绪论 1
第1章 整数的整除性 5
1.1 数学归纳法 5
1.2 整除性概念及其性质 8
1.3 素数与合数 11
1.4 几类特殊的素数 15
1.5 最大公因数及其求法 20
1.6 最大公因数的有关结论 23
1.7 整除的进一步性质 26
1.8 最小公倍数及其性质 29
1.9 算术基本定理 33
1.10 用筛法制作素数表 37
1.11 高斯函数 40
1.12 n！的标准分解式 45
1.13 正整数的正因数个数 48
1.14 正整数的正因数之和 50
1.15 完全数与亲和数 52
1.16 逐步淘汰原则 56
1.17 抽屉原理 59
第2章 同余 63
2.1 同余的概念及其基本性质 63
2.2 同余的进一步性质 66
2.3 整除性判别法 68
2.4 剩余类及完全剩余系 71
2.5 完全剩余系的基本性质 73
2.6 欧拉函数的定义及其计算公式 76
2.7 简化剩余系 79
2.8 欧拉定理与费马小定理 81
2.9 有限小数 86
2.10 无限循环小数 88
2.11 威尔逊定理 94
第3章 不定方程 99
3.1 二元一次不定方程 99
3.2 多元一次不定方程 103
3.3 不定方程x2＋y2＝z2 109
3.4 费马大定理与无穷递降法 118
3.5 费马大定理的证明历程 123
3.6 解不定方程的常用方法 126
3.7 母函数与一次不定方程非负整数解的个数 136
第4章 同余方程 144
4.1 一次同余方程的解法 144
4.2 一次同余方程解的结构 146
4.3 孙子剩余定理 149
4.4 素数模高次同余方程 154
4.5 合数模高次同余方程 158
4.6 一般二次同余方程的简化 162
4.7 欧拉判别条件 166
4.8 勒让德符号 168
4.9 高斯引理 171
4.10 二次互反律 175
4.11 雅可比符号 181
4.12 素数模二次同余方程的解 186
4.13 合数模二次同余方程的解 189
4.14 正整数表为平方数之和的问题 192
4.15 余新河数学题 199
第5章 原根与指标 207
5.1 阶数与原根 207
5.2 原根存在的条件 211
5.3 计算原根的方法 217
5.4 指标与k次剩余 221
第6章 简单连分数 228
6.1 简单连分数与实数的关系 228
6.2 连分数性质的应用 238
第7章 数论函数 255
7.1 默比乌斯函数 255
7.2 积性函数 257
7.3 整点的定义及其性质 261
7.4 默比乌斯反演公式 265
7.5 数论函数的均值 270
附录1 素数与最小正原根表（2≤p≤5000） 276
附录2 佩尔方程的最小正解表（2≤N≤100） 280
习题答案与提示 282
参考文献 318