第一章 初等数论的基本知识与应用 1
第一节 整数的简单性质 1
一、质数与合数 1
二、整数的奇偶性 2
第二节 有关整数整除性的问题 10
一、带余数除法 10
二、整数的质因数分解 15
第三节 同余理论与方法 21
一、同余的概念和定义 21
二、完系、简系、剩余类 23
三、欧拉定理、费马定理、威尔逊定理 27
四、一次同余方程与孙子定理 34
第四节 简单不定方程（组）的解法 38
一、二（三）元一次不定方程（组）的基本解法 39
二、高次不定方程 43
三、勾股定理和Pell方程 48
四、其他不定方程 52
练习一 56
第二章 几个常用的基本原理 61
第一节 最小数原理 61
一、最小数原理 61
二、最小数原理与自然数的归纳公理 62
三、最小数原理与数学归纳法 63
四、最小数原理与逐差法 64
五、最小数原理的其他应用 66
六、最小数原理的推广 67
第二节 抽屉原则 68
一、抽屉原则 68
二、抽屉原则的运用 71
三、重叠和覆盖问题 75
四、综合性问题 78
第三节 容斥原理 84
一、容斥原理 84
二、容斥原理的其他形式 88
第四节 排序原理 95
一、排序原理 95
二、几个著名的不等式的证明和应用 100
第五节 极端原理 106
练习二 108
第三章 有限集合的基本知识与应用 112
第一节 某些子集类的简单性质及其应用 112
一、C类 112
二、R类 114
三、K类 117
第二节 映射与计数 119
一、映射 119
二、映射在计数方面的应用 121
练习三 130
第四章 组合的基本知识与应用 132
第一节 可重排列与可重组合 132
一、可重排列 132
二、可重组合 133
三、重集的不尽相异元素的全排列 134
四、重集的不尽相异元素的r—可重组合 136
第二节 组合恒等式和母函数 137
一、基本组合恒等式 137
二、母函数 143
三、形式幂级数 150
四、指数型母函数 155
第三节 递推与归纳 162
一、递推 162
二、归纳和一般 166
第四节 简单组合问题 168
第五节 组合构造 175
一、对称构造 175
二、分组构造 180
三、等价构造 183
练习四 188
第五章 多项式的基本知识与应用 192
第一节 多项式运算 192
第二节 多项式的根 200
第三节 韦达定理 205
第四节 爱森斯坦定理 211
第五节 对称多项式 217
练习五 221
第六章 平面几何的基本知识与应用 223
第一节 两个重要定理及其应用 223
一、梅涅劳斯定理 223
二、塞瓦定理 227
第二节 三角形五心 233
一、重心 233
二、外心 234
三、垂心 235
四、内心 238
五、旁心 240
第三节 圆的基本性质 243
一、基本性质 243
二、圆幂和根轴 245
三、其他重要定理 248
第四节 平面几何的解题方法 253
一、向量法 253
二、三角函数方法 256
三、解析几何方法 259
四、复数方法 262
五、代数法 264
六、面积法 266
练习六 268
第七章 图的简单知识与应用 270
第一节 图的一般知识 270
一、基本概念 270
二、基本性质和应用 274
第二节 欧拉闭迹与哈密尔顿圈 277
一、欧拉（Euler）闭迹 277
二、哈密尔顿（Hamilton）圈 279
三、有向图中的哈密尔顿圈 281
第三节 匹配 284
第四节 图的着色和拉姆赛数 290
一、拉姆赛（Ramsey）数 290
二、含子图K n的某些条件 295
三、图上着色 297
练习七 299
附录 练习题答案、提示或简解（证） 302