MHB Proving Set Equality: {A ∪ (B ∩ C')} ∪ A ∪ C = A

  • Thread starter Thread starter khoo
  • Start date Start date
  • Tags Tags
    Sets
AI Thread Summary
The discussion centers on proving the set equality {A ∪ (B ∩ C')} ∪ (A ∪ C) = A. It is argued that the statement is false using a specific universe and defined sets. With A = {1, 2, 3}, B = {1, 3, 4}, and C = {5}, the calculations show that the left side results in {1, 2, 3, 4, 5}, which does not equal A. Therefore, the conclusion is that the proposed set equality does not hold true. The proof demonstrates a clear contradiction to the original claim.
khoo
Messages
1
Reaction score
0
Prove that {A UNION(B INTERSECT C')} UNION (A UNION C)=A
 
Physics news on Phys.org
You can't prove it, it's not true! Let the "universe" be {1, 2, 3, 4, 5}, A= {1, 2, 3}, B= {1, 3, 4}, and C= {5}. Then C' is {1, 2, 3, 4} which contains B so B union C' is {1, 2, 3, 4}. A union (B union C')= {1, 2, 3, 4}. A union C is {1, 2, 3, 5} so (A union (B union C')) union (A union C) is {1, 2, 3, 4, 5}, NOT A.
 

Similar threads

MHB Proof of a set union and intersection
Replies
1
Views
1K
MHB Having difficulty finding the elements in each set
Replies
2
Views
1K
I Do These Probability Conditions Imply Independence of Events A, B, and C?
Replies
7
Views
2K
I Construction of sigma-algebras: a counterexample
Replies
5
Views
2K
MHB Union & Set Rules - Learn the Basics Now!
Replies
3
Views
2K
MHB Axioms of Set Theory .... and the Union of Two Sets ....
Replies
2
Views
2K
Set Theory Proof: Proving Identity (A U B) ∩ (B U C) ∩ (C U A)
Replies
2
Views
3K
MHB Operations on Sets: Proving A⊆B⊆C & A∪B=B∩C
Replies
2
Views
2K
MHB Isomorphism of logic, arithmetic, and set theory
Replies
2
Views
3K
I Thinking about equality of infinite sets
Replies
5
Views
2K

Hot Threads

Recent Insights

Back
Top