离散数学-集合论

壹、集合基本概念

一、集合表示方法：列举法，叙述法

二、集合间关系

1、相等：当且仅当有相同成员  A=B

2、包含：（1）子集：任意x属于A →x属于B

（1）真子集：任意x属于A →x属于B  析取   任意x属于B析取x不属于A

三、其他概念

1、空集：不含任何元素，是任何集合的子集

2、全集：E={x|P（x）析取 非P（x）}

3、幂集：所有子集为元素构成的集合P（A）

贰、集合的运算

一、集合的交

二、集合的并

三、集合的补或差

１、相对补：所有属于A不属于Bd元素，称为Ｂ对于Ａ的补集或相对补，记做Ａ－Ｂ

２、绝对补：Ａ关于Ｅ的补，～Ａ

３、对称差：Ａ、Ｂ的对称差或属于Ａ或属于Ｂ，Ａ圈加Ｂ，（Ａ－Ｂ）并（Ｂ－Ａ）

叁、序偶与笛卡尔积

一、序偶：允许第一元素与第二元素相等

序偶相等：ａ１＝ｂ１并且ａ２＝ｂ２．．．．ａｎ＝ｂｎ

二、笛卡尔积：＜ａ，ｂ＞，ａ属于Ａ并且ｂ属于Ｂ，Ａ叉乘Ｂ

笛卡尔积不满足分配律和结合律

笛卡尔积对并、交运算满足左、右分配律