离散数学怎么证明:对于所有的集合A与B, (A-B)∪(B-C) = (A∪B)-(B∩C)

2024-11-29 16:31:46
推荐回答(1个)
回答(1):

(A∩B)∪(B∩C)∪(C∩A)=(A∪B)∩(B∪C)∩(C∪A)
证明:
(A∩B)∪(B∩C)∪(C∩A) = (B∩(A∪C))∪(C∩A)
=( B∪(C∩A) ∩ ((A∪C)∪(C∩A))
=( B∪C) ∩( B∪A) ∩(A∪C) ∩ (A∪C)
=( B∪C) ∩( B∪A) ∩(A∪C)