离散数学课件：3-2 集合的运算.ppt

下载文档 降价啦

13
0
约1.82千字
约 15页
2021-11-16 发布于安徽
举报
版权申诉
保障服务

离散数学课件：3-2 集合的运算.ppt

1、本文档共15页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

几种常见的运算几种常见的运算几种常见的运算几种常见的运算 * * 二、集合的运算 (一)几种常见的运算交(intersection of sets)：A∩B = {x | x?A?x?B}. E A B Figure: A∩B 例：设A={1, 2, 3}，B={1, 3, 5}，则A∩B = {1, 3}. 进一步有并(union of sets)：A∪B = {x | x?A? x?B} 例：设A={1, 2, 3}，B={1, 3, 5}，则A ∪ B = {1, 2, 3, 5}. 进一步有 Figure: A∪B E B A 二、集合的运算差(difference of sets)(或称相对补)： A ? B (或记为A\B)= {x | x?A?x?B} = {x | x?A??x?B} 例：设A={1, 2, 3}，B={1, 3, 5}，则A - B = {2}. Figure: A-B E A B 二、集合的运算补(complement, complementation)(或称绝对补)： ~A(或记为 )= E-A={x | x?E?x?A}. Figure: ~A=E-A E A 易见，~A∪A=E, ~A∩A=?. 二、集合的运算事实上：对于任意集合A，集合B是A的补 ? A ∪B = E且A∩B=?. 例：设A={1, 2, 3}，B={1, 3, 5}，则A ? B = {2, 5}. Figure: A ? B E B A 对称差(symmetric difference)(或称环和)： A?B = (A ? B)∪(B ? A) = {x | x?A x?B} 二、集合的运算 (二)集合算律 A∪A = (2) 结合律 (3) 交换律 (4) 分配律 (A∩B)∩C = A∩(B∩C) A∩ (B∪C) = (A∩B)∪(A∩C) 二、集合的运算 (1) 幂等律 (A∪B)∪C = A∪(B∪C) A∪B = B∪A A∩B = B∩A A∩A = A∪(B∩C) = (A∪B)∩(A∪C) A A (9) 吸收律 (7) 否定律 A∩(A∪B) = A∩E = (6) 零律二、集合的运算 (5) 同一律 A∪? = A A A∪E = E A∩? = ? A∪~A= E A∩~A= ? A∪(A∩B) = A A 集合算律 (10) 德.摩根律 A ? (B∪C) = A ? (B∩C) = (11) 互补律 (12) 对合律二、集合的运算 (A ? B)∩(A ? C) (A ? B)∪(A ? C) A∪~A= E A∩~A= ? ~ ?= ~ E = 德.摩根律德.摩根律否定律否定律 E ? ~(A∪B) = ~A∩~B ~(A∩B) = ~A∪~B 集合算律例3.2.1 证明A∩ (B∪C) = (A∩B)∪(A∩C) 证：任取x，则 x?A∩ (B∪C) ? x?A ? x?B∪C ? x?A ? (x?B? x? C) ? (x?A ? x?B)? (x?A ? x?C) ? x? A∩B? x? A∩C ? x? (A∩B)∪(A∩C) 二、集合的运算 (1) A∩B ? A (2) A ? A∪B (3) A ? B ? A∩B = (证明包含关系的各种方法) 二、集合的运算 (三)其它常用运算性质 A∩B ? B B ? A∪B ? A∪B = ? A ? B= ? A B (4) A ? B ? A (差变交) (5) A ? B =A∩~B 二、集合的运算 (6) A ? B =A-(A∩B) (7) A∩(B-C)= A∩B- A∩C (8) 设A ?B,则 (b) (B-A)∪A= B (a) ~B ~ A ? 其它常用运算性质 (12) (A?B)?C = A?(B?C) (13) A ? ? = (14) A ? A = (11) A ? B = B ? A (15) A?B = A?C ? 二、集合的运算其它常用运算性质 A ? B = C (消去律) (10) A ? B = A∪B-A∩B (9) A ? B = (A∩~B)∪(B ∩~A)