初等数论试卷及答案.doc

初等数论试卷及答案

一、单项选择题（总共10题）

1.若a，b均为整数，且b|a，则以下一定正确的是（）

A.a=bB.abC.存在整数k，使得a=kbD.ab

答案：C

2.两个整数a，b的最大公因数记为（）

A.[a,b]B.(a,b)C.{a,b}D.a,b

答案：B

3.若a，b互质，则（）

A.(a,b)=1B.[a,b]=1C.a+b=1D.a-b=1

答案：A

4.下列数中是质数的是（）

A.1B.4C.7D.9

答案：C

5.整数12的正约数个数是（）

A.3B.4C.5D.6

答案：D

6.若a≡b(modm)，则（）

A.m|(a-b)B.m|(a+b)C.a=bD.ab

答案：A

7.同余方程2x≡4(mod6)的解的个数是（）

A.1B.2C.3D.4

答案：C

8.欧拉函数φ(8)的值为（）

A.2B.4C.6D.8

答案：B

9.以下哪个数是模5的原根（）

A.1B.2C.3D.4

答案：C

10.若a是整数，且(a,m)=1，则a^φ(m)≡（）(modm)

A.0B.1C.aD.m

答案：B

二、多项选择题（总共10题）

1.以下哪些是整除的性质（）

A.若a|b，b|c，则a|c

B.若a|b，a|c，则a|(b+c)

C.若a|b，c为任意整数，则a|bc

D.若a|b，b|a，则a=b

答案：ABC

2.下列哪些数是合数（）

A.6B.8C.11D.15

答案：ABD

3.关于最大公因数的性质，正确的有（）

A.(a,b)=(b,a)

B.(a,b)=(a,a+b)

C.(a,b)=(a-b,b)

D.若m是正整数，则(ma,mb)=m(a,b)

答案：ABCD

4.同余关系具有的性质有（）

A.自反性：a≡a(modm)

B.对称性：若a≡b(modm)，则b≡a(modm)

C.传递性：若a≡b(modm)，b≡c(modm)，则a≡c(modm)

D.可加性：若a≡b(modm)，c≡d(modm)，则a+c≡b+d(modm)

答案：ABCD

5.以下哪些是求解同余方程的方法（）

A.利用同余的性质化简方程

B.利用辗转相除法

C.利用欧拉定理

D.枚举法

答案：ABCD

6.关于欧拉函数φ(n)，正确的说法有（）

A.若p是质数，则φ(p)=p-1

B.若p，q是不同的质数，则φ(pq)=(p-1)(q-1)

C.φ(1)=1

D.若n=p^k（p为质数，k为正整数），则φ(p^k)=p^k-p^(k-1)

答案：ABCD

7.以下哪些是原根的性质（）

A.若g是模m的原根，则g^k（1≤k≤φ(m)）构成模m的简化剩余系

B.模m有原根的充要条件是m=2,4,p^k,2p^k（p为奇质数，k为正整数）

C.若g是模m的原根，则g^φ(m)≡1(modm)

D.若g是模m的原根，则g的阶是φ(m)

答案：ABCD

8.下列哪些属于不定方程（）

A.x+y=5B.2x-3y=1C.x^2+y^2=z^2D.3x+4y=7

答案：ABCD

9.对于不定方程ax+by=c（a,b,c为整数），有解的条件是（）

A.(a,b)|c

B.若(a,b)=d，且d|c，则方程有解

C.a和b互质

D.c是a和b的倍数

答案：AB

10.求解不定方程的常用方法有（）

A.辗转相除法

B.利用同余方程求解

C.先求特解再求通解

D.穷举法

答案：ABC

三、判断题（总共10题）

1.1是所有整数的因数。（）

答案：对

2.两个偶数的最大公因数一定是偶数。（）

答案：对

3.若a