2021年211高校初等数论内部复习题库及满分答案.docVIP

2021年211高校初等数论内部复习题库及满分答案

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

1.若a和b是互质的正整数，则以下哪个选项一定成立？

A.a和b都是质数

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

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

D.a和b都是奇数

2.设p是一个奇质数，则关于模p的二次剩余的个数，以下说法正确的是：

A.模p的二次剩余恰有(p-1)/2个

B.模p的二次剩余恰有p个

C.模p的二次剩余恰有(p+1)/2个

D.模p的二次剩余恰有p-1个

3.欧拉定理指出：若a和n是互质的正整数，则a^φ(n)≡1(modn)。其中φ(n)是欧拉函数。当n是质数p时，该定理退化为：

A.威尔逊定理

B.费马小定理

C.中国剩余定理

D.欧几里得定理

4.关于同余方程ax≡b(modm)的解，以下叙述错误的是：

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

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

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

D.解的形式为x≡x0+k(m/d)(modm)，k=0,1,...,d-1

5.设m和n是互质的正整数，则中国剩余定理保证同余方程组x≡a(modm)和x≡b(mod