（完整版）初等数论练习题二（含答案）
初等数论练习题答案
初等数论练习题一一、填空题1、d(2420)=12; 0(2420)=_880_2、设比n是大于1的整数，若是质数，则a=_2.3、模9的绝对最小完全剩余系是_卜4, -3, -2, -1,0,1,2,3,4}.4、同余方程9x+12=0(mod 37)的解是x三11 (mod 37)。
5、不定方程18x-23y=100 的通解是x=900+23t, y=700+18t t Z。
.6、分母是正整数m的既约真分数的个数为—(山)_。
7、18100被172除的余数是_殛。
9、若p是素数，则同余方程L 1 l(modp)的解数为p-1 。
二、计算题疋11X 20 0 (mod lO5)o1、解同余方程：3解：因105 = 3 5 7,同余方程3x211X 20 0 (mod 3)的解为x 1 (mod 3),同余方程3x211X 38 0 (mod 5)的解为x0, 3 (mod 5),同余方程3x211X 20 0 (mod 7啲解为x2, 6 (mod 7), 故原同余方程有4解。
作同余方程组：x (mod 3), x b2 (mod 5), x b3 (mod 7),其中®=1, b2 = 0, 3, b3 = 2, 6,由子定理得原同余方程的解为x 13, 55, 58, 100 (mod 105)o2. 判断同余方程/三42(mod 107)是否有解?*3x7 2 3 7)=(二)(一)(―-)107 107 107 1072 3 I 。
， 2 v( —) = -1, ( — ) = (-1) 2 2(ArL) = -<±) = L 107 107 3 3.-.(—) = 1 107故同余方程x 2三42(mod 107)有解。
3、求(12715C +34) 23除以ill 的最小非负余数。
解：易知 1271 = 50 (mod 111)0由 502 =58 (mod 111) , 503 三58X50三 14 (mod 111), 509=143=80 (mod111)知 502G = (509)彳x50三803X50三803x50三68x50三70 (mod 111) 从而505C=16 (mod 11 l)o故(12715C +34) 2c = (16+34) 20 =502G =70 (mod 111)三、证明题1、 已知p 是质数，(a,p) =1,证明：(1) 当 Q 为奇数时,a p l +(p-l)A =O (mod p);(2) 当a 为偶数时,衣三°(mod p)。
福师《初等数论》在线作业二答卷
。
A.A
B.B
C.C
D.D
答案:D
23.{图}
。
A.A
B.B
C.C
D.D
答案:B
24.整数202（）
A.能够写成两数平方和
B.能够写成两数平方差
C.都可以
D.都不能
答案:A
25.题见图片
{图}
A.A
B.B
C.C
D.D
答案:B
二、判断题(共25道试题,共50分)
26.题面见图片{图}
答案:错误
B.1
C.2
D.无穷
答案:B
5.a,b大于1且互素，则不定方程ax-by=ab的正整数解的个数是（）
A.0
B.1
C.2
D.无穷
答案:D
6.9x+11y=99的正整数解的个数是（）
A.0
B.1
C.2
D.无穷
答案:A
7.题见图片
{图}
A.A
B.B
C.C
D.D
答案:C
8.{图}
。
A.A
B.B
C.C
D.D
答案:B
福师《初等数论》在线作业二-0002
试卷总分:100得分:100
一、单选题(共25道试题,共50分)
1.题见图片
{图}
A.A
B.B
C.C
D.D
答案:D
2.题见图片
{图}
A.A
B.B
C.C
D.D
答案:A
3.题见图片
{图}
A.A
B.B
C.C
D.D
答案:B
4.9x+11y=100的正整数解的个数是（）
初等数论习题集参考答案
习题参考答案第一章习题一1. (ⅰ) 由a∣b知b = aq，于是b = (-a)(-q)，-b = a(-q)及-b = (-a)q，即-a∣b，a∣-b及-a∣-b。
反之，由-a∣b，a∣-b及-a∣-b也可得a∣b；(ⅱ) 由a∣b，b∣c知b = aq1，c = bq2，于是c = a(q1q2)，即a∣c；(ⅲ) 由b∣a i知a i= bq i，于是a1x1+a2x2+ +a k x k = b(q1x1+q2x2+ +q k x k)，即b∣a1x1+a2x2+ +a k x k；(ⅳ) 由b∣a知a = bq，于是ac = bcq，即bc∣ac；(ⅴ) 由b∣a知a = bq，于是|a| = |b||q|，再由a ≠ 0得|q| ≥ 1，从而|a| ≥ |b|，后半结论由前半结论可得。
2. 由恒等式mq+np = (mn+pq) - (m-p)(n-q)及条件m-p∣mn+pq可知m-p∣mq+np。
3. 在给定的连续39个自然数的前20个数中，存在两个自然数，它们的个位数字是0，其中必有一个的十位数字不是9，记这个数为a，它的数字和为s，则a, a+ 1, , a+ 9, a+ 19的数字和为s, s+ 1, , s+ 9, s+ 10，其中必有一个能被11整除。
4. 设不然，n1 = n2n3，n2≥p，n3≥p，于是n = pn2n3≥p3，即p≤3n，矛盾。
5. 存在无穷多个正整数k，使得2k+ 1是合数，对于这样的k，(k+ 1)2不能表示为a2+p的形式，事实上，若(k+ 1)2 = a2+p，则(k+ 1 -a)( k+ 1 +a) = p，得k+ 1 -a = 1，k+ 1 +a = p，即p = 2k+ 1，此与p 为素数矛盾。
第一章习题二1. 验证当n =0,1，2，… ,11时，12|f(n)。
2.写a = 3q1+r1，b = 3q2+r2，r1, r2 = 0, 1或2，由3∣a2+b2 = 3Q+r12+r22知r1 = r2 = 0，即3∣a且3∣b。
初等数论试卷和答案
初等数论考试试卷1一、单项选择题(每题3分，共18分)1、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=2、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定3、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定4、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(mod m bcD b a ≠5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),(6、整数5874192能被( )整除.A 3B 3与9C 9D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（ ）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分)1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分)1、D.2、A3、C4、A5、A6、B二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分)1、 求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391]------------(4分) = 173911768⨯=104⨯391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分）解：因为（9，21）=3，1443，所以有解； ----------------------------（2分）化简得4873=+y x ； -------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分）所以原方程的特解为48,96=-=y x ， -------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
初等数论练习题及答案
初等数论练习题一一、填空题1、τ(2420)=27；ϕ(2420)=_880_2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2.3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}.4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。
5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。
.6、分母是正整数m 的既约真分数的个数为_ϕ(m )_。
78、⎪⎭⎫ ⎝⎛10365 =-1。
9、若p 是素数，则同余方程x p - 1≡1(mod p )的解数为二、计算题1、解同余方程：3x 2+11x -20≡0 (mod 105)。
解：因105 = 3⋅5⋅7，同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)，同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)，同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)，故原同余方程有4解。
作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)，其中b 1 = 1，b 2 = 0，3，b 3 = 2，6，由子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。
2、判断同余方程x 2≡42(mod 107)是否有解？11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-•--•-）（）（）（）（），（）（）（）（），（）（））（）（（）（解： 故同余方程x 2≡42(mod 107)有解。
3、求（127156+34）28除以111的最小非负余数。
解：易知1271≡50（mod 111）。
(完整版)初等数论第2版习题答案
第一章 §11 证明：n a a a ,,21 都是m 的倍数。
∴存在n 个整数n p p p ,,21使n n n m p a m p a m p a ===,,,222111又n q q q ,,,21 是任意n 个整数m p q p q q p a q a q a q n n n n )(22112211+++=+++∴即n n a q a q a q +++ 2211是m 的整数2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n3 证： b a , 不全为0∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而有形如by ax +的最小整数00by ax +Z y x ∈∀,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+则S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=rby ax by ax ++∴/00 下证8P 第二题by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+4 证：作序列 ,23,,2,0,2,,23,b b b b b b ---则a 必在此序列的某两项之间即存在一个整数q ，使b q a b q 212+<≤成立 )(i 当q 为偶数时，若.0>b 则令b qa bs a t q s 2,2-=-==，则有22220b t b qb q a b q a t bs a <∴<-=-==-≤若0<b 则令b qa bs a t q s 2,2+=-=-=，则同样有2b t <)(ii 当q 为奇数时，若0>b 则令b q a bs a t q s 21,21+-=-=+=，则有 2021212b t b q a b q a bs a t b ≤∴<+-=+-=-=≤-若 0<b ，则令b q a bs a t q s 21,21++=-=+-= 则同样有 2b t ≤综上 存在性得证 下证唯一性当b 为奇数时，设11t bs t bs a +=+=则b s s b t t >-=-)(11 而b t t t t b t b t ≤+≤-∴≤≤1112,2矛盾 故11,t t s s ==当b 为偶数时，t s ,不唯一，举例如下：此时2b为整数 2,2),2(2212311b t b t b b b b b ≤=-+⋅=+⋅=⋅ 2,2,222211bt b t t bs t bs a ≤-=+=+=5.证：令此和数为S ，根据此和数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数（1） 令S=n14131211+++++，取M=p k 75321⋅⋅⋅-这里k 是使n k≤2最大整数，p 是不大于n 的最大奇数。
初等数论习题v2
初等数论习题v2《初等数论》习题集1. 证明：若m - p ∣mn + pq ，则m - p ∣mq + np 。
2. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。
3. 设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。
4. 证明：存在无穷多个自然数n ，使得n 不能表示为 a 2+ p （a > 0是整数，p 为素数）的形式。
5. 证明：12∣n 4 + 2n 3 + 11n 2 + 10n ，n ∈Z 。
6. 设3∣a 2 + b 2，证明：3∣a 且3∣b 。
7. 设n ，k 是正整数，证明：n k 与n k + 4的个位数字相同。
8. 证明：对于任何整数n ，m ，等式n 2 + (n + 1)2 = m 2+ 2不可能成立。
9. 设a 是自然数，问a 4 - 3a 2+ 9是素数还是合数？10. 证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。
11. 设x ，y ∈Z ，17∣2x + 3y ，证明：17∣9x + 5y 。
12. 设a ，b ，c ∈N ，c 无平方因子，a 2∣b 2c ，证明：a ∣b 。
13. 设n 是正整数，求1223212C ,,C ,C -n nn n 的最大公约数。
14. 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。
15. 求正整数a ，b ，使得a + b = 120，(a , b ) = 24，[a , b ] = 144。
16. 设a ，b ，c 是正整数，证明：),)(,)(,(),,(],][,][,[],,[22a c cb b ac b a a c c b b a c b a =。
17. 设k 是正奇数，证明：1 + 2 + + 9∣1k+ 2k+ + 9k。
(完整版)初等数论练习题答案
初等数论练习题一一、填空题1、d(2420)=12;(2420)=_880_ϕ2、设a,n 是大于1的整数，若a n -1是质数，则a=_2.3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1,0,1,2,3,4}.4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。
5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。
.6、分母是正整数m 的既约真分数的个数为_ϕ(m )_。
7、18100被172除的余数是_256。
8、 =-1。
⎪⎭⎫⎝⎛103659、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为 p-1 。
二、计算题1、解同余方程：3x 2+11x -20 ≡ 0 (mod 105)。
解：因105 = 3⋅5⋅7，同余方程3x 2+11x -20 ≡ 0 (mod 3)的解为x ≡ 1 (mod 3)，同余方程3x 2+11x -38 ≡ 0 (mod 5)的解为x ≡ 0，3 (mod 5)，同余方程3x 2+11x -20 ≡ 0 (mod 7)的解为x ≡ 2，6 (mod 7)，故原同余方程有4解。
作同余方程组：x ≡ b 1 (mod 3)，x ≡ b 2 (mod 5)，x ≡ b 3 (mod 7)，其中b 1 = 1，b 2 = 0，3，b 3 = 2，6，由孙子定理得原同余方程的解为x ≡ 13，55，58，100 (mod 105)。
2、判断同余方程x 2≡42(mod 107)是否有解？11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-∙--∙-（）（）（）（），（）（）（）（，（（）（）（（）（解： 故同余方程x 2≡42(mod 107)有解。
(完整版)初等数论第2版习题答案
第一章 §11 证明：n a a a ,,21 都是m 的倍数。
∴存在n 个整数n p p p ,,21使n n n m p a m p a m p a ===,,,222111又n q q q ,,,21 是任意n 个整数m p q p q q p a q a q a q n n n n )(22112211+++=+++∴即n n a q a q a q +++ 2211是m 的整数2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n3 证： b a , 不全为0∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而有形如by ax +的最小整数00by ax +Z y x ∈∀,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+则S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=rby ax by ax ++∴/00 下证8P 第二题by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+4 证：作序列 ,23,,2,0,2,,23,b b b b b b ---则a 必在此序列的某两项之间即存在一个整数q ，使b q a b q 212+<≤成立 )(i 当q 为偶数时，若.0>b 则令b qa bs a t q s 2,2-=-==，则有22220b t b qb q a b q a t bs a <∴<-=-==-≤若0<b 则令b qa bs a t q s 2,2+=-=-=，则同样有2b t <)(ii 当q 为奇数时，若0>b 则令b q a bs a t q s 21,21+-=-=+=，则有 2021212b t b q a b q a bs a t b ≤∴<+-=+-=-=≤-若 0<b ，则令b q a bs a t q s 21,21++=-=+-= 则同样有 2b t ≤综上 存在性得证 下证唯一性当b 为奇数时，设11t bs t bs a +=+=则b s s b t t >-=-)(11 而b t t t t b t b t ≤+≤-∴≤≤1112,2矛盾 故11,t t s s ==当b 为偶数时，t s ,不唯一，举例如下：此时2b为整数 2,2),2(2212311b t b t b b b b b ≤=-+⋅=+⋅=⋅ 2,2,222211bt b t t bs t bs a ≤-=+=+=5.证：令此和数为S ，根据此和数的结构特点，我们可构造一个整数M ，使MS 不是整数，从而证明S 不是整数（1） 令S=n14131211+++++，取M=p k 75321⋅⋅⋅-这里k 是使n k≤2最大整数，p 是不大于n 的最大奇数。
初等数论练习题答案
初等数论练习题答案信阳职业技术学院2010 年12 月初等数论练习题、填空题1、 d (2420)=12; (2420)= 8802、 设a,n 是大于1的整数，若a n -1是质数，则a=_2.3、 模9的绝对最小完全剩余系是 {-4 , -3, -2, -1,0,1,2,3,4}.4、 同余方程 9x+12=0(mod 37)的解是 x 三 11(mod 37)。
5、 不定方程 18x-23y=100 的通解是 x=900+23t , y=700+18t t Z 。
6、 分母是正整数m 的既约真分数的个数为_ (n)_07、 18100被172除的余数是256。
若p 是素数，则同余方程x p 1 1(mod p)的解数为p-1、计算题解同余方程：3x 2 11x 20 0 (mod 105)。
故原同余方程有4解。
故同余方程x 2三42(mod 107)有解。
3、求(127156+34) 28除以111的最小非负余数判断同余方程x 2=42(mod 107)是否有解? 2、 解：(竺)( 107 —)1, 107 / 42、)1 107 2 3 7 ) 107 —) 107 2 3—)(——) 107107 L2?!0!! 107 (1) 2 2 (107) 3 —)107(2)3 7 1 107 127 2 107、/ 2、 1) 2 2( ) (―) 1 7 7 65 而 =-1 09、 1、 解：因 105 = 3 57,同余方程3x 2 11x 20 0 (mod 3) 的解为x 1 (mod 3),0 (mod 5) 的解为x 0 , 3 (mod 5),0 (mod 7) 的解为x 2 , 6 (mod 7),作同余方程组：x b 1 (mod 3), b 2 (mod 5) ,x b s (mod 7),其中 b 1 = 1 , b 2 = 0 , 3, b a = 2 , 6,由孙子定理得原同余方程的解为x 13 , 55, 58 , 100 (mod 105)。
国开电大初等数论(四川)形成作业二参考答案
b.和
c.差
d.商
【答案】：倍数
题目7.不定方程x2-3y2=-1的解的情况（）
a.无法确定
b.有正整数解
c.唯一组正整数解
d.无正整数解
【答案】：无正整数解
题目8.不定方程6x-17y=18的一组整数解（）
a. (54,-18)
b. (27,-9)
c. (18,3)
d.无解
【答案】：(54,-18)
对
错
【答案】：对
题目15.不定方程4x-6y=7有整数解.
对
错
【答案】：错
题目16.不定方程3x+5y=31无整数解.
对
错
【答案】：错
题目17.形如4n-1的整数能写成两个平方数的和.
对
错
【答案】：错
题目18.不定方程120x+4y=3有整数解.
对
错
【答案】：错
题目19.不定方程4x+6y+12z=8有整数解.
d. (12,15)不整出7
【答案】：(12,15)不整出7
题目11.不定方程2x+6y+8z+14t=5无整数解.
对
错
【答案】：对
题目12.不定方程中方程个数少于未知量的个数.
对
错
【答案】：对
题目13.如果整数a的个倍数是5，则该数是5的倍数.
对
错
【答案】：对
题目14.不定方程4x+6y+14z=5无整数解.
【答案】：唯一解
题目4.不定方程x+2y=3（）
a.无法确定
b.有非整数解
c.有整数解
d.无解
《初等数论》第三版习题解答
第一章 整数的可除性§1 整除的概念·带余除法 1．证明定理3定理3 若12n a a a ，，，都是m 得倍数，12n q q q ，，，是任意n 个整数，则1122n n q a q a q a +++是m 得倍数．证明：12,,n a a a 都是m 的倍数。
∴ 存在n 个整数12,,n p p p 使 1122,,,n n a p m a p m a p m ===又12,,,n q q q 是任意n 个整数1122n nq a q a q a ∴+++1122n n q p m q p m q p m =+++1122()n n p q q p q p m =+++即1122n n q a q a q a +++是m 的整数2．证明 3|(1)(21)n n n ++ 证明(1)(21)(1)(21)n n n n n n n ++=+++-(1)(2)(1)(1)n n n n n n =+++-+ 又(1)(2)n n n ++，(1)(2)n n n -+是连续的三个整数故3|(1)(2),3|(1)(1)n n n n n n ++-+3|(1)(2)(1)(1)n n n n n n ∴+++-+从而可知3|(1)(21)n n n ++3．若00ax by +是形如ax by +（x ，y 是任意整数，a ，b 是两不全为零的整数）的数中最小整数，则00()|()ax by ax by ++．证：,a b 不全为0∴在整数集合{}|,S ax by x y Z =+∈中存在正整数，因而有形如ax by +的最小整数00ax by +,x y Z ∀∈，由带余除法有0000(),0ax by ax by q r r ax by +=++≤<+则00()()r x x q a y y q b S =-+-∈，由00ax by +是S 中的最小整数知0r =00|ax by ax by ∴++00|ax by ax by ++ （,x y 为任意整数） 0000|,|ax by a ax by b ∴++ 00|(,).ax by a b ∴+ 又有(,)|a b a ，(,)|a b b 00(,)|a b ax by ∴+ 故00(,)ax by a b +=4．若a ，b 是任意二整数，且0b ≠，证明：存在两个整数s ，t 使得||,||2b a bs t t =+≤成立，并且当b 是奇数时，s ，t 是唯一存在的．当b 是偶数时结果如何？ 证：作序列33,,,,0,,,,2222b b b bb b ---则a 必在此序列的某两项之间即存在一个整数q ，使122q q b a b +≤<成立 ()i 当q 为偶数时，若0.b >则令,22q qs t a bs a b ==-=-，则有 02222b q q qa bs t ab a b b t ≤-==-=-<∴<若0b < 则令,22q qs t a bs a b =-=-=+，则同样有2b t <()ii 当q 为奇数时，若0b >则令11,22q q s t a bs a b ++==-=-，则有 1102222b b q q t a bs a b a b t ++-≤=-=-=-<∴≤ 若 0b <，则令11,22q q s t a bs a b ++=-=-=+，则同样有2b t ≤，综上所述，存在性得证．下证唯一性当b 为奇数时，设11a bs t bs t =+=+则11()t t b s s b -=-> 而111,22b bt t t t t t b ≤≤∴-≤+≤ 矛盾 故11,s s t t == 当b 为偶数时，,s t 不唯一，举例如下：此时2b为整数 11312(),,22222b b b b b b b t t ⋅=⋅+=⋅+-=≤§2 最大公因数与辗转相除法 1．证明推论4.1推论4.1 a ，b 的公因数与（a ，b ）的因数相同． 证：设d '是a ，b 的任一公因数，∴d '|a ，d '|b 由带余除法111222111111,,,,,0n n n n n n n n n n a bq r b r q r r r q r r r q r r r r b---++-=+=+=+==≤<<<<∴(,)n a b r =∴d '|1a bq -1r =， d '|122b r q r -=，┄, d '|21(,)n n n n r r q r a b --=+=,即d '是(,)a b 的因数。
《初等数论》第三版习题解答
《初等数论》第三版习题解答第一章整数的可除性§1整除的概念·带余除法1．证明定理3定理3若a1，a2，，an都是m得倍数，q1，q2，，qn是任意n个整数，则q1a1q2a2证明：qnan是m得倍数．a1,a2,an都是m的倍数。
pn使a1p1m,a2p2m,存在n个整数p1,p2,又q1,q2,,anpnm,qn是任意n个整数qnanq1a1q2a2q1p1mq2p2m(p1q1q2p2即q1a1q2a2qnpnmqnpn)mqnan是m的整数2．证明3|n(n1)(2n1)证明n(n1)(2n1)nn(1n)(2nn(n1)(n2)n(1n)n(又n(n1)(n2)，(n1)n(n2)是连续的三个整数故3|n(n1)(n2),3|(n1)n(n1)3|n(n1)(n2)(n1)n(n1)从而可知3|n(n1)(2n1)3．若a某0by0是形如a某by（某，y是任意整数，a，b是两不全为零的整数）的数中最小整数，则(a某0by0)|(a某by)．1/77证：a,b不全为0在整数集合Sa某by|某,yZ中存在正整数，因而有形如a某by的最小整数a某0by0某,yZ，由带余除法有a某by(a某0by0)qr,0ra某0by0则r(某某0q)a(yy0q)bS，由a某0by0是S中的最小整数知r0a某0by0|a某bya某0by0|a某by（某,y为任意整数）a某0by0|a,a某0by0|ba某0by0|(a,b).又有(a,b)|a，(a,b)|b(a,b)|a某0by0故a某0by0(a,b) 4．若a，b是任意二整数，且b0，证明：存在两个整数，t使得abt,|t||b|2成立，并且当b是奇数时，，t是唯一存在的．当b是偶数时结果如何？证：作序列即存在一个整数q，使2222若b0则令,tabaq2bqb，则同样有t22(ii)当q为奇数时，若b0则令q1q1,tabab，则有222/77下证唯一性当b为奇数时，设abtb1t1则tt1b(1)b而tbb,t1tt1tt1b矛盾故1,tt122b为整数2当b为偶数时，,t不唯一，举例如下：此时3bbbbbb1b2(),t1,t122222§2最大公因数与辗转相除法1．证明推论4.1推论4.1a，b的公因数与（a，b）的因数相同．证：设d是a，b的任一公因数，d|a，d|b由带余除法abq1r1,br1q2r2,rnqn1,0rn1rnrn1(a,b)rnd|abq1r1，d|br1q2r2，┄,d|rn2rn1qnrn(a,b),即d是(a,b)的因数。
《初等数论》各章习题参考解答
《初等数论》各章习题参考解答第一章习题参考解答1.解:因为25的最小倍数是100,9的最小倍数是，所以满足条件的最小正整数11111111100a =。
2.解：3在100!的分解式中的指数()1001001001003100!33113148392781⎡⎤⎡⎤⎡⎤⎡⎤=+++=+++=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦， 在100!的分解式中的指数()1001001001001002100!50251261942481664⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤=++++=++++=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦，∴ ()9448474847100!2343123,,61k k k k =⋅⋅=⋅⋅=⋅=。
故 max 47n =，min 3M k =，(),61k =。
故 当M 最小值是3的倍数，但不是2的倍数。
3.解：112121n n n n x x ++++++等价于()()21221n n n x x x ++-+-，从而3x ³（n 就不会太大，存在反向关系）。
由()()22121n nn x x x -+-?+，得()()2212n n n x x -+?，即()()()121122nn x x -+?。
若2n ³，则()()()()251221114242nn x xx x-?+??，导致25140x x -+?，无解。
所以，只有1n =，335314x x x +-?，只能是37,14x +=，从而4,11x =。
综上所述，所求正整数对()()(),4,111,1x n =、。
4.解：按题意，2m n >>，记*,m n k k N =+?；则()222211111n n k nk n k k a a a a a a a a a a a a +++-+-?-+--++-22211111n k k n k k a a a a a a a a a ++?---+?-+-，故 存在无穷多个正整数a 满足2111n k k a a a a ++-+-。
初等数论整除练习题
初等数论整除练习题初等数论是数学中的一个分支，主要研究自然数的性质和整数的性质。
在初等数论中，整除是一个重要的概念。
整除是指一个数能够被另一个数整除，也就是能够被另一个数整除的数称为这个数的倍数。
在初等数论中，整除的性质和应用非常广泛。
下面我将通过一些练习题来帮助大家更好地理解和应用整除的概念。
1. 练习题一：判断是否整除题目：判断以下数能否被2整除：12、17、20、25、30。
解析：能否被2整除就是判断一个数是否为偶数。
偶数的特点是个位数为0、2、4、6、8。
因此，我们可以逐个判断这些数的个位数是否满足这个条件。
答案：12、20、30可以被2整除，17、25不能被2整除。
2. 练习题二：最大公约数题目：求以下两组数的最大公约数：（a）12和18；（b）24和36。
解析：最大公约数是指能够同时整除两个数的最大正整数。
我们可以通过列举两个数的所有因数，然后找出它们的公共因数，再从中找出最大的那个。
答案：（a）12和18的公约数有1、2、3、6，其中最大的是6，所以最大公约数为6。
（b）24和36的公约数有1、2、3、4、6、8、12，其中最大的是12，所以最大公约数为12。
3. 练习题三：最小公倍数题目：求以下两组数的最小公倍数：（a）8和12；（b）15和20。
解析：最小公倍数是指能够同时被两个数整除的最小正整数。
我们可以通过列举两个数的倍数，然后找出它们的公共倍数，再从中找出最小的那个。
答案：（a）8和12的倍数有8、16、24、32、40、48，其中最小的是24，所以最小公倍数为24。
（b）15和20的倍数有15、30、45、60、75、90，其中最小的是60，所以最小公倍数为60。
4. 练习题四：素数判断题目：判断以下数是否为素数：13、21、29、35、41。
解析：素数是指只能被1和自身整除的数，大于1的自然数中只有2、3、5、7、11、13、17、19、23、29、31、37、41等为素数。
王进明初等数论习题详细解答2013.5第九版(可打印版).doc
王进明初等数论习题详细解答2013.5第九版(可打印版)王进明 初等数论 习题及作业解答 P17 习题1-1 1，2(2)(3), 3，7，11，12为作业。
1．已知两整数相除，得商12，余数26，又知被除数、除数、商及余数之和为454．求被除数.解：1226,1226454,a b a b =++++=12261226454,b b ++++=(121)454122626390,b +=---=b =30, 被除数a =12b +26=360.这题的后面部分是小学数学的典型问题之一——“和倍” 问题：商为12,表明被除数减去余数后是除数的12倍，被除数减去余数后与除数相加的和是除数的（12+1）倍，即454122626390---=是除数的13倍.2．证明：(1) 当n ∈Z 且39(09)nq r r =+≤<时，r只可能是0,1,8;证：把n 按被9除的余数分类，即：若n=3k, k ∈Z ，则3327nk =, r=0；若n=3k +1, k ∈Z ，则3322(3)3(3)3(3)19(331)1n k k k k k k =+++=+++,r=1；若n=3k－1,k ∈Z，则33232(3)3(3)3(3)19(331)8n k k k k k k =-+-=-+-+,r=8.(2) 当 n ∈Z时，32326n n n-+的值是整数。
证 因为32326n n n -+=32236n n n-+，只需证明分子3223n n n-+是6的倍数。
32223(231)(1)(21)n n n n n n n n n -+=-+=--(1)(21)n n n n =--++=(1)(2)n n n --+(1)(1)n n n -+.由k ! 必整除k 个连续整数知：6|(1)(2)n n n --,6 |(1)(1)n n n -+.或证：2!|(1)n n -, (1)n n-必为偶数.故只需证3|(1)(21)n n n --.若3|n, 显然3|(1)(21)n n n --；若n 为3k +1, k ∈Z ，则n －1是3的倍数，得知(1)(21)n n n --为3的倍数；若n 为3k －1, k ∈Z ，则2n －1=2(3k －1)－1=6k-3, 2n －1是3的倍数.综上所述，(1)(21)n n n --必是6的倍数,故命题得证。
02013初等数论练习题及答案
02013初等数论练习题及答案初等数论练习题一一、填空题1、?(2420)=27；?(2420)=_880_2、设a，n是大于1的整数，若an-1是质数，则a=_2.3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}.4、同余方程9x+12≡0(mod 37)的解是x≡11(mod 37)。
5、不定方程18x-23y=100的通解是x=900+23t，y=700+18t t?Z。
.6、分母是正整数m的既约真分数的个数为_?(m)_。
7、18100被172除的余数是_256 。
8、??65?? = -1 。
?103?9、若p是素数，则同余方程x p ? 1 ?1(mod p)的解数为 p-1 。
二、计算题1、解同余方程：3x2?11x?20 ? 0 (mod 105)。
解：因105 = 3?5?7，同余方程3x2?11x?20 ? 0 (mod 3)的解为x ? 1 (mod 3)，同余方程3x2?11x?38 ? 0 (mod 5)的解为x ? 0，3 (mod 5)，同余方程3x2?11x?20 ? 0 (mod 7)的解为x ? 2，6 (mod 7)，故原同余方程有4解。
作同余方程组：x ? b1 (mod 3)，x ? b2 (mod 5)，x ? b3 (mod 7)，其中b1 = 1，b2 = 0，3，b3 = 2，6，孙子定理得原同余方程的解为x ? 13，55，58，100 (mod 105)。
2、判断同余方程x2≡42(mod 107)是否有解？237）1071071071071073?1107?17?1107?1 ??23107271072221，1，?221107107331077742??11072?3?7解：(42)??28除以111的最小非负余数。
解：易知1271≡50。
502 ≡58， 503 ≡58×50≡14，509≡143≡80知5028 ≡3×50≡803×50≡803×50≡68×50≡70 从而5056 ≡16。
初等数论练习题标准答案
初等数论练习题一一、填空题1、d(24２0）=12; ϕ(24２0)＝_880_２、设ａ,n 是大于1的整数，若ａn －１是质数,则a=_2．3、模9的绝对最小完全剩余系是_{－4,-3,－2，-1,０,1,2,3,４}.4、同余方程９x+1２≡0（m ｏｄ ３7）的解是x ≡11(mod 37)。
5、不定方程18x-2３y ＝１00的通解是x ＝９0０+２3t,ｙ＝7０0+18ｔ t ∈Z 。
.6、分母是正整数m 的既约真分数的个数为_ϕ(ｍ)_。
7、１81００被1７2除的余数是_256。
8、⎪⎭⎫ ⎝⎛10365 ＝－１。
9、若p 是素数，则同余方程ｘ p - 1 ≡1(mo ｄ ｐ)的解数为 p －1 。
二、计算题1、解同余方程：3ｘ2+１1x -20 ≡ ０ (ｍod 105)。
解:因1０５ = 3⋅5⋅7，同余方程3x 2+１1x -20 ≡ ０ （m ｏd 3)的解为x ≡ 1 （mo ｄ ３), 同余方程３x 2+11x -38 ≡ 0 (mod 5)的解为x ≡ 0,3 (mod 5），同余方程3x 2+１1x -20 ≡ 0 (mo ｄ 7)的解为x ≡ 2,６ (ｍod 7）, 故原同余方程有4解。
作同余方程组:x ≡ b 1 (mod 3),x ≡ b 2 （mod 5),ｘ ≡ ｂ３ (mo ｄ 7）,其中b 1 ＝ 1,b 2 = 0，3，b 3 = 2,６,由孙子定理得原同余方程的解为x ≡ 13，5５,58,100 （mod 1０5）。
2、判断同余方程ｘ２≡4２(mod 107）是否有解?11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-•--•-）（）（）（）（），（）（）（）（），（）（））（）（（）（解： 故同余方程x 2≡４2(mod 107)有解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（完整版）初等数论练习题二（含答案）《初等数论》期末练习一、单项选择题1 如果 ba , a b ，则().A a b Bab2、如果 3n , 5n ，贝U 15 (A 整除B 不整除 C3、在整数中正素数的个数（）.A 有1个B 有限多C 无限多D 不一定4、如果a b （modm ） ,c 是任意整数贝UA ac bc(modm)B a bC ac bc(mod m) Dab5、如果(),则不定方程ax by c 有解.A (a,b) cB c(a, b)C a cD (a, b)a6、整数5874192能被()整除.A 3B 3 与 9C 9D 3 或 97、如果 2n , 15n ，贝U 30( ) n . A 整除 B 不整除 C 等于 D 不一定& 大于10且小于30的素数有（). A 4个 B 5个 C 6个 D 7个9、模5的最小非负兀全剩余系是（ ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 10、整数637693能被（）整除. A 3 B 5C 7D 9二、填空题1、素数写成两个平方数和的方法是（）. 2、同余式ax b O （modm ）有解的充分必要条件是（）.8、如果同余式ax b O （modm ）有解，则解的个数（）. 9、在176与545之间有（）是13的倍数.10、如果 ab 0 则［a,b ］（a,b ）=（）. Cab Dab ）n . 等于 D 不一定 3、如果a,b 是两个正整数，则不大于 4、如果p 是素数，a 是任意一个整数 5、 a,b 的公倍数是它们最小公倍数的6、如果a,b 是两个正整数，则存在a 而为b 的倍数的正整数的个数为（）.，则a 被p 整除或者（）.（）. ）整数 q, r ,使 a bq r, 0 r b. y 2有（）.11、如果（a,b） 1,那么（ab,a b）=（）.二、计算题1、求[136,221,391]=?2、求解不定方程9x 21y 144.3、解同余式12x 15 0(mod45).4294、求——,其中563是素数.(8分)5635、求[24871,3468]=?6、求解不定方程6x 17y 18.7、解同余式111x 75(mod321).8、求17的平方剩余与平方非剩余.四、证明题1、证明对于任意整数2n nn，数3 23—是整数.62、证明相邻两个整数的立方之差不能被5整除.3、证明形如4n 1的整数不能写成两个平方数的和4、如果整数a的个位数是5,则该数是5的倍数.5、证明相邻两个偶数的乘积是8的倍数.初等数论期末练习一答案、单项选择题1、D.2、A3、C4、A5、A6、B7、A8、C9、D 10、C二、填空题1、素数写成两个平方数和的方法是(唯一的)2、同余式ax b 0(modm)有解的充分必要条件是 ((a,m)b ).3、如果a,b 是两个正整数，则不大于a 而为b 的倍数的正整数的个数为 ([-]). b4、如果p 是素数,a 是任意一个整数，则a 被p 整除或者(与p 互素).5、 a,b 的公倍数是它们最小公倍数的(倍数).6、如果a,b 是两个正整数，则存在(唯一)整数q, r ,使a bq r, 0 rb.7、设p 是素数，则不定方程p x 2 y 2有(唯一解 ).8、如果同余式ax b 0(mod m)有解，则解的个数((a, m)).9、在176与545之间有(28 )是13的倍数.10、如果 ab 0 则[a,b](a,b)=( ab ).11、如果(a,b) 1,那么(ab, a b)=(1). 三、计算题1、求[136,221,391]=? （ 8 分）解[136,221,391]=[[136,221],391]=[1768,391] 1768 391 17=104 391 =40664.解：因为(9，21)=3， 3144，所以有解;化简得3x 7y 48 ；考虑 3x 7y 1，有 x 2, y 1，所以原方程的特解为 x 96, y 48，因此，所求的解是 x 96 7t, y 48 3t,t Z 。
3、解同余式 12x 15 0(mod45). ( 8 分)解因为(12,45)=3 |5,所以同余式有解，而且解的个数为3.又同余式等价于 4x 5 0(mod 15),即4x 5 15y .我们利用解不定方程的方法得到它的一个解是 (10,3),即定理4.1中的x 0 10 . 136 22117 ,391]2、求解不定方程9x 21y 144.（ 8 分）因此同余式的3个解为x 10(mod45),45 10 (mod45) 25(mod45),10 2 45(mod45)40(mod 45).4294、求——,其中563是素数.（8分）563429解把 ------ 看成Jacobi 符号，我们有 563 429563429 1)- 1 563 1 563 429 563 134 2 67 429 429 6742927 429 429 67 1 429 1 1)2 2 1 27 1 67 1 -67 1) 4292 1 ~8~ 429 429 67 67 67 6727 27 1327 27 113 1 1)2713 131, 即429是563的平方剩余.5、求[24871,3468]=? ( 8 分) 解：因为(24871,3468)=17 , 24871 3468[24871,3468]= =5073684所以17 6、求解不定方程 6x 17y 18.（ 8分）解：因为（6,17）18，所以有解；考虑 6x 17y 1, x 3, y 1;所以x 54, y 18是特解，即原方程的解是x 54 17t, y 18 6t7、解同余式 111x 75（mod321） .（ 8 分）解因为（111,321）=3 |75,所以同余式有3个解.将同余式化简为等价的同余方程67我们再解不定方程37x 107y25,得到一解(-8,3). 于是定理4.1中的x 08.因此同余式的3个解为 x 8(mod 321),8、求17的平方剩余与平方非剩余.(8分)17 1解因为11—1 8,所以平方剩余与平方非剩余各有8个.2又因为 2 2 2 2 1 1, 2 4, 3 9, 4 16,528, 62 2, 72 15, 82 13, 是素数17的8个平方剩余.其它的8个数3,5,6,7,10,11,12,14 是素数17的平方非剩余n2 1 6=6(2 3n n )=6n(n 1)(n 而且两个连续整数的乘积是 2的倍数,3个连续整数的乘积是 3的倍数, 并且(2,3)=1,所以从 2n(n 1)(n 2)和 3n(n 1)(n 2)有 6n(n 1)(n 2),3 n是整数. 6 2、证明相邻两个整数的立方之差不能被5整除.(11 分)3 3 2 证明因为(n 1) n 3n 3n 1,所以只需证明3n 2 3n 1 0 (mod 5).37x25(mod107).8 3|1(mod321) 99(mod321),321 ~3(mod321) 206(mod321). 所以,1,2,4,8,9,13,15,16 四、证明题1、证明对于任意整数n ，数 -3nr 是整数.(10分) 2),(1 分)而我们知道模 5 的完全剩余系由-2,-1,0,1,2 构成,所以这只需将n=0, ±1, ±2代入3n2 3n 1分别得值1，7，1，19，7. 对于模5, 3n2 3n 1的值1，7，1，19，7只与1，2，4等同余, 所以3n2 3n 1 0 (mod 5)所以相邻两个整数的立方之差不能被 5 整除。
3、证明形如4n 1的整数不能写成两个平方数的和. (11 分)证明：设n是正数，并且n 1(mod4),如果22n x y ,则因为对于模4, x,y 只与0,1,2,-1 等同余,22所以x2,y2只能与0,1 同余,所以x2 y 20,1,2(mod 4) ,而这与n 1(mod 4)的假设不符,即定理的结论成立.4、如果整数a的个位数是5则该数是5的倍数(11分) 证明：设a 是一正整数，并将a写成10进位数的形式：n n 1a=a n10 a n 110 L a0 , 0 a i p 10.因为10 0(mod5), 所以我们得到a a0 (mod 5)所以整数a的个位数是5,则该数是5的倍数.5、证明相邻两个偶数的乘积是8的倍数. (10分)证明：设相邻两个偶数分别为2n,(2n 2)所以2n(2n 2) =4n(n 1) 而且两个连续整数的乘积是 2 的倍数即4n(n 1) 是8 的倍数.。