2023初等数论自考历年真题+模拟题库附完整答案.docVIP

2023初等数论自考历年真题+模拟题库附完整答案

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

1.若整数a整除整数b，整数b整除整数c，则整数a整除整数c，这体现了整除的（）

A.自反性B.传递性C.对称性D.反对称性

2.下列同余式中，有整数解的是（）

A.2x≡1mod4B.3x≡1mod6C.4x≡2mod6D.5x≡3mod10

3.欧拉函数φ(12)的值为（）

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

4.设p是素数，a是不被p整除的整数，则根据费马小定理，a^(p-1)≡（）modp

A.0B.1C.aD.-1

5.同余组x≡1mod2，x≡2mod3，x≡3mod5的解是（）

A.x≡23mod30B.x≡13mod30C.x≡3mod30D.x≡17mod30

6.不定方程2x+3y=7的一组整数解是（）

A.x=2,y=1B.x=1,y=2C.x=3,y=-1D.x=0,y=3

7.3是否是模5的二次剩余？（）

A.是B.不是C.不确定D.无法判断

8.模7的原根是（）

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

9.模7以3为底，数2的指标是（）

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

10.下列整数中