2006年12月20日 星期三

集合論

進入離散數學的首要章節,探討了集合和元素之間的關係
集合與集合之間--包含 與 相等 關係
證明相等的方法,只要證明互相包含即可,也就是任給一個元素屬於某個集合A
必屬於某個集合B,另一個方向回來也成立

之後介紹了集合的屬性與運算
屬性包括了 交換性 結合性 分配性
運算包括了 聯集 交集 補集 差集 對稱差
可用文氏圖幫助了解

重要的定理~DeMorgan's Law --> prove : by defination

再來是計算個數與power set
power set is a collection of set such that sets are subsets of AxB

依頻率排序