初等整数论PDF电子书下载

第一章 整除性理论 1

1.1 整除性 1

1.2 最大公约数、最小公倍数 6

1.3 质数、整数的质因子分解 16

1.4 完全数、梅审数、费马数 27

1.5 高斯函数〔x〕 31

第二章 同余理论 38

2.1 同余的概念与基本性质 38

2.2 完全剩余系、简化剩余系 43

2.3 欧拉函数？（m） 50

第三章 不定方程 56

3.1 一次不定方程 56

3.2 商高不定方程 62

3.3 两个平方数的和 69

第四章 一元同余方程 77

4.1 一次同余方程 77

4.2 质数模的高次同余方程 88

4.3 合数模的高次同余方程 93

第五章 平方剩余与二次同余方程 100

5.1 基本性质 100

5.2 勒朗德符号 104

5.3 亚可比符号 119

5.4 质数模的二次同余方程 125

5.5 合数模的二次同余方程 134

第六章 原根与指标 140

6.1 阶数 140

6.2 原根存在的必要充分条件 144

6.3 简化剩余系的构造 150

6.4 指标 154

附录： 161