內容簡介
《離散數學學習指導與習題解答(第3版)》秉承本系列書的寫作風格,每章都先簡明而清晰地介紹有關的基本定義和原理,然後給出豐富的例子,最後給出大量的習題與補充題。《離散數學學習指導與習題解答(第3版)》語言簡明,例子豐富,每章後面的大量習題和補充題,覆蓋面廣,難易適中,並給出詳盡答案,幫助讀者靈活運用理論知識解決實際問題,並檢驗知識的掌握程度,非常適合用作離散數學的教材或教學輔導用書。
作者簡介
作者:(美國)利普舒茨(Seymour Lipschutz) (美國)利普森(Marc Lars Lipson) 譯者:曹愛文 曹坤 等
圖書目錄
第1章 集合
1.1 概述
1.2 集合、元素與子集
1.2.1 集合的表示
1.2.2 子集
1.2.3 全集與空集
1.2.4 不相交集
1.3 維恩圖
1.3.1 維恩圖與證明
1.4 集合運算
1.4.1 並集與交集
1.4.2 補、差與對稱差
1.4.3 基本積
1.5 集合的代數運算與對偶性
1.5.1 代數運算規律
1.5.2 對偶性
1.6 有限集與計數原理
1.6.1 計算有限集中的元素數量
1.6.2 容斥原理
1.7 集族、冪集與劃分
1.7.1 冪集
1.7.2 劃分
1.7.3 集合運算的推廣
1.8 數學歸納法
1.8.1 數學歸納法1
1.8.2 數學歸納法2
本章習題
補充題
補充題答案
第2章 關係
2.1 概述
2.2 積集
2.3.關係
2.3.1 定義
2.3.2 逆關係
2.4 關係的圖形表示
2.4.1 實數隻上的關係
2.4.2 集合上關係的有向圖
2.4.3 有限集上關係的圖示
2.5 關係的合成
2.5.1 關係合成
2.5.2 關係的合成與關係矩陣
2.6 關係的類型
2.6.1 自反關係
2.6.2 對稱關係與反對稱關係
2.6.3 傳遞關係
2.7 閉包性質
2.7.1 P-閉包
2.7.2 自反閉包與對稱閉包
2.7.3 傳遞閉包
2.8 等價關係
2.8.1 等價關係的定義
2.8.2 等價關係與劃分