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

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

一、单项选择题

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

1、设a、b为正整数，若gcd(a,b)=1，则称a与b互质。下列说法正确的是

A.3和5互质

B.6和8互质

C.7和14互质

D.9和15互质

2、用欧几里得算法求gcd(48,36)，第一步计算结果是

A.12

B.12

C.6

D.48

A.48除以36得12

B.36除以12得3

C.12除以3得4

D.3除以4得余数

3、以下哪个数是质数？

A.1

B.4

C.17

D.15

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

A.4

B.8

C.14

D.18

5、若a≡5(b)3，b≡2(7)，则a≡？(7)

A.3

B.5

C.10

D.12

6、下列数中能被3整除的是？

A.124

B.315

C.408

D.617

7、若m,n互质，则(m,n)=？

A.1

B.m+n

C.mn

D.0

8、已知p是质数，且p|a2，则p|？

A.a

B.2a

C.a3

D.a2

9、最小公倍数(lcm)(12,18)=？

A.24

B.36

C.54

D.72

10、若x≡3(5)且x≡2(7)，则x≡？(35)

A.18

B.23

C.28

D.33

11、下列哪项是费马小定理的应用条件？

A.p为合数

B.a与p互质

C.a=1

D.p=2

12、若a≡b(c)，且c|d，则a≡b？(d)

A.c

B.d

C.a+b

D.0

13、若a与b互质，则它们的最大公约数为（）

A.0

B.1

C.a+b

D.a

14、下列数中是质数的是（）

A.1

B.9

C.11

D.15

15、若a≡b(modm)且b≡c(modm)，则a与c的关系是（）

A.a≡c(modm)

B.a+c≡0(modm)

C.a-c≡2(modm)

D.以上都不对

16、12和18的最小公倍数是（）

A.36

B.48

C.60

D.72

17、模5的完全剩余系可以是（）

A.0,1,2,3,4

B.1,2,3,4,5

C.5,6,7,8,9

D.0,2,4,6,8

18、任意三个连续奇数的和必为（）

A.偶数

B.质数

C.完全平方数

D.合数

19、若p是质数且p3，则p2-1必被（）整除

A.3

B.5

C.15

D.30

20、若a≡3(mod7)，b≡5(mod7)，则a+b≡（）(mod7)

A.1

B.2

C.3

D.4

21、判断276是否为质数，需验证其是否被（）整除

A.2

B.3

C.5

D.17

22、设m,n互质，则LCM(m,n)=（）

23、设a、b为正整数，若a与b互质，则a+b与a-b的最大公约数是（）

A.1

B.2

C.a+b

D.a-b

24、下列数中为质数的是（）

A.17

B.21

C.27

D.33

25、若3|n+2且5|n-3，则n≡（）(mod15)

A.13

B.8

C.3

D.7

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

A.8

B.9

C.7

D.6

27、若p是质数且p3，则p2≡（）(mod24)

A.1

B.3

C.5

D.7

28、设a≡3mod5，b≡2mod7，则a+3b≡（）(mod35)

A.14

B.23

C.32

D.5

29、若m≡nmodp且p为质数，则m^p≡（）(modp)

A.m

B.n

C.p

D.0

30、集合{1,2,3,4,5}的子集个数为（）

A.32

B.31

C.16

D.15

二、多项选择题

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

31、若m为合数，则m与φ(m)（欧拉函数）的关系为（）

A.m=φ(m)

B.mφ(m)

C.mφ(m)

D.m与φ(m)无直接关系

32、同余式3x≡1(mod5)的解为（）

A.x≡2(mod5)

B.x≡3(mod5)

C.x≡4(mod5)

D.x≡1(mod5)

33、质数判定中，埃拉托斯特尼筛法的核心是（）

A.筛除所有2的倍数

B.筛除所有素数的平方

C.筛除所有小于√n的素数倍数

D.筛除所有合数

34、若a和b互质，则最大公约数gcd(a,b)等于（）

A.1

B.a+b

C.ab

D.(a+b)/2

35、二次剩余中，若p为奇素数，则-1是