離散數學筆記
阿新 • • 發佈:2022-03-18
第一講 集合論基礎
1.列舉法
列出集合中全部元素或列出一部分其餘用省略號表示
2.敘述法
P={x|P(x)}
3.文氏圖
利用平面上的點來做成對集合的圖解方法,一般用方形或圓形表示集合,其中的點表示集合中的元素
4.基數
集合A中的元素個數,記為|A|
基數有限為有限集,無限為無限集
第二講 特殊集合與集合間的關係
1.空集
空集是絕對唯一的
2.全集
全集是相對唯一的
3.集合的相等關係
元素的特性:(1)集合中的元素是無序的
所以{1,2,3,4}和{2,3,1,4}是相同的
所以{1,2,2,3,4,3,4}和{1,2,3,4}是相同的
4.證明兩集合相等
設A,B為任意兩集合,則A=B等價於A是B的子集且B是A的子集
5.n元集的子集個數
n元集合A的不同子集為2n個
6.冪集
把A的不同子集構成一個集合叫做A的冪集,記作P(A)
x屬於P(A)等價於x屬於A