初等数论知识点总结

《初等数论》总结姓名xxx学号xxxxxxxx院系xxxxxxxxxxxxxxx专业xxxxxxxxxxxxxxx个人感想初等数论是一门古老的学科，它对于数的性质以及方程整数的解做了深入的研究，是对中等数学数的理论的继续和提高。有时候上课听老师讲解一些例题，觉得比较简单，结果便是懂非懂地草草了之，但是过段时间做老师留下的一些相似的课后练习时，又毫无头绪，无从下手。这就是上课的时候没做到全神贯注地去听，所以课下的时间尤为重要，一定做好复习巩固的工作。老师讲课的方法也十分好，每次上课都会花二十分钟到半个小时来对上节课的知识帮助我们进行回顾，我想很多同学都喜欢并适合这种教学方式。知识点总结第一章整数的可除性1.定义：设是给定的数，，若存在整数，使得则称整除，记作，并称是的一个约数，称是的一个倍数，如果不存在上述，则称不能整除2性质：(1)若且，则(传递性质)；(2)若且，则即为某一整数倍数的整数之集关于加、减运算封闭。若反复运用这一性质，易知及，则对于任意的整数有。更一般，若都是的倍数，则。或着，则其中；(3)若，则或者，或者，因此若且，则；(4)互质，若，则；(5)是质数，若，则能整除中的某一个；特别地，若ba,0bcbcabaab|baabcbacb|ac|ab|ab|cb|)(|cabab|cb|vu,)(|cvaubnaaa,,,21b)(|21naaabiba|niiibca1|niZci,,2,1,ab|0a||||baab|ba|baba,cbca|,|cab|pnaaap21|pnaaa,,,21是质数，若，则；(6)(带余数除法)设为整数，，则存在整数和，使得，其中，并且和由上述条件唯一确定；整数被称为被除得的(不完全)商，数称为被除得的余数。注意：共有种可能的取值：0,1，……，。若，即为被整除的情形；易知，带余除法中的商实际上为（不超过的最大整数），而带余除法的核心是关于余数的不等式：。证明的基本手法是将分解为与一个整数之积，在较为初级的问题中，这种数的分解常通过在一些代数式的分解中取特殊值而产生若是正整数，则；若是正奇数，则；（在上式中用代）(7)如果在等式中取去某一项外，其余各项均为的倍数，则这一项也是的倍数；(8)n个连续整数中，有且只有一个是n的倍数；(9)任何n个连续的整数之积一定是n!的倍数，特别地，三个连续的正整数之积能被6整除；第二章不定方程1.定义：二元一次不定方程的一般形式是ax+by=c，其中a,b,c是整数2.定理：(1)不定方程有整数解的充要条件为(a,b)|c.(2)设𝑥0,𝑦0是方程的一组解，则不定方程有无穷解，其一切解可表示成tayytbxx1010,2,1,0t其中),(,),(11babbbaaapnap|ap|ba,0bqrrbqabr0qrqabrabrb1b0rabbabarbr0ab|abn))((1221nnnnnnyxyyxxyxyxn))((1221nnnnnnyxyyxxyxyxyymkkniiba11cc3.不定方程的解法：（1）观察法：当a,b的绝对值较小时可直接观察不定方程的一组特解𝑥0,𝑦0，然后用tayytbxx1010得到其所有解（2）公式法：当a,b的绝对值较小时，可用公式211021110,,1,0,,1kkkkkkkkPQqQQQPPqPqPP得到特解nnnnPyQx)1(,)1(010，然后用公式写出一切解。iq为a,b作辗转相除时不完全商（3）整数分离法：当a,b中系数不同时，用绝对值较小的系数后的变量表示另一个变量，通过变量替换得到一个新的不定方程。如此反复，直到一个参数的系数为1，而得到不定方程的解。（4）化为同余方程|)|(modbcax4.多元一次不定方程（1）定义：形如)2(2211ncxaxaxann的不定方程多元一次不定方程（2）定理：)2(2211ncxaxaxann有解的充要条件是(𝑎1，𝑎2，…𝑎𝑛)|𝑐（3）解法：设nnndaddaddaa),(,),(,),(1332221，则)2(2211ncxaxaxann等价于方程组cxatdtdxatdtdxaxannnn11333322222211,,先解最后一个方程的解，得nnxt,1然后把其代入倒数第二个方程求得一切解，如此向上重复进行，求得所有方程的解5．勾股数定义：一般地称x2+y2=z2的正整数解为勾股数定理：在条件x0，y0，z0，（x，y）=1，2∣x的条件下x2+y2=z2的通解公式为x=2ab，y=a2-b2，z2=a2+b2，ab0,(a,b)=1，a,b一奇一偶第三章同余1.定义：下列同余述是等价的(1)ab(modm)；(2)存在整数q，使得a=bqm；(3)存在整数q1，q2，使得a=q1mr，b=q2mr，0rm2.性质：(1)(自反性)aa(modm)；(2)(对称性)ab(modm)ba(modm);(3)(传递性)ab，bc(modm)ac(modm)。(4)设a，b，c，d是整数，并且ab(modm)，cd(modm)，则(ⅰ)acbd(modm)(ⅱ)acbd(modm)(5)设ai，bi（0in）以及x，y都是整数，并且xy(modm)，aibi(modm)，0in，则).(mod00mybxaniiiniii3.设m是一个给定的正整数，0,1,,1rKrm表示所有形如0,1,2,qmrq的整数组成的集合，则称011,,,mKKK为模m的剩余类（1）设0110,,,,mmKKK是模m的剩余类，则（ⅰ）每一整数必包含于某一个类里，而且只能包含于一个类里；（ⅱ）两个整数,xy属于同一类的充分必要条件是mod.xym4.在模m的剩余类011,,,mKKK中，各取一数,0,1,,1jjaCjm，此m个数011,,,maaa称为模m的一个完全剩余系（m个整数作成模m的一个完全剩余系的充分必要条件是这m个整数两两对模m不同余）（1）设m是一个正整数，,ab都为整数，,1am，若x通过模m的一个完全剩余系，则axb也通过模m的一个完全剩余系（2）设12120,0,,1mmmm，而12,xx分别通过模12,mm的一个完全剩余系，则2112mxmx通过模12mm的一个完全剩余系5.欧拉函数：φ(m)是1,2,…,m中与m互质的个数，称为欧拉函数（1）欧拉函数值的计算公式：若m＝p11p22…pnn,则φ(m)＝m(1－1p1)(1－1p2)…(1－1pn)，如30＝2·3·5，则.8)511)(311)(211(30)30(（2）若p为素数，则1()1,()(1),kkppppp若p为合数，则()2,pp（3）不超过n且与n互质的所有正整数的和为1()2nn（4）若(,)1()()(),ababab若()()abab（5）设d为n的正约数，则不大于n且与n有最大公因数d的正整数个数为()nd，同时()()dndnndnd6.欧拉定理：若(a,m)＝1，则aφ(m)≡1(modm)7.费马定理：若p是素数，则ap≡a(modp)若另上条件(a，p)＝1，则ap−1≡1(modp)第四章同余方程1.定义：设01)(axaxaxfnn，ZmZai,，则)(mod0)(mxf叫做模m的同余方程。若)(mod0man，则称n为同余方程的次数。若)(mod0)(mcf，则)(modmcx称为同余式的解；模m的一个完全剩余系中满足同余方程的个数称为满足同余方程的解数注：对模m互相同余的解是同一个解2.一次同余方程的一般形式为ax≡b(modm)，)(mod0/ma，有解的充要条件是(a,m)|b,若有解则有d=(a,m)个关于模m的解3.一次同余方程ax≡b(modm)的解法（1）化为不定方程ax+my=b（2）利用欧拉定理，若(a,m)=1,则有ax≡b(modm),两边同乘1)(ma则有)(mod1)()(mbaxamm，因为)(mod1)(mam，因此)(mod1)(mbaxm（3）用形式分数当（a，m）=1时，若ab1(modm)，则记ba1(modm)称为形式分数，根据定义和记号，)(mod1mcaac有性质(a)Zttmmtamtcac2121,),(mod(b)（d，m）=1，且11,dccdaa，则)(mod11macac利用形式分数的性质把分母变成1，从而求出一次同余式的解4.一次同余方程组的解法定义:如下(*)称为一次同余方程组x≡b1(modm1)x≡b2(modm2)……（*）x≡bk(modmk)有解判定定理：同余方程组（*）有解的充要条件是jibbmmjiji,|),(5.孙子定理：设kmmm,,21，两两互素，则同余式(*)组的解为)(mod,2,221,11ikkkmbMMbMMbMMxkmmmm21注：若给出的同余方程组不是标准形式，必须注意化为标准形式，同时我们得到的有解的判别定理及求解方法都是在这一标准形式得到的6.高次同余方程（1）定义：次数大于1的同余方程称为高次同余方程)(mod0)(mxf，01)(axaxaxfnn对一般模的高次同余方程我们要通过“小模”和“降次”的方法来得到一般模的高次同余方程的解（2）小模：即把一般模高次同等方程转化为一系列模两两互素的高次同余方程组注：因为kkpppm2121，所以)(mod0)(mxf等价于同余方程组kipxfii2,1),(mod0)(，即原方程可化为解)(mod0)(pxf，而若x是)(mod0)(pxf的解，所以理论上只要解素数模)(mod0)(pxf同余方程即可（3）降次：设p是素数，01)(axaxaxfnn，是整系数多项式，设1x是)(mod0)(1pxf的一个解，则有○1)(mod0)(1,pxf则存在整数t使得tpxx11是)(mod0)(pxf的解○2)(mod0)(1,pxf且)(mod0)(1pxf，则tpxx11，当t=0，1，2，……P-1时，都是)(mod0)(pxf的解7.素数模同余方程)(mod0)(pxf（*）定理：同余方程（*）或者有P个解，或者与一个次数不超过p-1次的素数模同余方程等价（注意：同余方程（*）的解数不超过它的次数）（1）p是素数，对任意的x有)))(mod1(()2)(1(11ppxxxxp（2）p是素数，则有)(mod01)!1(pp（威尔逊定理）（3）,pn同余方程（*）有n个解的充要条件是存在q（x）和r（x），使得)()()(xprxqxfxxp，r(x)的次数小于n第五章二次同余式和平方剩余1.欧拉判别条件定义：m0,(a,m)=1,若对于整数a，)(mod2max有解，则称a是模m的平方乘余;否则，称a是模m的平方非乘余2.欧拉判别定理：p2,(a,p)=1,则有(1)a是模p的平方乘余的充要条件是)(mod121pap(2)a是模P的平方非乘余充要条件是)(mod121pap(3)a是模p的平方乘余,则)(mod2pax有两个解3.在模P的简化系中，平方剩余和平方非剩余余各为21p个，且21p个平方乘余分别与22)21(,2,1p之一同余，而且仅与一数一同余4.勒让德符号：p是一个给定的奇素数，对于整数a定义勒让德符号apaapa|,0是平方剩余,1是平方剩余,1)(5.