初等数论试卷
初等数论期末试题及答案
初等数论期末试题及答案1. 选择题1.1 以下哪个数是质数？A. 10B. 17C. 26D. 35答案：B. 171.2 下列哪个数不是完全平方数？A. 16B. 25C. 36D. 49答案：C. 361.3 对于任意正整数n，下列哪个数一定是n的倍数？A. n^2B. n^3C. n+1D. n-1答案：A. n^22. 填空题2.1 求下列数的最大公约数：a) 24和36b) 45和75答案：a) 12b) 152.2 求下列数的最小公倍数：a) 6和9b) 12和18答案：a) 18b) 363. 计算题3.1 求1到100之间所有奇数的和。
解答：观察可知，1到100之间的奇数是等差数列，公差为2。
根据等差数列的求和公式，我们可以得到：(100 - 1) / 2 + 1 = 50 个奇数所以，奇数的和为：50 * (1 + 99) / 2 = 25003.2 求1到100之间所有能被3整除的数的和。
解答：观察可知，1到100之间能被3整除的数是等差数列，首项为3，公差为3。
根据等差数列的求和公式，我们可以得到：(99 - 3) / 3 + 1 = 33 个数所以，能被3整除的数的和为：33 * (3 + 99) / 2 = 16834. 证明题4.1 证明：如果一个数是平方数，那么它一定有奇数个正因数。
证明：设n是一个平方数，即n = m^2，其中m是一个正整数。
我们知道，一个数的因数总是成对出现的，即如果a是n的因数，那么n/a也是n的因数。
对于一个平方数n来说，它的因数可以分成两类：1) 当因数a小于等于m时，对应的商n/a必然大于等于m，因此这样的因数对有m对；2) 当因数a大于m时，对应的商n/a必然小于等于m，因此这样的因数对有(m - 1)对。
所以，在m > 1的情况下，平方数n有2m - 1个正因数，由于m是正整数，因此2m - 1一定是奇数。
而当m = 1时，平方数1只有一个因数，也满足奇数个正因数的条件。
初等数论试卷
初等数论试卷初等数论试卷一、 单项选择题：（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ϕ=_________________________________。
初等数论模拟试题及答案
初等数论模拟试题及答案一、选择题（每题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)。
初等数论试题库
初等数论一、填空741、d (1000) = ______ 。
© (1000) = _____ 。
(101 )= _____ 。
2、ax+bY=c有解的充要条件是____ 。
3、20022002被3除后余数为—。
4、［X］=3，［丫］=4，［Z］=2，则［X —2Y+3Z］可能的值为。
5、© (1)+ © ( P)+…© ( P n) = ______ 。
6高斯互反律是_____________ 。
7、两个素数的和为31,则这两个素数是 ____________ 。
8、带余除法定理是___________ o9、d (37) = _______ o (T(37) = ______ o10、© (1)+ © (P)+…© ( P n) = _____ o11、不能表示成5X+3Y (X、Y非负)的最大整数为______ o12、7在2004!中的最高幕指数是 ___ o13、____________________ (1501 , 300) = o14、ax=b(m od m)有解的充要条件是 _o15、_______________ 威尔逊定理是16、写出6的一个绝对值最小的简化系___ o888 88 666 6617、50 50 被7除后的余数为______________ o18、_______________ d (31) = ___________ o ( 3600) = o19、_______________________________ 四位数3AAl被9整除，则A= o20、____________________ 17X+2Y=3 通解为o21、费尔马大定理是___ o22、________________________________________________ 写出12的一个简化系，要求每项都是5的倍数________________________________ o23、_2.4亠____ o24、0.428571化为分数是 _。
初等数论试题库
初等数论一、填空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一、单项选择题(每题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 cC c aD a b a ),(6、整数5874192能被( )整除.A 3B 3与9C 9D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（ ）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分)1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分)1、D.2、A3、C4、A5、A6、B二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分，共32分)1、 求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391]=[391,17221136⨯]=[1768,391] ------------(4分)= 173911768⨯=104⨯391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分）解：因为（9，21）=3，1443，所以有解； ----------------------------（2分）化简得4873=+y x ；-------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分）所以原方程的特解为48,96=-=y x ， -------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
初等数论试卷模拟试题和答案
初等数论试卷一一、单项选择题：（1分/题×20题=20分）１．设为实数，为的整数部分，则( )Ａ．； Ｂ．；Ｃ．； Ｄ．．２．下列命题中不正确的是( )Ａ．整数的公因数中最大的称为最大公因数；Ｂ．整数的公倍数中最小的称为最小公倍数Ｃ．整数与它的绝对值有相同的倍数Ｄ．整数与它的绝对值有相同的约数３．设二元一次不定方程（其中是整数，且不全为零）有一整数解，则此方程的一切解可表为( )Ａ．Ｂ．Ｃ．Ｄ．４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５；Ｃ．３，４，５； Ｄ．８，１６，１７５．下列推导中不正确的是( )Ａ．Ｂ．Ｃ．Ｄ．６．模１０的一个简化剩余系是( )Ａ． Ｂ．Ｃ． Ｄ．７．的充分必要条件是( )Ａ． Ｂ．Ｃ． Ｄ．８．设，同余式的所有解为( )Ａ．或 Ｂ．或Ｃ．或 Ｄ．无解．9、设f(x)=其中为f(x)的一个解则:( )A．B．C．D．10．则同余式：（）A．有时大于p但不大于n; B．可超过pC．等于p D．等于n11．若2为模p的平方剩余，则p只能为下列质数中的 :( )A．3 B．11 C．13 D．2312．若雅可比符号，则 ( )A．B．;C．;D．．13．( )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． 1216．对于模5，下列式子成立的是: ( )A． B．C． D．17．下列函数中不是可乘函数的是: ( )A．茂陛鸟斯(mobius)函数w(a) ;B．欧拉函数；C．不超过x的质数的个数；D．除数函数；18．若对模的指数是，>0，>0，则对模的指数是( )A． B． C． D．无法确定19．，均为可乘函数，则( )A．为可乘函数； B．为可乘函数C．为可乘函数； D．为可乘函数20．设为茂陛乌斯函数，则有( )不成立A． B． C． D．二．填空题：（每小题1分，共10分）21． 3在45中的最高次n＝ ____________________；22．多元一次不定方程：，其中，，…，，N均为整数，，有整数解的充分必要条件是___________________；．有理数，，，能表成纯循环小数的充分必要条件是_____；24．设为一次同余式，的一个解，则它的所有解为_________________________；25．威尔生（wilson）定理：________________________________________；26．勒让德符号=________________________________________；27．若，则是模的平方剩余的充分必要条件是_____________(欧拉判别条件)；28．在模的简化剩余系中，原根的个数是_______________________；29．设，为模的一个原根，则模的一个原根为_____________；30．_________________________________。
自考初等数论试题及答案
自考初等数论试题及答案一、选择题（每题2分，共10分）1. 以下哪个数是素数？A. 4B. 9C. 11D. 15答案：C2. 一个数的最小素因子是3，那么这个数的最小公倍数是：A. 3B. 6C. 9D. 12答案：C3. 计算 \((2^3) \div 2^2\) 的结果是：A. 2B. 4C. 8D. 16答案：A4. 一个数的质因数分解是 \(2^2 \times 3^3\)，那么这个数的约数个数是：A. 5B. 6C. 7D. 8答案：D5. 如果 \(p\) 是一个素数，那么 \(p^2 - 1\) 可以分解为：A. \((p-1)(p+1)\)B. \(p(p-1)\)C. \((p+1)(p-1)\)D. \(p^2 - 1\)答案：C二、填空题（每题3分，共15分）1. 如果一个数 \(n\) 能被3整除，那么 \(n\) 的各位数字之和也能被____整除。
答案：32. 一个数 \(a\) 与 \(b\) 的最大公约数（GCD）是 \(d\)，那么\(a \times b\) 的最大公约数是______。
答案：d3. 一个数 \(n\) 能被9整除，那么 \(n\) 的各位数字之和也能被______整除。
答案：94. 一个数 \(n\) 能被11整除，那么 \(n\) 的奇数位数字之和与偶数位数字之和的差是______的倍数。
答案：115. 一个数 \(n\) 能被7整除，那么 \(2n + 4\) 能被______整除。
答案：7三、解答题（每题10分，共20分）1. 求 \(2^{16} - 1\) 的所有素因子。
答案：\(2^{16} - 1 = (2^8 + 1)(2^8 - 1) = (2^4 + 1)(2^4 -1)(2^8 + 1) = (2^2 + 1)(2^2 - 1)(2^4 + 1)(2^4 - 1)(2^8 + 1) = 3 \times 15 \times 17 \times 15 \times 255\)，所以素因子为3, 5, 17, 255。
初等数论试卷
初等数论试卷初等数论试卷一、单项选择题：（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,;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４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３；Ｂ．７，２４，２５；Ｃ．３，４，５；Ｄ．８，１６，１７５．下列推导中不正确的是( )Ａ．()()()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;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 =+++，同余式()()0mod5f x ≡的所有解为( )Ａ．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 只能为下列质数中的 :( )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 +++=L ，其中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?=_________________________________。
初等数论测试(带答案)
,其中
563
是素数.
（8 分）
四、证明题(第 1 小题 10 分，第 2 小题 11 分，第 3 小题 11 分，共 32 分)
n n2 n3 17、证明对于任意整数 n ,数 3 2 6 是整数.
18、证明相邻两个整数的立方之差不能被 5 整除. 19、证明形如 4n 1 的整数不能写成两个平方数的和.
A ac bc(mod m) B a b C ac T bc(mod m) D a b
5、如果( ),则不定方程 ax by c 有解.
A (a, b) c B c (a, b) C a c D (a, b) a
6、整数 5874192 能被( )整除. A 3 B 3与9 C 9 D 3或9
证明 设 n 是正数,并且 n 1(mod 4) ,
----------（3 分）
如果
n x2 y2 , 则因为对于模 4, x, y 只与 0,1,2,-1 等同余, 所以 x2 , y 2 只能与 0,1 同余,
所以
x2 y 2 0,1,2(mod 4) ,
而这与 n 1(mod 4) 的假设不符,
C 7 不整除（12，15） D 7 不整除[12，15]
12、同余式
（ ）.
A 有解 B 无解 C 无法确定 D 有无限个解
二、填空题 1、有理数 ，
，能写成循环小数的条件是（ ）.
2、同余式
有解，而且解的个数为( ).
3、不大于 545 而为 13 的倍数的正整数的个数为( ).
4、设 是一正整数，Euler 函数
429 67
27 67
(1)
27 1. 67 1 22
67 27
67 27
初等数论试卷和答案解析
初等数论考试试卷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。
初等数论试题库
初等数论试题库初等数论练习一、单项选择题1. 如果n是一个自然数，那么n(n+1)是（）。
A. 奇数 B. 偶数 C. 奇数或偶数 D. 由n奇偶性而定32. 1998除以9后的余数是（）。
A. 1B. 2C. 3D. 03. 模10的绝对值最小的完全剩余系是（）。
A. 0，1，2，3，…8，9 B. 1，2，3，…9，10 C. -5，-4，-3，-2，-1，0，1，2，3，4 D. 11，12，13，…19，204. 1500的标准分解式是（）。
A. 2×2×5×5×5×3B. 3×532×223C. 2×3×5 D. 2×2×3×5×5×5 5. 有一批同样砖块，宽30cm，长45cm，至少需要这样的砖多少块，才能铺成一个正方形地面？（）A. 4B. 6C. 9D. 246. 边长为自然数，面积为30的长方形有多少个？（） A. 2 B. 3C. 4D. 无数 7. 一堆排球，3个3个数余2个，4个4个数余3个，问这堆排球至少有多少个?（）A. 23B. 35C. 24D. 118. 下列不定方程中是三元二次不定方程的有（）。
A. xyz=9 B.5x+6y+7z=5C. xy+5z=8D. 2x+3y=69. 若ac?bc(mod m)，则下列正确的是( )A. a?b(mod m)B. m|(a-b)cC. m|cD. m|(a+b)c10. 若a、b两数的和与积均为偶数，则a，b的奇偶性为( ) A. a奇b偶 B. a偶b奇C. 均为偶数D. 均为奇数11. 已知五位数能被11整除，则A是( ) 123A5A. 0B. 7C. 9D. 1812. 下列算式肯定错误的是( )A. 4569×91=415779B. 4569×92=420348C. 2376×156=370646D. 4569×29=13250113. 下列数中能表示成20和12的倍数之和的是( ) A. 2 B. 6C. 10D. 3614. 已知甲数除以11的余数是4，乙数除以11的余数是7，则甲、乙两数之和除以11的余数是( )A. 4B. 7C. 0D. 615. 下列答案中正确的是( )A. 〔x〕+〔y〕?〔x+y〕B. 〔x+y〕=〔x〕+〔y〕C. 〔x〕+〔y〕＜〔x+y〕D. 〔x〕+〔y〕＞〔x+y〕16.m，n为整数，下列式子一定不可能成立的是( ) 1 D.m+n=0 A.m－n=3B.m+2n=5 217.若a,b,c均为整数，且a+b被c整除，则下列一定成立的是( ) C.2m+n=A.c|aB.c|b22 C.c|a－b D.c|a－b 18.相邻两个整数之和与相邻两个整数之积分别是( )A.奇数奇数B.奇数偶数C.偶数奇数D.偶数偶数 19.m为奇数时，模m的绝对最小完全剩余系是( )A.1,2,3,…,m－1,mB.－m,－(m－1),…,－2,－1m,1mm1,m C.,1,,...,－1,0,1,... D.,,...,－1,0,1, (2222)20.下列不属于二元二次不定方程的是( )22 A.xy=5 B.x+y=161y22 C.2x4x，,+y=8 D. 3421.11与-10以下列( )数为模时同余?A.2B.7C.10D.522.已知(a,b,c)=1,则一定有( )A.(a,b)=1B.(b,c)=1C.(a,c)=1D.((a,b),c)=123.所有不超过152的自然数中，5的倍数有( )个。
初等数论试卷
初等数论试卷 一、 单项选择题：（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)=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ϕ=_________________________________。
初等数论试卷
一、填空题(本大题共 10 小题，每小题 4 分，共 40 分)请在每小题的空格中填上正确答案。
错填、不填均无分。
1. μ (2002)=_________ ； d(2002)=_________.2. 自然数 225，226，…， 240 中的素数是_________.3.n+2,2n+3,3n+1 中必定互素的一组数是_________.4.模 7 的绝对值最小简化剩余系是_________.5.同余方程 16x≡6(mod 46)的解是_________.6.不定方程 3x+4y=5 的通解是_________.7.17| (2002n-1)，则正整数 n 的最小值是_________.8.满足 p(n) =20 的 n 有多个，其中两个是_________.9.弗罗贝纽斯(Frobenius)问题可表述为_________.10. 54 )| =_________.( 179 )二、计算题(本大题共 3 小题，第 1，2 小题各 7 分，第 3 小题 9 分，共 23 分)1.判断下面同余方程组是否有解，如有解则求出其解：(|x = 2(mod 15),〈|l2.试求不定方程 y2+x=x2+y-22 的所有正整数解.3.判断同余方程 x2 ≡62(mod 113)是否有解，如有解，则使用高斯(Gauss)逐步淘汰法求其解.三、论证题(本大题共 4 小题，第 1，2 小题各 8 分，第 3 小题 10 分，第 4 题 11 分，共 37分)1.试证一个正整数的平方，必与该正整数的各位数码字的和的平方，关于模 9 同余。
2.设(a,m)=1,x 通过模 m 的一个简化剩余系，试证 ax 也通过模 m 的简化剩余系.3.设 Fn = 22n +1，试证(Fn,Fn+1)=1.4.试证在两继自然数的平方之间，不存在四个自然数 a<b<c<d，使得 ad=bc.一、单项选择题(本大题共 5 小题，每小题 3 分，共 15 分)1.对于不同的整数 n,最大公因数(4n-2,3n+1)将有不同的值,其可能得到的值共有( )A.1 个B.2 个C.3 个D.4 个2.以下各组数中,恰有一个素数和一个合数的数组是( )A.101,103B.117,119C.131,133D.141,1433.设 a 是整数,下面同余式必不成立的是( )A.a 2 ≡-1(mod 4)B.a 2 ≡2(mod 7)C.a 2 ≡3(mod 11)D.a 2 ≡-1(mod 13)4.以下同余方程或同余方程组中,无解的是( )A.6x ≡10(mod 22)B.6x ≡10(mod 18)C.〈D.〈5.在数 201,202,203,204 中不能表为两整数平方和的数共有( )A.0 个B.1 个C.2 个D.3 个二、填空题(本大题共 8 小题，每小题 4 分，共 32 分)请在每小题的空格中填上正确答案。
最新初等数论试卷-最全面的答案-包括截图
初等数论考试试卷一、 单项选择题：（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 bx x t y y t t d d =-=+=±±L Ｂ．00,,0,1,2,;a bx x t y y t t d d =+=-=±±LＣ．00,,0,1,2,;b ax x t y y t t d d =+=-=±±LＤ．00,,0,1,2,;b ax x t y y t t d d=-=-=±±L4．下列各组数中不构成勾股数的是( 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;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 ．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 +++=L ，其中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 的一个解，则它的所有解为； 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 ，则( ).A b a =B b a -=C b a ≤D b a ±=2、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定3、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定4、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(mod m bcD b a ≠5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),(6、整数5874192能被( )整除.A 3B 3与9C 9D 3或9二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（ ）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ).5、b a ,的公倍数是它们最小公倍数的( ).6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r π≤0.三、计算题(每题8分，共32分)1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数. （8分）四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分，共18分)1、D.2、A3、C4、A5、A6、B二、填空题(每题3分，共18分)1、素数写成两个平方数和的方法是（唯一的）.2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为( ][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).5、b a ,的公倍数是它们最小公倍数的( 倍数 ).6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r π≤0.三、计算题(每题8分，共32分)1、 求[136,221,391]=?（8分）解 [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391]------------(4分) = 173911768⨯=104⨯391=40664. ------------（4分）2、求解不定方程144219=+y x .（8分）解：因为（9，21）=3，1443，所以有解； ----------------------------（2分）化简得4873=+y x ； -------------------（1分）考虑173=+y x ，有1,2=-=y x ， -------------------（2分）所以原方程的特解为48,96=-=y x ， -------------------（1分）因此，所求的解是Z t t y t x ∈-=+-=,348,796。
《初等数论》试卷及参考答案(与闵嗣鹤第三版配套)
《初等数论》试卷一、 单项选择题：（1分/题×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)=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ϕ=_________________________________。
初等数论试题及答案大学
初等数论试题及答案大学一、选择题（每题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初等数论试卷初等数论试卷一、单项选择题：（1分/题×20题=20分）１．设x 为实数，[]x 为x 的整数部分，则( A )Ａ．[][]1x x x ≤<+；Ｂ．[][]1x x x <≤+；Ｃ．[][]1x x x ≤≤+；Ｄ．[][]1x x x <<+．２．下列命题中不正确的是( B )Ａ．整数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 =，则此方程的一切解可表为( 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 =-=-=±±４．下列各组数中不构成勾股数的是( 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 ≡?≡６．模１０的一个简化剩余系是( D )Ａ．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 ≡的充分必要条件是( E ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()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 ≡的一个解，则:( C )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 ≡的解数：（ B ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( D )A ．3B ．11C ．13D ．2313．()()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 ． 1218．若x 对模m 的指数是ab ，a >0，ab >0，则x α对模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 ＝ ____________________；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 的一个解，则它的所有解为_________________________；27．若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)；28．在模m 的简化剩余系中，原根的个数是_______________________；29．设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________；30． ()48?=_________________________________。
三．简答题：（5分／题×4题＝20分）31．命题“任意奇数的平方减1是8的倍数”对吗？说明理由。
32．“若)(,1a m =，x 通过模m 的简化剩余系，则ax 也通过模m 的简化剩余系”这命题是否正确？正确请证明，不正确请举反例。
33．求模17的简化剩余系中平方剩余与平方非剩余。
34．设1212k k a p p p ααα=为a 的标准分解式，记()S a 为a 的正因数的和，()a τ为a 的正因数的个数，则()S a ＝？()a τ＝？为什么？四．计算题。
（7分／题×4题＝28分）35．求不定方程6x+93y=75的一切整数解。
36．解同余方程组()()()1mod 53mod 62mod 7x y z ≡??≡??≡?37．解同余式2x ≡11(mod125)38．求模13的所有原根。
五、证明题：（7分/题×2题=14分）39、试证： 2222x y z +=，（x ，y ）=1 y 是偶数的整数解可写成：22(2)x a b =±- 2y ab = 222z a b =+这里0a b >>，(),1a b =，并且一为奇数，一为偶数。
40、设a 为正整数，试证： ||()()d a d a ad a d φφ==∑∑其中|d a ∑表示展布在a 的一切正因数上的和式。
六、应用题：（8分）41、求30！中末尾0的个数。
参考答案一．单项选择：ABCDD ；DACCB ；DCAAD ；BCBAB 。
二．填空题：21．21；22．()12,,,|n a a a N ；23．(),101b =；24．()0,0,1,2,,m x t t a m +=±±；25．()1p -！+1()0mod ,p p ≡为素数；26．1；27．()121mod p a p -≡；28．()()m φφ；29．g 与g p α+中的单数；30．16三．简答题：31．答：命题正确。
()()2211211m m +-=++()211m +- ()()22241m m m m =?+=+ 而()1m m +必为2的倍数。
86页32．正确．证明见教材47P 。
33．在摸p 的简化剩余系中与22211,2,,2p -?? ???同余的数是数p 的平方剩余，()117,182p p =-=，222211,24,39,416≡≡≡≡，222258,62,715,813≡≡≡≡ 故1，2，4，8，9，13，15，16为摸17的平方剩余，而3，5，6，7，10，11，12，14为摸17的平方非剩余。
34．()()1211111i i k kii i i i i p s a p p p p αα+==-=++++=-∏∏ ()()()()12111k a τααα=+++证明：若()f a 为可乘函数，则()()()()|11i k i i a i f f p f p ααα==++∑∏．分别令()().1f a a f a ==，它们为可乘函数，即得出。
四．计算题35．解：因为()6,933|75=，故原不定方程有解。
又原方程即 23125x y +=，而易见方程2311x y +=有解''0016,1x y ==-。
所以原方程的一个解是00400,25x y ==- 所以，原方程的一切整数解是：（）40031252x t r t=+=-- t 是整数 36．解：因为模5，6，7两两互质，由孙子定理得所给同余方程组关于模5×6×7＝210有唯一解，分别解同余方程：()421mod5x ≡，()351mod6x ≡，()301mod7x ≡，得()3mod5x ≡，()1mod6x ≡-，()4mod7x ≡因此所给同余方程组的解是：()()423135133042mod210x ≡??+?-?+??即：()26151mod210x ≡≡37．解：从同余方程()()211mod51mod5x x ≡≡得，()()()222111511mod5,1010mod5t t +≡≡再从得，()()2111mod5,16mod5t t ≡+≡因此于是，是()()()22223211mod5,6511mod5t χ≡+≡的解又从得()()32230025mod5,121mod5t t ≡-≡-因此即()222mod5,65256t x ≡=+?=所以是所给方程的一个解，于是所解为：()56mod125x ≡± 解毕。
38．解：()2131223,φ==? 122,3g g == 为其质因数()()13136,423φφ==，故g 为模13的原根的主要条件是：()61mod13g ≡/，()41mod13g ≡/用 g=1，2，……12逐一验证，得：2，6，7，11为模13的原根，因为()124φ=，故模13原根只有4个，即为所求。