1. 程式人生 > 其它 >離散數學筆記

離散數學筆記

第一講 集合論基礎

 



1.列舉法

    列出集合中全部元素或列出一部分其餘用省略號表示

2.敘述法

    P={x|P(x)}

3.文氏圖

    利用平面上的點來做成對集合的圖解方法,一般用方形或圓形表示集合,其中的點表示集合中的元素

4.基數

    集合A中的元素個數,記為|A|

    基數有限為有限集,無限為無限集

 


第二講 特殊集合集合間的關係

1.空集

    空集是絕對唯一的

2.全集

    全集是相對唯一的

3.集合的相等關係

    元素的特性(1)集合中的元素是無序

            所以{1,2,3,4}和{2,3,1,4}是相同的

             

(2)集合中的元素是不同

             所以{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