初等数论PDF电子书下载

第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