基礎離散數學(三版)

　　離散數學包括邏輯、集合理論、遞迴關係、技術理論（組合理論）、抽象代數、圖形理論等等許多古典數學在內，在各該學門之高等研究中佔有重要關鍵工具的地位。本書可供資訊科技、工程、經濟、生物乃至社會等科系一學期二學分課程用，每章都可自成一門獨立學問，教師可視需要酌取適當內容授課。

　　本書特色如下： 1.讀者所需之先備數學知識儘量維持最低要求，只要中學數學知識即可。 2.本書在理論上力求精簡，每章之例題、習題在難度上均力求放低，具有中等程度的同學都能自行解答八成以上的習題，我們也精選了一些基本的證明問題，提供了同學對定理定義有融會貫通之機會。 3.本書後附部分重要習題詳解，可供同學參考；完整的習題解答則附在光碟裡，提供授課老師教學之用。

第一章命題代數與基本論證方法
1.1命題與真值表
1.2條件命題
1.3命題推理
1.4量詞
1.5數學歸納法
1.6鴿籠原理

第二章集合
2.1集合定義
2.2集合運算
2.3集合基本定理
2.4排容原理
2.5集合函數之映射
2.6集合基數
2.7複雜度分析

第三章關係
3.1卡氏積
3.2關係
3.3關係之運算
3.4關係之進一步分析

第四章偏序、格與布林代數
4.1偏序
4.2格
4.3電路與邏輯閘
4.4布林代數之簡介
4.5布林代數之偏序性質

第五章基本組合理論
5.1基本計數原理與符號
5.2組合論之一些特殊題型
5.3重複組合與生成函數在組合論中之應用

第六章遞迴關係
6.1遞迴關係之定義
6.2強的數學歸納法
6.3遞迴關係之基本解法
6.4生成函數在遞迴關係解法上之應用

第七章代數結構
7.1二元運算
7.2半群與單群
7.3群
7.4同態與同構

第八章圖與樹入門
8.1圖形的基本要素
8.2簡單圖與完全圖
8.3Euler圖與Hamilton圖
8.4同構
8.5樹基本名詞

題解