2024年大学初等数论期末考点速记配套练习题及答案.docVIP

2024年大学初等数论期末考点速记配套练习题及答案

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

1.若a和b是互质的正整数，则下列哪项一定是正确的？

A.a和b都是质数

B.a和b没有公因数

C.a和b的最小公倍数是ab

D.a和b的最大公约数是1

2.同余方程3x≡5(mod7)的解是：

A.x≡1(mod7)

B.x≡2(mod7)

C.x≡4(mod7)

D.x≡6(mod7)

3.关于欧拉函数φ(n)，下列哪项是错误的？

A.若p是质数，则φ(p)=p-1

B.若m和n互质，则φ(mn)=φ(m)φ(n)

C.对于任意正整数n，φ(n)一定是偶数

D.φ(1)=1

4.二次剩余x2≡2(mod7)的解的情况是：

A.无解

B.有唯一解

C.有两个解

D.有四个解

5.若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)

6.关于最大公约数gcd(a,b)，若d=gcd(a,b)，则