離散數學聖經(上) (3版)

離散數學是發展資訊科技的必備工具，因此所有有關資訊工程、資訊科學、電機工程（計算機組）的各種考試中離散數學這個科目日顯重要。作者憑藉著多年來教學的經驗並且整理了近20年離散數學的研究所考試試題，精心撰寫出本書，提供給要投考資訊工程、資訊科學、電機工程（計算機組）、應用數學所的同學們。 本書設計以易讀易學為首要目標，內容編排上是以由淺入深的方式，讓同學自然而然進入離散數學的領域。內容兼具了深度以及廣度，非常適合讀者自修使用，尤其對要投考研究所、甄試的同學，本書更是必備工具。 本書特色如下： 一、內容架構易讀易學，由淺入深，兼具深度及廣度 漸進式的學習引導，整理重要概念，逐步累積離散實力。 二、定義、定理輔以綜合整理深入探討 歸納重要定義及定理，並涵蓋引理公及公式，輔以綜合整理延伸學習，掌握致勝關鍵。 三、廣納精選習題，強化解題技巧 各章末精選歷年重要考古題，可作為最後衝刺階段的模擬訓練考題，讓讀者鑑往知來，掌握命題方向。 最後建議再搭配《離散數學歷屆試題分類題庫（上）（下）》及適合於考前總複習《離散數學考前衝刺》使用，學習效果更佳。

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