How do you prove things with null

  • Context: Undergrad 
  • Thread starter Thread starter pwhitey86
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on formally proving that the intersection of sets A and (B - A) is empty, expressed as A ∩ (B - A) = ∅. The proof begins by stating that if an element x belongs to set A, it cannot belong to (B - A), leading to the conclusion that A ∩ (B - A) must be empty. The proof is strengthened by considering the case where x is not in A, confirming that the intersection remains empty. This logical deduction is essential for understanding set theory and proofs involving set operations.

PREREQUISITES
  • Understanding of set theory concepts, including intersections and set differences.
  • Familiarity with formal proof techniques in mathematics.
  • Knowledge of logical operators and their implications in mathematical statements.
  • Basic comprehension of universal quantifiers in mathematical proofs.
NEXT STEPS
  • Study formal proof techniques in set theory, focusing on intersection and union properties.
  • Learn about the properties of set differences and their implications in proofs.
  • Explore logical reasoning and quantifiers in mathematical proofs.
  • Practice constructing formal proofs for various set operations and identities.
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in formal proofs and set theory concepts will benefit from this discussion.

pwhitey86
Messages
5
Reaction score
0
For instance, the following seems obvious but I don't know how to state the proof formally (and directly):

Show A \cap (B-A) = \{\}

Here is a try:
For any x \in U \ if \ x \in A then x \notin (B-A)
therefore A \cap (B-A) = \{\}

there is something missing...
 
Physics news on Phys.org
Well, by definition (of set exclusion),
x \in B-A \leftrightarrow x \in B \wedge x \notin A
Also by definition (of set intersection),
x \in A \cap (B-A) \leftrightarrow x \in A \wedge x\in B-A
Substituting the first statement into the second, you get
x \in A \cap (B-A) \leftrightarrow x \in A \wedge x \in B \wedge x \notin A
But the RHS is clearly false (x is not simultaneously in A and not in A), meaning that the LHS is also false. Therefore, for all x,
x \notin A \cap (B-A)

Therefore, A \cap (B-A) satisfies the defining property of the empty set.
 
pwhitey86 said:
For instance, the following seems obvious but I don't know how to state the proof formally (and directly):

Show A \cap (B-A) = \{\}

Here is a try:
For any x \in U \ if \ x \in A then x \notin (B-A)
therefore A \cap (B-A) = \{\}

there is something missing...
You have shown that if x is in A then it is not in A \cap (B-A) What if x is not in A? That's what's missing. (Yes, it's trivial but you should say it.)
 

Similar threads

Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
320
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K