2020初等数论期末不挂科专用题库及高频考题答案.docVIP

2020初等数论期末不挂科专用题库及高频考题答案

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

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

A.38B.71C.104D.137

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

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

3.若n1且2n+1为素数，则n必为

A.偶数B.奇数C.素数D.2的幂

4.同余方程x2≡1(mod24)的解的个数为

A.2B.4C.6D.8

5.若(a,m)=1，则aφ(m)≡1(modm)称为

A.费马小定理B.欧拉定理C.威尔逊定理D.中国剩余定理

6.设p为奇素数，则Legendre符号(?1/p)等于

A.1B.?1C.(?1)(p?1)/2D.0

7.若n的标准分解式为∏piαi，则φ(n)等于

A.n∏(1?1/pi)B.∏piαi?1C.∏(pi?1)D.n?1

8.下列整数中，哪一个是模13的二次剩余

A.5B.7C.8D.11

9.若x2≡a(modp)有解且p≡3(mod4)，则解可表示为

A.a(p+1)/4B.a(p?1)/2C.a(p+1)/2D.a(p?3)/4