2022年大学初等数论期末必考题库及配套答案解析.docVIP

2022年大学初等数论期末必考题库及配套答案解析

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

1.以下整数中，能被7整除的是（）

A.123B.147C.165D.189

2.设d=gcd(24,36)，则d的值为（）

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

3.关于101的素性判断，正确的是（）

A.合数B.素数C.既不是素数也不是合数D.无法判断

4.同余方程2x≡4mod6的解数为（）

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

5.欧拉函数φ(12)的值为（）

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

6.同余方程组x≡1mod2，x≡2mod3的最小正整数解是（）

A.3B.5C.7D.9

7.不定方程3x+6y=9的整数解（）

A.不存在B.存在且唯一C.存在且无限多D.存在但有限

8.3?mod7的结果是（）

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

9.Legendre符号(5|11)的值为（）

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

10.模7的原根个数为（）

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

二、填空题（总