基础数论典型题解300例PDF电子书下载

第一章 整除 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