《组合数学基础》PDF下载

  • 购买积分:14 如何计算积分?
  • 作  者:毛经中编著
  • 出 版 社:武汉:华中师范大学出版社
  • 出版年份:1990
  • ISBN:7562205140
  • 页数:401 页
图书介绍:

绪论 1

习题 4

第一章 初等计数函数 6

§1集合、关系、序、映射 6

§2计数的和、积法则 10

§3映射的个数 12

§4单射的个数,第一类Stirling数 14

§5有序分配的计数,[m]n 16

§6由X到A的递增映射的个数 17

§7二项式系数 21

§8多项式系数 34

§9第二类Stirling数 37

*§10Bell数Bn 41

习题 44

第二章 母函数 48

§1母函数的代数运算和分析运算 48

§2求母函数的例及应用 53

*§3Stirling数的母函数,Lah数 63

*§4复合函数的高阶微商 68

习题 76

第三章 反演 80

§1多项式序列及有关的微分算子 80

§2Mobius函数 88

§3Mobius反演 95

§4筛法公式 104

§5分配 113

习题 116

第四章 递归关系 122

§1递归关系的建立 122

§2常系数线性齐次递归关系 126

§3常系数线性非齐次递归关系 129

§4其它递归关系 132

*§5Abe1恒等式 137

习题 140

第五章 划分问题 144

§1划分与Ferrers图 144

*§2划分的母函数 149

§3完全划分 153

*§4与划分相联系的标准盘的计数 154

习题 163

第六章 *置换群中的几个组合问题 166

§1置换类 166

§2若干置换类的计数问题 170

§3有关奇、偶置换的计数问题 174

习题 179

第七章 Pólya定理 181

§1置换群的轨 181

§2在一个置换群下的映射等价类 183

§3在两个置换群下的映射等价类 188

*§4de Bruijn定理 194

*§5(1—1)映射的等价类数 201

习题 205

第八章 Ramsey定理 209

§1鸽笼原理 209

§2Ramsey定理 212

§3Ramsey定理的应用 215

§4Ramsey数 218

*§5Van der Waerden定理 223

习题 227

第九章 相异代表系(0,1)-矩阵 231

§1相异代表系 231

§2拉丁矩 237

§3(0,1)-矩阵 242

§4(0,1)-矩阵类?(R,S) 247

§5规范类?(R,S) 253

习题 258

第十章 有限几何 262

§1射影空间 262

§2射影平面与仿射平面 269

§3拉丁方 282

*§4非Desargues平面 292

习题 303

第十一章 组合设计 305

§1平衡不完全区组设计(BIBD) 305

§2对称平衡不完全区组设计(SBIB) 309

§3Steiner系和t-设计 327

§4区组设计的构造 332

习题 344

第十二章 完全差集 346

§1定义及例 346

§2乘数定理 354

*§3一般群中的差集 364

§4差集的构造 371

习题 378

第十三章 Hadamard矩阵 381

§1定义及基本性质 381

§2H-矩阵的构造 386

§3构造H-矩阵的Williamson方法 393

§4构造H-矩阵的方法补充 397

习题 399

参考书目 401