《整数论 第1卷 第1分册》

第一章　整数的可约性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+1138

习题141

第四章　解同余式147

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

2．根的定义148

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

4．联立一次同余式153

5．孙子定理162

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

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

习题188