本书共分7章，内容包括：整数的整除性，同余，不定方程，同余方程，原根与指标，简单连分数，数论函数，以及2个附录。书中配有大量的习题，并附有详尽的参考答案。本书是作者根据十多年的教学与科研经验精心编写而成的，逻辑严谨，内容深入浅出，适宜读者自学。
本书可作为高等院校数学与应用数学相关专业的教材，也可供数学爱好者以及中学数学教师参考。

第3版前言
第2版前言
前言
绪论
第1章 整数的整除性
1.1 数学归纳法
1.2 整除性概念及其性质
1.3 素数与合数
1.4 几类特殊的素数
1.5 最大公因数及其求法
1.6 最大公因数的有关结论
1.7 整除的进一步性质
1.8 最小公倍数及其性质
1.9 算术基本定理
1.10 用筛法制作素数表
1.11 高斯函数
1.12 n!的标准分解式
1.13 正整数的正因数个数
1.14 正整数的正因数之和
1.15 完全数与亲和数
1.16 逐步淘汰原则
1.17 抽屉原理
第2章 同余
2.1 同余的概念及其基本性质
2.2 同余的进一步性质
2.3 整除性判别法
2.4 剩余类及完全剩余系
2.5 完全剩余系的基本性质
2.6 欧拉函数的定义及其计算公式
2.7 简化剩余系
2.8 欧拉定理与费马小定理
2.9 有限小数
2.10 无限循环小数
2.1 l威尔逊定理
第3章 不定方程
3.1 二元一次不定方程
3.2 多元一次不定方程
3.3 不定方程x2+y2=z2
3.4 费马大定理与无穷递降法
3.5 解不定方程的常用方法
第4章 同余方程
4.1 一次同余方程的解法
4.2 一次同余方程解的结构
4.3 孙子剩余定理
4.4 素数模高次同余方程
4.5 合数模高次同余方程
4.6 一般二次同余方程的简化
4.7 欧拉判别条件
4.8 勒让德符号
4.9 高斯引理
4.10 二次互反律
4.11 雅可比符号
4.12 素数模二次同余方程的解
4.13 合数模二次同余方程的解
4.14 正整数表为平方数之和的问题
4.15 余新河数学题
第5章 原根与指标
5.1 阶数与原根
5.2 原根存在的条件
5.3 计算原根的方法
5.4 指标与足次剩余
5.5 简化剩余系的构造
第6章 简单连分数
6.1 简单连分数与实数的关系
6.2 连分数性质的应用
第7章 数论函数
7.1 默比乌斯函数
7.2 积性函数
7.3 整点的定义及其性质
7.4 默比乌斯反演公式
7.5 数论函数的均值
习题参考答案
附录1 素数与最小正原根表（2≤p≤5000）
附录2 佩尔方程的最小正解表（2≤N≤100）
参考文献