整数论 第1卷 第1分册PDF电子书下载

第一章　整数的可约性 1

1．约数和倍数 1

2．某些数作约数的观察法 7

3．质数和质约数 12

4．大公约和小公倍 18

5．分解成质因数 26

6．大公约的五种求法 29

7．大公约与倍数和 37

8．小公倍的五种求法 41

9．把m ！分解成质因数 48

10．贾宪数n！/k！（n-k）！ 55

11．数的进位法 58

习题 63

第二章　数论函数 68

1．a的约数的个数T（a） 68

2．a的约数和，S（a） 70

3．完全数和Mersenne数 73

4．Euler函数？（a） 77

5．σ（a）=1/2a·？（a） 82

6．M？bius函数 84

7．可乘函数 90

8．函数Λ（a） 93

习 题 95

第三章　同余式 100

1．同余的概念 100

2．同余式的基本性质 104

3．完全剩余系 112

4．简化剩余系 115

5．Fermat定理 117

6．Wilson定理 121

7．循环小数 124

8．Fermat数22n+1 138

习题 141

第四章　解同余式 147

1．恒等同余式和条件同余式 147

2．根的定义 148

3．一次同余式的三种解法 149

4．联立一次同余式 153

5．孙子定理 162

6．以质数为模的高次同余式 169

7．以合成数为模的高次同余式 177

习题 188