初等数论PDF电子书下载

第1章 整数的整除性理论 1

1.1 整除性、公因数、公倍数 1

1.2 素数与算术基本定理 8

1.3 函数［x］，｛x｝及其应用 12

1.4 抽屉原理 15

第2章 不定方程 23

2.1 二元一次不定方程 23

2.2 多元一次不定方程 26

2.3 不定方程x2+y2=z2 29

第3章 一元同余理论 37

3.1 同余的概念及性质 37

3.2 剩余系、完全剩余系 41

3.3 欧拉定理及其应用 46

3.4 一次同余式 49

3.5 中国剩余定理 52

3.6 高次同余式 56

3.7 素数模的高次同余式 60

第4章 平方剩余与原根 67

4.1 二次同余式 67

4.2 单素数的平方剩余 68

4.3 Legendre,Jacobi符号 70

4.4 非素数模的二次同余式 76

4.5 素数的平方和分解 79

4.6 阶数 82

4.7 原根存在的条件 84

4.8 简化剩余系的构造 88

4.9 指标 90

第5章 简单连分数 97

5.1 连分数的概念与性质 98

5.2 实数表为连分数 102

5.3 循环连分数 106

5.4 连分数的应用 108

名词、符号索引 117

参考文献 123