MHB Is Theorem 5.2 in SET THEORY AND LOGIC True or False?

Click For Summary
SUMMARY

Theorem 5.2 in "SET THEORY AND LOGIC" by Robert S. Stoll states that if for all sets A, A ∪ B = A, then B must equal the empty set (0). This theorem is confirmed as true through a proof using the empty set, where substituting A with 0 leads to the conclusion that B must also be 0. However, a counterexample was presented with A = {1, 2, 3} and B = {1, 2}, demonstrating that A ∪ B = A while B does not equal the empty set, thus challenging the theorem's validity.

PREREQUISITES
  • Understanding of set theory concepts, particularly unions and empty sets.
  • Familiarity with logical proofs and counterexamples.
  • Knowledge of notation used in set theory, such as ∪ and ∀.
  • Ability to analyze mathematical theorems critically.
NEXT STEPS
  • Study the properties of unions in set theory.
  • Explore the concept of counterexamples in mathematical proofs.
  • Review logical implications in set theory theorems.
  • Investigate other theorems in "SET THEORY AND LOGIC" by Robert S. Stoll for further understanding.
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in the foundations of set theory and logical reasoning.

solakis1
Messages
407
Reaction score
0
In the book: SET THEORY AND LOGIC By ROBERT S.STOLL in page 19 the following theorem ,No 5.2 in the book ,is given:

If,for all A, AUB=A ,then B=0

IS that true or false

If false give a counter example

If true give a proof
 
Mathematics news on Phys.org
This is true.
To prove the same we have $A \cup B = A $ iff $B \subseteq A$

Let us take 2 sets $A_1,A_2$ which are disjoint and because it is true for every set $A_1 \cup B = A_1 $ so $B \subseteq A_1$

and $A_2 \cup B = A_2 $ so $B \subseteq A_2$

so from above 2 we have

$B \subseteq A_1 \cap A_2$

because $A_1,A_2$ are disjoint sets so we have $A_1 \cap A_2= \emptyset$

so $B = \emptyset$
 
[sp]Thanks ...Let $$\forall A[A\cup B=A]$$............1

put $$A=0$$ and 1 becomes $$0\cup B=0$$

And $$B=0$$ since $$0\cup B=B$$

Note 0 is the empty set

However somebody sujested the following counter example:

A={1,2,3}...B={1,2} so we have :$$A\cup B=A$$ and $$\neg(B=0)$$ [/sp]
 

Similar threads

  • · Replies 72 ·
3
Replies
72
Views
8K
  • · Replies 105 ·
4
Replies
105
Views
8K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K