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

2025年学历类自考公共课数论初步-数论初步参考题库含答案解析

一、单项选择题

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

1、以下哪个数是质数？

A.17

B.21

C.25

D.27

2、若gcd(a,b)=1，则a和b称为（）。

A.互质

B.同余

C.互余

D.紧密

3、同余式3x≡6mod9的解是（）。

A.x≡2mod3

B.x≡3mod6

C.x≡0mod3

D.无解

4、二次剩余模11的数有（）个。

A.2

B.5

C.6

D.10

5、根据费马小定理，若p是质数且a≠0modp，则（）。

A.a^p≡amodp

B.a^(p-1)≡1modp

C.a^(p+1)≡1modp

D.a^p≡1modp

6、用欧几里得算法求gcd(56,72)：

第一步：72=56×1+16

第二步：56=16×3+8

第三步：16=8×2+0

则gcd(56,72)=（）。

A.8

B.16

C.56

D.72

7、最小公倍数lcm(12,18)的值是（）。

A.36

B.24

C.12

D.54

8、若x≡5mod7且x≡3mod4，则x≡（）mod28。

A.19

B.24

C.11

D.17

9、米勒-拉宾测试中，若n为奇质数，a为原根，则（）。

A.a^((n-1)/2)≡±1modn

B.a^(n-1)≡1modn

C.a^(n-1)≡-1modn

D.a^(n-2)≡1modn

10、若a≡bmodm且d|m，则（）。

A.a≡bmodd

B.a≡bmodm/d

C.a≡bmodm+d

D.a≡bmodm-d

11、下列数中属于质数的是（）

A.25

B.17

C.21

D.27

12、设a=56，b=72，则gcd(a,b)=？

A.14

B.8

C.28

D.12

13、同余方程2x≡3mod5的解是（）

A.1

B.2

C.3

D.4

14、若p是奇素数，则p2≡？mod24

A.1

B.-1

C.0

D.2

15、方程x2≡-1mod5的解有（）个

A.0

B.1

C.2

D.3

16、设m=6，φ(m)=？

17、若a≡bmodm且d|m，则a≡bmodd对吗？

A.对

B.错

18、解方程3x≡1mod7，解为（）

A.2

B.3

C.5

D.6

19、设a=7，b=5，则lcm(a,b)=？

A.35

B.12

C.20

D.15

20、若x≡2mod3且x≡3mod5，则x≡？mod15

A.8

B.7

C.12

D.13

21、若整数a能整除整数b，则以下说法正确的是？

A.b是a的倍数

B.a是b的因数

C.a与b互质

D.a和b都是正数

22、用辗转相除法计算gcd(56,72)时，第一步的余数是？

A.8

B.16

C.20

D.28

23、同余式3x≡5mod7的解是？

A.x≡4mod7

B.x≡5mod7

C.x≡2mod7

D.x≡-2mod7

24、若p是奇素数，则x2≡amodp有解的充要条件是？

A.a是p的倍数

B.a的p进制展开系数全为1

C.a^{(p-1)/2}≡1modp

D.a^{(p-1)/2}≡-1modp

25、若p是素数且a≡bmodp，则a^p≡？

A.b

B.a^{p-1}

C.p

D.1

26、解同余方程x≡3mod5和x≡2mod7时，中国剩余定理的解是？

A.x≡8mod35

B.x≡13mod35

C.x≡23mod35

D.x≡28mod35

27、复数单位根的个数等于？

A.1

B.2

C.n

D.2n

28、最小公倍数lcm(a,b)与最大公约数gcd(a,b)的关系是？

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

B.lcm(a,b)=a×b/gcd(a,b)

C.lcm(a,b)=a×gcd(a,b)

D.lcm(a,b)=gcd(a,b)/a

29、以下哪个数既是合数又是偶数？

A.2

B.3

C.4

D.5

30、同余方程x≡3(mod5)的解集在0到10范围内共有几个解？

A.1

B.2

C.3

D.4

二、多项选择题

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

31、下列数中属于质数的是（）

A.1

B.2

C.9

D.15

32、若a和b的最大公约数为1，则称a与b（）

A.互质

B.等价

C.同余

D