离散数学第一章：集合.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1.3 集合的运算 1.3.1 基本运算 定义1.11 ：对于集合A和B，A和B的并集（union）是由A和B中所有元素组成的集合，记作为A?B，称“?”为并运算（union operation）。并集可形式化表示为 A?B = {x | x? A 或者x? B } 并运算的文氏图表示如下： A?B 1.3.1 基本运算 定义1.12 ：对于集合A和B，A和B的交集（intersection）是由A和B中的共有元素组成的集合，记作为A?B，称“?”为交运算（intersection operation）。交集可形式化表示为 A?B = {x | x? A 且x? B } 交运算的文氏图表示如右： 定义1.13 ：对于集合A和B，A和B的差集（subtraction）是由属于A但不属于B的元素组成的集合，记作为A–B，称“–”为差运算（subtraction operation）。差集可形式化表示为 A–B = {x | x? A 且x? B } 差运算的文氏图表示如右： A?B A–B 1.3.1 基本运算 定义1.14 ：对于全集U和集合A，U和A的差集U–A称为集合A的补集（complement），记作?A，又称“–”为补运算（complement operation）。补集可形式化表示为 ?A = U–A = {x | x? U 且x? A } 补运算的文氏图表示如右： 定义1.15 ：对于集合A和B，A和B的对称差集（sysmmetric difference）是由A和B中所有非共有元素组成的集合，记作为A?B，称“?”为对称差运算（sysmmetric difference operation）。对称差集可形式化表示为 A?B = {x | x? A且x? B，或者x? B且x?A } 对称差运算的文氏图表示如右： ?A A?B 1.3.1 基本运算 例1.7：已知全集U和集合A、B为 U:全体英文小写字母 A={a, b, c, d} B={a, d, e, f} 求集合A和B的并集、交集、差集、补集和对称差集 解： A ? B = B ? A = {a，b，c，d，e，f} A ? B = B ? A = {a，d} A– B = {b，c }，B – A = {e，f } ?A ={e，f，g，h，i，j，k，l，m，n，o，p，q，r，s，t，v，w，x，z } ?B ={b，c，g，h，i，j，k，l，m，n，o，p，q，r，s，t，v，w，x，y } A ? B = B ? A = {b，c，e，f } 1.3.1 基本运算 求下列集合A和B的并集、交集、差集、补集和对称差集 。 ① A = N，B = Z，全集U = Z ②A = {1，3，5，8}，B = {2，3，4，5}，全集U = {x| x为自然数，且x ? 10} 练习： 1.3.2运算的性质 根据集合运算的定义，可以得到集合运算的许多性质，这些性质又称为集合运算的基本恒等式。对于集合A 、B和C，以及全集U，可以列写出如下一些主要性质： ①幂等律：A∪A = A A∩A = A ②交换律：A∪B = B∪A　 A∩B = B∩A A?B = B?A ③结合律：(A∪B)∪C = A∪(B∪C) (A∩B)∩C = A∩(B∩C) (A?B)?C = A?(B?C) 1.3.2运算的性质 ④分配律：A∪(B∩C) = (A∪B)∩(A∪C) A∩(B∪C) = (A∩B)∪(A∩C) ⑤吸收律：A∪(A ∩ B) = A 　A∩(A∪B) = A ⑥零律：A∪U = U A∩? = ? ⑦同一律：A∪? = A A∩U = A ⑧排中律：A ∪ ?A = U ⑨矛盾律：A ∩ ?A = ? 1.3.2运算的性质 ⑩双重否定律： ?（ ? A） = A ?补交转换律 A– B = A??B ?德?摩根律： ?(A∪B) = ?A ∩ ?B ?(A∩B) = ?A∪?B