2026年专升本初等数论专项复习题库及答案详解.docVIP

2026年专升本初等数论专项复习题库及答案详解

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

1.若整数a满足a≡5(mod7)且0≤a14，则a的值为

A.5B.12C.19D.26

2.下列整数中，与36互素的是

A.24B.27C.35D.48

3.设p为素数，则模p的最小正原根一定

A.存在且唯一B.存在但不唯一C.不存在D.与p奇偶性有关

4.若a,b为正整数且(a,b)=d，则(a2,b2)=

A.dB.d2C.abD.无法确定

5.同余方程x2≡1(mod15)的解的个数为

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

6.若φ(n)=12，则n不可能取

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

7.设p为奇素数，则Legendre符号(2/p)=1当且仅当p≡

A.1(mod4)B.3(mod4)C.±1(mod8)D.±3(mod8)

8.若a,b,c为正整数且a|bc，则必有

A.a|bB.a|cC.(a,b)|cD.以上皆错

9.下列数中，能写成两平方和的是

A.23B.29C.31D.39

10.设n1，则2?+1为素数的必要条件是n为

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