2022初等数论专升本专项突破题库及全题型答案.docVIP

2022初等数论专升本专项突破题库及全题型答案

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

1.若a|b且b|a，则（）

A.a=bB.a=-bC.a=±bD.a=0

2.gcd(24,36)的值为（）

A.6B.12C.18D.24

3.下列数中不是素数的是（）

A.17B.23C.29D.35

4.同余方程2x≡4mod6的解数为（）

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

5.欧拉定理表明，若(a,m)=1，则（）

A.a^φ(m)≡1modmB.a^m≡1modφ(m)C.a^φ(m)≡0modmD.a^m≡amodm

6.计算(15×17)mod7的结果是（）

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

7.不定方程2x+3y=1的整数解（）

A.不存在B.存在且唯一C.存在且无限多D.存在但有限

8.模p（p为奇素数）的原根个数为（）

A.1B.p-1C.φ(p-1)D.φ(p)

9.下列数中是模11的二次剩余的是（）

A.2B.3C.5D.7

10.贝祖定理指出，存在整数x,y使得ax+by=(a,b)的充要条件是（）

A.a|b