離散數(shù)學導(dǎo)論（第2版）

第一篇 集合論
第1章 集合論基礎(chǔ)
1．1 集合的基本概念
1．1．1 集合及其元素
1．1．2 集合的性質(zhì)
1．1．3 集合的表示方法
1．2 集合間的關(guān)系
1．2．1 相等關(guān)系和包含關(guān)系
1．2．2 重要性質(zhì)
1．3 集合運算
1．3．1 集合的基本運算
1．3．2 集合的運算定律
1．4 有限集合的計數(shù)
1．5 集合恒等式的證明
1．5．1 基本定義法
1．5．2 公式法
1．5．3 集合成員表法
習題1
第2章 關(guān)系
2．1 序偶與笛卡兒乘積
2．1．1 序偶與有序n元組
2．1．2 笛卡兒乘積
2．1．3 重要性質(zhì)
2．2 關(guān)系的基本概念
2．2．1 關(guān)系的概念
2．2．2 關(guān)系的表示方法
2．3 關(guān)系的運算
2．3．1 關(guān)系的并、交、差、補運算
2．3．2 關(guān)系的復(fù)合
2．3．3 關(guān)系R的逆運算
2．4 關(guān)系的重要性質(zhì)
2．5 關(guān)系的閉包
2．6 等價關(guān)系
2．6．1 等價關(guān)系
2．6．2 集合的劃分
2．6．3 等價關(guān)系與劃分
2．7 偏序關(guān)系
2．7．1 偏序關(guān)系
2．7．2 哈斯圖
2．7．3 特殊元素
習題2
第3章 函數(shù)
3．1 函數(shù)及其分類
3．1．1 函數(shù)的定義
3．1．2 函數(shù)的分類
3．1．3 特殊函數(shù)
3．2 復(fù)合函數(shù)與逆函數(shù)
3．2．1 復(fù)合函數(shù)
3．2．2 逆函數(shù)
習題3
第二篇 代數(shù)系統(tǒng)
第4章 代數(shù)系統(tǒng)
4．1 代數(shù)系統(tǒng)的基本概念
4．1．1 代數(shù)運算
4．1．2 封閉性
4．1．3 代數(shù)系統(tǒng)
4．1．4 同類型代數(shù)系統(tǒng)
4．1．5 子代數(shù)
……
第三篇 數(shù)理邏輯
第四篇 圖論
參考文獻