✍ Scribed by 柯召、魏万迪
No coin nor oath required. For personal study only.
《组合论 上册》
未标题
版权页
前言
目录页
目录页1
目录页2
目录页3
正文
第一章 排列与组合
§1.1 集、计数的和、积法则
§1.2 排列与组合
§1.3 一些注记
§1.4 组合的母函数
§1.5 排列的母函数
§1.6 例
第二章 母函数
§2.1 母函数的代数运算
§2.2 形式幂级数的分析运算和有限形式
§2.3 普母函数与指母函数间的关系及其他
§2.4 概率论中的一些母函数
§2.5 Stirling数和Lah数
§2.6 复合函数的高阶微商
第三章 反演公式
§3.1 容斥原理
§3.2 应用举例
§3.3 广容斥原理
§3.4 Mōbius反演
§3.5 偏序集上的Mōbius反演
§3.6 其他一些反演
第四章 递归关系
§4.1 递归关系的建立
§4.2 一元线性递归关系
§4.3 否线性递归关系
§4.4 Abel恒等式
§4.5 Ramsey定理
§4.6 Ramsey定理的应用
§4.7 Ramsey数
第五章 (0,1)-矩阵
§5.1 相异代表
§5.2 相异代表和(0,1)-矩阵
§5.3 线秩和项秩
§5.4 (0,1)-矩阵类?(R,S)
§5.5 规范类?(R,S)
§5.6 (0,1)-矩阵与拉丁矩
第六章 置换群中的一些组合问题
§6.1 置换类
§6.2 具有固定的轮换个数的置换
§6.3 具有指定轮换长度的置换
§6.4 有关奇、偶置换的一些计数问题
第七章 分配
§7.1 概论
§7.2 Ⅰ型分配问题
§7.3 Ⅱ型分配问题
§7.4 Ⅲ型分配问题
§7.5 Ⅳ型分配问题
§7.6 Ⅴ、Ⅵ型分配问题
第八章 分拆
§8.1 概论
§8.2 有序分拆
§8.3 分拆的母函数
§8.4 分拆的Ferrers图
§8.5 完全分拆
§8.6 集?={a1,a2,…aA}的情形
§8.7 Pn的估值
§8.8 Pn的数论性质
第九章 限位排列
§9.1 概论
§9.2 关联矩阵和棋阵
§9.3 关联矩阵和棋阵的性质(Ⅰ)
§9.4 矩形棋阵
§9.5 关联矩阵和棋阵的性质(Ⅱ)
§9.6 阶梯形棋阵
§9.7 梯形棋阵
第十章 Pólya计数定理
§10.1 置换群的轮换示式
§10.2 在一个置换群下的映射等价类
§10.3 Burnside引理
§10.4 Pólya定理及其推广
§10.5 (1-1)映射的等价类数
参考资料
📜 SIMILAR VOLUMES
<p>《组合论(上册)》全面介绍了组合论中的计数问题，以及解决计数问题的数学工具，如母函数、容斥原理、（0，1）矩阵的积和式（排列式）、P61ya定理等，书中列举了大量的组合问题和例题，并用尽可能多的方法来解决它们，使读者能够掌握组合论的各种思想和方法。《组合论(上册)》内容丰富，叙述由浅人深，每章开始都有内容提要，以便读者抓住要点。</p> <p>《组合论(上册)》对于学习组合论的读者是一本较好的入门书，对于计算机科学、数字通讯、代数等方面的研究工作者也是一本较好的参考书。</p>
<p>《组合论(下册)》是《组合论》一书的下册，上册侧重于组合论课题中的计数方面，下册论述组合论的重要分支，即组合设计的理论和方法，《组合论(套装上下册)》以一般理论的叙述为主，结合介绍历史上一些著名问题的研究和解决情况，力求用统一的观点来处理所论述内容，把纷繁的材料系统化，且力求反映这一学科的主要方向和近期发展状况。</p> <p>《组合论(下册)》可作为组合数学方面的教学用书，也可供数字通讯、试验设计、数论的应用、代数学的应用、有限几何学的应用以及组合数学等方面的工作者参考。</p>
本书是根据近几年为应用数学系和计算机系的学生讲课时所编写的讲义，以及为运筹学专业和系统工程专业的研究生所编写的讲义综合而成。全书共分十一章。第一章是基础知识，具有一定基础知识的读者，完全可以跳过它。第二章是组合与排列，其中大部分内容高中代数中已有。由于组合与排列要经常用到，所以还是把它做为单独一章，这也是组合论图书的惯例。第二～八章属于古典组合论的内容，但是包含了某些新的结果和方法。为了说明方法，每一章都列举了若干饶有兴趣的例子，用以加深对内容的了解与掌握。第九章是图论中的几个问题，除了这几个问题自身的意义外，它们还是下两章的基础知识。第十章和第十一章讨论了近三十年来发展起来的一种抽象的组合结
本书论述组合地图计数以及梵和的理论,首先对所要数的地图集合建立合适的分解方法,在此基础上,提出函数的和信息的方程。