摘要：1、集合的异或运算(AΔB)定义属于A或属于B，但不同时属于A和B的元素的集合称为A和B的对称差，即A和B的异或。注：草绿色部分即为 AΔB2、对称差(异或)运算的定律2.1 AΔB = (A-B)∪(B-A) = (A∪B)-(A∩B)该公式的证明已在 集合的证明及相关习题 中证明了2.2 对称差...
阅读全文
12 2015 档案
摘要：1、题目（《离散数学及其应用》第6版P75 20 题） 给出可以列出有限集合所有子集的步骤。2、 解题思路假设有集合A = {a1, a2 … an}，列出其所有子集。先列出含有1个元素的所有子集：{a1},{a2} … {an}然后列出含有2个元素的所有子集：{a1,a2},{a1,a3}…{an...
阅读全文
摘要：1、吸收律证明（A∪(A∩B) = A ）文氏图：注：三角形区域为 (A∩B)证明：∵A = A∩E //E为全集∴A∪(A∩B) = (A∩E)∪(A∩B)根据分配律倒推可知：(A∩E)∪(A∩B) = A∩(B∪E)∵B∪E = E∴A∩(B∪E) = A∩E = A点评：证明过程引入全集E，利...
阅读全文
摘要：1、分配律1.1 A∩(B∪C) = (A∩B)∪(A∩C)说明：从左至右，图1中三角形区域为 A，草绿色区域为 (B∪C)，即有三角形又有草绿色底色的区域即为 A∩(B∪C) 图2中三角形区域为 (A∩B)，草绿色区域为 (A∩C)，三角形和草绿色底色的区域即为 (A∩B)∪(A∩C) 图3中用粗...
阅读全文
