当前位置:首页 > 数理化
组合学笔记
组合学笔记

组合学笔记PDF电子书下载

数理化

  • 电子书积分:12 积分如何计算积分?
  • 作 者:康庆德著
  • 出 版 社:北京:科学出版社
  • 出版年份:2009
  • ISBN:7030238761
  • 页数:325 页
图书介绍:本书正文共含13章,分为三部分:第一部分包括1-3章,全面概述了经典的组合计数方法,并介绍了组合计数的两个主要工具——递归关系和母函数;第二部分包括4-9章,以较大的篇幅详细介绍了几类重要的组合数、容斥原理、整数分拆、Hall定理、Ramsey理论和Pólya理论;第三部分包括10-13章,对线性不定方程、组合恒等式、图标号、幻方以及铺砌、覆盖与剖分等分别给出了较充分的讨论.其中一些章节的内容包含了作者的研究成果,是本书所特有的。本书的前言部分概述了组合数学的渊源、进展过程、当前地位及发展前景。分别陈列了它的研究对象、研究内容及主要分支。同时分四个阶段介绍了它的简史、典型事件和人物。本书的附录中还列出了组合学的有关名词和有关刊物。
上一篇:大学物理实验下一篇:有机化学
《组合学笔记》目录
标签:组合 笔记

第1章 基本计数法则与公式 1

基本计数法则 1

基本计数公式Ⅰ:排列组合 2

基本计数公式Ⅱ:分配分派 5

基本计数公式Ⅲ:映射问题 10

计数方法与工具 12

第2章 递归关系 13

差分与差分表 13

常系数线性递归关系 17

解递归关系的例 21

递归关系的应用 22

第3章 母函数 29

两类母函数 29

母函数的有关性质 30

母函数的应用 34

多重集的排列组合 38

第4章 重要的组合数 43

二项式系数 43

多项式系数 53

Gauss二项式系数 54

Fibonacci数列 58

Catalan数 65

Stirling数 70

Lah数 86

第5章 容斥原理及其应用 89

容斥原理 89

广容斥原理 92

容斥原理的应用 94

更列数和相邻禁位数 97

Eulerψ函数与M?bius函数 100

广义M?bius反演 104

一般限位排列与车多项式 109

第6章 整数分拆 115

基本概念 115

无序分拆 116

无序分拆的特例 124

有序分拆 131

第7章 Hall定理和集族的代表系 134

背景和定义 134

相异代表系 136

公共代表系 139

Hall定理的应用 141

Hall定理的推广 144

第8章 鸽笼原理和Ramsey理论 147

鸽笼原理 147

Ramsey理论 152

几个经典定理 156

图的Ramsey理论 158

第9章 Pó1ya计数理论 161

作用在集合上的群 162

有关的群的运算 166

置换群的轮换指标 170

Burnside引理 178

Pó1ya计数定理 181

圈形排列问题 186

图的计数多项式 190

Pó1ya定理的推广 194

Pó1ya定理的应用 199

第10章 线性不定方程 214

母函数解法 214

引入辅助参数 215

一个新方法 218

Na,b(n)的进一步讨论 224

第11章 组合恒等式 229

几个基本的变形与等式 229

组合恒等式的证明Ⅰ 230

组合恒等式的证明Ⅱ 233

组合恒等式的证明Ⅲ 243

组合恒等式的证明Ⅳ 246

证明恒等式的WZ方法 251

第12章 图标号问题 256

引言 256

优美标号族 258

协调标号族 266

幻型标号族 270

其他的标号类型 273

第13章 其他组合问题 279

幻方与数阵 279

覆盖与铺砌 290

组合游戏 304

参考文献 320

附录 组合学有关名词术语 323

返回顶部