离散数学求证:(A交B)并(B交C)并(C交A)=(A并B)交(B并C)交(C并A)

chenli79619 1年前 已收到1个回答 举报

chm2428 幼苗

共回答了13个问题采纳率:76.9% 举报

利用∩对∪,以及∪对∩的分配律,
(A∩B)∪(B∩C)∪(C∩A)
=((A∪B)∩(B∪C)∩(A∪C)∩(B∪C))∪(C∩A)
=(A∪B∪C)∩(B∪C∪C)∩(A∪C∪C)∩(B∪C∪C)∩(A∪B∪A)∩(B∪C∪A)∩(A∪C∪A)∩(B∪C∪A)
=(A∪B∪C)∩(B∪C)∩(A∪C)∩(B∪C)∩(A∪B)∩(B∪C∪A)∩(A∪C)∩(B∪C∪A)
=(A∪B∪C)∩(B∪C)∩(A∪C)∩(A∪B) 利用了交换律、幂等律
=(B∪C)∩(A∪C)∩(A∪B) 利用了吸收律
=(A∪B)∩(B∪C)∩(C∪A) 利用了交换律

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.035 s. - webmaster@yulucn.com