Z(08)理科 初等数论学期末A答案

《初等数论》试卷答案及评分标准 考试时间：120分钟 考试方式：闭卷

一、 填空题（本大题共有3题，每题3分，9分。） 1、a ≡b(mod m)的充要条件是 m|(a-b).

2、算数基本定理的内容是：每个大于1的正整数a 均可分解成有限个素数之积, 并且若不计素因数的次序, 其分解是唯一的.

3、()()22100110111-=()211110

二、 判断题（本大题共3题，每小题2分，共6分。） 1、若 a 是b 的真因数, 则 1＜|a|＜|b|.（ √） 2、 a 不能被p 整除当且仅当: (p,a)=1（× ）

3、设a 和b1,b2,…,bn 都是正整数, n ?2. 若(a,b1)=(a,b2)=…=(a,bn)=1, 则(a,b1b2…bn)=1.（√） ）

三、 选择题（本大题共3题，每小题3分，共9分）

1、 1、 整数 a=bq+r 0

其中q 和r 都是正整数, 则以下四个结论正确的是（ ①②③④） ①a 和b 的任一公因数也是b 和r 的公因数； ②b 和r 的任一公因数也是a 和b 的公因数； ③(a,b)=(b,r);

④若(a,b)=d, 则 (a|d, b|d)=1. 3、、a ≡b(mod m)的充要条件是 A

A m|(a-b)

B (a,b) =1

C (a,m)=1 D(b,m)=1 5、正确命题是（ ABC

D ）

A 、设m ＞2, 且(a,m)=1,则:)(mod 11)(m a m ≡-?

B 若p 是素数, 则: )(mod 11m a p ≡-

C 、素数有无穷多个

D 、若a 和b 是正整数, 且(a,b)=1, 则(a,bc)=(a,c) 四：计算题(本大题共3题，每小题6分，共18分) 1、 对任意正整数n ，求：（12n+7，14n+8）

解：∵14n+8＝12n+7＋2n+1

12n+7=6(2n+1)+1（3分）

∴（12n+7，14n+8）＝（2n+1，12n+7）＝（1,2n+1） ＝1（3分）

2、计算：m 取何值时，下列各式成立：

（1） 32≡11 （modm ） （2） 480≡26 （modm ） 解：（1）∵32-11≡0 （modm ），而32-11=21=3×7，∴m ＝3，或7，或21

（2）∵480-26≡0（modm ），而480-26=454=2×227，∴m ＝2，或227或454 3、求：（1）（36,108,204） （2）〔36,108,51〕 解：（1）（36,108,204）＝4×（9,27,51）＝4×3×（3,9,17）＝12×（（3,9），17）

＝12×（3×（1,3），17）＝12×（3,17）＝12 （2）〔36,108,51〕＝12×〔3,9,17〕＝12〔〔3,9〕，17〕＝12×〔9,17〕

＝12×3×3×17＝612

五、 策略题(本大题共3题，每小题6分，共18分)

1、判断下列一次同余方程是否有解。如果有解，求其所有解：

（1）、)25(mod 047≡+x 解：方程有唯一解∴=1)25,7(

)

25(mod 3)25(mod 217≡?≡?x x

)25(mod 3)25(mod 047≡≡+∴x x 的解为同余方程

（2）、)9(m o d 0112≡+x

解：方程无解不能整除且∴=13,3)9,12(

2、若今天是星期一，问从今天起再过10

1010天是星期几？ 解：此题实为求10

10

10

对模７的余数

因为 (10,7)=1 φ(7)=6, 由欧拉定理 10

φ(60)

≡106

≡1 (mod7)(3分)

1010≡106×104≡104≡4 (mod7) 所以 10

1010≡104≡4 (mod7)

即从今天起再过10

10

10

天是星期五（3分）

)

25(mod 47)25(mod 047-≡?≡+x x 同余方程

3、检验a ＝75312289能否被7，11，13整除

解：289-312+75=52(3分)

52能被13整除，而不能被7,11整数，因此数a 能被13整除，不能被7，11整除。(3分)

六、解答题：本大题共2题，每小题8分，共16分) 1、求)42(),42(),42(1σστ

42

4

1)42(96)42(8)42(=

==σστ (3分)

(5分)

2、已知99∣42762αβ，求α与β。 解： 由427

62|942762|1142762|942762|99αβαβαβαβ从。

，得得α + β = 6或α + β = 15，

(3分)从42762|11αβ得α - β = -2或α - β = 9，于是解关于α，β的方程组

??

?=-=+??

?-=-=+??

?=-=+??

?-=-=+9

152

159

62

6βαβαβαβαβαβαβαβα或或或(5分)

七、（7分）证明题（本大题共4题，每小题6分，共24分)

1、求证：若b 是非零整数，k d d d ,,21是它的全体约数，则 ，也

k d b d b d b

,,2

1是它的全体约数

证明：?

?=

d

d

i

i

b

b k

d b d b

d b

,,2

1是它的约数。d

d

d

d j

i

j

i b

b

≠

?

≠

(3分)

由于约数一定故若b 是非零整数，k d d d ,,21是它的全体约数，则 ，也

k

d b d b d b

,,2

1是它的全体约数（3分）

2、求证：7log 2是无理数

证明：7

272

log 3log 2???不是整数，设()7

2

2

7,,1,,log

7

2

p

q

p

q

z

q p q p p

q =

?

=?

?==

（3分）

()()72

7

2

1,17,2p

q

p

q

≠

?=?

=

所以7log 2不是有理数，所以，7log 2是无理数（3分）

3、设m1,m2是正整数, (m1,m2)=1, a0,a1,…,am1-1 , b0, b1, bm2-1分别是模m1和模m2的一完全剩余系, 则S={m2ai+m1bj} 0?i ?m1-1∧0?j ?m2-1} 是模 m1m2的一完全剩余系．

? 本定理也可简述如下:

? 设m1和m2是大于零的整数, (m1,m2)=1,x1定和x2分别是过模m1和m2

的完全剩余系, 则m2x1+m1x2是过模m1m2的完全剩余系.

明 显然S 中有m1m2个整数, 由定理 8.2.2知, 只需证明它们对模m1m2两两不同余即可. 假设m2ai1+m1bj1≡m2ai2+m1bj2(mod m1m2), 0?i1, i2? m1-1, 0 ?j1,j2?m2-1. 于是, 得到m2ai1≡m2ai2 (mod m1), m1bj1≡m1bj2(mod m2), (3分)因为(m1, m2)=1, 故 ai1≡ ai2(mod m1), bj1≡ bj2(mod m2). 由于ai1,ai2是模ml 的完全剩余系中的数, 故ai1=ai2. 同理bj1=bj2. 因此, 若{ai1,ai2}和{bj1,bj2}不同,则m2ai1+m1bj1≠m2ai2+m1bj2(mod m1m2).因此 S 是模m1m2的一完全剩余系. (3分) 4、若(a,m)=1, rl,r2,…,r ?(m)是模 m 的一简化剩余系, 则arl,ar2,…,ar ?(m)也是模m 的一简化剩余系.

证明 只需证明arl,ar2,…,ar ?(m)是互不相同, 且都与m 互素即可.假设ari ≡arj(mod m), 其中1?i, j ??(m). 由于(a,m)=1, (3分)根据定理2.1.5推论有ri ≡rj(mod m), 这与rl,r2,…,r ?(m)是模 m 的一简化剩余系矛盾, 故ari ≠arj(mod m), 即:

arl,ar2,…,ar ?(m)中中两两互不相同(3分)

初等数论练习题及答案

初等数论练习题一 一、填空题 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 )_。 7 8、??? ??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)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（ ）（解： 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。

《初等数论》期期末复习资料

《初等数论》期期末复习资料 一、单项选择题 1、如果n 2，n 15，则30（ ）n . A 整除 B 不整除 C 等于 D 不一定 2、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 3、模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 4、整数637693能被( )整除. A 3 B 5 C 7 D 9 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、 求525与231的最大公因子（ ） A 、63 B 、21 C 、42 D 、12 7、同余式)593(m od 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 8、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 9、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 10、整数637693能被( )整除. A 3 B 5 C 7 D 9 11、 求525与231的最大公因子（ ） A 、63 B 、21 C 、42 D 、12 12、同余式)593(m od 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解

13、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 14、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 15、整数637693能被( )整除. A 3 B 5 C 7 D 9 16、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 17、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 19、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 20、=),0(b （ ）. A b B b - C b D 0 21、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 22、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 三、计算题 1、 求50!中2的最高次幂. 2、令 =-1859， =1573，求( )=? 3、 求525与231的最大公因子? 4、解同余式)321(m od 75111≡x . 5、求[525,231]=? 6、求解不定方程18116=-y x . 7、 解不定方程525x+231y=42.

初等数论第2版习题答案(可编辑修改word版)

3 b b b 3 b 第一章 §1 1 证明： a 1 , a 2 , a n 都是 m 的倍数。 ∴存在 n 个整数 p 1, p 2 , p n 使 a 1 = p 1m 1 , a 2 = p 2 m 2 , , a n = p n m n 又 q 1, q 2 , , q n 是任意 n 个整数 ∴ q 1a 1 + q 2 a 2 + + q n a n = ( p 1q 1 + q 2 p 2 + + q n p n )m 即 q 1a 1 + q 2 a 2 + + q n a n 是 m 的整数 2 证： n (n + 1)(2n + 1) = n (n + 1)(n + 2 + n - 1) = n (n + 1)(n + 2) + (n - 1)n (n + 1) 6 / n (n + 1)(n + 2),6 /(n - 1)n (n + 1) ∴ 6 / n (n + 1)(n + 2) + (n - 1)n (n + 1) 从而可知 6 / n (n + 1)(2n + 1) 3 证： a , b 不全为0 ∴在整数集合 S = {ax + by | x , y ∈ Z }中存在正整数，因而 有形如 ax + by 的最小整数 ax 0 + by 0 ?x , y ∈ Z ，由带余除法有 ax + by = (ax 0 + by 0 )q + r ,0 ≤ r < ax 0 + by 0 则 r = (x - x 0 q )a + ( y - y 0 q )b ∈ S ，由 ax 0 + by 0 是 S 中的最小整数知 r = 0 ∴ ax 0 + by 0 / ax + by ax 0 + by 0 / ax + by ∴ ax 0 + by 0 /(a , b ). ∴(a , b ) / ax 0 + by 0 下证 P 8 第二题 （ x , y 为任意整数） 又有(a , b ) / a ,(a , b ) / b 故 ax 0 + by 0 = (a , b ) ∴ ax 0 + by 0 / a , ax 0 + by 0 / b 4 证：作序列 ,- ,- b ,- ,0, , b , 2 2 2 2 , 则 a 必在此序列的某两项之间

4月浙江自考初等数论试题及答案解析试卷及答案解析真题

1 浙江省2018年4月高等教育自学考试 初等数论试题 课程代码：10021 一、单项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．20被-30除的余数是（ ） A ．-20 B ．-10 C ．10 D ．20 2．176至545的正整数中，13的倍数的个数是（ ） A ．27 B ．28 C ．29 D ．30 3．200!中末尾相继的0的个数是（ ） A ．49 B ．50 C ．51 D ．52 4．从以下满足规定要求的整数中，能选取出模20的简化剩余系的是（ ） A ．2的倍数 B ．3的倍数 C ．4的倍数 D ．5的倍数 5．设n 是正整数，下列选项为既约分数的是（ ） A ． 3144 21++n n B ． 121 -+n n C ．2 512+-n n D ．1 31++n n 二、填空题(本大题共10小题，每小题3分，共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1．d(120)=___________。 2．314162被163除的余数是___________。 3．欧拉定理是___________。 4．同余方程3x ≡5(mod13)的解是___________。 5．不定方程10x-8y=12的通解是___________。

2 6．ο ___________)1847 365 ( = 7．［-π］＝___________。 8．为使n-1与3n 的最大公因数达到最大的可能值，则整数n 应满足条件___________。 9．如果一个正整数具有21个正因数，问这个正整数最小是___________。 10．同余方程x 3+x 2-x-1≡0(mod 3)的解是___________。 三、计算题(本大题共4小题，每小题10分，共40分) 1．解同余方程组 ???? ?? ?≡≡≡≡) 9(mod 4)7(mod 32)4(mod 23) 25(mod 1x x x x 2．解不定方程15x+10y+6z=19。 3．试求出所有正整数n ，使得2n -1能被7整除。 4．判断同余方程 x 2≡-1457(mod 2389) 是否有解？ 四、证明题(本大题共2小题，每小题10分，共20分) 1．证明形如4n+3的素数有无穷多个。 2．证明不定方程 x 2+y 2+z 2=x 2y 2 没有正整数解。

初等数论试卷模拟试题和答案

初等数论试卷一 一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,, ,n a a a 的公倍数中最小的称为最小公倍数 Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数 ３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解 ()00,,,x y d a b =，则此方程的一切解可表为( ) Ａ．00,,0,1,2,;a b x x t y y t t d d =- =+ =±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+= -=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+= -=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-= -=±± ４．下列各组数中不构成勾股数的是( ) Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( ) Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡?≡ Ｄ．()()112 2 11mod mod .a b m a b m ≡?≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2, ,9; Ｂ．1,2,3,,10;

初等数论 1 习题参考答案

附录1 习题参考答案 第一章习题一 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，于是a1x1a2x2a k x k = b(q1x1 q2x2q k x k)，即b a1x1a2x2a 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，n2p，n3p，于是n = pn2n3p3，即p3n，矛盾。 5. 存在无穷多个正整数k，使得2k1是合数，对于这样的k，(k1)2

不能表示为a2p的形式，事实上，若(k 1)2= a2p，则(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 = 3q1r1，b = 3q2r2，r1, r2 = 0, 1或2，由3a2b2 = 3Q r12r22知r1 = r2 = 0，即3a且3b。 3.记n=10q+r, (r=0,1,…,9)，则n k+4-n k被10除的余数和r k+4-r k=r k(r4-1)被10 除的余数相同。对r=0,1,…,9进行验证即可。 4. 对于任何整数n，m，等式n2 (n 1)2 = m2 2的左边被4除的余数为1，而右边被4除的余数为2或3，故它不可能成立。 5 因a4 3a2 9 = (a2 3a 3)( a2 3a 3)，当a = 1，2时，a2 3a 3 = 1，a4 3a2 9 = a2 3a 3 = 7，13，a4 3a2 9是素数；当a 3时，a2 3a 3 > 1，a2 3a 3 > 1，a4 3a2 9是合数。 6. 设给定的n个整数为a1, a2, , a n，作 s1 = a1，s2 = a1a2，，s n = a1a2a n， 如果s i中有一个被n整除，则结论已真，否则存在s i，s j，i < j，使得s i与s j 被n除的余数相等，于是n s j s i = a i + 1a j。

初等数论期末练习

初等数论期末练习题 一、单项选择题 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C ac T )(mod m bc D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 二、填空题 1、有理数 b a ，1),(,0= b a b a ，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数. 10、如果0 ab ,则),](,[b a b a =( ). 11、b a ,的最小公倍数是它们公倍数的( ). 12、如果1),(=b a ,那么),(b a ab +=( ). 三、计算题 1、求24871与3468的最小公倍数? 2、求解不定方程25 37107=+y x .（8分） 3、求?? ? ??563429,其中563是素数. （8分）

初等数论练习题

初等数论练习题 信阳职业技术学院 2010年12月

初等数论练习题一 一、填空题 1、d(2420)=___________； ?(2420)=___________。 2、设a,n 是大于1的整数，若a n -1是质数，则a=___________。 3、模9的绝对最小完全剩余系是___________。 4、同余方程9x+12≡0(mod 37)的解是__________。 5、不定方程18x-23y=100的通解是___________。 6、分母是正整数m 的既约真分数的个数为_______。 7、18100被172除的余数是___________。 8、?? ? ??10365 =___________。 9、若p 是素数，则同余方程x p 1 1(mod p )的解数为 。 二、计算题 1、解同余方程：3x 2 11x 200 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解 3、求（127156+34）28除以111的最小非负余数。 三、证明题 1、已知p 是质数，（a,p ）=1，证明： （1）当a 为奇数时，a p-1+(p-1)a ≡0 (mod p)； （2）当a 为偶数时，a p-1-(p-1)a ≡0 (mod p)。 2、设a 为正奇数，n 为正整数，试证n 2a ≡1(mod 2n+2)。 3、设p 是一个素数，且1≤k ≤p-1。证明：k p 1C - （-1 ）k (mod p )。 4、设p 是不等于3和7的奇质数，证明：p 6≡1(mod 84)。

初等数论练习题二 一、填空题 1、d(1000)=__________；σ(1000)=__________。 2、2010!的标准分解式中，质数11的次数是__________。 3、费尔马(Fermat)数是指Fn=n 22+1,这种数中最小的合数Fn 中的n=_________。 4、同余方程13x ≡5(mod 31)的解是__________。 5、分母不大于m 的既约真分数的个数为_________。 6、设7∣(80n -1),则最小的正整数n=__________。 7、使41x+15y=C 无非负整数解的最大正整数C=__________。 8、?? ? ??10146=__________。 9、若p 是质数，n p 1，则同余方程x n 1 (mod p ) 的解数为 。 二、计算题 1、试求2004 2003 2002被19除所得的余数。 2、解同余方程3x 144x 10 6x 180 (mod 5)。 3、已知a=5,m=21,求使a x 1 (mod m)成立的最小自然数x 。 三、证明题 1、试证13|(54m +46n +2000)。(提示：可取模13进行计算性证明)。 2、证明Wilson 定理的逆定理：若n > 1，并且(n 1)! 1 (mod n )，则n 是素数。 3、证明：设p s 表示全部由1组成的s 位十进制数，若p s 是素数，则s 也是一个素数。 4、证明：若2p 1是奇素数，则 (p !)2 ( 1)p 0 (mod 2p 1)。 5、设p 是大于5的质数，证明：p 4≡1(mod 240)。

(完整word版)初等数论练习题一(含答案)

《初等数论》期末练习二 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ，b a ，则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3，-2,-1,0,1,2，3 B -6，-5,-4,-3,-2,-1 C 1,2,3,4,5，6 D 0,1,2,3,4，5，6 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 12、同余式)593(mod 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ，0,(,)1a b a b <<=，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.

0初等数论试卷及答案

初等数论考试试卷 一、 单项选择题：（1分/题×20题=20分） 1．设x 为实数，[]x 为x 的整数部分，则( A ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． 2．下列命题中不正确的是( B ) Ａ．整数12,, ,n a a a 的公因数中最大的称为最大公因数； < Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数 【有最小的吗】 Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数 3．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解 ()00,,,x y d a b =，则此方程的一切解可表为( C ) Ａ．00,,0,1,2,;a b x x t y y t t d d =- =+=±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+=-=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+=-=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-=-=±± （ 4．下列各组数中不构成勾股数的是( D ) Ａ．5，12，13； Ｂ．7，24，25； Ｃ．3，4，5； Ｄ．8，16，17 5．下列推导中不正确的是( D ) Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡?≡

初等数论作业(3)答案

第三次作业答案： 一、选择题 1、整数5874192能被( B )整除. A 3 B 3与9 C 9 D 3或9 2、整数637693能被(C )整除. A 3 B 5 C 7 D 9 3、模5的最小非负完全剩余系是( D ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 4、如果)(mod m b a ≡,c 是任意整数,则（A ） A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 二、解同余式（组） （1）)132(mod 2145≡x . 解 因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 )44(mod 715≡x . 我们再解不定方程 74415=-y x , 得到一解(21,7). 于是定理4.1中的210=x . 因此同余式的3个解为 )132(mod 21≡x , )132(mod 65)132(mod 3 13221≡+ ≡x , )132(mod 109)132(mod 3132221≡?+≡x . （2）)45(mod 01512≡+x 解 因为(12,45)=3|15,所以同余式有解,而且解的个数为3. 又同余式等价于)15(mod 054≡+x ,即y x 1554=+. 我们利用解不定方程的方法得到它的一个解是(10,3), 即定理4.1中的100=x . 因此同余式的3个解为 )45(mod 10≡x ,

)45(mod 25)45(mod 3 4510≡+≡x , )45(mod 40)45(mod 3 45210≡?+≡x . （3）)321 (m od 75111≡x . 解 因为(111,321)=3|75,所以同余式有3个解. 将同余式化简为等价的同余方程 )107(mod 2537≡x . 我们再解不定方程 2510737=+y x , 得到一解(-8,3). 于是定理4.1中的80-=x . 因此同余式的3个解为 )321(mod 8-≡x , )321(mod 99)321(mod 3 3218≡+-≡x , )321(mod 206)321(mod 3 32128≡?+-≡x . （4）?? ???≡≡≡)9(mod 3)8(mod 2)7(mod 1x x x . 解 因为(7,8,9)=1,所以可以利用定理5.1.我们先解同余式 )7(mod 172≡x ,)8(mod 163≡x ,)9(mod 156≡x , 得到)9(mod 4),8(mod 1),7(mod 4321-=-==x x x .于是所求的解为 ). 494(mod 478)494(mod 510 )494(mod 3)4(562)1(631472=-=?-?+?-?+??≡x （5）???????≡≡≡≡) 9(mod 5)7(mod 3)5(mod 2)2(mod 1x x x x . (参考上题)

初等数论第2版习题答案

第一章 §1 1 证明：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 n 3 证： 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=r by 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 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间

初等数论期末复习资料

数论教案 §1整数的整除 带余除法 1 整数的整除 设a,b 是整数,且b ≠0,如果有整数q,使得a=bq,则称b 整除a,记为b|a,也称b 是a 的因数,a 是b 的倍数. 如果没有整数q,使得a=bq,则称b 不能整除a,记为b?a.例如 2|4, 4|-12, -5|15; 2?3， -3?22. 在中小学数学里,整除概念中的整数是正整数,今天讲的整除中的整数可正可负. 判断是否b|a 当a,b 的数值较大时,可借助计算器判别. 如果b 除a 的商数是整数,说明b|a;如果b 除a 的商不是整数,说明b?a. 例1判断下列各题是否b|a(1) 7|127 (2) 11|129 (3) 46|9529 (4) 29|5939 整除的简单性质 (1)如果c|b,b|a,那么c|a; (2)如果d|a,d|b,那么对任意整数m,n,都有d|ma+nb. (3)如果 12,,,n a a a L 都是m 的倍数,12,,,n q q q L 是任意整数,那么 1122n n q a q a q a +++L 是m 的倍数. (4)如果c|a,d|b,那么cd|ab 。 例如： 2|4,2|(-6),那么2|4+(-6),2|4-(-6). 2|4,3|(-6),那么2×3|4×(-6). 例2证明任意2个连续整数的乘积,一定可被2整除. 练习 证明任意3个连续整数的乘积,一定可被3整除. 2.带余除法 设a,b 是整数,且b>0,那么有唯一一对整数q,r 使得 a=bq+r,0≤r ＜ b . (1) 这里q 称为b 除a 的商,r 称为b 除a 的余数. 例如-5=3×(-2)+1 5=3×1+2 -5=(-3)×2+1 5=(-3)×(-1)+2 15=(-5)×(-3), -24=(-2)×12. 事实上,以b 除a 的余数也可以是负的.例如 -5=3×(-1)-2=3×(-2)+1. 求b 除a 的余数,也称为模运算(取余):mod.可用计算器进行. 具体操作:输入a-按mod(取余)键-输入b-按=键得出余数.如果b 除a 的余数=0,则b|a;如果b 除a 的余数≠0,则b?a. 例3 利用计算器求余数: (1) 7除127;(2)11除-129 ;(3)46除-9529;(4)-29除5939 奇数、偶数及性质

初等数论试卷和答案

初等数论考试试卷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 )(m od m bc D b a ≠ 5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 二、填空题(每题3分，共18分) 1、素数写成两个平方数和的方法是（ ）. 2、同余式)(m od 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 一、单项选择题(每题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 bc D b a ≠ 5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 二、填空题(每题3分，共18分) 1、素数写成两个平方数和的方法是（ ）. 2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ). 3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为 ( ). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ). 5、b a ,的公倍数是它们最小公倍数的( ).

试卷1答案 一、单项选择题(每题3分，共18分) 1、D. 2、A 3、C 4、A 5、A 6、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分) = 17391 1768?

初等数论 期末复习 同余精选例题分析

第三章同余例题分析 例1：求3406的末二位数。 解：∵（3，100）=1，∴3)100(φ≡1（mod 100） φ(100)=φ(22·52)=40,∴340≡1(mol 100) ∴3406=(340)10·36≡(32)2·32≡-19×9≡-171≡29(mod 100) ∴末二位数为29。 例2：证明（a+b ）p ≡a p +b p (mod p ) 证：由费尔马小定理知对一切整数有：a p ≡a （p ），b p ≡b (P )， 由同余性质知有：a p +b p ≡a+b (p ) 又由费尔马小定理有（a+b ）p ≡a+b (p ) （a+b ）p ≡a p +b p (p ) 例3：设素数p >2，则2P -1的质因数一定是2pk +1形。 证：设q 是2p -1的质因数，由于2p -1为奇数，∴q ≠2， ∴（2·q ）=1,由条件q|2p -1,即2p ≡1（mod q ），又∵（q ,2）=1，2p ≡1（mod q ）设i 是使得2x ≡1（mod p ）成立最小正整数 若1

∴13|42n +1+3n +2 例5：证明5y +3=x 2无解 证明：若5y +3=x 2有解，则两边关于模5同余 有5y +3≡x 2(mod 5) 即3≡x 2(mod 5) 而任一个平方数x 2≡0,1,4(mod 5) ∴30,1,4(mod 5) ∴即得矛盾，即5y +3=x 2无解 例6：求 50111......被7除的余数。 解：∵111111被7整除，∴ 50111......≡11（mod 7）≡4（mod 7），即余数为 4。 例7：把..0.04263化为分数。 解：设b =...360420，从而1000b=...3642, 100000b=...364263，99000b=4263-42b=990004221 ==11000469 。 当然也可用直化分数的方法做。 例8：设一个数为62XY427是9，11的倍数，求X ，Y 解：因为9|62XY427 所以9|6+2+X+Y+4+2+7，即9|21+X+Y 又因为11|62XY427，有11|（7+4+X+6-2-Y-2） 即11|（X-Y+13） 因为0≤X，Y ≤9，所以有21≤21+X+Y ≤39， 4≤X-Y+13≤22，由此可知 21+X+Y=27，X-Y+13=11

初等数论习题

https://www.doczj.com/doc/8e7866189.html, 《初等数论》习题集 第1章 第 1 节 1. 证明定理1。 2. 证明：若m - p ∣mn + pq ，则m - p ∣mq + np 。 3. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。 4. 设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。 5. 证明：存在无穷多个自然数n ，使得n 不能表示为 a 2 + p （a > 0是整数，p 为素数） 的形式。 第 2 节 1. 证明：12∣n 4 + 2n 3 + 11n 2 + 10n ，n ∈Z 。 2. 设3∣a 2 + b 2，证明：3∣a 且3∣b 。 3. 设n ，k 是正整数，证明：n k 与n k + 4的个位数字相同。 4. 证明：对于任何整数n ，m ，等式n 2 + (n + 1)2 = m 2 + 2不可能成立。 5. 设a 是自然数，问a 4 - 3a 2 + 9是素数还是合数？ 6. 证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。 第 3 节 1. 证明定理1中的结论(ⅰ)—(ⅳ)。 2. 证明定理2的推论1, 推论2和推论3。 3. 证明定理4的推论1和推论3。 4. 设x ，y ∈Z ，17∣2x + 3y ，证明：17∣9x + 5y 。 5. 设a ，b ，c ∈N ，c 无平方因子，a 2∣b 2c ，证明：a ∣b 。 6. 设n 是正整数，求1 223212C ,,C ,C -n n n n 的最大公约数。 第 4 节 1. 证明定理1。 2. 证明定理3的推论。 3. 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。 4. 求正整数a ，b ，使得a + b = 120，(a , b ) = 24，[a , b ] = 144。 5. 设a ，b ，c 是正整数，证明： ) ,)(,)(,(),,(],][,][,[],,[2 2a c c b b a c b a a c c b b a c b a =。 6. 设k 是正奇数，证明：1 + 2 + + 9∣1k + 2k + + 9k 。

自考初等数论试题及答案

初等数论考试试卷 1 一、单项选择题（每题3分，共18分） 1、 如果 ba , ab ，则（）. A a b Bab C a b Dab 2、 如果 3n , 5n ，则 15 （ ） n . A 整除 B 不整除 C 等于 D 不一定 3、 在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 4、 如果 a b （modm ） , c 是任意整数贝V 5、 如果(),则不定方程ax by c 有解. A (a, b)c B c(a,b) C ac D (a,b)a 6、 整数5874192能被()整除. A 3 B 3 与 9 C 9 D 3 或 9 二、填空题（每题3分，共18分） 1、 素数写成两个平方数和的方法是（ ）? 2、 同余式ax b 0（modm ） 有解的充分必要条件是（）. 3、 如果 a,b 是两个正整数，则不大于a 而为b 的倍数的正整数的个数为（）. 4、 如果p 是素数,a 是任意一个整数，则a 被P 整除或者（）. 5、 a,b 的公倍数是它们最小公倍数的 （）. 6、如果a ,b 是两个正整数，则存在（）整数q ,r ,使a bq r ,0 r b . 三、计算题（每题8分，共32分） 1、 求[136,221,391]=? 2、 求解不定方程9x 21y 144 . 3、 解同余式 12x 15 0（mod45） . 429 4、 求563 ,其中563是素数.（8 分） 四、证明题（第 1小题10分，第2小题11分，第3小题11分，共32分） 2 3 n n n 1证明对于任意整数n ,数3 2 6是整数. 2、 证明相邻两个整数的立方之差不能被 5整除. A ac bc(modm) B a b C ac bc(mod m) D ab