離散數(shù)學(xué)

內(nèi)容概要

本書是介紹離散數(shù)學(xué)的一本教材，共有11章，內(nèi)容包括命題邏輯、謂詞邏輯、集合、關(guān)系、函數(shù)、代數(shù)結(jié)構(gòu)的基本概念及性質(zhì)、半群與群、環(huán)與域、格與布爾代數(shù)、圖的基本概念及矩陣表示以及幾類重要的圖。
    全書編寫力求通俗、簡明、扼要。各章都配有典型的例子和適量的習(xí)題，便于讀者理解與掌握內(nèi)容。
    本書可作為高等學(xué)校計算機及相關(guān)專業(yè)的教材，也可供有關(guān)技術(shù)人員學(xué)習(xí)參考。

書籍目錄

第一章命題邏輯
1.1命題與聯(lián)結(jié)詞
1.2命題變元和合式公式
1.3公式分類與等價公式
1.4對偶式與蘊涵式
1.5聯(lián)結(jié)詞的擴充與功能完全組
1.6公式標(biāo)準(zhǔn)型——范式
1.7公式的主范式
1.8命題邏輯的推理理論
習(xí)題
第二章謂詞邏輯
2.1個體、謂詞和量詞
2.2謂詞公式與翻譯
2.3約束變元與自由變元
2.4公式解釋與類型
2.5等價式與蘊涵式
2.6謂詞公式范式
2.7謂詞邏輯的推理理論
習(xí)題
第三章集合
3.1集合論基礎(chǔ)
3.2集合運算及其性質(zhì)
3.3集合的笛卡爾積與無序積
習(xí)題
第四章關(guān)系
4.1二元關(guān)系
4.2關(guān)系運算
4.3關(guān)系類型
習(xí)題
第五章函數(shù)
5.1函數(shù)的基本概念
5.2函數(shù)類型
5.3函數(shù)運算
5.4基數(shù)
習(xí)題
第六章代數(shù)結(jié)構(gòu)的概念及性質(zhì)
6.1代數(shù)結(jié)構(gòu)的定義與例
6.2代數(shù)結(jié)構(gòu)的基本性質(zhì)
6.3同態(tài)與同構(gòu)
6.4同余關(guān)系
6.5商代數(shù)
6.6積代數(shù)
習(xí)題
第七章半群與群
7.1半群和獨異點的定義及性質(zhì)
7.2半群和獨異點的同態(tài)與同構(gòu)
7.3積半群
7.4群的基本定義與性質(zhì)
7.5置換群和循環(huán)群
7.6子群與陪集
7.7群的同態(tài)與同構(gòu)
習(xí)題
第八章環(huán)和域
8.1環(huán)
8.2子環(huán)與理想
8.3環(huán)同態(tài)與環(huán)同構(gòu)
8.4域
8.5有限域
習(xí)題
第九章格與布爾代數(shù)
9.1格
9.2布爾代數(shù)
9.3子布爾代數(shù)、積布爾代數(shù)和布爾代數(shù)同態(tài)
9.4布爾代數(shù)的原子表示
9.5布爾代數(shù)B?r?2
9.6布爾表達式及其范式定理
習(xí)題
第十章圖的概念與表示
10.1圖的基本概念
10.2鏈(或路)與圈(或回路)
10.3圖的矩陣表示
習(xí)題
第十一章幾類重要的圖
11.1歐拉圖與哈密爾頓圖
11.2二部圖
11.3樹
11.4平面圖
習(xí)題
參考文獻

圖書封面

評論、評分、閱讀與下載

---

    離散數(shù)學(xué) PDF格式下載

---