2026大学初等数论高分上岸专用备考题库及完整答案.docVIP

2026大学初等数论高分上岸专用备考题库及完整答案

一、单项选择题，(总共10题，每题2分)。

1.下列哪个数是素数？(A)21(B)23(C)25(D)27

2.若正整数n满足n|12且n|18，则n的最大可能值是？(A)3(B)6(C)12(D)18

3.计算gcd(105,42)的结果为？(A)7(B)14(C)21(D)28

4.同余式3x≡6mod9的解为？(A)x≡2mod3(B)x≡2mod9(C)x≡0mod3(D)x≡6mod9

5.欧拉函数φ(10)的值为？(A)4(B)5(C)6(D)7

6.中国剩余定理主要用于解决什么问题？(A)素数的判定(B)同余方程组的求解(C)整除性的判定(D)素数分解

7.方程x2≡2mod5的解的个数是？(A)0(B)1(C)2(D)3

8.梅森素数的一般形式是？(A)2^p+1(B)2^p-1(C)p^2-1(D)p^2+1

9.一次不定方程ax+by=c有解的充要条件是？(A)a|c(B)b|c(C)gcd(a,b)|c(D)a+b|c

10.下列哪个性质是正确的？(A)若a|bc且gcd(a,b)=1则