2025初等数论期末考前突击题库及高频考题答案.docVIP

2025初等数论期末考前突击题库及高频考题答案

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

1.以下关于整除的说法正确的是（）

A.若a|b且b|c，则a|c

B.若a|bc，则a|b或a|c

C.若a|b，则b|a

D.若a|b且c|d，则ac|bd

2.设gcd(a,b)=d，则gcd(a/d,b/d)=（）

A.d

B.1

C.a/d

D.b/d

3.同余式2x≡5mod7的解是（）

A.x≡1mod7

B.x≡3mod7

C.x≡6mod7

D.无解

4.以下数中是素数的是（）

A.121

B.113

C.143

D.221

5.若a≡bmodm，c≡dmodm，则以下不成立的是（）

A.a+c≡b+dmodm

B.ac≡bdmodm

C.a^n≡b^nmodm（n为正整数）

D.a/c≡b/dmodm（c,d≠0）

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

A.4

B.5

C.6

D.8

7.中国剩余定理适用于（）

A.模数两两互素的同余方程组

B.模数任意的同余方程组

C.仅两个同余方程的情况

D.模数均为素数的情况