初等数论模拟试题四套(附答案)
初等数论练习题及答案
初等数论练习题一一、填空题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)。
初等数论试卷模拟试题和答案
初等数论试卷一一、 单项选择题：（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 bx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;a bx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;b ax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;b ax 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 ≡⇒≡ Ｄ．()()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)=10nn 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 ,,nn 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、=),0(b（C ）.Ab B b- D 02、如果a b，b a，则(D ).A ba±a≤ D b=a-= C ba= B b3、如果1(bab+=（C ）.,aba，则),)(=A aB bC 1D ba+4、小于30的素数的个数（A ）.A 10B 9C 8D 75、大于10且小于30的素数有（C ）.A 4个B 5个C 6个D 7个6、如果n3，n5，则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）=17所以[24871,3468]= 17346824871⨯ =所以24871与3468的最小公倍数是。
3、求[136,221,391]=?解： [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391] = 173911768⨯=⨯=40664. 三、证明题1、 如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.证明 ：首先证明唯一性.设q ',r '是满足条件的另外整数对,即r q b a '+'=,b r '≤0.所以r bq r q b +='+',即()r r q q b '-=-',r r q q b '-=-'.又由于b r ≤0,b r '≤0,所以b r r '-.如果q q '≠,则等式r r q q b '-=-'不可能成立.因此q q '=,r r '=. 其次证明存在性.我们考虑整数的有序列……,,3,2,,0,,2,3b b b b b b ---……则整数a 应介于上面有序列的某两数之间,即存在一整数q 使()b q a qb 1+≤ .我们设qb a r -=,则有r bq a +=,b r ≤0.2、 证明对于任意整数n ,数62332n n n ++是整数.证明： 因为62332n n n ++=)32(62n n n ++=)2)(1(61++n n n , 而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍数,并且(2,3)=1, 所以从)2)(1(2++n n n 和)2)(1(3++n n n 有)2)(1(6++n n n , 即62332n n n ++是整数.3、 任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.证明： 因为=-121a a a a n n 12211101010a a a a n n n n +⨯++⨯+⨯--- ,n n a a a a 121- =n n n n a a a a +⨯++⨯+⨯---10101012211 ,所以,121a a a a n n --n n a a a a 121- =).101()101(10)110(10)110(1132311------+-⨯++-⨯+-⨯n n n n n n a a a a而上面等式右边的每一项均是9的倍数, 于是所证明的结论成立.4、 证明相邻两个偶数的乘积是8的倍数.证明: 设相邻两个偶数分别为)22(,2+n n所以)22(2+n n =)1(4+n n 而且两个连续整数的乘积是2的倍数 即)1(4+n n 是8的倍数.初等数论模拟试题三一、单项选择题1、如果( A ),则不定方程c by ax =+有解.A c b a ),(B ),(b a cC c aD a b a ),(2、不定方程210231525=+y x （A ）.A 有解B 无解C 有正数解D 有负数解二、求解不定方程1、144219=+y x .解：因为（9，21）=3，1443，所以有解；化简得48+yx；73=考虑1-=y,2=x，x，有13=7+y所以原方程的特解为48-x，=y,96=因此，所求的解是Z348=,96。
初等数论试卷模拟试题和答案
初等数论试卷一一、单项选择题：（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三、见书。
《初等数论》模拟试卷
《初等数论》模拟试卷浙江师范⼤学《初等数论》考试卷（G卷）⼀、填空（30分）1、d （1001）= 6 。
σ（2002）= 40322、c x a x a x a n n =++....2211有解的充要条件是c a a a n |),...,(21 。
3、不能表⽰成5X+6Y （X 、Y ⾮负）的最⼤整数为 19 。
4、2003！中末尾连续有 499 个零。
5、（21a+4，14a+3）= 1 。
6、222z y x =+通解为。
7、两个素数的和是39，这两个素数是 2 、 37 。
8、从1001到2000的所有整数中，13的倍数有 77 。
9、p,q 是⼩于是100的素数，pq- 1=x 为奇数，则x 的最⼤值是 193 。
⼆、解同余⽅程组（12分）≡+≡≡)7mod 25)5(mod 1)4(mod 1x x x 由孙⼦定理得).140(mod 81≡x三、证明费尔马定理。
（10分）四、明：设ｄ是⾃然数ｎ的正因⼦，则有∏=nd n d nd )(21（10分）答、设d 是n 的因⼦，则dn也是n 的因⼦，⽽n 的因⼦数为d （n ）所以∏∏=n d n d d n d |，所以∏=nd n d n d )(2)(即有∏=n d n d n d )(21五、Ｐ为奇素数，则有（10分）)(m od )(p b a b a p p 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 )六、⽤初等⽅法解不定⽅程01996202=+-xy x 。
（10分）答：由题意知x 为偶数，设12x x =，则有04991012 1=+-y x x 即有499)10(11-=-y x x由499为素数有两因⼦只能取499,1 ±，从⽽得==502y x -=-=502y x ==50998y x ?-=-=50998y x 七、解不定⽅程式15x+25y=-100. (8分) 答： Z t t y t x ∈+-=-=,34,5⼋、请⽤1到9这九个数中的六个（不重复）写出⼀个最⼤的能被6整除的六位数（10分）答：987654浙江师范⼤学《初等数论》考试卷（A 卷）⼀、填空（30分）1、d （1000）= 16 (2的3次*5的3次。
初等数论模拟试题及答案
初等数论模拟试题及答案一、选择题（每题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(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)有解。
最新初等数论试卷,最全面的答案,包括截图
初等数论考试试卷一、 单项选择题：（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 bx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;a bx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;b ax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;b ax 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 ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ 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．()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 +++其中()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 只能为下列质数中的 :( D )A ．3B ．11C ．13D ．23 12．若雅可比符号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 ． 1 14． 模12的所有可能的指数为：( A )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的原根存在，下列数中，m 不可能等于：( D ) A ． 2 B ． 3 C ． 4 D ． 12 16．对于模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 ．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 ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ _____21____； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2≥n ，有整数解的充分必要条件是_（1a ，2a ，…，n a ，）︱N_；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_（10，b ）=1__； 24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为2,__；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一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ). Ab 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 =+有解. Acb a ),( B),(b a c Cca Dab 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 ,的公倍数是它们最小公倍数的( ).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、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分)= 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。
《初等数论》期末模拟试题
证明：∵ n 2 p 1 为素数，由威尔逊定理 (n 1)!1 0(mod n) ， 即有
(n 1)!1 (n 1)(n 2) 3 2 1 1 (n 1) 2 (n 2) p(n p) 1(mod n)
∴ n 为素数。
18、
18、（10 分）证明： (a b) p ap bp(mod p)
证明：由费尔马小定理知对一切整数有： ap a( p), bp b( p)
只供学习与交流
资料收集于网络，如有侵权 请联系网站删除
由同余性质知有： ap bp a b( p)
又由费尔马小定理有 (a b) p a b( p) ap bp(mod p)
5、（15 分）设 p、q 是两个大于3
是两个大于 3 的质数，证明：
3,8) = 1，
证明：因为24
证明：因为24 = 3 × 8，(3,8)
。
≡ ()
(mod3)，p2 ≡ q2 (mod8)同时成立。
(mod8)同时成立。
∴ 只需证明p
只需证明p2 ≡ q2 (mod3)，
故 b1 ka .因此 m aka ab1t
反过来，当 t 为任一整数时，
ab
t ，其中 t 满足等式 k a b1t .
( a, b)
ab
t 为 a , b 的一个公倍数，
(a, b)
故上式可以表示 a , b 的一切公倍数.
的一切公倍数.
令 t 1 ，即得到最小的正数，故得证 a , b
证明：由题设可知， mi mi 1 , i 2,3,L , n 1, 且 a1 m2 , ai mi , i 2,3,L , n , ，
初等数论练习题标准答案
初等数论练习题一一、填空题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一、单项选择题(每题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。
初等数论试题及答案大学
初等数论试题及答案大学一、选择题（每题5分，共20分）1. 以下哪个数是素数？A. 4B. 9C. 11D. 15答案：C2. 100以内最大的素数是：A. 97B. 98C. 99D. 100答案：A3. 一个数的最小素因子是3，那么这个数至少是：A. 3B. 6C. 9D. 12答案：B4. 以下哪个数是完全数？A. 6B. 28C. 496D. 8128答案：A二、填空题（每题5分，共20分）1. 一个数的因数个数是______，那么这个数一定是合数。
答案：32. 如果一个数的各位数字之和是3的倍数，那么这个数本身也是3的倍数，这个性质称为______。
答案：3的倍数规则3. 欧拉函数φ(n)表示小于或等于n的正整数中与n互质的数的个数，那么φ(10)等于______。
答案：44. 哥德巴赫猜想是指任何一个大于2的偶数都可以表示为两个______之和。
答案：素数三、解答题（每题15分，共30分）1. 证明：如果p是一个素数，那么2^(p-1) - 1是p的倍数。
证明：设p是一个素数，根据费马小定理，对于任意整数a，若p不能整除a，则有a^(p-1) ≡ 1 (mod p)。
特别地，当a=2时，有2^(p-1) ≡ 1 (mod p)。
这意味着2^(p-1) - 1是p的倍数。
2. 计算：求1到100之间所有素数的和。
答案：2 + 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23 + 29 + 31 + 37 + 41 + 43 + 47 + 53 + 59 + 61 + 67 + 71 + 73 + 79 + 83 + 89 +97 = 1060四、综合题（每题10分，共20分）1. 已知a和b是两个不同的素数，证明：a + b至少有4个不同的素因子。
证明：设a和b是两个不同的素数，那么a和b至少有2个不同的素因子。
如果a + b是素数，那么a + b至少有3个不同的素因子。
初等数论试卷
初等数论试卷初等数论试卷一、 单项选择题：（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 ≡⇒≡Ｄ．()()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 ．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 ． 4B ． 3C ． 2D ． 114． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定15． 若模m 的单根存在，下列数中，m 可能等于: ( )A ． 2B ． 3C ． 4D ． 1216．对于模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 ．aB ．bC ．abD ．无法确定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．有理数a b，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分/题×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 ≡⇒≡Ｄ．()()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 ．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 ． 4B ． 3C ． 2D ． 114． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定15． 若模m 的单根存在，下列数中，m 可能等于: ( )A ． 2B ． 3C ． 4D ． 1216．对于模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 ．aB ．bC ．abD ．无法确定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．有理数a b，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分/题×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. 下列哪个数是质数？A. 4B. 7C. 8D. 92. 下列哪个数是合数？A. 2B. 3C. 4D. 53. 如果a是奇数，b是偶数，那么a + b的奇偶性是？A. 奇数B. 偶数C. 无法确定D. 既可以是奇数也可以是偶数4. 若a和b满足(a mod 7) = 4，(b mod 7) = 5，那么(a + b) mod 7的值是多少？A. 0B. 1C. 2D. 35. 若x除以9的余数为3，y除以9的余数为6，则(x + y)除以9的余数为多少？A. 0B. 1C. 2D. 3二、填空题1. 判断96的因数个数是_________。
2. 将45和75进行质因数分解的结果分别是_____________。
3. 若a和b为正整数且(a + b)^2 = 256，则a和b的和为_________。
4. 一个偶数的立方是偶数/奇数。
5. 若两个正整数的和是100，它们之积最大为___________。
三、计算题1. 将315和420进行质因数分解，然后求它们的最大公因数和最小公倍数。
2. 请问合数有多少个约数？3. 证明：如果a和b都是奇数，则a + b一定是偶数。
4. 请用辗转相除法计算27和18的最大公因数。
5. 证明：任意两个连续的自然数是互质的。
四、应用题1. 小明的爷爷今年72岁，比他年龄大35岁。
请问小明今年几岁？2. 一件物品原价180元，商家为了促销将价格降低了20%，请问现在该物品的售价是多少？3. 一个三位数是5的倍数，各个位的数字之和为12，该三位数是多少？4. 某地一天的最高气温是36摄氏度，最低气温是18摄氏度。
请问这一天的温差是多少摄氏度？5. 甲乙两个数之和是60，乙丢失的数比甲多5，两个数分别是多少？以上是数论基础知识的模拟试题。
希望你能通过这些题目加深对数论知识的理解和应用能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初等数论模拟试题二一、单项选择题1、=),0(b （C ）.Ab B b - D 02、如果a b ，b a ，则(D ).A b a =B b a -=C b a ≤D b a ±=3、如果1),(=b a ，则),(b a ab +=（C ）.A aB bC 1D b a +4、小于30的素数的个数（A ）.A 10B 9C 8D 75、大于10且小于30的素数有（ C ）.A 4个B 5个C 6个D 7个6、如果n 3，n 5，则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）=17所以[24871,3468]= 17346824871⨯ =5073684所以24871与3468的最小公倍数是5073684。
3、求[136,221,391]=?解： [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391] = 173911768⨯=104⨯391=40664. 三、证明题1、 如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.证明 ：首先证明唯一性.设q ',r '是满足条件的另外整数对,即r q b a '+'=,b r '≤0.所以r bq r q b +='+',即()r r q q b '-=-',r r q q b '-=-'.又由于b r ≤0,b r '≤0,所以b r r '-.如果q q '≠,则等式r r q q b '-=-'不可能成立.因此q q '=,r r '=. 其次证明存在性.我们考虑整数的有序列……,,3,2,,0,,2,3b b b b b b ---……则整数a 应介于上面有序列的某两数之间,即存在一整数q 使()b q a qb 1+≤ .我们设qb a r -=,则有r bq a +=,b r ≤0.2、 证明对于任意整数n ,数62332n n n ++是整数.证明： 因为62332n n n ++=)32(62n n n ++=)2)(1(61++n n n , 而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍数,并且(2,3)=1, 所以从)2)(1(2++n n n 和)2)(1(3++n n n 有)2)(1(6++n n n , 即62332n n n ++是整数.3、 任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.证明： 因为=-121a a a a n n 12211101010a a a a n n n n +⨯++⨯+⨯--- ,n n a a a a 121- =n n n n a a a a +⨯++⨯+⨯---10101012211 ,所以,121a a a a n n --n n a a a a 121- =).101()101(10)110(10)110(1132311------+-⨯++-⨯+-⨯n n n n n n a a a a而上面等式右边的每一项均是9的倍数, 于是所证明的结论成立.4、 证明相邻两个偶数的乘积是8的倍数.证明: 设相邻两个偶数分别为)22(,2+n n所以)22(2+n n =)1(4+n n 而且两个连续整数的乘积是2的倍数 即)1(4+n n 是8的倍数.初等数论模拟试题三一、单项选择题1、如果( A ),则不定方程c by ax =+有解.A c b a ),(B ),(b a cC c aD 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。
2、18176=-y x .解：因为 18)17,6(,所以有解;考虑1176=-y x ,1,3==y x ;所以18,54==y x 是特解,即原方程的解是t y t x 618,1754-=-=3、2537107=+y x .解：因为（107，37）=125，所以有解；考虑137107=+y x ，有26,9-==y x ，所以，原方程特解为259⨯=x =225，2526⨯-=y =-650，所以通解为t y t x 107650,37225--=+=4.求不定方程471325=++z y x 的整数解.解 我们将它分为两个二元一次不定方程来求解25x+13y=t, t+7z=4.利用求二元一次不定方程的方法,因为25(-t)+13(2t)= t, 32+7⨯(-4)=4,所以,上面两个方程的解分别为⎩⎨⎧-=+-=1125213k t y k t x , ⎩⎨⎧--=+=224732k z k t . 消去t 就得到所求的解⎪⎩⎪⎨⎧--=+-=-+-=22121414256471332k z k k y k k x , 这里21,k k 是任意整数.5.求不定方程8594=+-z y x 的整数解.解 我们将它分为两个二元一次不定方程来求解4x-9y=t, t+5z=8.利用求二元一次不定方程的方法,因为4(-2t)-9(-t)= t, 48+5⨯(-8)=8,所以,上面两个方程的解分别为⎩⎨⎧--=--=11492k t y k t x , ⎩⎨⎧--=+=228548k z k t . 消去t 就得到所求的解⎪⎩⎪⎨⎧--=---=---=221218544810996k z k k y k k x , 这里21,k k 是任意整数.初等数论模拟试题四一、选择题1、整数5874192能被( B )整除.A 3B 3与9C 9D 3或92、整数637693能被(C )整除.A 3B 5C 7D 93、模5的最小非负完全剩余系是( D ).A -2,-1,0,1,2B -5,-4,-3,-2,-1C 1,2,3,4,5D 0,1,2,3,44、如果)(mod m b a ≡,c 是任意整数,则（A ）A )(mod m bc ac ≡B b a =C ac T )(mod m bcD 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 313221≡+≡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 34510≡+≡x , )45(mod 40)45(mod 345210≡⨯+≡x .（3）)321(mod 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 33218≡+-≡x , )321(mod 206)321(mod 332128≡⨯+-≡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 . (参考上题)三、证明题1、 如果整数a 的个位数是5,则该数是5的倍数. 证明 设a 是一正整数,并将a 写成10进位数的形式:a =1101010n n n n a a a --+++,010i a ≤.因为10≡0(mod5),所以我们得到)5(mod 0a a ≡ 所以整数a 的个位数是5,则该数是5的倍数.2、证明当n 是奇数时，有)12(3+n .证明 因为)3(mod 12-≡,所以)3(mod 1)1(12+-≡+n n .于是,当n 是奇数时,我们可以令12+=k n .从而有)3(mod 01)1(1212≡+-≡++k n , 即)12(3+n .初等数论模拟试题四一、计算：1、 判断同余式)593(mod 4382≡x 是否有解？(答：无解。
方法参照题2)2、判断同余式)1847(mod 3652≡x 是否有解？解 我们容易知道1847是素数,所以只需求⎪⎭⎫ ⎝⎛1847365的值. 如果其值是1,则所给的同余式有解,否则无解. 因为735365⨯=,所以 ⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛184773184751847365.再)4(mod 173),4(mod 15≡≡,所以 1525184718475-=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛,.17471111711731 73117327322731847184773-=⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛⨯=⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛ 所以, ⎪⎭⎫ ⎝⎛1847365=1. 于是所给的同余式有解. 3、 11的平方剩余与平方非剩余. 解 因为52111=-,所以平方剩余与平方非剩余各有5个. 又因为 112≡,422≡,932≡,542≡,352≡,所以,1，3，4，5，9是素数11的5个平方剩余.其它的8个数，2，6，7，8，10是素数11的平方非剩余.4、 计算⎪⎭⎫ ⎝⎛563429,其中563是素数. ⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛---42967)1(429674292429134429563429563)1(5634298142921563.214292⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛--=⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛--=⎪⎭⎫ ⎝⎛-=----27672767)1(67276742967429)1(429672167.212721429.216711311327)1(27132113.2127=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛=--, 即429是563的平方剩余.5、计算⎪⎭⎫ ⎝⎛443383（计算方法参照题4） 二、证明题：1、 证明相邻两个整数的立方之差不能被5整除.证明 因为133)1(233++=-+n n n n ,所以只需证明1332++n n T )5(mod .而我们知道模5的完全剩余系由-2,-1,0,1,2构成,所以这只需将n=0,±1,±2代入1332++n n 分别得值1，7，1，19，7.对于模5, 1332++n n 的值1，7，1，19，7只与1，2，4等同余,所以1332++n n T )5(mod所以相邻两个整数的立方之差不能被5整除。