2026初等数论平时作业+课后习题+考试题库附完整答案.docVIP

2026初等数论平时作业+课后习题+考试题库附完整答案

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

1.下列哪个数是素数？

A.15B.17C.21D.25

2.如果a整除b，且b整除c，则a整除c。这体现了整除的什么性质？

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

3.计算gcd(24,36)。

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

4.同余方程2x≡3mod7的解是？

A.x≡1mod7B.x≡2mod7C.x≡3mod7D.x≡5mod7

5.费马小定理适用于什么模？

A.任何整数B.素数C.合数D.奇数

6.欧拉函数φ(n)的定义是什么？

A.小于n的素数个数B.小于n且与n互素的整数个数C.n的约数个数D.n的倍数个数

7.中国剩余定理解决什么问题？

A.线性方程组B.同余方程组C.二次方程D.不等式组

8.如果p是素数，则φ(p)等于？

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

9.下列哪个数是模11下的二次剩余？

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

10