《組合分析方法及套用》是2023年科學出版社出版的圖書。
基本介紹
- 中文名：組合分析方法及套用
- 作者：張之正，楊繼真，王雲鵬
- 出版時間：2023年9月1日
- 出版社：科學出版社
- ISBN：9787030764379
內容簡介,目錄,
內容簡介
《組合分析方法及套用》是基於作者多年來為本科生、碩士研究生講授組合分析方法及套用課程的講義與作者的研究成果編寫而成。《組合分析方法及套用》系統介紹組合數學的存在性和計數兩大組合分析領域的主要理論、方法及其套用，共八章，內容包括鴿巢原理及其套用、排列與組合及二項式係數、容斥原理及其套用、生成函式與遞歸關係、二階線性齊次遞歸序列、組合序列及其性質、組合反演公式及其套用、Calkin恆等式及其交錯形式等。
目錄
目錄
第1章 鴿巢原理及其套用 1
1.1 鴿巢原理的簡單形式 1
1.2 鴿巢原理在組合與數論上的套用 3
1.3 鴿巢原理的加強形式 5
1.4 問題探究 8
第2章 排列、組合與二項式係數 10
2.1 基本計數法則 10
2.2 集合的排列與組合 11
2.3 多重集的排列與組合 14
2.4 二項式係數與二項式定理 18
2.5 組合恆等式的組合意義 23
2.6 李善蘭恆等式及其他 27
2.7 Newton 二項式定理 31
2.8 多項式的正規族表示 34
2.9 Cauchy 恆等式 40
2.10 Newton 差分公式 43
2.11 二項式定理的 Jensen 拓廣 45
2.12 問題探究 51
第3章 容斥原理及其套用 54
3.1 容斥原理 54
3.2 排列中的不動點問題 60
3.3 秩為 k 的集合的排列問題 62
3.4 禁止元素半相鄰的排列問題 64
3.5 有禁區的排列問題 68
3.6 問題探究 74
第4章 生成函式與遞歸關係 76
4.1 生成函式的定義與性質 76
4.2 多重集的 r-組合數 82
4.3 Snake Oil 方法 84
4.4 指數型生成函式與多重排列問題 88
4.5 二項式反演公式 91
4.6 常係數線性齊次遞歸關係的求解 94
4.7 常係數線性非齊次遞歸關係的求解 99
4.8 Catalan 數 104
4.9 Riordan 陣組合求和與 Cartier-Foata 常數項法 106
4.10 n 元集的 k 元子集中元素關係限制的計數問題 111
4.11 問題探究 117
第5章 二階線性齊次遞歸序列 122
5.1 Fibonacci 序列 122
5.2 一般二階線性齊次遞歸序列 126
5.3 二階線性遞歸序列卷積型和及其相關性質 132
5.4 一類非齊次廣義 Fibonacci 序列 Fn = Fn.1 + Fn.2 + r 的性質 137
5.5 一類廣義 Fibonacci 序列與 Aitken 變換 141
5.6 廣義 Fibonacci 序列的多重卷積和 143
5.7 一類遞歸序列的兩項偶次冪和的乘積展開 149
5.8 問題探究 154
第6章 組合序列及其性質 157
6.1 兩類 Stirling 數 157
6.2 Bernoulli-Euler 多項式與 Bernoulli-Euler 數 166
6.3 Bernoulli 數多重積的封閉表示 173
6.4 複合函式的 Gould 求導公式 175
6.5 恆等式與部分分式分解 177
6.6 包含 Bernoulli 數與 Fibonacci 數的恆等式 184
6.7 幾類廣義的 Bernoulli-Euler 數與多項式的進一步推廣 188
6.8 Bernoulli 矩陣及其代數性質 191
6.9 廣義 Aigner-Catalan-like 數及其套用 202
6.10 問題探究 212
第7章 組合反演公式及其套用 217
7.1 組合序列反演公式與矩陣逆 217
7.2 Gould-Hsu 反演公式 222
7.3 Pfaff-Saalschutz 求和公式與 Gould-Hsu 反演 228
7.4 Krattenthaler 一般反演公式 233
7.5 分拆多項式與 Faa di Bruno 公式 237
7.6 涉及不完全 Bell 分拆多項式的一類恆等式 246
7.7 Lagrange 反演公式 252
7.8 Lagrange 反演公式的套用 262
7.9 Stirling 數偶 266
7.10 問題探究 269
第8章 Calkin 恆等式及其交錯形式 275
8.1 Ω 運算元方法 275
8.2 Calkin 恆等式及其交錯形式 278
8.3 Calkin 恆等式及其交錯形式的組合證明 280
8.4 若干 Calkin 類型的恆等式 298
8.5 Calkin 恆等式及其交錯形式的進一步拓廣 314
8.6 問題探究 322
參考文獻 323
