離散數學歷屆試題分類題庫 (上) (適用: 資工所．資訊所．電機所．甄試)

　　本套書《離散數學歷屆試題分類題庫（上）》、《離散數學歷屆試題分類題庫（下）》精挑細選了歷年來上千題的經典歷屆試題，幫助讀者快速分析線性代數的重點，掌握複雜的運算過程，並且理解題目間之關係與連結，內容豐富。收錄的考題難度由淺入深，每個題目都提供完整的解答，以強化讀者觀念的釐清，並提供讀者整合性觀念，許多題目詳列不同觀念的解題方法。
　　本書不但適合自我進修，針對研究所、國家公職考試更是不可或缺的好工具。建議讀者再配合作者出版的《離散數學聖經（上）》、《離散數學聖經（下）》，兩者搭配學習演練，更是如虎添翼，學習效果快速倍增！

劉獻仁

作者具多年補教及實務經驗，授課及專長科目為：線性代數、離散數學、工程數學、微積分。

單元一　基礎數學
第一章　邏輯
　主題1-1　命題
　主題1-2　真值表
　主題1-3　應用題型
第二章　集合論
　主題2-1　集合與子集
　主題2-2　冪集合與叉積
第三章　數學歸納法
　主題3-1　數學歸納法
　主題3-2　強數學歸納法
第四章　關係
　主題4-1　關係的定義及其運算
　主題4-2　關係的性質
　主題4-3　等價關係
　主題4-4　偏序關係
　主題4-5　全序關係
　主題4-6　晶格
第五章　函數及其應用
　主題5-1　函數
　主題5-2　函數的應用一 鴿籠原理
　主題5-3　函數的應用二 無限集合的基數
　主題5-4　函數的應用三 複雜度函數
第六章　數論
　主題6-1　因數與倍數
　主題6-2　模數
　主題6-3　算術基本定理
單元二　組合數學
第七章　排列組合
　主題7-1　排列
　主題7-2　組合
　主題7-3　重複組合
　主題7-4　排容原理
　主題7-5　史特林數
　主題7-6　非自然位置排列