整除、公约数、同余与剩余系
从本文开始,我们将正式开始介绍有关初等数论的相关知识与概念,我们争取用通俗的语言去把握和描述理论的精髓所在。而不拘泥于具体概念的束缚,以窥探初等数论巧妙的一些思想方法。从这里开始你的行囊里不需要太多的东西,只要会整数的加减乘除即可。东西多了不仅帮不了你,反而会成为前进的负担。你需要首先抛开一切固有思维,清空大脑,带着孩童般的好奇心重新认识这个世界。由于数论经常出现于奥数和智力题中,它往往被当成一种锻炼思维的智力游戏,但随着研究的深入,我们需要建立一套理论才能看清本质。我们可以从最简单的定义出发,利用理性思维建立这些理论。但通过做题与不断地思考是学习数论的必经途径,这样才能有更深刻的理解,这一部分笔者不能代劳,这里只能力图尽力而为,将其中的思想和方法展现在各位面前。
1. 整除
数论研究整数本身(或自然数,语境自明),初等数论主要研究整数之间的关系。整数的运算中,加减是最平凡的,得不出什么深入的结论,从而乘除法是唯一可以着手的地方。考虑一个简单的等式 ma=b(以后若不作特殊说明,所有符号表示整数),任何两个整数之间都可以有像 m,a 这样的乘法运算,但却并不是所有整数都有等式中类似a与b这样的关系。为此,当 a≠0 时