《从整数谈起》

目录1

第一章　整数和它的表示1

1.1　数的起源1

1.2　进位制4

1.3　二进制的游戏9

1.4　算术基本定理17

1.5　素数知多少？25

1.6　谁是最大的素数？30

1.7　正整数的分拆40

1.8　堆垒数论51

第二章　同余60

2.1 同余基本性质60

2.2　同余用来验算69

2.3 同余类环74

2.4　欧拉函数84

2.5 同余方程90

2.6 中国剩余定理101

第三章　方程的整数解108

3.1　二元一次方程109

3.2　勾股数117

3.3 皮尔（PELL）方程124

3.4　费马猜想350年137

第四章　整点与逼近148

4.1　黄金分割149

4.2　无限不循环小数152

4.3　有理数逼近无理数160

4.4　数的几何172

第五章　整数的应用180

5.1　正交拉丁方181

5.2 区组设计187

5.3　差集合和同步通信194

5.4　通信如何纠错？203

5.5　一封看不懂的电报215

5.6　伪随机序列222

5.7　钥匙可以乱扔吗？236