商品簡介
本書系統地介紹組合數學中涉及組合計數和組合設計的基本原理、基本問題和基本方法。基本計數問題包括排列和組合、正整數的分拆、第一類Stirling數和第一類Stirling數。基本計數方法包括生成函數、遞推關係、容斥原理、反演公式和Polya計數定理。組合設計包括正交拉丁方、區組設計、平衡不完全區組設計和對稱設計。 本書可作為高等院校數學系和計算機科學系本科生和信息類研究生的教材,還可供高等院校教師、組合數學工作者和愛好者參考。
目次
第1章 母函數 1.1 母函數的代數運算 1.2 形式冪級數的分析運算 1.3 線性常系數齊次遞推關係式 1.4 發生函數與組合、排列記數 1.5 正整數的分拆 1.6 Catalan序列 1.7 Stirling數 習題1 第2章 容斥原理 2.1 基本公式 2.2 容斥原理的若干應用 2.3 Jordan(篩法)公式 習題2 第3章 反演公式 3.1 Difichlet卷積 3.2 經典的Mobius反演公式的應用 3.3 偏序集上的Mobius反演公式 3.4 偏序集上Mobius函數的計算與應用 習題3 第4章 Polya計數定理 4.1 群在集合上的作用 4.2 置換群的輪換指標 4.3 Polya計數定理 4.4 帶權形式的Polya定理 4.5 de Bruiin定理 習題4 第5章 矩陣的組合性質 5.1 線秩與項秩 5.2 Hall定理 習題5 第6章 區組設計 6.1 正交拉丁方 6.2 平衡不完全區組設計 6.3 對稱設計 6.4 對稱設計的存在性條件 6.5 平面對稱設計——有限射影平面 6.6 Hadamard矩陣 習題6 習題提示或解答