組合學(xué)講義

定　價(jià)：￥17.00

作　者：	李喬
出版社：	高等教育出版社
叢編項(xiàng)：	普通高等教育十一五國(guó)家級(jí)規(guī)劃教材
標(biāo)　簽：	組合理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787040225785	出版時(shí)間：	1993-11-01	包裝：	平裝
開(kāi)本：	大32開(kāi)	頁(yè)數(shù)：	347	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)是1993年版《組合數(shù)學(xué)基礎(chǔ)》的更名、修訂并擴(kuò)容新版，旨在介紹組合學(xué)（Combinatorics）的基本風(fēng)貌。新版除了修訂原有的組合計(jì)數(shù)方法、（0，1）-矩陣、集系的極值問(wèn)題和Ramsey理論外，新增一章“例說(shuō)圖論” ，又編譯了當(dāng)今組合學(xué)名家對(duì)組合學(xué)的內(nèi)容、方法和精神的論述作為附錄。本書(shū)可作為高校數(shù)學(xué)類專業(yè)師生的教學(xué)參考書(shū)，也適合于廣大數(shù)學(xué)愛(ài)好者瀏覽、選讀或參考。

作者簡(jiǎn)介

暫缺《組合學(xué)講義》作者簡(jiǎn)介

圖書(shū)目錄

第一章幾類基本計(jì)數(shù)問(wèn)題
§1.1 排列、組合和二項(xiàng)式系數(shù)
習(xí)題
§1.2 集合的分拆和第二類Stirling數(shù)
習(xí)題
§1.3 正整數(shù)的分拆
習(xí)題
§1.4 分配問(wèn)題
§1.5 置換和第一類Stirling數(shù)
習(xí)題
注釋

第二章生成函數(shù)
§2.1 引論
§2.2 生成函數(shù)
§2.3 組合個(gè)數(shù)的生成函數(shù)
§2.4 排列個(gè)數(shù)的指數(shù)型生成函數(shù)
§2.5 分拆數(shù)的生成函數(shù)
§2.6 例
注釋
習(xí)題

第三章遞推關(guān)系
§3.1 解說(shuō)和例子
§3.2 幾類遞推關(guān)系的解法
習(xí)題
§3.3 差分與遞推
§3.4 計(jì)數(shù)問(wèn)題回顧
注釋

第四章容斥原理和反演公式
§4.1 容斥原理的基本公式
§4.2 容斥原理的應(yīng)用舉例
§4.3 經(jīng)典Mobius反演公式及其應(yīng)用
習(xí)題
§4.4 偏序集上的Mobius反演公式
§4.5 若干偏序集的Mobius函數(shù)
§4.6 數(shù)列的反演公式
注釋

第五章 Polya計(jì)數(shù)定理
§5.1 引論
§5.2 Polya計(jì)數(shù)定理
§5.3 例
§5.4 定理的證明
§5.5 定理的推廣
注釋
習(xí)題

第六章 (0，1)-矩陣
§6.1 基本概念
§6.2 項(xiàng)秩和線秩
§6.3 Hall定理
§6.4 積和式
§6.5 (0，1)一矩陣類
注釋
習(xí)題

第七章集系的極值問(wèn)題
§7.1 Sperner定理
§7.2 Kleitman定理
§7.3 Erd6s-Ko-Rado定理
§7.4 分離系的姚-蔡定理
§7.5 散離系
注釋
習(xí)題

第八章 Ramsey理論
§8.1 引論
§8.2 Ramsey定理(簡(jiǎn)式)和(經(jīng)典)Ramsey數(shù)
§8.3 Ramsey定理(通式和無(wú)限式)
§8.4 幾個(gè)經(jīng)典定理
§8.5 歐氏Ramsey理論
注釋
習(xí)題

第九章例說(shuō)圖論
§9.1 圖是什么
習(xí)題
§9.2 一個(gè)組合幾何定理
§9.3 Turan定理
習(xí)題
§9.4 矩陣與樹(shù)定理
§9.5 友誼定理
§9.6 Dc Bruijn有向圖
習(xí)題
§9.7 尾聲：例說(shuō)之后

附錄組合學(xué)名家論組合學(xué)的內(nèi)容、方法和精神
A 內(nèi)容
A1 《組合學(xué)手冊(cè)》
A2 《組合學(xué)教程》
B 《離散數(shù)學(xué)：方法與挑戰(zhàn)》

C 精神
C1 《離散與連續(xù)：一物之兩面？》
C2 《兩種數(shù)學(xué)文化》