2025年学历类自考公共课高等数学（工本）-数论初步参考题库含答案解析.docxVIP

2025年学历类自考公共课高等数学（工本）-数论初步参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、已知a和b互质，求gcd(a+b,a)的值。

A.1

B.a+b

C.1或a+b

D.a

2、下列数中为质数的是（）。

A.17

B.21

C.25

D.27

3、用欧几里得算法求gcd(48,36)的步骤为（）。

A.48=36×1+12；36=12×3+0

B.48=36×2+24；36=24×1+12

4、若32≡n(mod7)，则n的值为（）。

A.2

B.3

C.4

D.5

5、设a≡3mod7，b≡5mod7，则a×b≡（）mod7。

A.1

B.2

C.3

D.4

6、下列数中，既是合数又是质数的是（）

A.1

B.2

C.3

D.4

7、若a和b的最大公约数gcd(a,b)=d，且d|n，则a|x和b|x的充分必要条件是（）

A.n|x

B.d|x

C.n|d

D.d|n

8、同余方程3x≡6（mod9）的解共有（）个

A.1

B.2

C.3

D.无解

9、设p为质数，且a≡b（modp），则a^p≡（）（modp）

A.a

B.b

C.0

D.1

10、若x2≡1（mod8）的解为x≡±1（mod8），则x2≡1（mod16）的解共有（）个

A.1

B.2

C.4

D.8

11、设m和n互质，则m^φ(n)≡（）（modn）（φ为欧拉函数）

A.0

B.1

C.m

D.n

12、若a≡b（modm）且c≡d（modm），则a-c≡（）（modm）

A.b-d

B.b+d

C.b-d或-d+b

D.b-d或d-b

13、设p为奇质数，则p2-1被24整除的依据是（）

A.素数定理

B.勒让德符号

C.奇质数的性质

D.倍角公式

14、若a≡3（mod5）且b≡2（mod5），则a+b≡（）（mod5）

A.0

B.1

C.2

D.3

15、二次剩余中，-1在模5下是（）

A.溢出

B.非剩余

C.剩余

D.零

16、以下数中为质数的是（）

A.17

B.21

C.25

D.27

17、若gcd(a,b)=1，则称a与b互质，a=15，b=28时，gcd值为（）

A.1

B.2

C.4

D.7

18、同余方程3x≡6(mod9)的解共有（）

A.1个

B.3个

C.9个

D.无解

19、若p是奇素数，则p2-1被4整除，因为（）

A.p2≡1(mod4)

B.p2≡0(mod4)

C.p2≡2(mod4)

D.p是奇数

20、用中国剩余定理求解x≡2(mod3)，x≡3(mod5)时，x≡（）(mod15)

A.8

B.13

C.5

D.2

21、若a≡b(modm)且d|m，则a≡b(modd)的正确性（）

A.必然正确

B.必然错误

C.可能正确

D.无关

22、在模17的乘法群中，元素3的阶是（）

A.4

B.8

C.16

D.2

23、分式\(\frac{15}{8}\)在模7意义下可化简为（）

A.15×8?1

B.1

C.5

D.3

24、素数p≡1(mod4)时，-1是二次剩余，因为（）

A.费马小定理

B.欧拉判别法

C.勒让德符号

D.中国剩余定理

25、单位根ω满足ω3=1且ω≠1，则ω2+ω的值为（）

A.-1

B.0

C.1

D.2

26、设a、b为正整数，若a除以b的余数为3，则b的最小可能值为多少？

A.4

B.5

C.6

D.7

27、若m是质数，且m|(a2+1)，则m必为哪种数？

A.奇数

B.偶数

C.形如4k+1

D.形如4k+3

28、已知最大公约数gcd(56,72)=8，则最小公倍数lcm(56,72)是多少？

A.504

B.336

C.168

D.84

29、关于同余方程x2≡1modp（p为奇质数），解的个数是？

A.1

B.2

C.p-1

D.2p

30、若n是合数且n≤100，则n的最小倍数质因数是？

A.2

B.3

C.5

D.7

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共15题）

31、以下关于整除性命题正确的有（）

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

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

C.若a|b，则a|bc

D.若a|(b+c)且a|(b-c)，则a|2b

32、同余类命题中，以下成立的是（）

A.若a≡b(modm)，