《基础数论典型题解300例》

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