初等数论知识点总结

1、初 等 数 论总 结姓 名 xxx 学 号 xxxxxxxx 院 系 xxxxxxxxxxxxxxx 专 业 xxxxxxxxxxxxxxx 个人感想初等数论是一门古老的学科，它对于数的性质以及方程整数的解做了深入的研究，是对中等数学数的理论的继续和提高。有时候上课听老师讲解一些例题，觉得比较简单，结果便是懂非懂地草草了之，但是过段时间做老师留下的一些相似的课后练习时，又毫无头绪，无从下手。这就是上课的时候没做到全神贯注地去听，所以课下的时间尤为重要，一定做好复习巩固的工作。老师讲课的方法也十分好，每次上课都会花二十分钟到半个小时来对上节课的知识帮助我们进行回顾，我想很多同学都喜欢并适合这种教

2、学方式。知识点总结第一章 整数的可除性1. 定义：设是给定的数，若存在整数，使得则称整除，记作，并称是的一个约数，称是的一个倍数，如果不存在上述，则称不能整除2性质：(1)若且，则(传递性质)；(2)若且，则即为某一整数倍数的整数之集关于加、减运算封闭。若反复运用这一性质，易知及，则对于任意的整数有。更一般，若都是的倍数，则。或着，则其中；(3)若，则或者，或者，因此若且，则；(4)互质，若，则；(5)是质数，若，则能整除中的某一个；特别地，若是质数，若，则；(6)(带余数除法)设为整数，则存在整数和，使得，其中，并且和由上述条件唯一确定；整数被称为被除得的(不完全)商，数称为被除得的余数。注

3、意：共有种可能的取值：0,1，。若，即为被整除的情形；易知，带余除法中的商实际上为（不超过的最大整数），而带余除法的核心是关于余数的不等式：。证明的基本手法是将分解为与一个整数之积，在较为初级的问题中，这种数的分解常通过在一些代数式的分解中取特殊值而产生若是正整数，则；若是正奇数，则；（在上式中用代）(7)如果在等式中取去某一项外，其余各项均为的倍数，则这一项也是的倍数；(8)n个连续整数中，有且只有一个是n的倍数；(9)任何n个连续的整数之积一定是n!的倍数，特别地，三个连续的正整数之积能被6整除；第二章 不定方程1. 定义：二元一次不定方程的一般形式是ax +by = c，其中a,b,c是

4、整数2. 定理：(1) 不定方程有整数解的充要条件为 (a,b) | c.(2) 设x0,y0是方程的一组解，则不定方程有无穷解，其一切解可表示成 其中3. 不定方程的解法：（1）观察法：当a,b的绝对值较小时可直接观察不定方程的一组特解x0,y0，然后用得到其所有解（2）公式法：当a,b的绝对值较小时，可用公式得到特解，然后用公式写出一切解。为a,b作辗转相除时不完全商（3）整数分离法：当a,b中系数不同时，用绝对值较小的系数后的变量表示另一个变量，通过变量替换得到一个新的不定方程。如此反复，直到一个参数的系数为1，而得到不定方程的解。（4）化为同余方程4.多元一次不定方程（1）定义：形如的

5、不定方程多元一次不定方程（2）定理：有解的充要条件是a1，a2，an|c（3）解法：设，则等价于方程组先解最后一个方程的解，得然后把其代入倒数第二个方程求得一切解，如此向上重复进行，求得所有方程的解5勾股数定义：一般地称x2+y2=z2的正整数解为勾股数定理：在条件x>0，y>0，z>0，（x，y）=1，2x的条件下x2+y2=z2的通解公式为 x=2ab，y=a2-b2，z2=a2+b2，a>b>0 , (a ,b)=1，a ,b一奇一偶第三章 同余1.定义：下列同余述是等价的(1) a º b (mod m)；(2) 存在整数q，使得a = b +

6、qm；(3) 存在整数q1，q2，使得a = q1m + r，b = q2m + r，0 £ r < m2.性质： (1) (自反性) a º a (mod m)；(2) (对称性) a º b (mod m) Þ b º a (mod m);(3) (传递性) a º b，b º c (mod m) Þ a º c (mod m)。 (4)设a，b，c，d是整数，并且a º b (mod m)，c º d (mod m)， 则 () a + c º b + d (mo

7、d m)() ac º bd (mod m)(5)设ai，bi（0 £ i £ n）以及x，y都是整数，并且x º y (mod m)，ai º bi (mod m)，0 £ i £ n，则3. 设是一个给定的正整数，表示所有形如的整数组成的集合，则称为模的剩余类（1）设是模的剩余类，则（）每一整数必包含于某一个类里，而且只能包含于一个类里；（）两个整数属于同一类的充分必要条件是4. 在模的剩余类中，各取一数，此个数称为模的一个完全剩余系（个整数作成模的一个完全剩余系的充分必要条件是这个整数两两对模不同余）（1）设是一个正整

8、数，都为整数，若通过模的一个完全剩余系，则也通过模的一个完全剩余系（2）设，而分别通过模的一个完全剩余系，则通过模的一个完全剩余系5. 欧拉函数：(m)是1, 2, , m中与m互质的个数，称为欧拉函数（1）欧拉函数值的计算公式：若m, 则(m)m (1)(1)(1)，如302·3·5，则（2）若p为素数，则若p为合数，则（3）不超过n且与n互质的所有正整数的和为（4）若 若（5）设d为n的正约数，则不大于n且与n有最大公因数d的正整数个数为，同时6.欧拉定理：若(a, m)1，则a(m)1(mod m)7.费马定理：若p是素数，则apa(mod p) 若另上条件(a，p)

9、1，则ap11(mod p)第四章 同余方程1.定义：设，则叫做模m的同余方程。若，则称n为同余方程的次数。若，则称为同余式的解；模m的一个完全剩余系中满足同余方程的个数称为满足同余方程的解数注：对模m互相同余的解是同一个解2.一次同余方程的一般形式为axb(mod m)，有解的充要条件是(a,m)|b,若有解则有d=(a,m)个关于模m的解3.一次同余方程axb(mod m)的解法（1）化为不定方程ax+my=b（2）利用欧拉定理，若(a,m)=1,则有axb(mod m),两边同乘则有，因为，因此（3）用形式分数当（a，m）=1时，若ab 1(modm)，则记b (modm)称为形式分数，

10、根据定义和记号，有性质(a) (b) （d，m）=1，且，则利用形式分数的性质把分母变成1，从而求出一次同余式的解4.一次同余方程组的解法定义:如下(*)称为一次同余方程组xb1(mod m1)xb2(mod m2) （*）xbk(mod mk)有解判定定理：同余方程组（*）有解的充要条件是5.孙子定理：设，两两互素，则同余式(*)组的解为注：若给出的同余方程组不是标准形式，必须注意化为标准形式，同时我们得到的有解的判别定理及求解方法都是在这一标准形式得到的6.高次同余方程（1）定义：次数大于1的同余方程称为高次同余方程，对一般模的高次同余方程我们要通过“小模”和“降次”的方法来得到一般模的高

11、次同余方程的解（2）小模：即把一般模高次同等方程转化为一系列模两两互素的高次同余方程组注：因为，所以等价于同余方程组，即原方程可化为解，而若x是的解，所以理论上只要解素数模同余方程即可（3）降次：设p是素数，是整系数多项式，设是的一个解，则有 则存在整数t使得是的解 且，则，当t=0，1，2，P-1时，都是的解7.素数模同余方程 （*）定理：同余方程（*）或者有P个解，或者与一个次数不超过p-1次的素数模同余方程等价（注意：同余方程（*）的解数不超过它的次数）（1）p是素数，对任意的x有（2）p是素数，则有（威尔逊定理）（3）同余方程（*）有n个解的充要条件是存在q（x）和r（x），使得，r(

12、x)的次数小于n第五章 二次同余式和平方剩余1. 欧拉判别条件定义：m>0,(a,m)=1,若对于整数a，有解，则称a是模m的平方乘余; 否则，称a 是模m的平方非乘余2. 欧拉判别定理：p>2,(a,p)=1,则有(1)a是模p的平方乘余的充要条件是(2)a 是模P的平方非乘余充要条件是(3)a是模p的平方乘余,则有两个解3.在模P的简化系中，平方剩余和平方非剩余余各为个，且个平方乘余分别与之一同余，而且仅与一数一同余4.勒让德符号：p是一个给定的奇素数，对于整数a定义勒让德符号5. 勒让德符号的一些性质：(1) (2) (3) (4) (5) (6)二次互反律：设p，q是两个不同的奇素数，则有6.雅可比符号：给定正奇数m=对任意的整数a定义，称为雅可比符号（注意：1、雅可比符号是勒让德符号 的推