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

  • Thread starter Thread starter khoo
  • Start date Start date
  • Tags Tags
    Sets
Click For 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.
 

Thread 'Two interesting number theory tricks'

First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...
View full post »

Similar threads

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