Paul Erd?s-離散數學的魅力 瓦舍克.查瓦塔爾 9787040631937 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202501*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：Paul Erd?s-離散數學的魅力
ISBN：9787040631937
出版社：高等教育
著編譯者：瓦舍克.查瓦塔爾
頁數：297
所在地：中國大陸 *此為代購商品
書號：1700675
可大量預訂，請先連絡。

內容簡介

Paul Erdos在其一生中發表的論文比任何其他數學家都多，尤其是在離散數學領域。他善於發現漂亮且陳述簡潔的問題，他的解決方案對整個數學界產生了深遠影響。這本引人入勝的書籍專為學生撰寫，通過提出引發Erdos興趣的問題及其處理這些問題的卓越方法，向讀者提供了一本易於理解的離散數學入門書籍。書中包括年輕時Erdos證明的Bertrand假設、Erdos-Szekeres幸福結局定理、De Bruijn-Erdos定理、Erdos-Rado的Δ系統、Erdos-Ko-Rado定理、Erdos-Stone定理、Erdos-Rényi-Sós友誼定理、Erdos-Rényi隨機圖、Chvátal-Erdos關於Hamilton環的定理，以及Erdos的其他成果；另外還有一些與其工作相關的成果，如Ramsey定理或關於弱Δ系統的Deza定理。附錄涵蓋了通常在入門課程中缺失的內容。書中穿插了關於Erdos的個人軼事，提供了與這位傳奇合作者互動的一些幕後故事。

目錄

前言
序言
致謝
導引
第一章 光榮的開端：Bertrand假設
1 1 二項式係數
1 2 一個引理
1 3 唯一分解定理
1 4 Legendre公式
1 5 Erd6s對Bertrand假設的證明
1 5 1 計劃
1 5 2 一個e（p，N）的公式
1 5 3 一個pe（Pp N）的上界
1 5 4 分離（1 9）的左邊
1 5 5 合在一起
1 6 Bertrand假設原始形式的證明
1 7 Bertrand假設更早的證明
1 7 1 Chebyshev
1 7 2 Landau
1 7 3 Ramanujan
1 8 更多關於素數的問題和結論
1 8 1 Landau的問題
1 8 2 相鄰素數間的小間隔
1 8 3 相鄰素數間的大間隔
1 8 4 素數中的算術級數
1 8 5 我們總是回到我們的初戀
第二章 離散幾何及其衍生
2 1 幸福結局定理
2 2 Sylvester-Gallai定理
2 3 一個De Bruijn-Erd6s定理
i2 4 De Bruijn-Erd6s定理的其他證明
2 4 1 Hanani
2 4 2 Motzkin
2 4 3 Ryser
2 4 4 Basterfield、Kelly、Conway
第三章 Ramsey定理
3 1 圖的Ramsey定理
3 2 Ramsey數
3 3 Ramsey定理的一個更一般的版本
3 4 應用到幸福結局定理
3 5 完整的Ramsey定理
3 6 一個自我中心的補充：自我互補的圖
第四章 Delta系
4 1 Erdos和Rado的△系
4 2 Ramsey定理和弱△系
4 3 Deza定理
第五章 極值集合理論
5 1 Sperner定理
5 1 1 Sperner定理的一個簡單證明
5 1 2 Bollobas集合對不等式
5 2 Erd6s-Ko-Rado定理
5 2 1 Erd6s-Ko-Rado定理的一個簡單證明
5 2 2 Erd6s-Ko-Rado定理中取到極值的族
5 3 Turan數
5 3 1 T（n，t，k）的一個下界
5 3 2 Turan數和Steiner系
5 3 3 T（n，t，k）的一個上界
5 4 Turan函數
5 5 超圖的色數
第六章 Van der Waerden定理
6 1 這個定理
6 1 1 Van der Waerden對W（3，2）≤325的證明1
6 1 2 Van der Waerden對W（3，3）≤MN的證明，其中M=2，7（2 37+1），N=2 3M
6 1 3 Van der Waerden對W（4，2）≤MN的證明，其中M=L，W（3，2）]，N=L，W（3，2M）」
6 2 一個證明
6 2 1 熱身的例子
6 2 2 證明概覽
6 2 3 C（1，d）對所有d成立
6 2 4 C（k，d）對所有d成立蘊涵C（k+1，1）
6 2 5 C（k，d）蘊涵C（k，d+1）
6 3 Van der Waerden數
6 3 1 確切值
6 3 2 上界
6 3 3 下界
6 4 Szemeredi定理
6 5 Ramsey理論
第七章 極值圖論
7 1 Turan定理
7 1 1 兩個定理
7 1 2 一個貪心算法
7 1 3 定理7 2的一個證明
7 1 4 Turan定理和Turan數
7 2 Erd6s-Stone定理
7 3 Erd6s-Stone-Simonovits公式
7 4 當F是二部圖
7 4 1 一個Erd6s-Simonovits猜想
7 4 2 當F是一個完全二部圖
7 4 3 當F的每個子圖有一個度數不超過r的頂點
7 4 4 當F是一個圈
7 5 史前
7 6 Turan函數之外
第八章 友誼定理
8 1 友誼定理
8 2 強正則圖
第九章 色數
9 1 色數
9 2 x≥ω不能承受之弱
9 3 Hajos猜想的終點
9 4 不含三角形的大色數圖
9 4 1 Zykov
9 4 2 Tutte
9 4 3 Mycielski
9 4 4 Erd6s和Hajnal
9 4 5 Lovasz
9 5 不含短圈的大色數圖
9 6 色數的一個上界
9 7 小的子圖不能確定色數
第十章 圖的屬性閾值
10 1 連通性
10 1 1 容斥原理和Bonferroni不等式
10 1 2 關於孤立頂點的引理
10 1 3 關於單個非平凡連通分支的引理
10 1 4 定理10 1的證明
10 2 子圖
10 2 1 一個引理
10 2 2 定理10 7的證明
10 3 隨機圖的演化和雙跳躍
10 4 有限概率論
第十一章 Hamilton圈
11 1 一個涉及頂點度數的定理
11 1 1 定理11 4的一個算法證明
11 1 2 一次偏離：測試定理11 2的條件
11 2 一個涉及連通性和穩定性的定理
11 3 隨機圖中的Hamilton圈
附錄A 一些招數
A 1 不等式
A 1 1 兩位主力
A 1 2 Cauchy-Bunyakovsky-Schwarz不等式
A 1 3 Jensen不等式
A 2 階乘和Stirling公式
A 3 二項式係數的一個漸近表達式
A 4 二項式分佈
A 5 二項式分佈的尾部
A 6 超幾何分佈的尾部
A 7 隨機圖的兩種模型
附錄B 定義、術語和記號
B 1 圖
B 2 超圖
B 3 漸近記號
B 4 雜項
附錄C 關於Erd6s的更多信息
C 1 文章精選
C 2 書籍精選
C 3 電影
C 4 網站
C 5 一份FBI檔案
C 6 一部相冊
參考文獻
名詞索引
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。