Set Theory - Proving Contrapositive

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
6 replies · 4K views
rooski
Messages
60
Reaction score
0

Homework Statement



using set theroetic notation, write down and prove the contra-positive of:

GOD WHAT IS WRONG WITH LATEX? It is completely ruining my set notation! And i can't fix it!

If [tex]B \cap C \subseteq A[/tex] Then [tex](C-A) u (B-A)[/tex] is empty.

The Attempt at a Solution



I'm awful with set notation and finding inverses of things. Here's my guess at what the contra-positive is:

if [tex]B \cup C \notin A[/tex] then [tex]( C - A ) \cup ( B - A )[/tex] is empty
 
Last edited:
Physics news on Phys.org
The contrapositive of p→q is (not q)→(not p). Try again.
 
Hmm.

If B [tex]\cap[/tex] C is not a subset of A then (C-A) U (B-A) is not empty

is that the contrapositive?
 
No. Note the order of p and q switch in the contrapositive.

Original statement: If X is a dog, X has four legs.
Contrapositive: If X does not have four legs, X is not a dog.
 
If (C-A) U (B-A) is not empty then B [tex]\cap[/tex] C is not a subset of A.

I think that's right. unless i did something wrong with inverting the logical statements.
 
That's correct.