2020大学初等数论平时测验+期末考题库及完整答案.docVIP

2020大学初等数论平时测验+期末考题库及完整答案

一、单项选择题，每题2分

1.若整数a满足a≡5(mod7)且a≡3(mod11)，则a模77的最小正剩余为

A.33B.38C.43D.48

2.设p为素数，则模p的原根个数为

A.p?1B.φ(p?1)C.pD.φ(p)

3.若正整数n的欧拉函数值φ(n)=12，则n不可能取

A.13B.21C.28D.36

4.勒让德符号(6|11)的值为

A.0B.1C.?1D.2

5.同余方程x2≡2(mod7)的解的个数为

A.0B.1C.2D.3

6.设a,b为正整数，则gcd(2??1,2??1)等于

A.2^{gcd(a,b)}?1B.2^{lcm(a,b)}?1C.2^{ab}?1D.1

7.若奇素数p满足p≡3(mod4)，则(?1|p)的值为

A.0B.1C.?1D.2

8.设n1，则n为卡迈克尔数的必要条件之一是

A.n无平方因子B.n为素数C.n为偶数D.n100

9.若整数a与m互素，则a模m的阶整除

A.mB.φ(m)C.m?1D.a

10.设p为素数，则模p2的原根个数为

A.p?1B.p(p