初等数论试卷和答案
初等数论练习题及答案
初等数论练习题一一、填空题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 是素数,则同余方程xp - 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)。
7月浙江自考初等数论试题及答案解析
1浙江省2018年7月自学考试初等数论试题课程代码：10021一、单项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.-30被-9除的余数是( )A.-3B.-6C.3D.6 2.下列给出的数中是合数的是( )A.1063B.1073C.1093D.11033.⎪⎪⎭⎫ ⎝⎛4001000中5的幂指数是( )A.1B.2C.3D.44.不能表示为5x +7y （x , y 是非负整数）的最大整数是( )A.23B.24C.25D.265.下列给出的素数模数中，3是平方非剩余的是( )A.37B.47C.53D.59二、填空题(本大题共10小题，每小题3分，共30分)请在每小题的空格中填上正确答案。
错填、不填均无分。
1.60480的标准分解式为______.2.μ(50400)=______.3.π(55.5)＝______.4.对任意的正整数n ，最大公因数(12n +1,30n +3)=______.5.若 (n)=4，则n=______.6.同余方程6x≡7(mod 23)的解是______.7.不定方程6x+9y=30的通解是______.8.写出模10的一个最小的非负简化剩余系，并要求每项都是7的倍数，则此简化剩余系为______.9.326被50除的余数是______.10.梅森数M23是______（填素数或合数）.三、计算题(本大题共4小题，每小题10分，共40分)1.已知两正整数中，每一个除以它们的最大公约数所得的商之和等于18，它们的最小公倍数等于975，求这两个数。
2.有一队士兵，若三人一组，则余1人；若五人一组，则缺2人；若十一人一组，则余3人。
已知这队士兵不超过170人，问这队士兵有几人？3.求正整数x，使x2-1216是完全平方数。
4.已知563是素数，判断不定方程x2+563y=429是否有整数解。
初等数论试卷,最全面的答案,包括截图
初等数论考试试卷一、单项选择题：（1分/题X 20题=20分）1 •设x为实数，lx ]为x的整数部分，则（A ）A.[xl X ：：: lx ； E. [x I ::: x Ixl • 1 ;C. lx I x lx A：；1 ;D. lx I ::: X ：：: Ix.l • 1 .2.下列命题中不正确的是（B ）A.整数a i,a2,||（,a n的公因数中最大的称为最大公因数；C.整数a与它的绝对值有相同的倍数D.整数a与它的绝对值有相同的约数3 .设二元一次不定方程ax・by=c （其中a,b,c是整数，且a,b不全为零）有一整数解x o,y°,d二a,b，则此方程的一切解可表为（C ）a bA.x =x°t, y 二y°t,t =0, _1,_2」H;d da bB.x = X o t, y 二y o t,t = 0, —1, _2」H;d db ac. x =X o t, y =y°t,t =0, _1,_2,川；d db aD. x =x°t, y 二y o t,t =0, 一1,_2,|"；d d4. 下列各组数中不构成勾股数的是（D ）A. 5, 12, 13;B. 7, 24, 25;C.3, 4, 5;D. 8, 16, 175. 下列推导中不正确的是（D ）A.® 三b modm ,a2 三d modm = y a?三b b2modm ;B.Q= b mod m ,a2 = b2 modm = Qa? = bb 2mod m ;c. Q= b mod m = 时2 = ba 2modm ;2 2C. 一5, -4, _3,-2,_1,0,1,2,3,4;D. 1,3,7,9.D.a1= b1 modm = Q=b modm .6 .模10的一个简化剩余系是（D ）A. 0,1,2,川,9;B. 1,2,3川1,10;7. a三b modm的充分必要条件是(A )A. ma —b;B. a —b m;C.m a +b;D. a +b m.&设f x =x42x38x 9，同余式f x三0 mod5的所有解为(C )A. x =1 或-1;B. x =1 或4;C. x 三1 或-1 mod5 ;D.无解.9、设f(x)= a n X n JlUII a1x • a°其中a i是奇数,若x = x0mod p 为f(x) = 0 mod p 的一个解, 则:(?)A. 了.三/.: mod p 厂定为f (x)三0(mod p勺,1的一个解B. '三I mod p「，：：1,一定为f (x)三0 mod p ：的一个解D. 若x三x° mod p -为f (x)三0 mod p -的一个解，则有x ：三x° mod p10.设f (x)二a n x n|川|) ax a0,其中a i为奇数,a n丞Omodp,n p,则同余式f (x) =0 mod p 的解数：( )A.有时大于p但不大于n; B .不超过pC.等于p D .等于n11.若2为模p的平方剩余，则p只能为下列质数中的:( D )A. 3 B . 11 C . 13 D . 2312.若雅可比符号->1，则(C )Im丿2A. 同余式x三a modm 一定有解,B. 当a,m =1时,同余式x2=a mod p有解；C. 当m = p(奇数)时,同余式x2三a mod p有解；D. 当a二p(奇数)时,同余式x2三a mod p有解.13.若同余式x2三a mod2‘，〉-3, 2, a =1有解,则解数等于(A )C. 一5, -4, _3,-2,_1,0,1,2,3,4;D. 1,3,7,9.D.18. 若x 对模m 的指数是ab , a >0, ab >0,则a 对模m 的指数是（B ） A. a B . b C . ab D.无法确定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 二 J 1 =1B .空-1 =1C .二■-2 = -1D .二=9 =0二. 填空题：（每小题1分，共10分） 21. 3在45!中的最高次n = ________ 21 ___ ; 22.多元一次不定方程：a 1x 1a 2x 2 •丨II a n x^ N ,其中a 1 , a 2，…，a n , N 均为整数，n _ 2 ,有整数解的充分必要条件是 _ （ a 1 , a 2 ,…，a n ,） I N_a23.有理数一，0cavb ,（a,b ）=1，能表成纯循环小数的充分必要条件是_ （10, b ） =1__；b-_24.设x 三冷 mod m 为一次同余式ax 三b modm , a = 0 mod m 的一个解，则它的所有解A . 414. A . 15. A . B . 3 C 模12的所有可能的指数为：（ 1, 2, 4 B . 1, 2, 4, 6, 若模m 的原根存在，下列数中， 2 B .3 C16. 对于模5，下列式子成立的是 .2 A )12 C . 1, 2, m 不可能等于：(D .12B )3, D 4, 6,12 D •无法确定 )A. in d 32 =2 ind 3^=3C.in d 35 =0ind 310 二 ind 32 ind 3517. A. 下列函数中不是可乘函数的是： 茂陛鸟斯（mobius ）函数w （a ）; B. 欧拉函数■- a ；C. 不超过x 的质数的个数二x ；25. ____________________________ 威尔生（wilson ）定理： _______________ （P —1）! +1 三0（modp ）, p 为素数 _____________ ；26.勒让德符号'^03 |=1;訂013丿27. 若a, p [=1，则a 是模p 的平方剩余的充分必要条件是 a 2三1 mod p （欧拉判别条件； 28. 在模m 的简化剩余系中，原根的个数是 _讥営m __；29. 设。
初等数论试卷模拟试题和答案
初等数论试卷一一、单项选择题：（1分/题×20题=20分）１．设为实数，为的整数部分，则( )x []x x Ａ．； Ｂ．；[][]1x x x ≤<+[][]1x x x <≤+Ｃ．； Ｄ．．[][]1x x x ≤≤+[][]1x x x <<+２．下列命题中不正确的是( )Ａ．整数的公因数中最大的称为最大公因数；12,,,n a a a L Ｂ．整数的公倍数中最小的称为最小公倍数12,,,n a a a L Ｃ．整数与它的绝对值有相同的倍数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 =-=+=±±L Ｂ．00,,0,1,2,;abx x t y y t t d d =+=-=±±LＣ．00,,0,1,2,;bax x t y y t t d d =+=-=±±LＤ．00,,0,1,2,;bax x t y y t t dd =-=-=±±L４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５；Ｃ．３，４，５； Ｄ．８，１６，１７５．下列推导中不正确的是( )Ａ．()()()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 b b m ≡≡⇒≡Ｃ．()()111212mod mod ;a b m a a b a m ≡⇒≡Ｄ．()()112211mod mod .a b m a b m ≡⇒≡６．模１０的一个简化剩余系是( )Ａ． Ｂ．0,1,2,,9;L 1,2,3,,10;LＣ． Ｄ．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 =+++()()0mod 5f x ≡Ａ．或 Ｂ．或1x =1;-1x =4;Ｃ．或 Ｄ．无解．1x ≡()1mod 5;-9、设f(x)=其中为f(x)的一个解，10n n a x a x a +++K K ()0,mod i a x x p ≡是奇数若()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 ,,nn in f x a x a x a a a p n p =+++≡>/K K 设其中为奇数：（）()()0mod f x p ≡的解数A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n 11．若2为模p 的平方剩余，则p 只能为下列质数中的 :()A ．3 B ．11 C ．13 D ．2312．若雅可比符号，则 ( )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 ． 4 B ． 3 C ． 2 D ． 114． 模12的所有可能的指数为;( ) A ．1，2，4 B ．1，2，4，6，12 C ．1，2，3，4，6，12 D ．无法确定15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ． 3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( ) A ． B ． 322ind =323ind =C ．D ． 350ind =3331025ind ind ind =+17．下列函数中不是可乘函数的是: ( )A ．茂陛鸟斯(mobius)函数w(a) ;B ． 欧拉函数；()a φC ．不超过x 的质数的个数；()x πD ．除数函数；()a τ18． 若对模的指数是，>0，>0，则对模的指数是( )x m ab a ab x αm A ．B ．C ．D ．无法确定a b ab 19．，均为可乘函数，则( )()f a ()g a A ．为可乘函数；B ．为可乘函数()()f a g a ()()f ag a C ．为可乘函数； D ．为可乘函数()()f a g a +()()f a g a -20．设为茂陛乌斯函数，则有( )不成立()a μA ．B ．C ．D ．()11μ=()11μ-=()21μ=-()90μ=二．填空题：（每小题1分，共10分）21． 3在45中的最高次n ＝ ____________________；!22． 多元一次不定方程：，其中 ， ，…，，N 均为整数，1122n n a x a x a x N +++=L 1a 2a n a ，有整数解的充分必要条件是___________________；2n ≥23．有理数，，，能表成纯循环小数的充分必要条件是ab0a 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．_________________________________。
初等数论试题及答案
《初等数论》模拟试卷说明：考生应有将全部答案写在答题纸上，否则作无效处理一、填空（30分）1、d （1001）= 。
σ（2002）= 。
φ（5005）= 。
2、梅森数n M 是形如 的数。
3、不能表示成5X+6Y （X 、Y 非负）的最大整数为 。
4、2003！中末尾连续有 个零。
5、（21a+4，14a+3）= 。
6、222z y x =+通解为 。
7、费尔马大定理是 。
8、从1001到2000的所有整数中，13的倍数有 。
9、c x a x a x a n n =++....2211有解的充要条件是 。
10、p,q 是小于是100的素数，pq- 1=x 为奇数，则x 的最大值是 。
11、[X]=3，[Y]=5，则[X —2Y]可能的值为 。
12、X 能被3，4，7整除，这个最小的正整数是 。
13、两个素数的和是39，这两个素数是 。
二、解同余方程组（12分）⎪⎩⎪⎨⎧≡+≡≡)7mod 25)5(mod 1)4(mod 1x x x一、叙述并且证明费尔马定理。
（12分）二、证明：设ｄ是自然数ｎ的正因子，则有∏=n d n d nd )(21 （10分）三、设Ｐ为奇素数，则有（10分）（１）111)1....(21----++p p p p ≡－1（ｍｏｄＰ）（２）p P P P )1....(21-++ ≡0（ｍｏｄＰ）六、用初等方法解不定方程01996202=+-xy x 。
（8分）七、解不定方程式15x+25y=-100. (6分)八、试证33393z y x =+ 无正整数解。
（6分）九、请用1到9这九个数中的六个（不重复）写出一个最大的能被15整除的六位数（6分）《初等数论》模拟试卷（B ）答案一、1、8，1152，960，2、12-n3、19，4、499，5，1， 6、见书7、见书 8、77，9、c a a a n ),,(21 10、193，11、-9，-8，-7， 12、84，13、2，37二、孙子定理)140(mod 86≡x三、见书。
初等数论模拟试题及答案
初等数论模拟试题及答案一、选择题（每题2分，共20分）1. 以下哪个数是素数？A. 4B. 9C. 13D. 162. 一个数的最小素因子是它本身，这个数是什么？A. 0B. 1C. 质数D. 合数3. 欧拉函数φ(n)表示小于或等于n的正整数中与n互质的数的个数。
若n=12，φ(12)的值是多少？A. 4B. 6C. 8D. 124. 一个数如果只有1和它本身两个因数，这个数是什么？A. 0B. 1C. 质数D. 合数5. 以下哪个数是完全数？A. 6B. 12C. 28D. 4966. 一个数的约数个数是奇数，这个数是什么？A. 质数B. 合数C. 完全数D. 素数7. 模n的逆元是指一个整数a，使得a×x ≡ 1 (mod n)，以下哪个数在模5下没有逆元？A. 1B. 2C. 3D. 48. 费马小定理指出，如果p是一个质数，那么对于任意整数a，a^(p-1) ≡ 1 (mod p)。
以下哪个选项是错误的？A. a^4 ≡ 1 (mod 5)B. a^3 ≡ 1 (mod 7)C. a^2 ≡ 1 (mod 4)D. a^2 ≡ 1 (mod 3)9. 哥德巴赫猜想是指每一个大于2的偶数都可以表示为两个质数之和。
以下哪个数不能被表示为两个质数之和？A. 4B. 6C. 8D. 1010. 以下哪个数是梅森素数？A. 3B. 7C. 2^7 - 1D. 2^3 - 1二、填空题（每题2分，共20分）11. 素数是指只有________和它本身两个因数的自然数。
12. 如果a和b互质，那么它们的最大公约数是________。
13. 一个数的约数个数是偶数，这个数至少有________个约数。
14. 欧拉函数φ(1)的值是________。
15. 模n的剩余类集合记为Z/nZ，它包含________个元素。
16. 费马小定理中，如果a和p互质，那么a^(p-1) ≡ ________ (mod p)。
02013初等数论试卷及答案
02013初等数论试卷及答案初等数论考试试卷⼀、单项选择题：(1分/题×20 题=20分)1．设 x为实数，x 为 x 的整数部分，则( A )Ａ．x x x 1 ；Ｂ．x x x 1；Ｃ．x x x 1 ；Ｄ．x x x 1．2．下列命题中不正确的是( B )Ａ．整数 a1, a2, ,a n 的公因数中最⼤的称为最⼤公因数；Ｃ．整数a与它的绝对值有相同的倍数Ｄ．整数a与它的绝对值有相同的约数3．设⼆元⼀次不定⽅程 ax by c(其中 a,b, c是整数，且 a,b 不全为零)有⼀整数解x0,y0,d a,b ，则此⽅程的⼀切解可表为( C ) abＡ． x x0 t,y y0 t,t 0, 1, 2, ;ddabＢ． x x0 t,y y0 t,t 0, 1, 2, ;ddbaＣ． x x0 t,y y0 t,t 0, 1, 2, ;ddbaＤ． x x0 t,y y0 t,t 0, 1, 2, ;dd4．下列各组数中不构成勾股数的是(D)Ａ．5，12，13；Ｂ．7，24，25；Ｃ．3，4，5；Ｄ．8，16，175．下列推导中不正确的是(D)Ａ．a1 b1 modm ,a2 b2 modm a1 a2 b1 b2 modm ;Ｂ．a1 b1 modm ,a2 b2 modm a1a2 b1b2modm ;Ｃ．a1 b1 modm a1a2 b1a2 modm ;Ｄ．a12b12modm a1 b1 modm .6．模10 的⼀个简化剩余系是( D )Ａ． 0,1,2, ,9; Ｂ． 1,2,3, ,10;Ｃ． 5, 4, 3, 2, 1,0,1,2,3,4; Ｄ． 1,3,7,9.7． a b modm 的充分必要条件是 ( A )Ａ． ma b; Ｂ． a b m; Ｃ． ma b;Ｄ． a b m.8．设 f x x 42x 38x 9 ，同余式 f x 0 mod5 的所有解为 ( C )Ａ． x 1或 1; Ｂ． x 1或 4; Ｃ． x 1 或 1 mod5 ; Ｄ．⽆解．9、设f(x)= a n x na 1x a 0其中a i 是奇数,若x x 0 modp 为f(x) 0 modp 的⼀个解，则:( ? )A ． mod p ⼀定为 f (x) 0 mod p , 1的⼀个解B ．mod p , 1,⼀定为 f (x) 0 mod p 的⼀个解C ．当p 不整除f ( x)时, f ( x) 0 modp ⼀定有解 x x 0 modp ,其中x x 0 modpD ．若x x 0 mod p 为f(x) 0 mod p 的⼀个解 ,则有x x 0 mod p 10．设f (x) a n x n a 1x a 0,其中a i 为奇数,a n 0 mod p ,n p,则同余式f (x) 0 modp 的解数：( )A ．有时⼤于 p 但不⼤于 n;B ．不超过 pC ．等于 pD ．等于 n11．若 2为模 p 的平⽅剩余，则 p 只能为下列质数中的 :( D )2A ．同余式x 2a modm ⼀定有解 ,B ．当 a,m 1时,同余式 x 2a modp 有解 ;A ． 3 C ．13 ( C )D ．23B ．11 12．若雅可⽐符号C ．当m p(奇数)时,同余式x 2a modp 有解 ;D ．当a p(奇数)时,同余式x 2a modp 有解．13．若同余式 x 2a mod2 , 3, 2,a 1有解 ,则解数等于 ( A )A ．ind 32 2B ． ind 32 3C ． ind 35 0D ． ind 310 ind 32 ind 3517．下列函数中不是可乘函数的是： ( 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 )faA ． f a g a 为可乘函数；B ．为可乘函数 gaC ． f a g a 为可乘函数；D ． f a g a 为可乘函数20．设 a 为茂陛乌斯函数，则有 ( B )不成⽴ A ． 1 1B ．1 1 C ．2 1 D ． 9 0⼆．填空题：(每⼩题 1 分，共 10分)A ． 43 C ． 2 D ． 114．模 12 的所有可能的指数为： ( A )A ． 1， 2，4B ． 1，2，4， 6，12C ． 12， 3，4， 6，12D 15．若模 m 的原根存在，下列数中， m 不可能等于： (D )A 2B ． 3C ． 4D ．1216．对于模 5，下列式⼦成⽴的是 ( B ) ⽆法确定21． 3 在45!中的最⾼次n＝ ___ 21 _____；22．多元⼀次不定⽅程： a1x1 a2x2 a n x n N ，其中 a1 ，a2 ，?，a n ，N 均为整数，设 x x 0 modm 为⼀次同余式 ax b modm ，a 0 modm 的⼀个解，则它的所有确？正确请证明，不正确请举反例。
初等数论试题库
初等数论一、填空1、d （1000）= 。
φ（1000）= 。
(10174)=______ 。
2、ax+bY=c 有解的充要条件是 。
3、20022002被3除后余数为 。
4、[X]=3，[Y]=4，[Z]=2，则[X —2Y+3Z]可能的值为 。
5、φ（1）＋φ（P ）＋…φ（nP ）= 。
6、高斯互反律是 。
7、两个素数的和为31，则这两个素数是 。
8、带余除法定理是 。
9、d （37）= 。
σ（37）= 。
10、φ（1）＋φ（P ）＋…φ（nP ）= 。
11、不能表示成5X+3Y （X 、Y 非负）的最大整数为 。
12、7在2004！中的最高幂指数是 。
13、（1501 ，300）= 。
14、)(mod m b ax ≡有解的充要条件是 。
15、威尔逊定理是 。
16、写出6的一个绝对值最小的简化系 。
17、50506666688888⨯被7除后的余数为 。
18、d （31）= 。
σ（3600）= 。
19、四位数13AA 被9整除，则A= 。
20、17X+2Y=3通解为 。
21、费尔马大定理是 。
22、写出12的一个简化系，要求每项都是5的倍数 。
23、{}4.2-= 。
24、128574.0 化为分数是 。
25、15！的标准分解是 。
26、1000到2003的所有整数中13的倍数有 个。
27、 σ（29）= .28、不能表示成y x 45+（y x ,为非负整数）的最大整数为 .29、7在2008！的标准分解式中的最高幂指数是 . 30、2005和2006的最小公倍数是 . 31、威尔逊定理是 .32、设1>x 为整数且被4、5、7除后的余数都为3，则最小的x 是 . 33、已知（a ，b ）=1，则（5a+3b ，13a+8b ）=__________.34、1，4，9，16,…10000这100个平方数中是3的倍数的平方数有 个. 35、若今天是星期日, 则1010天后的那一天是星期__________.36、20053的末二位数是________. 37、d （1200）= 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初等数论考试试卷1
一、单项选择题(每题3分，共18分)
1、如果，,则( ).
A B C D
2、如果，，则15（ ）。
A 整除 B 不整除 C 等于 D不一定
3、在整数中正素数的个数（ )。
A 有1个 B 有限多 C 无限多 D 不一定
4、如果,是任意整数,则
A B C D
5、如果( ），则不定方程有解.
A B C D
6、整数5874192能被（ )整除。
A 3 B 3与9 C 9 D 3或9
二、填空题(每题3分，共18分）
1、素数写成两个平方数和的方法是（ ）。
2、同余式有解的充分必要条件是( ).
3、如果是两个正整数,则不大于而为的倍数的正整数的个数为（ ）.
4、如果是素数,是任意一个整数，则被整除或者( ）.
5、的公倍数是它们最小公倍数的( ）.
6、如果是两个正整数,则存在（ )整数，使，。
三、计算题(每题8分，共32分）
1、求［136，221，391]=？
2、求解不定方程。
3、解同余式。
4、求，其中563是素数。 (8分）
四、证明题（第1小题10分，第2小题11分，第3小题11分，共
32分)
1、证明对于任意整数,数是整数。
2、证明相邻两个整数的立方之差不能被5整除。
3、证明形如的整数不能写成两个平方数的和。
试卷1答案
一、单项选择题(每题3分，共18分）
1、D。 2、A 3、C 4、A 5、A 6、B
二、填空题（每题3分，共18分）
1、素数写成两个平方数和的方法是(唯一的).
2、同余式有解的充分必要条件是（）。
3、如果是两个正整数,则不大于而为的倍数的正整数的个数为（ ).
4、如果是素数,是任意一个整数，则被整除或者( 与互素 ).
5、的公倍数是它们最小公倍数的（ 倍数 )。
6、如果是两个正整数,则存在( 唯一 )整数，使,.
三、计算题(每题8分，共32分）
1、 求[136,221，391]=?（8分）
解 ［136,221,391］
=[[136,221］，391］
=［]
=[1768，391］ —-———
-----—-(4分)
=
=104391
=40664. ---————
---——（4分)
2、求解不定方程。（8分)
解：因为（9，21）=3，，所以有解；
———---—-—--—------————-————-（2分）
化简得；
————----—————-—-———（1分）
考虑，有， —--—------—-—-——-——（2分）
所以原方程的特解为， -——--—---—----——-—-
（1分）
因此，所求的解是。 --——--—--—-———-—--—（2分）
3、解同余式. （8分）
解 因为（12，45)=3¦5,所以同余式有解,而且解的个数为3.
——--—--—--(1分）
又同余式等价于，即. ——---——-—---（1分）
我们利用解不定方程的方法得到它的一个解是（10，3)，——-
—------（2分）
即定理4.1中的。 ——-——-
（1分)
因此同余式的3个解为
， ——--——-—-(1分）
, -—-—-—-—-————---—（1分）
.-—---—---（1分)
4、求,其中563是素数. （8分）
解 把看成Jacobi符号，我们有
----—-———--—--—（3分)-———-—--—----——--—-—--
（2分）
，—----—-———————---（2分）
即429是563的平方剩余. ——-——--—--—-
———（1分）
四、证明题(第1小题10分,第2小题11分,第3小题11分,共32分)
1、证明对于任意整数,数是整数. (10分)
证明 因为==, —---—-(3分）
而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍
数, —————（2分)
并且（2，3）=1，
--—--（1分)
所以从和有,-——--（3分）
即是整数. —---—(1分)
2、证明相邻两个整数的立方之差不能被5整除. （11分）
证明 因为, ---—---——---—(3分）
所以只需证明。
而我们知道模5的完全剩余系由—2,-1，0，1,2构成,
所以这只需将n=0，±1，±2代入分别得值1，7，1，19，7.
对于模5， 的值1，7,1，19,7只与1，2，4等同余,
所以 ——————--—（7
分）
所以相邻两个整数的立方之差不能被5整除。 —
-—-——-—(1分）
3、证明形如的整数不能写成两个平方数的和。 （11分)
证明 设是正数，并且, ----—-—--—
（3分)
如果
， ——-—-—
---（1分）
则因为对于模4,只与0，1,2,-1等同余,
所以只能与0,1同余，
所以
, --———----（4分）
而这与的假设不符， ————-
————（2分)
即定理的结论成立.
—-—--—（1分）
初等数论考试试卷二
一、单项选择题
1、（ ）.
A B C D 0
2、如果,则=（ ).
A B C D
3、小于30的素数的个数（ ）.
A 10 B 9 C 8 D 7
4、如果,是任意整数，则
A B C D
5、不定方程( ）。
A 有解 B 无解 C 有正数解 D 有负数解
6、整数5874192能被（ ）整除.
A 3 B 3与9 C 9 D 3或9
7、如果，,则（ ）。
A B C D
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、因为（ )，所以不定方程没有解.
A [12,15］不整除7 B （12，15）不整除7
C 7不整除（12，15） D 7不整除［12,15]
12、同余式（ ）.
A 有解 B 无解 C 无法确定 D 有无限个解
二、填空题
1、有理数，，能写成循环小数的条件是（ ）.
2、同余式有解，而且解的个数为（ ).
3、不大于545而为13的倍数的正整数的个数为（ ）.
4、设是一正整数，Euler函数表示所有（ )，而且与（ ）的正整
数的个数。
5、设整数,则( ）=。
6、一个整数能被3整除的充分必要条件是它的( )数码的和能被3
整除。
7、（ ）.
8、同余式有解，而且解的个数( ）.
9、在176与545之间有( ）是17的倍数。
10、如果,则=( ).
11、的最小公倍数是它们公倍数的（ ）.
12、如果,那么=( ）。
三、计算题
1、求24871与3468的最小公倍数?
2、求解不定方程。（8分）
3、求，其中563是素数。 （8分）
4、解同余式。(8分）
5、求［525,231]=？
6、求解不定方程.
7、判断同余式是否有解?
8、求11的平方剩余与平方非剩余。
四、证明题
1、任意一个位数与其按逆字码排列得到的数的差必是9的倍数.（11
分）
2、证明当是奇数时，有.（10分）
3、一个能表成两个平方数和的数与一个平方数的乘积,仍然是两个平
方数的和；两个能表成两个平方数和的数的乘积,也是一个两个平方
数和的数。（11分）
4、如果整数的个位数是5，则该数是5的倍数.
5、如果是两个整数,,则存在唯一的整数对,使得,其中。