2026初等数论期末一周速成专用题库及配套答案.docVIP

2026初等数论期末一周速成专用题库及配套答案

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

1.若整数a整除整数b，整数b整除整数c，则以下结论正确的是（）

A.a整除cB.c整除aC.a=bD.b=c

2.已知a≡3mod5，b≡4mod5，则a2-bmod5的值为（）

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

3.欧拉函数φ(15)等于（）

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

4.若p=7是素数，a=2不被7整除，则2^6mod7的值为（）

A.0B.1C.2D.6

5.同余方程组x≡1mod2，x≡2mod3的解为（）

A.x≡5mod6B.x≡4mod6C.x≡3mod6D.x≡2mod6

6.不定方程2x+3y=7是否有整数解？（）

A.有B.无C.仅当x=2时D.仅当y=1时

7.判断2是否是模7的平方剩余（）

A.是B.否C.不确定D.仅当7是素数时是

8.模6的简化剩余系中元素个数为（）

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

9.若p=5是素数，则4!mod5的值为（）

A.0B.1C.4D.-1

10.若a≡bm