離散數學2 集合論
目錄
第6章 集合代數
集合的基本概念
-
集合：把一些事物彙集到一起組成一個整體就稱為集合
-
元素：這些食物就是集合的元素或成員
-
集合的表示：列舉法，概括屬性法，文氏圖
-
元素與集合的關係
- 屬於
- 不屬於
-
同一層級上的兩個集合之間的關係
-
包含，子集
-
相等
-
真子集
-
空集
-
n元集
-
冪集：
-
全集
-
集合的運算
-
交集
-
並集
-
相對補集
-
對稱差集
-
絕對補集
-
廣義並
-
廣義交
運算的優先順序
集合恆等式
第7章 二元關係
有序對與笛卡爾積
有序對
笛卡爾積
二元關係
特殊關係
- 空關係 恆等關係 小於等於關係 整除關係 包含關係
關係的表示
關係的運算
基本運算
關係的冪運算
關係的性質
關係上的性質的判別
關係的閉包
關係閉包的計算公式
等價關係
等價類的性質
商集與劃分
偏序關係
偏序集中的元素的可比與覆蓋
偏序集中的特殊元素
偏序集的特殊子集
第8章 函式
函式的定義與性質
函式
函式相等
特殊函式
函式的像與完全原像
函式的性質
函式的複合和反函式
