《離散數學及應用》是一流本科課程離散數學[線上一流課程,主要開課平臺是愛課程(中國大學MOOC)]的指定教材,本書是該教材的配套學習用書,全書共10章,與《離散數學及應用(第3版)》的結構完全對應。
本書給出了《離散數學及應用(第3版)》中各章節(jié)習題的全部解答,同時提供了大量補充習題。此外,每章的開頭還提供了本章的知識結構圖。本書有兩個附錄,分別是參考教學內容與課時安排及課程綜合實驗,這些內容可以看作對《離散數學及應用(第3版)》的有益補充。
本書不僅適合作為高等院校計算機或軟件工程專業(yè)本科生或研究生相關課程教材,也可供其他專業(yè)學生和科技人員閱讀參考。
第1章基礎知識/1
1.1集合與序列2
1.1.1內容提要2
1.1.2主教材習題參考解答4
1.2數論基礎10
1.2.1內容提要10
1.2.2主教材習題參考解答12
1.3計數基礎16
1.3.1內容提要16
1.3.2主教材習題參考解答19
1.4布爾矩陣及其運算28
1.4.1內容提要28
1.4.2主教材習題參考解答29
1.5補充習題及參考解答30
第2章命題邏輯/55
2.1命題邏輯的基本概念56
2.1.1內容提要56
2.1.2主教材習題參考解答56
2.2命題公式及其分類58
2.2.1內容提要58
2.2.2主教材習題參考解答59
2.3命題邏輯的等值演算61
2.3.1內容提要61
2.3.2主教材習題參考解答62
2.4對偶與范式62
2.4.1內容提要62
2.4.2主教材習題參考解答65
2.5命題聯(lián)結詞的完備集67
2.5.1內容提要67
2.5.2主教材習題參考解答68
2.6命題邏輯的推理69
2.6.1內容提要69
2.6.2主教材習題參考解答70
2.7補充習題及參考解答75
〖1〗離散數學及應用學習指導與習題解析目錄〖3〗〖3〗第3章謂詞邏輯/91
3.1謂詞與量詞92
3.1.1內容提要92
3.1.2主教材習題參考解答93
3.2謂詞公式及分類94
3.2.1內容提要94
3.2.2主教材習題參考解答95
3.3自然語言形式化96
3.3.1內容提要96
3.3.2主教材習題參考解答96
3.4謂詞邏輯的等值演算98