2025大学初等数论裸考救星题库及考点配套答案.docVIP

2025大学初等数论裸考救星题库及考点配套答案

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

1.以下哪个数能被7整除？

A.123B.133C.143D.153

2.最小的奇素数是？

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

3.gcd(24,36)的值是？

A.6B.12C.18D.24

4.同余式2x≡4mod6的解数为？

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

5.欧拉函数φ(100)的值是？

A.20B.40C.60D.80

6.计算3^5mod7的结果是？

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

7.若存在整数x,y使得3x+5y=1，则说明？

A.3和5不互素B.3和5互素C.3|5D.5|3

8.模m存在原根的充要条件是m为？

A.任意正整数B.2,4,p^k,2p^k（p为奇素数，k≥1）

C.素数D.合数

9.3是否是模7的二次剩余？

A.是B.否C.无法确定D.与模无关

10.不定方程x2+y2=10的正整数解有几组？

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

二、填空题（总共10题，每题2分）

1.gcd