2020年大学初等数论线上考试专用题库及标准答案.docVIP

2020年大学初等数论线上考试专用题库及标准答案

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

1.下列关于整除的说法中，正确的是（）

A.0能整除任何整数B.1不能整除负整数C.任何整数都能被1整除D.-2不能整除4

2.整数n与n+1的最大公约数是（）

A.nB.n+1C.1D.2

3.若a≡3mod5，b≡4mod5，则a×b≡（）mod5

A.2B.7C.12D.3

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

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

5.下列符合费马小定理的是（）

A.2^4≡1mod5B.3^2≡1mod3C.4^5≡1mod5D.5^6≡1mod7

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

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

7.下列数中是mod7的二次剩余的是（）

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

8.不定方程3x+6y=4的解的情况是（）

A.有唯一解B.有无穷多解C.无解D.有有限多解

9.下列数中是素数的是（）

A.2020B.2021C.2022D.2027

10.3mod7的逆元是（）

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

二、填空题，(总共10题，每题2分)

1.gcd(120