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

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

一、单项选择题，(总共10题，每题2分)。

1.如果a整除b，且b整除c，则a整除c，这表明整除关系具有（）性质。

A.传递性B.对称性C.反身性D.等价性

2.设a≡bmodm，c≡dmodm，则a+c≡（）modm。

A.b+dB.a+dC.b+cD.c+d

3.两个整数a和b互质的充要条件是gcd(a,b)等于（）。

A.0B.1C.aD.b

4.使用欧几里得算法求gcd(48,18)，第一步计算48除以18的余数为（）。

A.6B.12C.0D.3

5.若p为质数，则模p的最小正剩余系中，元素的个数是（）。

A.pB.p-1C.1D.0

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

A.x≡0mod3B.x≡1mod3C.x≡2mod3D.x≡3mod3

7.根据费马小定理，如果p是质数且a不被p整除，则a^{p-1}≡（）modp。

A.0B.1C.aD.p

8.系统x≡2mod3和x≡3mod5的最小正整数解是（）。

A.8B.15C.23D.30

9.-1是模11的二次剩