离散数学集合周记.docVIP

集合 基本概念 一个集合是能作为整体论述事物的集体 组成的每个事物叫做这个集合的元素或成员 描述法：用谓词描述出集合元素的公共特征来表示这个集合 仅有一个元素的集合成为单元集合 叉积又叫做集合的笛卡尔乘积 集合的笛卡尔乘积运算不是可交换的，结合率也是不成立的，但二元的卡尔乘积在并与交上可分配 基本公式 1． A ∩ A = A 2．A ∩ B = B ∩ A (交换律) 3． A ∩ B ∩ C = A ∩ (B ∩ C) (结合律) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) (分配律) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (分配律) A ∪ (A ∩ B) = A 7．A ∩ (A ∪ B) = A 8．笛卡尔积运算不满足交换律即AxB≠BxA笛卡尔积运算不满足结合律，即（AxB)xC≠Ax(BxC）笛卡尔积运算对并和交运算满足分配律，即Ax(B∪C)=(AxB）∪（AxC)(B∪C)xA=(BxA）∪（CxA)Ax(B∩C)=(AxB）∩（AxC)(B∩C)xA=(BxA）∩（CxA)1 设集合 A ={1，{2}，a，4，3}，下面命题为真是 [ B ] A．2 A； B．1 A； C．5 A； D．{2} A。2 A,B 为任意集合，则他们的共同子集是