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

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

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

1.下列哪个数是模7的原根？

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

2.若a≡b(modm)，则下列哪个式子不一定成立？

A.a+c≡b+c(modm)B.a-c≡b-c(modm)

C.ac≡bc(modm)D.a/c≡b/c(modm)

3.欧拉函数φ(12)的值是多少？

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

4.下列哪个数是模13的二次剩余？

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

5.若p是素数，且p≡1(mod4)，则-1是模p的什么？

A.二次剩余B.非二次剩余C.原根D.单位元

6.设a和b是正整数，且gcd(a,b)=1，则a和b的关系是？

A.互质B.同余C.倍数D.合数

7.下列哪个定理表明，若p是奇素数，则存在原根？

A.费马小定理B.威尔逊定理C.原根存在定理D.欧拉定理

8.若a≡b(modm)，且d|m，则下列哪个式子成立？

A.a≡b(m