组合论 上PDF电子书下载

第一章 排列与组合 1

1.1 集．计数的和、积法则 1

1.2 排列与组合 6

1.3 一些注记 17

1.4 组合的母函数 22

1.5 排列的母函数 30

1.6 例 33

第二章 母函数 37

2.1 母函数的代数运算 37

2.2 形式幂级数的分析运算和有限形式 48

2.3 普母函数与指母函数间的关系及其他 54

2.4 概率论中的一些母函数 56

2.5 Stirling数和Lah数 62

2.6 复合函数的高阶微商 72

第三章 反演公式 84

3.1 容斥原理 84

3.2 应用举例 87

3.3 广容斥原理 92

3.4 M？bius反演 99

3.5 偏序集上的M？bius反演 108

3.6 其他一些反演 118

第四章 递归关系 121

4.1 递归关系的建立 121

4.2 一元线性递归关系 126

4.3 否线性递归关系 131

4.4 Abel恒等式 133

4.5 Ramsey定理 139

4.6 Ramsey定理的应用 145

4.7 Ramsey数 147

第五章 （0,1）矩阵 154

5.1 相异代表 154

5.2 相异代表和（0,1）矩阵 161

5.3 线秩和项秩 167

5.4 （0,1）矩阵类？（R,S） 173

5.5 规范类？（R,S） 184

5.6 （0,1）矩阵与拉丁矩 187

第六章 置换群中的一些组合问题 193

6.1 置换类 193

6.2 具有固定的轮换个数的置换 198

6.3 具有指定轮换长度的置换 206

6.4 有关奇、偶置换的一些计数问题 210

第七章 分配 217

7.1 概论 217

7.2 Ⅰ型分配问题 219

7.3 Ⅱ型分配问题 231

7.4 Ⅲ型分配问题 243

7.5 Ⅳ型分配问题 248

7.6 Ⅴ、Ⅵ型分配问题 250

第八章 分拆 252

8.1 概论 252

8.2 有序分拆 256

8.3 分拆的母函数 266

8.4 分拆的Ferrers图 278

8.5 完全分拆 284

8.6 集？＝｛a1,a2,…,ak｝的情形 287

8.7 pn的估值 298

8.8 pn的数论性质 299

第九章 限位排列 308

9.1 概论 308

9.2 关联矩阵和棋阵 312

9.3 关联矩阵和棋阵的性质（Ⅰ） 323

9.4 矩形棋阵 327

9.5 关联矩阵和棋阵的性质（Ⅰ） 339

9.6 阶梯形棋阵 350

9.7 梯形棋阵 360

第十章 Pólya计数定理 365

10.1 置换群的轮换示式 365

10.2 在一个置换群下的映射等价类 370

10.3 Burnside引理 376

10.4 Pólya定理及其推广 379

10.5 （1-1）映射的等价类数 387

参考文献 394