数论基础及其应用PDF电子书下载

第1章 整除理论 1

1.1 带余数除法 1

1.2 辗转相除法 4

1.3 最大公约数的性质 8

1.4 最小公倍数 11

1.5 算术基本定理 16

第2章 同余 20

2.1 同余的基本性质 20

2.2 计算星期几 24

2.3 循环比赛 27

第3章 简单密码 31

3.1 仿射加密 31

3.2 矩阵加密 39

第4章 剩余系 49

4.1 完全剩余系 49

4.2 简化剩余系 54

4.3 Euler定理，Fermat定理 59

4.4 数论函数 69

第5章 不定方程 70

5.1 一次不定方程 70

5.2 方程x2＋y2＝z2 76

第6章 同余方程 82

6.1 同余方程的基本概念 82

6.2 孙子定理 87

6.3 模pα的同余方程 92

6.4 素数模的同余方程 98

第7章 公钥密码 103

7.1 公钥密码系统 103

7.2 RSA加密 110

第8章 二次剩余 115

8.1 素数模的二次同余方程 115

8.2 Legendre符号，二次互反律 120

8.3 Jacobi符号 126

第9章 原根 132

9.1 指数及其基本性质 132

9.2 原根与指标 136

9.3 伪素数 142

第10章 实数的表示 148

10.1 连分数的基本性质 148

10.2 实数的连分数表示 153

10.3 循环连分数 158

10.4 实数的b进制表示 163

第11章 平方和 169

11.1 二平方之和 169

11.2 四平方之和 174

附录 179