《初等整数论》

第一章整除性理论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