第一章集合论基础课件.ppt

德.摩根定律的证明 显然： (A ∪B) ∪(～A ∩ ～B) =[(A ∪B) ∪(～A)] ∩[(A ∪B) ∪(～B)] =E ∩ E=E 及： (A ∪ B) ∩(～A ∩ ～B) =[(A ∪ B) ∩(～A）] ∩ [(A ∪ B) ∩(～B)] = (B-A) ∩(A-B) = Φ 其中，我们用到了 B ∩(～A)=B-A 和 A∩(～B)=A-B 由补集的惟一性，得 ～(A ∪B)=(～A ∩ ～B) 同理可得 ～(A ∩ B)=(～A ∪ ～B) 差集性质证明 (6)(A-B)-C=(A-C)-(B-C) 证明: （6）(A-B)-C=(A-B) ∩ ～C=(A ∩ ～B) ∩ ～C 同时(A-C)-(B-C)=(A ∩ ～C) ∩ [～(B ∩ ～C)] = (A ∩ ～C) ∩ [～B ∪ C] = [(A ∩ ～C) ∩ ～B ]∪ [(A ∩ ～C) ∩ C] = [(A ∩ ～C) ∩ ～B ]∪ Φ = [(A ∩ ～C) ∩ ～B ] = =(A ∩ ～B) ∩ ～C 集合的运算 5.对称差? 定义：A、B是集合,由属于A而不属于B，或者属于B而不属于A的元素构成的集合,称之为A与B的对称差,记作A?B。 由右图可以看出： A?B= A∪B- A∩B=(A-B) ∪(B-A) 例如：A={1,2,3}， B={2,3,4} 则A?B={1,4} A B A?B E 集合的运算 性质： ⑴交换律 对任何集合A、B，有A?B=B?A。 ⑵结合律 对任何集合A、B、C，有 (A?B)?C=A?(B?C)。 ⑶同一律 对任何集合A，有A?Φ=A。 ⑷对任何集合A，有A?A=Φ。 ⑸∩对?可分配 A∩(B?C)=(A∩B)?(A∩C) 幂集 6. 集合的幂集 定义: A是集合，由A的所有子集构成的集合，称之为A的幂集。记作P(A)或2A。 P(A)={B| B?A} 例如: A A的幂集P(A) Φ {Φ} {a} {Φ,{a}} {a,b} {Φ,{a},{b},{a,b}} 幂集 性质： (1).给定有限集合A，如果|A|=n, 则|P(A)|=2n。 例如：Ａ＝{a,b,c} 则 　 P(A)= {Φ,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} ＝23＝8 C 3 3 C 3 2 C 3 1 C 3 0 |P(A)|＝ ＋ ＋ ＋ n元有序组 7. 笛卡尔乘积 先给出n元有序组的定义 定义：n个（n1）按一定次序排列的客体a1 , a2 , …，an 组成一个有序序列，称为n元有序组，记为（ a1 , a2 , …，an ）。 例如我国当前使用的身份证号码是由一个七元有序组组成（省、市、区、出生年、月、日、序列号） 笛卡尔乘积 两个集合的笛卡尔乘积： 定义：集合A、B的笛卡尔乘积可表示为 A×B={(a,b)|a∈A，b∈B} 例如：设A={1,2}，B={a,b}，则 A×B={(1,a),(2,a),(1,b),(2,b)} 笛卡尔乘积 n个集合的笛卡尔乘积 定义：集合A1、A2、…、An 的笛卡尔乘积可表示为 A1×A2×…×An={(a1 , a2 , …,an )|ai∈Ai，i=1,2,…} 性质：如果A、B都是有限集，且|A|=m, |B|=n，则 |A?B|=mn. 软件学院 软件学院 离 散 数 学 郑 州 大 学 任课教师： 刘 学 文 第一篇 绪 言 离散数学的特征和性质 此课程的主要学习内容 此课程的主要学习方法 第一篇 绪 言 正如马克思所说的：“一门科学，只有当它能够运用数学时，才算真正发展了。”计算机正是在离散