初等数论_2完整版.docVIP

初等数论学习总结 第一章 整除 例题选讲 例1.请写出10个连续正整数都是合数. 解: 11!+2，11!+3，……，11！+11。 例2. 证明连续三个整数中，必有一个被3整除。 证：设三个连续正数为a，a+1，a+2，而a只有3k，3k+1，3k+2三种情况，令a=3k，显然成立，a=3k+1时，a+2=3(k+1)，a=3k+2时，a+1=3(k+1)。 例3. 证明lg2是无理数。 证：假设lg2是有理数，则存在二个正整数p，q，使得lg2=，由对数定义可得10=2，则有2·5 =2,则同一个数左边含因子5，右边不含因子5，与算术基本定理矛盾。∴lg2为无理数。 例4. 求(21n+4，14n+3) 解：原式=(21n+4,14n+3)=(7n+1,14n+3)=(7n+1,7n+2)=(7n+1,1)=1 例5. 求2004!末尾零的个数。 解：因为10=2×5，而2比5多， 所以只要考虑2004！中5的幂指数，即 5（2004！）= 例6.证明（n!）(n-1)!|(n!)! 证：对任意素数p,设（n!）(n-1)!中素数p的指数为， （n!）!中p的指数β，则 ，, 即，即左边整除右边。 例7. 证明2003|20042004-2005） 证：∵ （2003-1）2002=2003M1+1（2003+1）2002=2003M2+1 20042004-2005=2003（M1+M2-1） 由定义2003|20042004-2005） 例8. 设d(n)为n的正因子的个数， (n)为n的所有正因子之和，求d(1000)， (1000)。 解：∵ 1000=23·53 ∴ d(1000)=(3+1)(3+1)=16， (1000)= 例9. 设c不能被素数平方整除，若a2|b2c，则a|b 证：由已知p(c)≤1，且p(a2)≤p(b2c) ∴ 2p(a)≤2p(b)+p(c) , ∴ p(a)≤p(b)+ 即p(a) ≤p(b) , ∴ a|b 例10. 若Mn为素数，则n一定为素数。 证：若n为合数，则设n=ab，（1a,bn） ∴ 2ab-1=(2a)b-1=(2a-1)M为合数，与Mn为素数矛盾， ∴ n为素数。 例11. 证明对任意m,n，m≠n, (Fn,Fm)=1。 证：不妨设nm，则Fn-2=（）（）=(Fn-1-2) （） = Fn-1Fn-2……Fm- F0 设（Fn,Fm）=d,则d|Fn, d|Fmd|2 但Fn为奇数，∴d=1, 即证。 例12. 设m,n是正整数。证明 证 : 不妨设。由带余数除法得 我们有 由此及得,= 注意到,若,则,结论成立.若,则继续对作同样的讨论，由辗转相除法知，结论成立。显见，2用任一大于1的自然a代替，结论都成立。 例13. 证明：对任意的正整数，成立如下不等式。 其中是数的以10为底的对数，是的不同的素因数（正的）的个数。 证：设是大于1的整数（如果=1，上述不等式显然成立，因=0）， 是的个相异的素因素。的素因数分解式为 .() , 由于，从而 ， 而，故。 将上述不等式取对数（设底）,则有。 特别有。 例14. 试证明任意一个整数与它的数字和的差必能被9整除，并且它与它的数字作任意调后换后所成整数的差也能被9整除。 证： 设整数m的个位、十位、百位…的数字分别为,，…，，则可表作： 所以 因为，,…，都是整数，所以任一整数与其数字之和的差必能被9整除。 再设将,，…，按任一种顺序排成,，…，，并令 ，，， 。 根据前面证明的结果，知存在整数A，B，使 因为，所以。 由于A-B是整数，这就证明了能被9整除。 注：若对某个整数，有，但当时，，则此时为整数： 即。 如前证，此时结论正确。又当为负整数及零时，结论显然正确。 第二章 不定方程 例1：利用整数分离系数法求得不定方程15x+10y+6z=61。 解：注意到z的系数最小，把原方程化为 z= 令t1=，即-3x+2y-6t1+1=0 此时y系数最小， 令t2 =,即,反推依次可解得 y=x+3t1+t2=2t2+1+3t1+t2=1+3t1+3t2 z=-2x-2y+10+t1=6-5t1+10t2 ∴原不定方程解为t1t2∈z. 例2:证明是无理数 证：假设是有理数，则存在自数数a,b使得满足即，容易知道a是偶数，设a=2a1，代入得,又得到b为偶数，，设，则,这里 这样可以进一步求得a2，b2…且有aba1b1 a2b2… 但是自然数无穷递降是不可能的，于是产生了矛盾，∴为无理数。 例3：证明：整数勾股形的勾股中至少一个是3的倍数。 证：设N=3m±1(