初等数论PDF电子书下载

第一章 整数的整除性 1

1.1 整除 1

1.2 质数与合数 19

1.3 最大公约数与最小公倍数 30

1.4 算术基本定理 51

1.5 数的进位制 66

1.6 高斯函数 77

1.7 费马(Fermat)数 梅森(Mersenne)数 完全数 102

第二章 同余 113

2.1 同余的定义及基本性质 113

2.2 剩余类与剩余系 120

2.3 欧拉定理 129

2.4 循环小数 135

第三章 同余方程 147

3.1 一次同余方程 147

3.2 一次同余方程组 158

第四章 不定方程 171

4.1 一次不定方程 171

4.2 商高不定方程 186

第五章 简单连分数 199

5.1 有限连分数与有理数 199

5.2 无限连分数与无理数 210