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

Click For Summary
Theorem 5.2 from "SET THEORY AND LOGIC" states that if for all sets A, A ∪ B = A, then B must be the empty set (0). The initial argument supports the theorem by showing that if A is the empty set, then B must also be empty. However, a counterexample is presented where A = {1, 2, 3} and B = {1, 2}, which satisfies A ∪ B = A while B is not empty. This indicates that the theorem is false, as the counterexample disproves the necessity of B being the empty set. Thus, the theorem does not hold true universally.
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]
 
I have been insisting to my statistics students that for probabilities, the rule is the number of significant figures is the number of digits past the leading zeros or leading nines. For example to give 4 significant figures for a probability: 0.000001234 and 0.99999991234 are the correct number of decimal places. That way the complementary probability can also be given to the same significant figures ( 0.999998766 and 0.00000008766 respectively). More generally if you have a value that...

Similar threads

  • · Replies 72 ·
3
Replies
72
Views
8K
  • · Replies 105 ·
4
Replies
105
Views
7K
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