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

In summary, Theorem 5.2 in SET THEORY AND LOGIC is a mathematical statement that has been rigorously proven to be true through a process of logical deduction and mathematical proofs. It is relevant in furthering our understanding of set theory and logic, and has applications in various fields such as computer science, linguistics, and philosophy. While it may be challenging to understand for some, it is based on well-established axioms and theorems in set theory and logic. It cannot be proven false, but may be revised or amended if new evidence or contradictory statements arise.
  • #1
solakis1
422
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
  • #2
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$
 
  • #3
[sp]Thanks ...Let \(\displaystyle \forall A[A\cup B=A]\)............1

put \(\displaystyle A=0\) and 1 becomes \(\displaystyle 0\cup B=0\)

And \(\displaystyle B=0\) since \(\displaystyle 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 :\(\displaystyle A\cup B=A\) and \(\displaystyle \neg(B=0)\) [/sp]
 

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

1. Is Theorem 5.2 in SET THEORY AND LOGIC true or false?

The answer to this question depends on the specific theorem being referenced. Theorems in set theory and logic can vary greatly in their complexity and level of generality. It is important to specify which theorem is being referred to in order to determine its truth or falsity.

2. How do I determine the truth or falsity of Theorem 5.2 in SET THEORY AND LOGIC?

To determine the truth or falsity of a theorem in set theory and logic, one must first understand the definitions and assumptions involved. Then, the theorem can be proven or disproven using logical reasoning and mathematical techniques.

3. Can Theorem 5.2 in SET THEORY AND LOGIC be both true and false?

No, a theorem cannot be both true and false. A theorem is a statement that has been proven to be true using logical reasoning and mathematical techniques. If a theorem is proven to be false, it is no longer considered a theorem.

4. Is it possible for Theorem 5.2 in SET THEORY AND LOGIC to be true in one context and false in another?

Yes, it is possible for a theorem to be true in one context and false in another. The truth or falsity of a theorem can depend on the assumptions and definitions used, as well as the specific context in which it is being applied.

5. How can I verify the truth or falsity of Theorem 5.2 in SET THEORY AND LOGIC?

To verify the truth or falsity of a theorem in set theory and logic, one must carefully examine the proof and reasoning used to support it. Additionally, the theorem can be tested in various contexts and with different assumptions to see if it holds true.

Similar threads

Replies
72
Views
4K
Replies
2
Views
1K
Replies
9
Views
458
Replies
12
Views
1K
  • General Math
Replies
6
Views
1K
Replies
8
Views
790
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
877
  • General Math
Replies
1
Views
976
  • Science and Math Textbooks
Replies
5
Views
2K
Back
Top