2020初等数论核心考点配套练习题题库及全解答案.docVIP

2020初等数论核心考点配套练习题题库及全解答案

一、单项选择题，20分

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

A.38B.61C.83D.105

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

A.p?1B.φ(p?1)C.φ(p)D.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为d，则d必须满足

A.d|aB.d|mC.d|φ(m)D.d|m?1

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

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

7.若n1且2n?1为素数，则n必为

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

8.模105的简化剩余系的元素个数为

A.48B.56C.64D.72

9.设p≡3(mod4)为素数，则同余式x2≡?1(modp)

A.有唯一解B.无解C.有两解D.有p?1个解

10.若a,b为正整数且ab≡1(modm)，则a与m的关系必为

A.a|m