《整数论及其应用》求取 ⇩

第一章整数及其基本性质1

1.1 四则运算的公理及基本定理1

1.2 质数5

1.3 最大公约数与辗转相除法8

习题13

第二章质数的一些性质17

2.1 质数分布及个数17

2.2 一些特殊的可除性条件21

2.3 逐步取舍原则及其应用24

2.4 费马定理（系理2.2.3）的另一证明及其推广26

2.5 具特别形式的质数27

2.6 双生质数31

2.7 完全数33

习题35

第三章同余式及同余方程式37

引言37

3.1 同余式38

3.2 具不同模的同余式及中国人定理41

3.3 同余式解的数目46

3.4 多变数同余方程式解的存在性及解的数目48

3.5 高次同余式解及其数目49

3.6 特殊形式同余方程式的解的讨论57

习题61

引言63

第四章多元代数方程式整数解63

4.1 费马定理的一些结果64

4.2 整数幂次方和的表示72

4.3 特殊二元二次方程式或不等式的整数解75

习题79

第五章进位法81

5.1 通论81

5.2 通性84

5.3 分数为底的进位表示87

5.4 有关二进位的特殊性质及用途88

习题95

第六章杂题精选97

7.1 导言105

第七章数论在密码学上的应用105

7.2 狄飞，赫尔曼，麦克儿法108

7.3 瑞未斯特，希米尔，爱得曼法111

7.4 如何寻找大质数116

7.5 结尾的话120

习题121

附录　习题解答或提示123

第二章123

第三章126

第四章132

第五禀136

第六章140

第七章154