第1章 整数和它的表示 1
1.1 数的起源 1
1.2 进位制 3
1.3 二进制的游戏 6
1.4 算术基本定理 11
1.5 素数知多少 16
1.6 谁是最大的素数 19
1.7 正整数的分拆 26
1.8 堆垒数论 33
第2章 同余 39
2.1 同余基本性质 39
2.2 同余用来验算 44
2.3 同余类环 48
2.4 欧拉函数 54
2.5 同余方程 57
2.6 中国剩余定理 64
第3章 方程的整数解 69
3.1 二元一次方程 70
3.2 勾股数 75
3.3 佩尔（PELL）方程 79
3.4 费马猜想350年 88
第4章 整点与逼近 96
4.1 黄金分割 96
4.2 无限不循环小数 98
4.3 有理数逼近无理数 105
4.4 数的几何 113
第5章 整数的应用 119
5.1 正交拉丁方 119
5.2 区组设计 123
5.3 差集合和同步通信 128
5.4 通信如何纠错 133
5.5 一封看不懂的电报 140
5.6 伪随机序列 146
5.7 钥匙可以乱扔吗 155