Set Theory - Proving Contrapositive

Click For Summary

Homework Help Overview

The discussion revolves around proving the contrapositive of a statement in set theory involving subsets and set operations. The original statement suggests a relationship between the intersection of sets and their inclusion in another set.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the correct formulation of the contrapositive, with some attempting to articulate their understanding of logical implications and set notation.

Discussion Status

Several participants have engaged in clarifying the definition of a contrapositive, with some providing examples to illustrate their points. There appears to be a productive exchange regarding the correct logical structure, although not all attempts have been deemed accurate.

Contextual Notes

There are indications of frustration with set notation and LaTeX formatting, which may be impacting the clarity of communication among participants.

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
deleted
 
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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K