2026大学初等数论期末速成备考题库及答案刷完稳过.docVIP

2026大学初等数论期末速成备考题库及答案刷完稳过

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

1.设a,b,c为整数，且a|b，b|c，则必有（A）。A.a|c；B.c|a；C.a|b+c；D.a与c互素。

2.下列哪个数是素数（C）。A.15；B.21；C.29；D.33。

3.同余式5x≡3mod7的解是（C）。A.x≡2mod7；B.x≡3mod7；C.x≡4mod7；D.x≡5mod7。

4.设n=12，φ(12)=（B）。A.2；B.4；C.6；D.8。

5.35和15的最小公倍数是（D）。A.5；B.15；C.35；D.105。

6.整数m,n满足m=6n+5，那么gcd(m,n)=（A）。A.1；B.5；C.6；D.30。

7.同余式3x+4y≡5mod7的解的个数是（C）。A.1个；B.7个；C.无穷多个；D.0个。

8.不定方程2x+3y=7的正整数解有（B）组。A.0；B.1；C.2；D.3。

9.下列函数中不是积性函数的是（D）。A.欧拉函数φ(n)；B.除数函数d(n)；C.常函数f(n)=1；D.指数函数f(n)=2^n。

10.设n=120=23×3×5，则φ(120)=（B）。A.24；B.32；C.36；D.40。

二