初等数论试卷

合集下载

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

初等数论试卷一一、单项选择题：（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ϕ=_________________________________。

初等数论期末考试试卷张

初等数论试卷 (B)一，选择题（满分 15 分，每题3 分）1，下列不正确的是（）A 设 m ∈ N ， a , b ∈ Z , 若 ab(mod m) ，则 b a(mod m) 。

B 设 m ∈ N ， a , b , c ∈ Z , 若 a b c(mod m) , 则 ac b(mod m) .C设 m ∈ N， a 1 ,b 1 , a 2 ,b 2∈ Z ， , 若 a 1 b 1 (mod m) ， a 2 b 2 (mod m) ，则a 1 a 2b 1b 2 ( m o md) 。

D设 m ∈ N ， a , b ∈ Z , 若 a 2b 2 (mod m)，则 ab(mod m) 。

2，下列哪一个为模 12 互质的剩余类（）A[2] ，B [5] ，C [6]， D [3] 。

3，下列哪一个有理数不可以化为有限小数（）A3， B7， C1， D 19 。

2060 51004，同余方程 x 2 2 0(mod 5) 的解为（）Ax 0(mod 5) ， B x 4(mod 5) ， Cx 2(mod 5) ， D 此方程无解。

5，下列哪一个同余方程组无解（）x9(mod 25)x4(mod 9)A， Bx 7(mod 10) x 1(mod 6)x17(mod 25)x 19(mod14)C， D。

x 2(mod 45) x 26(mod 7)二，填空题（满分 10 分，每题 2 分）1，当 m =时， 3211(mod m) 和 17 11(mod m) 同时成立。

2，设 m ∈ N ，则为模 m 的非负最小完全剩余系。

3， (16)。

4，写出模 8 的一个简化剩余系：。

5，余式 x a(mod 5) 等价于等式：。

三，判断题（满分 10分，每题 2 分）1，( m)为欧拉函数，则1(m)m 1 。

（）2，设m ∈N，a∈Z ，（a,m =1，若整数集合a1 , a2 ,......,a( m)为模m的一个简化）剩余系，则aa1 , aa2 ,......,aa(m )也为模 m 的一个简化剩余系。

初等数论期末试题及答案

初等数论期末试题及答案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只有一个因数，也满足奇数个正因数的条件。

初等数论模拟试题及答案

初等数论模拟试题及答案一、选择题（每题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)。

初等数论期末考试模拟试卷(含答案)

初等数论期末考试模拟试卷（含答案）一、填空题（每题5分，共25分）1. 若两个正整数a和b的最大公约数为1，则称a和b互质。

若a和b互质，则a+b与a-b也互质。

（）2. 设m和n是正整数，且m、n互质。

若存在正整数k，使得km+1与kn+1互质，则k的最小值为（）。

答案：13. 已知p和q是不同的质数，且p+q=17，则p^2+q^2的最小值为（）。

答案：974. 设F(n)表示斐波那契数列的第n项，且F(n+1)=F(n)+F(n-1)，F(1)=1，F(2)=1。

若F(n)能被3整除，则n的最小值为（）。

答案：85. 已知正整数a、b、c满足a^2+b^2=c^2，则称a、b、c 为勾股数。

勾股数中，a、b、c都是奇数的三元组称为奇素勾股数。

已知最小的奇素勾股数是(3,4,5)，则第二小的奇素勾股数是（）。

答案：(15,8,17)二、选择题（每题5分，共25分）6. 以下关于最大公约数和最小公倍数的说法，错误的是（）。

A. 两个正整数的最大公约数是它们的公共因子中最大的一个B. 两个正整数的最大公约数等于它们的乘积除以最小公倍数C. 两个正整数的最大公约数和最小公倍数的乘积等于这两个数的乘积D. 两个正整数的最大公约数和最小公倍数一定互质答案：D7. 设p是质数，且p>2，则以下说法正确的是（）。

A. p的平方能被3整除B. p的立方能被3整除C. p的平方加1能被3整除D. p的平方减1能被3整除答案：D8. 以下关于斐波那契数列的说法，错误的是（）。

A. 斐波那契数列中的任意两个相邻项互质B. 斐波那契数列中的任意两个非相邻项互质C. 斐波那契数列中的任意三个连续项构成勾股数D. 斐波那契数列中的任意两个相邻项之比越来越接近黄金比例答案：C9. 设a、b、c是勾股数，且a是最小的质数。

以下说法正确的是（）。

A. b和c一定互质B. b和c一定不互质C. b和c中至少有一个是质数D. b和c中至少有一个不是质数答案：D10. 以下关于同余的说法，错误的是（）。

自考初等数论试题及答案

自考初等数论试题及答案一、选择题（每题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。

初等数论试题及答案高一

初等数论试题及答案高一一、选择题（每题3分，共30分）1. 以下哪个数是质数？A. 2B. 4C. 6D. 8答案：A2. 一个数的因数包括它自己吗？A. 是B. 否答案：A3. 一个数的倍数包括它自己吗？A. 是B. 否答案：A4. 两个连续整数的乘积一定是合数吗？A. 是B. 否答案：B5. 一个数的最小倍数是多少？A. 它自己B. 2C. 1D. 0答案：A6. 一个数的最大因数是多少？A. 它自己B. 2C. 1D. 0答案：A7. 以下哪个数是完全数？A. 6B. 28C. 496D. 8128答案：A8. 一个数的质因数分解中，质因数的个数至少有几个？A. 1B. 2C. 3D. 0答案：A9. 以下哪个数是素数？A. 1B. 2C. 9D. 10答案：B10. 一个数的因数个数是奇数还是偶数？A. 奇数B. 偶数答案：B二、填空题（每题4分，共20分）1. 一个数的最小质因数是______。

答案：22. 一个数的最小非零因数是______。

答案：13. 一个数的最大因数是______。

答案：它自己4. 一个数的最小倍数是______。

答案：它自己5. 一个数的倍数个数是______。

答案：无限三、解答题（每题10分，共50分）1. 证明：对于任意的正整数n，2n总是偶数。

证明：假设n为任意正整数，那么2n = 2 * n。

因为2是偶数，所以2n也是偶数。

2. 证明：对于任意的正整数n，n^2 - 1是奇数。

证明：假设n为任意正整数，那么n^2 - 1 = (n - 1)(n + 1)。

因为n - 1和n + 1是连续的整数，所以它们中必有一个偶数和一个奇数。

因此，它们的乘积是奇数。

3. 找出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, 974. 证明：如果p是质数，那么p^2 - 1是合数。

初等数论试卷,最全面的答案,包括截图

初等数论试卷,最全⾯的答案,包括截图初等数论考试试卷⼀、单项选择题：（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 1 a 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 C 16. 对于模5，下列式⼦成⽴的是.2 A )12 C . 1, 2, m不可能等于：( D . 12 B ) 3, D 4, 6,12 D ?⽆法确定 )A. in d 32 =2ind 3^=3 C. in d 35 =0ind 310 ⼆ ind 32 ind 35 17. 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.设。

初等数论测试(带答案)

,其中
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。

三套大学初等数论期末考试试卷

期末考试卷(A)一、填空题（每空3分，共45分）1. 若a ︱b ，b ＜a ，则b= ；a ︱b ，b ︱a ，则a= 。

2. (36，108，204)= ；[30，45，84]= 。

3. 300 000的质因数标准分解为，它的所有正约数的个数是，所有正约数的和是。

4. 。

5. 四位数b a 27能同时被2，3，5整除，则a= ；b= 。

6. 用m ϕ（)表示数0,1,2,1m -中与数m 互质的数的个数，则ϕ（20)= ，ϕ（120)= 。

7. 循环小数0.01001001000100010001……的循环节的长度h= 。

8. 已知费马（Fermat ）数为2F 21nn =+，n N ∈，则前四个费马质数是。

9. 设今天是星期一，则102天后是星期。

二、从0、3、5、7四个数中任意选三个，排成能同时被2、3、5 整除的三位数，求这样的三位数，且确定有多少个这样的三位数。

（7分）三、（16分）1、求4063的个位数。

2、求1001006！约分后的分母。

四．解方程（16分）。

＝0 ；2. 525x ＋231y=42。

五．证明题、（16分） 1. 求证：77733337|(333777) 。

2．设p为质数，a为整数，且a2≡b2(mod p)，证明：a≡b(mod p)或a≡-b(mod p)。

中央广播电视大学2006—2007学年度第二学期“开放本科”期末考讧数学专业初等数论试题2007年7月一、单项选择题(每题4分，共24分)1．如果b，d，e，b，则( )．A．a＝b B．a＝-bC．a≥b D．a＝±b2．如果2|n, 15|n，则30( )n．A. 整除B．不整除c. 等于D．不一定3．大于10且小于30的素数有( )．A．4个B．5个C 6个D．7个4．模5的最小非负完全剩余系是( )．A．一2，一1，O，1，2 B．一5，一4，一3，一2，一1C．1，2，3，4，5 D．0，1，2，3，45．如果( )，则不定方程ax+by＝c 有解．A．(a，b)|c B．c|(a，b)C．a|c D．(a，b)|a6．整数637693能被( )整除．A．3 B．5C．7 D．9二、填空题(每题4分，共24分)1．x=[x]+ ·2．同余式111x≡75(mod321)有解，而且解的个数．3．在176与545之间有是17的倍数．4．如果ab>o，则[a,b](a,b)= ·5. a,b的最小公倍数是它们公倍数的·S．如果(a，b)＝1，那么(ab，a+b)= ．三、计算题(共32分)1．求(336，221，391)＝?2．求解不定方程4x+12y=8．3．解同余式12x+4≡0(mod 7)．4．解同余式x2≡2(mod 23)四、证明题(第1小题10分，第2小题10分，共20分)1．如果(a,b)＝1，则(a十b，a-b)＝l或2．2．证明相邻两个偶数的乘积是8的倍数．试卷代号：1077中央广播电视大学2006—2007学年度第二学期“开放本科”期末考试2007年7月一、单项选择题(每题4分，共24分)1．B 2．D 3．B4．A 5．D 6．A二、填空题(每题4分，共24分)1．{x}2．33．124．ab5．因数6．1三、计算题(每题8分，共32分)1．求(336，221，391)＝?解：(336，221，391)＝(336，(22l，391))…………………………—…………………(4分)＝(336，17)＝l ，．，．．，，，．，．．．．．，．．．·(4分)2．求解不定方程4x+12y＝8．解：因为(4，12)＝4 | 8，所以有解……………………………………………………(2分)化简x+3y＝2，则有x＝-1,y＝l ……………………………………………(4分)通解为x＝-1十3t,y＝1一t ……………………………………………………(2分)3．解同余式12x十4≡O(mod7)．解：因为(12，7)＝1|4，所以有解，而且解的个数为1 …………………………(2分)变形12x一7y＝一4………………………………………………………………(2分)简单计算x≡2(mod7)．…………………………………………………………(4分)4．解同余式x2≡2(mod23)解：因为，所以有解，而且解的个数为2……………………(4分)解分别为x≡5，18(mod23)………………………………………………………(4分)四、证明题(第14、题lo分，第2小题lo分，共20分)1．如果(a，b)＝1，则(a+b，a-b)＝1或2．证明设(a十b，a一b)=d，则d|(a十b)，d|(a一b)…………………………………(3分)所以d|(a十b)十(a一b)，d|2a．同理d|2b…………………………………………(4分)再(a，b)＝1，所以d|2．即d＝1或2……………………………………—………(3分)2．证明相邻两个偶数的乘积是8的倍数．(10分)证明设相邻两个偶数分别为2n，(2n+2)…………………………………………(2分)所以2n(2n十2)＝4n(n十1) …………………………………………………………<3分)而且两个连续整数的乘积是2的倍数………………………………………………(2分)即4n(n+1)是8的倍数．…………………………………………—……………(3分)初等数论一、判断题1、任意给出5个整数必有三个数之和能被整数3整除。

初等数论试题库

初等数论试题库初等数论练习一、单项选择题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的倍数有( )个。

初等数论期末考试试卷张

初等数论试卷(B)一，选择题（满分15分，每题3分）1，下列不正确的是（）A 设m ∈+N ，a ,b ∈Z ,若)(mod m b a ≡ ，则)(mod m a b ≡。

B 设m ∈+N ，a ,b ,c ∈Z ,若)(mod m c b a ≡+,则)(mod m b c a -≡.C 设m ∈+N ，,,11b a 22,b a ∈Z ，,若)(m od 11m b a ≡，)(m od 22m b a ≡，则)(m od 2121m b b a a ≡。

D 设m ∈+N ，a ,b ∈Z ,若)(m od 22m b a ≡ ，则)(mod m b a ≡。

2，下列哪一个为模12互质的剩余类（）A [2]，B [5]，C [6]，D [3]。

3，下列哪一个有理数不可以化为有限小数（）A 203，B 607，C 51，D 10019。

4，同余方程)5(m od 022≡+x 的解为（）A )5(mod 0≡x ，B )5(mod 4≡x ，C )5(mod 2≡x ，D 此方程无解。

5，下列哪一个同余方程组无解（）A ⎪⎩⎪⎨⎧≡≡)10(mod 7)25(mod 9x x ，B ⎪⎩⎪⎨⎧≡≡)6(mod 1)9(mod 4x xC ⎪⎩⎪⎨⎧≡≡)45(mod 2)25(mod 17x x ，D ⎪⎩⎪⎨⎧≡≡)7(mod 26)14(mod 19x x 。

二，填空题（满分10分，每题2分）1，当m = 时，)(mod 1132m ≡和)(mod 1117m ≡同时成立。

2，设m ∈+N ，则为模m 的非负最小完全剩余系。

3，=)16(ϕ 。

4，写出模8的一个简化剩余系：。

5，余式)5(mod a x ≡等价于等式：。

三，判断题（满分10分，每题2分）1，)(m ϕ为欧拉函数，则1)(1-≤≤m m ϕ。

（）2，设m ∈+N ，a ∈Z ，（a,m ）=1，若整数集合{})(21,......,,m a a a ϕ为模m 的一个简化剩余系，则{})(21,......,,m aa aa aa ϕ也为模m 的一个简化剩余系。

初等数论期末考试试卷张

初等数论试卷(B)一，选择题（满分15分，每题3分）1，下列不正确的是（）A 设m ∈+N ，a ,b ∈Z ,若)(mod m b a ≡ ，则)(mod m a b ≡。

B 设m ∈+N ，a ,b ,c ∈Z ,若)(mod m c b a ≡+,则)(mod m b c a -≡.C 设m ∈+N ，,,11b a 22,b a ∈Z ，,若)(m od 11m b a ≡，)(m od 22m b a ≡，则)(m od 2121m b b a a ≡。

D 设m ∈+N ，a ,b ∈Z ,若)(m od 22m b a ≡ ，则)(mod m b a ≡。

2，下列哪一个为模12互质的剩余类（）A [2]，B [5]，C [6]，D [3]。

3，下列哪一个有理数不可以化为有限小数（）A 203，B 607，C 51，D 10019。

4，同余方程)5(m od 022≡+x 的解为（）A )5(mod 0≡x ，B )5(mod 4≡x ，C )5(mod 2≡x ，D 此方程无解。

二，填空题（满分10分，每题2分）1，当m = 时，)(mod 1132m ≡和)(mod 1117m ≡同时成立。

2，设m ∈+N ，则为模m 的非负最小完全剩余系。

3，=)16(ϕ 。

4，写出模8的一个简化剩余系：。

5，余式)5(mod a x ≡等价于等式：。

三，判断题（满分10分，每题2分）1，)(m ϕ为欧拉函数，则1)(1-≤≤m m ϕ。

（）2，设m ∈+N ，a ∈Z ，（a,m ）=1，若整数集合{})(21,......,,m a a a ϕ为模m 的一个简化剩余系，则{})(21,......,,m aa aa aa ϕ也为模m 的一个简化剩余系。

《初等数论》试卷及参考答案(与闵嗣鹤第三版配套)

《初等数论》试卷一、单项选择题：（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一、单项选择题(每题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个不同的素因子。