组合数学

第一章 引言
1.洛书的构造
2.Fibonacci数列
3.有趣的走路问题
4.有限射影平面
习题
· · · · · · (更多)

第一章 引言
1.洛书的构造
2.Fibonacci数列
3.有趣的走路问题
4.有限射影平面
习题
第二章 多项式定理及其应用
1.排列、组合的概念
2.组合数的整数性质
3.二项式定理及其应用
4.二项式系数的单峰性质
5.多项式定理
习题
第三章 分划与Stirling数
1.分划和第二类Stirling数
2.第一类Stirling数
3.分划的简单应用
4.对称多项式
习题
第四章 抽屉原理
1.抽屉原理及其应用
2.Ramsey数及其性质
3.简单构造实数
习题
第五章 容斥原理及其应用
1.容斥原理
2.Mobius函数
3.线性不定方程的非负解
4.计数整数点
习题
第六章 差分与有限级数
习题
第七章 线性齐次递归关系
1.递归关系的例子
2.特征方程没有重根
3.特征方程有重根
4.非齐次递归关系
5.母函数及其应用
习题
第八章 代数学基础
1.群论基础
2.环论基础
3.域论基础
习题
第九章 有限几何与拉丁方
1.有限仿射几何
2.拉丁方
3.构作有限射影平面
习题
第十章 线性群的计数定理及其应用
1.群在集合上的作用
2.Polya计数定理
3.有限域上线性群的计数定理
4.构造结合方案
5.构造认证码
习题
参考文献
名词索引
· · · · · · (收起)