2026年大学初等数论重修考试专用题库及答案详解.docVIP

2026年大学初等数论重修考试专用题库及答案详解

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

1.设a=24,b=36，则gcd(a,b)的值是？(A)6(B)12(C)18(D)24

2.下列哪个数是素数？(A)1(B)9(C)17(D)21

3.同余方程7x≡3(mod10)的解是？(A)x≡1(mod10)(B)x≡3(mod10)(C)x≡7(mod10)(D)x≡9(mod10)

4.欧拉函数φ(12)的值是？(A)2(B)4(C)6(D)8

5.费马小定理指出，如果p是素数且a不被p整除，则？(A)a^p≡a(modp)(B)a^{p-1}≡1(modp)(C)a^{p}≡1(modp)(D)a^{p-1}≡a(modp)

6.设a=15,b=25,则lcm(a,b)的值是？(A)25(B)50(C)75(D)100

7.下列哪个方程是线性丢番图方程？(A)x^2+y^2=z^2(B)3x+5y=7(C)x^2≡2(mod5)(D)gcd(x,y)=d

8.若a≡b(modm)且d|m，则？(A)a≡b(modd)(B)a≡b(modm/d)(C)