《初等数论 3》

第九章自然数的一些有趣的性质1

1.奇妙的平方数1

2.有趣的减法9

3.用归纳法解题19

4.前 ｎ 个自然数的方幂和24

习题29

第十章数论中常见的数31

1.伯努利数31

2.斐波那契数列36

3.不足数，过剩数与完全数49

4.等幂和公式的研究52

习题83

第十一章平方剩余87

1.平方剩余的概念87

2.以素数为模的平方剩余91

3.勒让德符号97

4.互逆定律100

5.雅科比符号109

习题116

第十二章平方剩余的计算方法120

1.素数模的情形120

2.以2x为模的情形(x≥1)139

3.以任意正整数为模的情形145

习题148

第十三章原根与指数149

1.原根(素数模的情形)149

2.原根(奇素数幂的情形)158

3.原根(模为2sｐk,ｐ≥3的情形)165

4.原根(其它情形的讨论)167

5.指数170

6.原根及指数的其它应用176

习题186

1.素数表为平方和189

第十四章表正整数为平方和及华林问题介绍189

2.正整数表为两个平方和192

3.拉格朗日的四平方定理195

4.华林问题简介199

5.带正负号的华林问题204

习题217

第十五章容斥原理及应用222

1.集合的基本知识222

2.容斥原理224

3.容斥原理的应用227

习题240

习题解答246