第1章 数的整除性 1
1.1 奇数与偶数 1
1.2 带余除法 9
1.3 质因数分解定理 17
1.4 质数 24
第2章 同余 33
2.1 基本性质 33
2.2 同余的应用 37
2.3 费马小定理 41
2.4 中国剩余定理 48
第3章 数论函数 54
3.1 [x] 54
3.2 τ(n)与σ(n) 63
3.3 ?(n) 67
第4章 不定方程 76
4.1 一次不定方程 76
4.2 费马方程 81
第5章 连分数 86
5.1 连分数及其渐近分数 86
5.2 有限连分数与有理数 89
5.3 无限连分数与无理数 92
5.4 最佳逼近 96
思考题 98
习题答案与提示 101