本书是初等数论入门教材。全书共分三十六节，内容包括：整除、不定方程、同余、指数与原根、连分数、数论函数等。每节配备适量习题，书末附有提示与解答。

本书选材精练，推理严谨，重点突出，例题丰富，习题难易适度，对重点内容从不同侧面和不同角度进行论述，使读者能在较短时间内窥见数论的一些真髓。

读者对象为综合性大学、中、高等师范学校数学系、计算机系及其相关专业师生、教师进修学院师生、数学爱好者、中学数学教师、高中学生。

符号说明

1 整数

2 整除、素数与合数

3 带余数除法与辗转相除法

4 最大公约数与最小公倍数

5 算术基本定理

6 整数部分

7 n!的素因数分解式

8 一次不定方程

……

附表1 素数与最小正原根表（2000以内）

……

习题的提示与解答

参考书目

我们把自变数在某个整数集合D中取值，因变数y取复数值的函数y=f(n)，称为数论函数或算术函数。事实上，这就是我们熟知的数列。但在研究数论问题时，经常出现一些数论中特有的函数，需要讲座它们的数论性质。