2025年985名校初等数论期末内部题库及满分答案.docVIP

2025年985名校初等数论期末内部题库及满分答案

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

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

A.a和b没有公共质因数

B.存在整数x和y使得ax+by=1

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

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

2.关于同余方程ax≡b(modm)，下列说法错误的是：

A.若a和m互质，则方程有唯一解模m

B.若d=gcd(a,m)，且d不整除b，则方程无解

C.若d=gcd(a,m)，且d整除b，则方程有d个解模m

D.解同余方程时，总可以通过欧几里得算法求解

3.下列哪个数是模7的二次剩余？

A.2

B.3

C.5

D.6

4.关于费马小定理，下列叙述正确的是：

A.若p是质数，则对任意整数a，有a^p≡a(modp)

B.若p是质数，则对任意整数a，有a^(p-1)≡1(modp)

C.费马小定理的逆定理总是成立

D.费马小定理仅适用于奇质数

5.设p是奇质数，关于勒让德符号(a/p)，下列哪项错误？

A.(a/p)=1表示a是模p的二次剩余

B.(a/p)=-1表示a是模p的二次非剩余

C.(ab/p)=(a/p)(b/p)

D.若a≡b(modp)，