2025大学初等数论期末统考押题题库及超详细答案.docVIP

2025大学初等数论期末统考押题题库及超详细答案

一、单项选择题（每题2分，共20分）

1.设a=120，b=150，则gcd(a,b)等于（）

A.30B.60C.15D.20

2.欧拉函数φ(12)的值是（）

A.2B.4C.6D.8

3.若2x≡3mod7，则x的解是（）

A.5B.6C.3D.4

4.费马小定理应用中，下列正确的是（）

A.2?≡1mod5B.3?≡1mod6C.4?≡1mod7D.5?≡1mod9

5.同余方程组x≡1mod2，x≡2mod3的解是（）

A.x≡5mod6B.x≡3mod6C.x≡1mod6D.x≡2mod6

6.用欧拉判别法判断3是否是模7的二次剩余，结果是（）

A.是B.不是C.无法判断D.不确定

7.模5的原根是（）

A.2B.3C.4D.1

8.不定方程3x+4y=10的正整数解有（）组

A.0B.1C.2D.3

9.若a的阶是dmodm，且a?≡1modm，则d与k的关系是（）

A.d|kB.k|dC.d=kD.无关系

10.威尔逊定理应用中，下列正确的是（）

A.5!≡-1mod6B.6!≡-1m