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

  • Thread starter Thread starter khoo
  • Start date Start date
  • Tags Tags
    Sets
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 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »
Thread 'Detail of Diagonalization Lemma'

Thread 'Detail of Diagonalization Lemma'

The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
View full post »

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