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

AI Thread 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]
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Back
Top