第一章 整数的整除性 1
1 整除和带余数除法 1
2 最大公因数和最小公倍数 12
3 质数与合数 26
4 算术基本定理 37
5 函数[x]与{x} 50
第二章 同余 64
1 同余及基本性质 64
2 剩余类与完全剩余系 72
3 简化剩余系和欧拉定理 80
4 欧拉定理和费马定理的应用 90
第三章 同余方程 101
1 一次同余方程 101
2 一次同余方程组 109
3 一般同余方程 120
第四章 不定方程 129
1 二元一次不定方程 129
2 多元一次不定方程和一次不定方程组 138
3 方程x2+y2=z2 146
第五章 连分数 155
1 连分数的概念及基本性质 155
2 实数的连分数表示 164
3 循环连分数和连分数的一些应用 172