(0346)《初等数论》大作业A
《初等数论(闵嗣鹤)》课后习题解答2012修改版
q q , t a bs a b ，则有 2 2
b q q q 0 a bs t a b a b b t 2 2 2 2
若 b 0 则令 s , t a bs a
q 2
b q b ，则同样有 t 2 2
(ii ) 当 q 为奇数时，若 b 0 则令 s
ax0 by0 | (a, b). 又有 (a, b) | a ， (a, b) | b
(a, b) | ax0 by0 故 ax0 by0 (a, b)
4．若 a，b 是任意二整数，且 b 0 ，证明：存在两个整数 s，t 使得
a bs t ,
| t |
|b| 2
则 r ( x x0 q)a ( y y0 q)b S ，由 ax0 by0 是 S 中的最小整数知 r 0
ax0 by0 | ax by ax0 by0 | ax by
（ x, y 为任意整数） ax0 by0 | a, ax0 by0 | b
as bt 1
充分性。若存在整数 s，t 使 as+bt=1，则 a，b 不全为 0。 又因为 (a, b) | a,(a, b) | b ，所以 (a, b | as bt ) 又 (a, b) 0 ， (a, b) 1 2．证明定理 3 定理 3 即 (a, b) |1 。
5 / 63
《初等数论》习题解答（修改版） （茂名学院
WeiXLI）
p p an ( )n an1 ( )n1 q q
an p n an1 p n1q
a1
p a0 0 q
（2）
a1 pq n1 a0 q n 0 a1 pq n1 a0 q n ，
初等数论练习题一（含答案）
初等数论练习题⼀（含答案）《初等数论》期末练习⼆⼀、单项选择题1、=),0(b （）.A bB b -C bD 02、如果1),(=b a ，则),(b a ab +=（）.A aB bC 1D b a +3、⼩于30的素数的个数（）.A 10B 9C 8D 74、如果)(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 3B 3与9C 9D 3或97、如果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，3B -6，-5,-4,-3,-2,-1C 1,2,3,4,5，6D 0,1,2,3,4，5，611、因为( ),所以不定⽅程71512=+y x 没有解.A [12，15]不整除7B （12，15）不整除7C 7不整除（12，15）D 7不整除[12，15]12、同余式)593(m od 4382≡x （）.A 有解B ⽆解C ⽆法确定D 有⽆限个解⼆、填空题1、有理数ba ，0,(,)1ab 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(m od 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、求解不定⽅程2537107=+y x .（8分）3、求??563429,其中563是素数. （8分） 4、解同余式)321(m od 75111≡x .（8分） 5、求[525,231]=?6、求解不定⽅程18116=-y x .7、判断同余式)1847(m od 3652≡x 是否有解？8、求11的平⽅剩余与平⽅⾮剩余.四、证明题1、任意⼀个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.（11分）2、证明当n 是奇数时，有)12(3+n .（10分）3、⼀个能表成两个平⽅数和的数与⼀个平⽅数的乘积,仍然是两个平⽅数的和;两个能表成两个平⽅数和的数的乘积,也是⼀个两个平⽅数和的数.（11分）4、如果整数a 的个位数是5,则该数是5的倍数.5、如果b a ,是两个整数,0 b ,则存在唯⼀的整数对r q ,,使得r bq a +=,其中b r ≤0.《初等数论》期末练习⼆答案⼀、单项选择题1、C2、C3、A4、A5、A6、B7、D8、A9、A 10、D 11、B 12、B⼆、填空题1、有理数ba ，1),(,0=b a b a ，能写成循环⼩数的条件是（ 1)10,(=b ）. 2、同余式)45(mod 01512≡+x 有解，⽽且解的个数为( 3 ). 3、不⼤于545⽽为13的倍数的正整数的个数为( 41 ).4、设n 是⼀正整数，Euler 函数)(n ?表⽰所有( 不⼤于 )n ，⽽且与n （互素）的正整数的个数.5、设b a ,整数，则),(b a （ ],[b a ）=ab .6、⼀个整数能被3整除的充分必要条件是它的（⼗进位）数码的和能被3整除.7、+=][x x （ }{x ）.8、同余式)321(m od 75111≡x 有解,⽽且解的个数( 3 ). 9、在176与545之间有( 12 )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ab ).11、b a ,的最⼩公倍数是它们公倍数的( 因数 ).12、如果1),(=b a ,那么),(b a ab +=( 1 ).三、计算题1、求24871与3468的最⼩公倍数?解：因为（24871,3468）=17所以[24871,3468]= 17346824871?=5073684 所以24871与3468的最⼩公倍数是5073684。
《初等数论》期末考试A卷（闭卷）
五、
六、显然 m 是公倍数 假设不是最小 则设最小公倍数是 p 且 m=kp k>1 设 p/a1=q1 p/a2=q2
…… pn/an=qn 则 m/a1=kq1 m/a2=kq2 ……
mn/an=kqn 这样则 m/a1,m/a2,……,m/an 不是互素，因为有大于 1 的公倍数 k 和已知条件矛盾 所以假设错误 所以 m 是最小公倍数
一、填空
《初等数论》期末考试 A 卷（闭卷）
1、8
2、完全
3、0,1,2,3,4,5,6
4、28
5、
6、28 7、33 个 8、x=2mn
y=m^2-n^2 z=m^2+n^2 二、
三、 (1) a=3k(k∈Z)时， a^2+a=ቤተ መጻሕፍቲ ባይዱ(a+1)=3k(3k+1). 3|(a^2+a), ∴a^2+a≡0(mod3). (2) a=3k+1(k∈Z)时,
a^2+a+1=3(3k^2+3k+1). 3|(a^2+a+1), ∴a^2+a+1≡0(mod3). (3) a=3k+2(k∈Z)时,
2015年12月西南大学(0346)《初等数论》大作业A标准答案
西南大学网络与继续教育学院课程考试试题卷类别：网教专业：数学与应用数学（数学教育） 2015年12月课程名称【编号】：初等数论【0346】 A卷大作业满分：100 分一、填空题（每小题2分，共14分）1. 5除21的商是 4 。
2. [4.7] = 4 。
3. 24的标准分解式为。
4. 555的个位数是 5 。
5. 4的所有正因数的和是 7 。
6. 模5的最小非负简化剩余系是。
7. 大于10且小于15的质数是 11、13 。
二、简答题（每小题5分，共30分）1. 叙述整数a被整数b整除的概念。
2. 叙述质数的概念，并写出小于14的所有质数。
3. 不定方程cbyax=+有整数解的充分必要条件是什么？4. 写出两条同余的基本性质。
5. 196是否是3的倍数，为什么？6. 叙述孙子定理的内容。
三、计算题（每小题8分，共40分）1. 求210与55的最大公因数。
2. 求8！的标准分解式。
3. 求810除以7的余数。
4. 求不定方程132=-yx的一切整数解。
解：因为（2，3）=1，所以不定方程有整数解。
由观察知x0=-1，y0=-1是不定方程2x-3y=1的一个整数解，所以不定方程2x-3y=1的一切整数解是，其中t取一切整数。
5. 解同余式)5(mod23≡x。
四、证明题（每小题8分，共16分）1. 证明：若a，b都是m的倍数，则ba-也是m的倍数。
2. 证明：如果p和p + 2都是大于3的质数，那么6 | p + 1。
3. 不定方程cbyax=+有整数解的充分必要条件是什么？答：不定方程cbyax=+有整数解的充分必要条件是。
4. 写出两条同余的基本性质。
答：利用同余的定义，我们可以得到同余的若干基本性质。
性质1m为正整数，a，b，c为任意整数，则1.a≡a（mod m）；②若a≡b（mod m），则b≡a（mod m）；③若a≡b（mod m），b≡c（mod m），则a≡c（mod m）。
性质２整数a，b对模m同余的充要条件是m｜a-b，即a=b+mt，t是整数。
《初等数论》作业.
《初等数论》作业第一次作业：一、单项选择题1、=),0(b （ ）. A b B b - C b D 02、如果a b ，b a ，则( ).A b a =B b a -=C b a ≤D b a ±=3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a +4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 75、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个6、如果n 3，n 5，则15（）n .A 整除B 不整除C 等于D 不一定 7、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定 二、计算题1、求24871与3468的最大公因数?2、求[24871,3468]=?3、求[136,221,391]=? 三、证明题1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.2、证明对于任意整数n ,数62332n n n ++是整数. 3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数. 4、证明相邻两个偶数的乘积是8的倍数.第二次作业一、单项选择题1、如果( A ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),(2、不定方程210231525=+y x （A ）.A 有解B 无解C 有正数解D 有负数解二、求解不定方程 1、144219=+y x .解：因为（9，21）=3，1443，所以有解；化简得4873=+y x ；考虑173=+y x ，有1,2=-=y x ， 所以原方程的特解为48,96=-=y x ， 因此，所求的解是Z t t y t x ∈-=+-=,348,796。
(0346)《初等数论》网上作业题及答案
（0346）《初等数论》网上作业题及答案1：第一次作业2：第二次作业3：第三次作业4：第四次作业5：第五次作业1：[论述题]数论第一次作业参考答案：数论第一次作业答案2：[单选题]如果a|b，b|c，则（）。
A：a=cB：a=-cC：a|cD：c|a参考答案：C马克思主义哲学是我们时代的思想智慧。
作为时代的思想智慧，马克思主义哲学主要具有反思功能、概括功能、批判功能和预测功能。
（1）“反思”是哲学思维的基本特征，是以思想的本身为内容，力求思想自觉其为思想。
通过不断的反思，揭示自己时代的本质和规律，达到对事物本质和规律性的认识。
（2）概括是马克思主义哲学的重要功能，是马克思主义哲学把握人与世界总体性关系的基本思维方式。
（3）马克思主义哲学的批判功能主要是指对现存世界的积极否定。
（4）马克思主义哲学的预测功能在于预见现存世界的发展趋势。
3：[单选题]360与200的最大公约数是（）。
A：10B：20C：30D：40参考答案：D数论第一次作业答案4：[单选题]如果a|b，b|a ，则（）。
A：a=bB：a=-bC：a=b或a=-bD：a，b的关系无法确定参考答案：C数论第一次作业答案5：[单选题]-4除-39的余数是（）。
A：3B：2C：1D：0参考答案：C数论第一次作业答案6：[单选题]设n，m为整数，如果3整除n，3整除m，则9（）mn。
A：整除B：不整除C：等于D：小于参考答案：A数论第一次作业答案7：[单选题]整数6的正约数的个数是（）。
A：1B：2C：3D：4参考答案：D数论第一次作业答案8：[单选题]如果5|n ，7|n，则35（）n 。
A：不整除B：等于C：不一定D：整除参考答案：D数论第一次作业答案1：[论述题]数论第二次作业参考答案：数论第二次作业答案2：[单选题]288与158的最大公约数是（）。
A：2B：4C：6D：8参考答案：A数论第二次作业答案3：[单选题]-337被4除余数是（）。
（完整版）初等数论练习题二（含答案）
（完整版）初等数论练习题二（含答案）《初等数论》期末练习一、单项选择题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 。
《初等数论》各章习题参考解答
《初等数论》各章习题参考解答第一章习题参考解答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分/题×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 L 的公因数中最大的称为最大公因数；Ｂ．整数12,,,n a a a L 的公倍数中最小的称为最小公倍数 【有最小的吗】 Ｃ．整数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=-=+=±±L Ｂ．00,,0,1,2,;a b x x t y y t t d d=+=-=±±L Ｃ．00,,0,1,2,;b a x x t y y t t d d=+=-=±±L Ｄ．00,,0,1,2,;b a x x t y y t t d d=-=-=±±L 4．下列各组数中不构成勾股数的是( D ) Ａ．5，12，13； Ｂ．7，24，25；Ｃ．3，4，5； Ｄ．8，16，175．下列推导中不正确的是( 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 ≡⇒≡Ｄ．()()112211mod mod .a b m a b m ≡⇒≡6．模10的一个简化剩余系是( D )Ａ．0,1,2,,9;L Ｂ．1,2,3,,10;LＣ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9.7．()mod a b m ≡的充分必要条件是( A ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +8．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( C ) Ａ．1x =或1;- Ｂ．1x =或4;Ｃ．1x ≡或()1mod5;- Ｄ．无解．9、设f(x)=10n n a x a x a +++K K 其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( ? )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/K K 设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．不超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( D )A ．3B ．11C ．13D ．2312．若雅可比符号1a m ⎛⎫= ⎪⎝⎭，则 ( C ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( A )A ． 4B ． 3C ． 2D ． 114． 模12的所有可能的指数为：( A )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定15． 若模m 的原根存在，下列数中，m 不可能等于：( D )A ． 2B ． 3C ． 4D ． 1216．对于模5，下列式子成立的是 ( B )A ．322ind =B ． 323ind =C ． 350ind =D ． 3331025ind ind ind =+17．下列函数中不是可乘函数的是： ( C )A ．茂陛鸟斯(mobius)函数w(a) ;B ．欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18．若x 对模m 的指数是ab ，a >0，ab >0，则a χ对模m 的指数是( B )A ．aB ．bC ．abD ．无法确定19．()f a ，()g a 均为可乘函数，则( A )A ．()()f a g a 为可乘函数；B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数20．设()a μ为茂陛乌斯函数，则有( B )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ=二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ _____21____；22． 多元一次不定方程：1122n n a x a x a x N +++=L ，其中1a ，2a ，…，n a ，N均为整数，2≥n ，有整数解的充分必要条件是_（1a ，2a ，…，n a ，）︱N_；23．有理数a b，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_（10，b ）=1__；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为； 25． 威尔生（wilson ）定理：____()1p -！+1()0mod ,p p ≡为素数______；26． 勒让德符号5031013⎛⎫ ⎪⎝⎭=___1___；27． 若)(,1a p =，则a 是模p 欧拉判别条件)；28． 在模m 的简化剩余系中，原根的个数是___()()m φφ__；29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_g 与g+a p 中的奇数_；30． ()48ϕ=___16___。
《初等数论》习题集及答案
《初等数论》习题集及答案《初等数论》习题集第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 是正整数，求1223212C ,,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 是正整数，证明：),)(,)(,(),,(],][,][,[],,[22a c c b b a c b a a c c b b a c b a =。
初等数论-网考题库
共 2 道大题，满分 100 分一、单选题（共 25 道小题，共 50 分）1. 如果a≡b(modm),c是任意整数，则（）（2 分）A. ac≡cb(modm)B. a=bC. a=cD. a≡bc(modm)【答案】A【解析】2. 同余方程58x≡87(mod47)的解为（）.（2 分）A. x≡25(mod47)B. x≡29(mod47)C. x≡35(mod47)D. x≡37(mod47)【答案】A【解析】3. 如果n是一个自然数，那么n(n+1)是（）（2 分）A. 奇数B. 偶数C. 奇数或偶数D. 由n的奇偶性而定【答案】B【解析】4. 下列各组数哪一组是模8的完全剩余系（）.（2 分）A. 1,3,5,7,9,11,13,15B. 2,4,6,8,17,21,23C. -7,-12,-17,-22,-27,-32,-37,-42D. –2,–7,11,15,18,21,24,27【答案】C【解析】5. 157！的标准分解式中素数7的指数为（）.（2 分）A. 22B. 23C. 24D. 25【答案】D【解析】6. 同余方程7x≡1(mod31)解为（）.（2 分）A. x≡6(mod31)B. x≡7(mod31)C. x≡8(mod31)D. x≡9(mod31)【答案】D【解析】7. 1001！中末尾0的个数为（）（2 分）A. 200B. 238C. 248D. 249【答案】D【解析】8. 整数6的正约数的个数是（）（2 分）A. 1B. 2C. 3D. 4【答案】D【解析】9. 20以内的正素数有哪些（）（2 分）A. 1，2，3，5，7，11，13，17，19B. 2，3，5，7，11，13，17，19C. 1，2，4，5，10，20D. 2，3，5，7，12，13，15，17【答案】B【解析】10. 所有不超过156的正整数中，7的倍数有（）个（2 分）A. 20B. 21C. 22D. 23【答案】C【解析】11. 设n，m为整数，如果3|n,3|m，则9（）nm（2 分）A. 整除B. 不整除C. 等于D. 小于【答案】A【解析】12. 47的50次方的个位数为（）.（2 分）A. 1B. 3C. 7D. 9【答案】D【解析】13. (221,391,136)=( ).（2 分）A. 13B. 17C. 19D. 23【答案】B【解析】14. 模4的最小非负完全剩余系是（）（2 分）A. -2,-1,0,1B. -4,-3,-2,-1C. 1,2,3,4D. 0,1,2,3【答案】D【解析】15. 同余方程5x≡10(mod15)解的个数为（）.（2 分）A. 2个解B. 3个解C. 4个解D. 5个解【答案】D【解析】16. 如果3|n，5|n，则15（）n（2 分）A. 整除B. 不整除C. 等于D. 不一定整除【答案】A【解析】17. 设a,b,c,d是模5的一个简化剩余系，则a+b+c+d对模5同余于（）（2 分）A. 0B. 1C. 2D. 3【答案】A【解析】18. 取1元、2元、5元的硬币共10枚，付出18元，有（）种不同的付法（2 分）A. 1B. 2C. 3D. 4【答案】C【解析】19. 如果a≡b(mod q)，c≡d(mod q)，则有（）（2 分）A. a+c≡bd(mod q)B. ac≡b+d(mod q)C. a+c≡b+d(mod q)D. ab≡cd(mod q)【答案】C【解析】20. （54,198）=（）（2 分）A. 3B. 6C. 9D. 18【答案】D【解析】21. 下列结论正确的是（）（2 分）A. 若a^2≡b^2(mod m)，则a≡b(mod m)B. 若a^2≡b^2(mod m)，则a≡b(mod m)或a≡-b(mod m)至少有一个成立C. 若a≡b(mod m)，则a^2≡b^2(mod m^2)D. 若a≡b(mod 2)，则a^2≡b^2(mod 4)【答案】D【解析】22. 不定方程525x+231y=210（）（2 分）A. 有解B. 无解C. 解都是正数D. 解都是负数【答案】A【解析】23.已知361a是一个4位数（其中a是个位数），它能被5整除，也能被3整除，则a的值是（）（2 分）A. 0B. 2C. 5D. 9【答案】C【解析】24. 1050与858的最大公因数是（）（2 分）A. 2B. 3C. 6D. 12【答案】C【解析】25. 如果（），则不定方程ax+by=c有解（2 分）A. (a,b)|cB. c|(a,b)C. a|cD. (a,b)|a【答案】A【解析】二、判断题（共 25 道小题，共 50 分）26. 对任给的正整数k,必有k个连续正整数都是合数.（2 分）A. 错误B. 正确【答案】B【解析】27. 欧拉函数ψ(700) =240.（2 分）A. 错误B. 正确【答案】B【解析】28. 11除123的余数是2.（2 分）A. 错误B. 正确【答案】B【解析】29. 若x通过模m的完全剩余系,则x+b(b是整数)通过模m的完全剩余系.（2 分）A. 错误B. 正确【答案】B【解析】30. 同余方程x^2≡11(mod 17)无解.（2 分）A. 错误B. 正确【答案】B【解析】31. x^4+1的奇素因数p满足p≡1(mod8) .（2 分）A. 错误B. 正确【答案】B【解析】32. 存在无穷多个形如4n-1的素数.（2 分）A. 错误B. 正确【答案】B【解析】33. 若ac≡bc(mod m)，则a≡b(mod m).（2 分）A. 错误B. 正确【答案】A【解析】34. 模P的简化剩余系中，二次剩余和非二次剩余的个数都是(p-1)/2.（2 分）A. 错误B. 正确【答案】B【解析】35. 294与194的最大公因数是2.（2 分）A. 错误B. 正确【答案】B【解析】36. 素数写成两个平方数和的方法是唯一的.（2 分）A. 错误B. 正确【答案】B【解析】37. 若a^3|b^3，则a|b.（2 分）A. 错误B. 正确【答案】A【解析】38. 模7的最小非负完全剩余系是0、1、2、3、4、5、6.（2 分）A. 错误B. 正确【答案】B【解析】39. 3,9,21,27,33,39,51,57是模20的一个简化剩余系.（2 分）A. 错误B. 正确【答案】B【解析】40. 如果两个整数互相整除，则这两个数仅相差一个符号.（2 分）A. 错误B. 正确【答案】A【解析】41. 200到500的整数中7的倍数的个数为43（2 分）A. 错误B. 正确【答案】B【解析】42. 模9的最小非负完全剩余系0,1,2,3,4,5,6,7,8.（2 分）A. 错误B. 正确【答案】B【解析】43. 如果p和p+2都是大于3的质数，则6|p+1.（2 分）A. 错误B. 正确【答案】B【解析】44. 存在数m，使ψ(m) =14.（2 分）A. 错误B. 正确【答案】A【解析】45. 奇数一定能表示为两平方数之差.（2 分）A. 错误B. 正确【答案】B【解析】46. 16x-37y=7有整数解.（2 分）A. 错误B. 正确【答案】B【解析】47. 若3|n且7|n，则21|n.（2 分）A. 错误B. 正确【答案】B【解析】48. 若某个剩余类中有一个数与模m互素,则该剩余类中每个数均与模m互素.（2 分）A. 错误B. 正确【答案】B【解析】49. 7是模29的平方剩余.（2 分）A. 错误B. 正确【答案】B【解析】50. 形如4n-1的整数不能写成两个平方数的和.（2 分）A. 错误B. 正确【答案】B【解析】共 2 道大题，满分 100 分一、单选题（共 25 道小题，共 50 分）1. 7的7次方个位数是（）（2 分）A. 1B. 3C. 7D. 9【答案】B【解析】2. 如果b|a，a|c，则（）（2 分）A. b=cB. b=-cC. b|cD. c|b【答案】C【解析】3. 24871与3468的最大公因数是（）（2 分）A. 11B. 13C. 17D. 19【答案】C【解析】4. 下列表述中与n≡5 (mod7)不等价的是（）（2 分）A. n=5+7k,k是整数B. n被7整除余5C. n-5被7整除D. n-7被5整除【答案】D【解析】5. 因为（），所以不定方程12x+15y=7没有整数解。
《初等数论》作业
初等数论》作业第一次作业：一、单项选择题1、(0,b) ( ).A bB bC bD 02、如果ba，ab，则( ).A a bB a bC a bD a b3、如果(a,b) 1，则(ab,a b) =( ).A aB bC 1D a b4、小于30 的素数的个数( ). A 10 B 9 C 8 D 75、大于10且小于30的素数有( ). A 4个 B 5 个 C 6个 D 7个6、如果3n ，5n，则15() n.A 整除B 不整除C 等于D 不一定7、在整数中正素数的个数( ) .A 有1 个B 有限多C 无限多D 不一定二、计算题1、求24871 与3468 的最大公因数?2、求[24871,3468]=?3、求[136,221,391]=?三、证明题1、如果a,b 是两个整数, b 0 ,则存在唯一的整数对q,r ,使得a bq r ,其中0 r b .n n 2n32、证明对于任意整数n,数n n n是整数.3 2 63、任意一个n位数a n a n 1 a2a1与其按逆字码排列得到的数a1a2 a n 1a n 的差必是9的倍数.4、证明相邻两个偶数的乘积是8 的倍数.第二次作业一、单项选择题1、如果( A ),则不定方程ax by c 有解. A (a,b)c B c(a,b) C ac D(a,b)a 2、不定方程525x 231y 210( A ).A 有解B 无解C 有正数解D 有负数解二、求解不定方程1、9x 21y 144. 解：因为( 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 。
2、 6x 17y 18 .解：因为 (6,17) 18 ,所以有解 ; 考虑6x 17y 1,x 3, y 1;所以 x 54,y 18 是特解 ,x 96 9k 1 10k 2 y 48 4k 1 5k 2 z 8 k 2这里k 1,k 2 是任意整数第三次作业：一、选择题1、整数 5874192能被( )整除 . A 3 B 3与 9 C 9 D 3或 92、整数 637693 能被 ( )整除. A 3B 5C 7D 93、模 5 的最小非负完全剩余系是 ( ).A -2,-1,0,1,2B -5,-4,-3,-2,-1 C1,2,3,4,5 D0,1,2,3,4即原方程的解是 x 54 17t,y 18 6t3、 107x 37y 25.解：因为( 107，37) =1 25，所以有解；考虑 107x 37y 1， 有 x 9, y 26 ，所以，原方程特解为 x 9 25=225， y 26 25 =-650 ， 所以通解为 x 225 37t,y 650 107t4. 求不定方程 25x 13y 7z 4 的整数解 .解 我们将它分为两个二元一次不定方程来求解 25x+13y=t, t+7z=4. 利用求二元一次不定方程的方法 ,因为 25(-t)+13(2t)= t, 32+7 (-4)=4,所以, 上面两个方程的解分别为x t 13k 1 y 2t 25k 1t 32 7k 2 z 4 k 2x 32 13k 1 7k 2消去 t 就得到所求的解 y 64 25k 1 14k 2 ,z 4 k 2这里k 1,k 2 是任意整数5. 求不定方程 4x 9y 5z 8 的整数解 .解 我们将它分为两个二元一次不定方程来求解4x-9y=t, t+5z=8.利用求二元一次不定方程的方法 ,因为 4(-2t)-9(-t)= t, 48+5 (-8)=8,所以, 上面两个方程的解分别为x 2t 9k 1 y t 4k 1t 48 5k 2 z 8 k 2消去 t 就得到所求的解4、如果a b(mod m) ,c 是任意整数,则A ac bc(mod m)B a bC ac bc(mod m)D ab二、解同余式(组)1) 45x 21(mod 132) .2) 12x 15 0(mod 45)3) 111x 75(mod 321) .x 1(mod 7)4)x 2(mod 8) . x 3(mod 9)x 1(mod 2)x 2(mod 5)5)x 3(mod 7)x 5(mod 9)三、证明题1、如果整数a的个位数是5,则该数是5的倍数.2、证明当n是奇数时，有3(2n1) .第四次作业：一、计算：1、判断同余式x2438(mod 593)是否有解？2、判断同余式x2365(mod 1847)是否有解？3、求11 的平方剩余与平方非剩余.4、计算429 , 其中563 是素数.5635、计算3835、计算443二、证明题：1、证明相邻两个整数的立方之差不能被 5 整除.2、证明形如4n 1 的整数不能写成两个平方数的和.3、一个能表成两个平方数和的数与一个平方数的乘积,仍然是两个平方数的和; 两个能表成两个平方数和的数的乘积, 也是一个两个平方数和的数.4、素数写成两个平方数和的方法是唯一的.答案：第一次作业：一、单项选择题1、（0,b）（C ）.A bB bC bD 02、如果ba，ab，则(D ).A a bB a bC a bD a b3、如果(a,b) 1，则(ab,a b) =(C ).A aB bC 1D a b4、小于30 的素数的个数( A ). A 10 B 9 C 8 D 75、大于10且小于30的素数有( C ). A 4 个B 5 个C 6个D 7 个6、如果3n，5n，则15(A ) n.A 整除B 不整除C 等于D 不一定7、在整数中正素数的个数（C ）. A 有1 个二、计算B 有限多C 无限多D 不一定题1、求24871 与3468 的最大公因数? 解：24871=3468 7+5953468=595 5+493595=493 1+102493=102 4+85102=85 1+1785=17 5, 所以,(24871,3468)=17.2、求[24871,3468]=? 解：因为( 24871,3468 )=1724871 3468所以[24871,3468]= =507368417所以24871 与3468 的最小公倍数是5073684。
(0346)《初等数论》复习思考题 (1)
（0346）《初等数论》复习思考题1． 一个不等于1的自然数，分别去除967，1000，2001得到相同的余数。
试求这个自然数。
2． 求证：不可能存在两个质数p 1，p 2，使得p 1 + p 2 = 111…1(20位数)。
3． 如果p 和p + 2都是大于3的质数，求证6 | p + 1。
4． 设m , n 为整数，求证m +n , m -n 与mn 中一定有一个是3的倍数。
5． 证明：两个奇数的平方差是8的倍数。
6．已知p 为偶数，q 为奇数。
方程组⎩⎨⎧=+=-q y x p y x 39918的解是整数，那么（ ）。
A. x 是奇数，y 是偶数 B. x 是偶数，y 是奇数C. x 是偶数，y 是偶数D. x 是奇数，y 是奇数7． 求1980的标准分解式。
8． 求792与594的最大公因数。
9． 求2001！中末尾0的个数。
10．求不定方程10x -7y =17的一切整数解。
11．求不定方程15x +10y +6z =61的一切整数解。
12．袋子里有三种球，分别标有数字2，3和5，小明从中摸出12个球，它们的数字之和是 43，问：小明最多摸出标有数字2的球多少个？13．下列结论是否成立。
A. 若a 2≡b 2(mod m )，则a ≡b (mod m )。
B. 若a 2≡b 2(mod m )，则a ≡b (mod m )或a ≡-b (mod m )至少有一个成立。
C. 若a ≡b (mod m )，则a 2≡b 2(mod m )。
D. 若a ≡b (mod 2)，则a 2≡b 2(mod 22)。
E. 若ac ≡bc (mod m )，c 关于模m 不同余于0，则a ≡b (mod m )。
F. 若a ≡b (mod 3)，k ≥2，则a k ≡b k (mod 3)。
14．若n 为为然数，求证9n +1≡8n +9(mod 64)。
15．写出模9的一个完全剩余系。
16．写出模8的一个简化剩余系。
《初等数论》第三版习题解答
第一章 整数的可除性§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 若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)(2n n n n n n n ++=+++-(1)(2)(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,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 ++=-下证唯⼀性当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 的因数。
《初等数论》复习思考题答案
（0346）《初等数论》复习思考题答案1． 一个不等于1的自然数，分别去除967，1000，2001得到相同的余数。
试求这个自然数。
解：设这个自然数为q ，则q | 1000 – 967，即q | 33。
又q | 2001 – 1000，即q | 1001，所以 q = 11。
2． 求证：不可能存在两个质数p 1，p 2，使得p 1 + p 2 = 111…1(20位数)。
证明：由于p 1与p 2的和为奇数，故p 1与p 2中有一个为2，设p 2 = 2，则110101*********-++++= p 。
因为10 ≡ 1(mod 9)，所以p 1 ≡ 19 – 1 ≡ 0 (mod 9)，即p 1不是质数，矛盾。
3． 如果p 和p + 2都是大于3的质数，求证6 | p + 1。
证明：首先p 是大于3的质数，则p 不是3的倍数。
又p + 2是大于3的质数，所以p – 1不是3的倍数。
故p + 1 必为3的倍数。
但p + 1 为偶数，所以p + 1 为2的倍数。
由于2与3互质，所以p + 1 为6的倍数，于是6 | p + 1。
4． 设m , n 为整数，求证m +n , m -n 与mn 中一定有一个是3的倍数。
证明：若m 或n 为3的倍数，则mn 是3的倍数；若m 是3的倍数加1，n 是3的倍数加1，则m -n 是3的倍数；若m 是3的倍数加1，n 是3的倍数加2，则m +n 是3的倍数；若m 是3的倍数加2，n 是3的倍数加1，则m +n 是3的倍数；若m 是3的倍数加2，n 是3的倍数加2，则m -n 是3的倍数，结论成立。
5． 证明：两个奇数的平方差是8的倍数。
证明：若a =2k +1为奇数，则a 2-1=4k (k +1)，因2|k (k +1)，所以8| a 2-1。
于是当a , b 均为奇数时，由8| a 2-1与8| b 2-1得8|a 2-b 2。
即两个奇数的平方差是8的倍数。
《初等数论》试卷及参考答案(与闵嗣鹤第三版配套)
《初等数论》试卷一、 单项选择题：（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,;abx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;abx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;bax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;bax x t y y t t dd =-=-=±±４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( )Ａ．()()()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 ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;Ｃ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9. ７．()mod a b m ≡的充分必要条件是( ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( ) Ａ．1x =或1;- Ｂ．1x =或4; Ｃ．1x ≡或()1mod5;- Ｄ．无解． 9、设f(x)=10n n a x a x a +++其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解 B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中 D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( )A ．3B ．11C ．13D ．23 12．若雅可比符号1a m ⎛⎫=⎪⎝⎭，则 ( ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( )A ． 4B ．3C ． 2D ． 1 14． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ．3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( )A ．322ind =B ．323ind =C ．350ind =D ．3331025ind ind ind =+ 17．下列函数中不是可乘函数的是: ( ) A ．茂陛鸟斯(mobius)函数w(a) ; B ． 欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18． 若x 对模m 的指数是ab ，a >0，ab >0，则x α对模m 的指数是( ) A ．a B ．b C ．ab D ．无法确定 19．()f a ，()g a 均为可乘函数，则( ) A ．()()f a g a 为可乘函数； B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数 20．设()a μ为茂陛乌斯函数，则有( )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ ____________________； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2n ≥，有整数解的充分必要条件是___________________；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_______________________；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为_________________________；25． 威尔生（wilson ）定理：________________________________________； 26． 勒让德符号5031013⎛⎫⎪⎝⎭=________________________________________； 27． 若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)； 28． 在模m 的简化剩余系中，原根的个数是_______________________； 29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________； 30．()48ϕ=_________________________________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
类别：网教 专业：数学与应用数学（数学教育） 2015 年 12 月 A卷 满分：100 分
4. 求不定方程 2 x 3 y 1 的一切整数解。 5. 解同余式 3x 2(mod5) 。 四、证明题（每小题 8 分，共 16 分） 1. 证明：若 a，b 都是 m 的倍数，则 a b 也是 m 的倍数。 2. 证明：如果 p 和 p + 2 都是大于 3 的质数，那么 6 | p + 1。
课程名称【编号】 ：初等数论【0346】 大作业
一、填空题（每小题 2 分，共 14 分） 1. 5 除 21 的商是 2. [4.7] = 3. 24 的标准分解式为 4. 555 的个位数是 5. 4 的所有正因数的和是 6. 模 5 的最小非负简化剩余系是 7. 大于 10 且小于 15 的质数是 二ቤተ መጻሕፍቲ ባይዱ简答题（每小题 5 分，共 30 分） 1. 叙述整数 a 被整数 b 整除的概念。 2. 叙述质数的概念，并写出小于 14 的所有质数。 3. 不定方程 ax by c 有整数解的充分必要条件是什么？ 4. 写出两条同余的基本性质。 5. 196 是否是 3 的倍数，为什么？ 6. 叙述孙子定理的内容。 三、计算题（每小题 8 分，共 40 分） 1. 求 210 与 55 的最大公因数。 2. 求 8！的标准分解式。 3. 求 8 除以 7 的余数。
10
。 。 。 。 。 。 。
答卷提交要求：考试题提前公布，学生下载试题和答题卷后，在答题卷上答题。完成 后需网上提交答卷。 答卷于 11 月 20 日－－12 月 6 日通过点击页面左侧导航栏内 “我的考 试”－“课程论文/大作业”提交。
-1-