出版时间:2008-4 出版社:南基洙 高等教育出版社 (2008-04出版) 作者:南基洙 著 页数:202
内容概要
本书介绍组合数学的基本内容。全书共10章,如组合计数方面的递归关系、母函数、容斥原理、Polya定理等基本计数方法,存在性方面的抽屉原理、有限几何以及组合设计方面的正交拉丁方等。此外,书中还包含了许多有趣的例子和作者的一些研究成果。
书籍目录
第一章 引言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.构造认证码习题参考文献名词索引
编辑推荐
《高等学校教材•组合数学》是由高等教育出版社出版。
图书封面
评论、评分、阅读与下载