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