基础数论PDF电子书下载

前言 1

1 整数 1

2 因子分解的唯一性 10

3 线性不定方程 22

4 同余式 30

5 线性同余式 38

6 费马定理和威尔逊定理 48

7 整数的因子 55

8 完全数 62

9 欧拉定理和欧拉函数 70

10 原根和指数 80

11 二次同余式 91

12 二次互反性 103

13 用不同的基表示的数 113

14 十二进位数 122

15 十进位小数 129

16 毕达哥拉斯三角形 137

17 无限递降法和费马猜想 145

18 两个平方数的和 152

19 四个平方数的和 161

20 x2-Ny2=1 167

21 关于素数的公式 175

22 π(x)的界限 184

23 杂题 199

附录一 归纳法证明 212

附录二 求和记号和其它记号 217

附录三 模为合数的二次同余式 224

附录四 表A 10，000以内的整数的最小素因子表 231

表B 200，000以内的平方数表 240

表C 部分整数的因子分解表 242

练习答案 246

习题提示 252

习题答案 267

参考文献 284