初等数论完整资料整合。.docxVIP

第一章考点会求最大公因数与最小公倍数解法：最大公因数用辗转相除法 最小公倍数为两个数的乘积除以两者的最大公约数，所以也是要先求出两者的最大公约数判别一个数是为质数还是合数判别法：用小于√x的所有质数除此数，看能否被整除证明整除（最好用同余证）证：73|8n+2+92n+1（n∈N）解：法一 8n+2+92n+1=64×8n+9×81n =64×8n+9×（73+8）n =64×8n+9×（C0n73n+C1n73n-1×8+…+Cnn8n） =64×8n+9(73q+8n)( q∈Z) =73×8n+9q×73 所以73|8n+2+92n+1 法二 8n+2+92n+1≡64×8n+9×81n≡64×8n+9×8n≡73×8n≡0（mod73） 所以73|8n+2+92n+1已知17|2x+3y,证明17|9x+5y解：因为9x+5y=17（x+y）- 4(2x+3y) 且17|2x+3y 所以17|9x+5y设k为正奇数，证：1+2+3+….+9|1k+2k+3k+…+9k证：记S=1k+2k+3k+…+9k 则2S=（1k+9k）+（2k+8k）+…+（9k+1k） =（1+9）q1 （q1∈Z)所以10|2S又因为2S=（0k+9k ）+（1k+8k）+…+(9k+0k) =（0+9）q2 （q2∈Z）所以9|2S又因为（9,10）=1所以90|2S 即45|S从而1+2+3+….+9|1k+2k+3k+…+9k证明某种类型的质数有无穷多个例：证明4n+1形的质数的个数为无穷。（最后一节课讲的）第三章 同余考点：1、同余的性质；（应用在同余解题中）P48 2、简化剩余系和欧拉函数；（求简化剩余系的个数）P58 3、欧拉定理和费马定理对循环小数的应用；（利用欧拉定理解题；判断是纯循环还是混循环，若是混循环，从第几位开始）P61具体分析：同余的性质a≡a (mod m)若a≡b (mod m),则b≡a (mod m)若a≡b (mod m) b≡c (mod m) 则 a≡c (mod m)i.若a1≡b1 (mod m) a2≡b2 (mod m) 则 a1+a2≡b1+b2 (mod m)ii. a+b≡c (mod m) 则 a≡c-b (mod m) a1≡b1 (mod m) a2≡b2 (mod m) 则 a1a2≡b1b2 (mod m) 特别的，若a≡b (mod m) 则 ak≡bk (mod m)若a≡b (mod m) 且a=a1d b=b1d (d,m)=1 则 a1≡b1 (mod m)i.若a≡b (mod m) k0 则 ak≡bk （mod mk）ii.若a≡b (mod m) d为a,b及m的任一正公因数，则a/d≡b/d (mod m/d)若a≡b (mod m) i=1、2…k 则a≡b(mod m1m2…mk)例：一个小于4000的四位数，被3、4、5、7、9除皆余2，求这个数。解：设这个数为x,则由题意得：x≡2(mod 3) x≡2(mod 4) x≡2(mod 5) x≡2(mod 7) x≡2(mod 9)则x≡2(mod 3、4、5、7、9) 即x≡2(mod 1260)∴x=1260t+2∵x4000∴x=1260t+2 (t=1、2、3)x=1262、2526、3782 若a≡b (mod m),d|m ,d0,则a≡b (mod d)若a≡b (mod m),则(a,m)=(b,m).从而d能整除m和a、b中的一个，必能整除a、b中的另一个。简化剩余系和欧拉函数满足简化剩余系的条件：1、φ(m)个2、两两对模m不同余 3、每一个模与模m互质其中利用欧拉函数计算简化剩余系的个数：当m为质数时：φ(m)=m-1m为合数时：φ(m)等于0、1、2…m-1中与m互质的数的个数。欧拉定理与费马定理对循环小数的应用欧拉定理：设m1,m∈Z,(a,m)=1,则有aφ(m)≡1（mod m）例1、同类型题见教材P64习题第1题。例2、3729的个位数是几？解：第一种方法：运用同余的性质3729≡729≡（72）14*7≡（-1）14*7≡7 （mod 10）或 ≡（-3）29≡-329≡-（32）14*3≡-（-1）14*3≡-3≡7 （mod 10）第二种方法：运用欧拉定理∵（37,10）=1∴37φ（10）≡374≡1 （mod 10）且29=4q+1 q=7∴3729≡(344)q*37≡1q*37≡37≡7 (mod 10)费马定理：若p为素数（质数），则ap≡a(mod m)有理数a/b (0ab）是有限小数的判别条件为，其分母只含2的因子或5的因子或2和5的因子。无限小数：纯循环：（从小数点后第一位开始循环）分母不含2和5中任何一个因