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

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

一、单项选择题

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

1、设a和b是互质的正整数，若a+b=15，则它们的最大公约数是？

A.1

B.3

C.5

D.15

2、下列数中为质数的是？

A.25

B.17

C.21

D.49

3、若a≡5(b)mod9，且b≡3mod9，则a≡？mod9

A.3

B.5

C.8

D.12

4、设整数a和b满足a=15k+b，其中k为整数，若b=7，则a被3整除的充要条件是（）

A.b=0

B.b≡1mod3

C.b≡2mod3

D.b=7且k为3的倍数

5、若gcd(a,b)=1，且a+b=24，则a和b的值是（）

A.5和19

B.7和17

C.9和15

D.11和13

6、同余方程3x≡6mod9的解数为（）

A.1个

B.3个

C.9个

D.无解

7、若p为质数且p3，则p2≡1mod12的充要条件是（）

A.p≡1mod6

B.p≡5mod6

C.p≡1或5mod6

D.p≡1或5mod12

8、集合{1,2,…,n}中与n互质的数的个数为（）

A.φ(n)

B.n-φ(n)

C.φ(n)+1

D.n+φ(n)

9、若a≡bmodm且m1，则a-b是（）

A.m的倍数

B.m的因数

C.1的倍数

D.0

10、质数p满足p≡1mod4，则p的平方模4余（）

A.0

B.1

C.2

D.3

11、若x≡3mod5且x≡4mod7，则x≡？mod35

A.18

B.23

C.28

D.33

12、用费马小定理计算3??mod5的值是（）

A.2

B.3

C.4

D.1

13、以下数中，能被3整除的是（）

A.17

B.21

C.29

D.35

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

A.0

B.1

C.a+b

D.ab

15、同余方程3x≡6（mod9）的解为（）

A.x≡2（mod3）

B.x≡2（mod9）

C.x≡6（mod9）

D.x≡6（mod3）

16、设p为质数，且p|a2，则p必整除（）

A.a

B.2a

C.a3

D.a+1

17、不定方程3x+5y=100的整数解中，x的最大值为（）

A.30

B.25

C.20

D.15

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

A.10

B.15

C.32

D.31

19、若（a,b,c）=1，则abc的质因数分解中（）

A.必有重复质因数

B.任意两个数互质

C.至少有一个质因数

D.无公共质因数

20、以下哪个数既是合数又是质数？

A.1

B.4

C.5

D.6

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

A.素数

B.互质

C.偶数

D.奇数

22、用欧几里得算法计算gcd(56,72)：

A.8

B.9

C.7

D.6

23、若p是质数且p3，则p的平方可表示为（）。

A.6k+1

B.6k-1

C.6k

D.6k+2

24、在模5剩余类中，-3与哪个数同余？

A.2

B.3

C.4

D.1

25、设a=56，b=72，用辗转相除法求它们的最大公约数。

A.8

B.14

C.16

D.18

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

A.15

B.21

C.23

D.25

27、解同余方程3x≡6（mod9），解的个数是（）

A.1

B.3

C.9

D.无解

28、设p是质数，且p≡3（mod4），则（2/p）的值是（）

A.1

B.-1

C.0

D.不确定

29、若a≡5（mod7），b≡3（mod7），则a+b≡（）（mod7）

A.1

B.2

C.3

D.4

30、设n=15，欧拉函数φ(n)=（）

A.8

B.6

C.10

D.12

二、多项选择题

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

31、下列数中，能被3整除的是（）

A.14

B.21

C.35

D.42

32、最大公约数（GCD）(56,72)与最小公倍数（LCM）(56,72)的关系是（）

A.GCD=LCM

B.GCD×LCM=56×72

C.GCD=56

D.LCM=72

33、以下数中属于质数的是（）

A.17

B.25

C.1

D.49

34、同余方程3x≡6（mo