第一章 整除 1
提要 1
1.1 整除和高斯(Gauss)符号 1
1.2 素数与复合数 2
1.3 素因数分解 2
1.4 最小公倍数和最大公因数 3
例题 4
习题一 52
习题一解答 56
第二章 一次不定方程和数论函数 83
提要 83
2.1 一次不定方程 83
2.2 既约分数 83
2.3 整点 84
2.4 数论函数 84
2.5 莫比乌斯(Mobius)函数 85
例题 86
习题二 132
习题二解答 138
第三章 同余 160
提要 160
3.1 同余与剩余类 160
3.2 一次同余式 161
3.3 二次同余式 162
3.4 欧拉(Euler)定理、费马(Fermat)定理与原根 163
例题 165
习题三 204
习题三解答 208
第四章 平方剩余和二次不定方程 223
提要 223
4.1 关于平方剩余 223
4.2 平方数的和 225
4.3 二元二次不定方程 226
例题 227
习题四 304
习题四解答 310
参考文献 348