第一章 整数的整除性 1
1.1 整除 1
1.2 质数与合数 19
1.3 最大公约数与最小公倍数 30
1.4 算术基本定理 51
1.5 数的进位制 66
1.6 高斯函数 77
1.7 费马(Fermat)数 梅森(Mersenne)数 完全数 102
第二章 同余 113
2.1 同余的定义及基本性质 113
2.2 剩余类与剩余系 120
2.3 欧拉定理 129
2.4 循环小数 135
第三章 同余方程 147
3.1 一次同余方程 147
3.2 一次同余方程组 158
第四章 不定方程 171
4.1 一次不定方程 171
4.2 商高不定方程 186
第五章 简单连分数 199
5.1 有限连分数与有理数 199
5.2 无限连分数与无理数 210