May someone perform a quick check of this proof involving disjunctions?

  • Thread starter Syrus
  • Start date
  • Tags
    Proof
In summary, the problem is to prove that for any sets A and B, if the union of the power sets of A and B is equal to the power set of the union of A and B, then either A is a subset of B or B is a subset of A. The proof involves considering cases where the union of A and B is a subset of A or B, and showing that in either case, one set is a subset of the other. This shows that the statement holds for arbitrary sets A and B.
  • #1
Syrus
214
0

Homework Statement




*below, the notation P() denotes the power set of the set within parentheses.

Prove that for any sets A and B, if P(A) U P(B) = P(A U B) then either A ⊆ B or B ⊆ A.


Homework Equations




The Attempt at a Solution



Let A and B be arbitrary. Assume P(A) U P(B) = P(A U B). Note that A U B ⊆ A U B (trivial lemma omitted). This means A U B ∈ P(A U B). By our original assumption, then, A U B ∈ P(A) U P(B). So either A U B ∈ P(A) or A U B ∈ P(B).
Case I. A U B ∈ P(A). Then A U B ⊆ A. Now let x ∈ B. It clearly follows that x ∈ A or x ∈ B. Hence, x ∈ A U B. But since A U B ⊆ A, x ∈ A. As x was arbitrary, B ⊆ A. Obviously, this implies that either A ⊆ B or B ⊆ A.
Case II. A U B ∈ P(B). Then A U B ⊆ B. Now let x ∈ A. The proof of this case is analogous to that in Case I.
Since these cases are exhaustive and each result in A ⊆ B or B ⊆ A, if P(A) U P(B) = P(A U B) then either A ⊆ B or B ⊆ A. Lastly, since A and B were arbitrary, then we have shown for any sets A and B, if P(A) U P(B) = P(A U B) then either A ⊆ B or B ⊆ A.
 
Physics news on Phys.org
  • #2
Syrus said:

Homework Statement




*below, the notation P() denotes the power set of the set within parentheses.

Prove that for any sets A and B, if P(A) U P(B) = P(A U B) then either A ⊆ B or B ⊆ A.


Homework Equations




The Attempt at a Solution



Let A and B be arbitrary. Assume P(A) U P(B) = P(A U B). Note that A U B ⊆ A U B (trivial lemma omitted). This means A U B ∈ P(A U B). By our original assumption, then, A U B ∈ P(A) U P(B). So either A U B ∈ P(A) or A U B ∈ P(B).
Case I. A U B ∈ P(A). Then A U B ⊆ A. Now let x ∈ B. It clearly follows that x ∈ A or x ∈ B. Hence, x ∈ A U B. But since A U B ⊆ A, x ∈ A. As x was arbitrary, B ⊆ A. Obviously, this implies that either A ⊆ B or B ⊆ A.
Case II. A U B ∈ P(B). Then A U B ⊆ B. Now let x ∈ A. The proof of this case is analogous to that in Case I.
Since these cases are exhaustive and each result in A ⊆ B or B ⊆ A, if P(A) U P(B) = P(A U B) then either A ⊆ B or B ⊆ A. Lastly, since A and B were arbitrary, then we have shown for any sets A and B, if P(A) U P(B) = P(A U B) then either A ⊆ B or B ⊆ A.

Looks fine to me.
 

FAQ: May someone perform a quick check of this proof involving disjunctions?

What is a disjunction in mathematics?

A disjunction is a logical statement that represents the combination of two or more simpler statements using the word "or". It is often written in the form of "A or B", where A and B are the simpler statements.

Why is it important to perform a quick check of a proof involving disjunctions?

Performing a quick check of a proof involving disjunctions is important because it ensures that the proof is logically sound and free of errors. Since disjunctions are commonly used in mathematical reasoning, it is crucial to verify that they are being used correctly in a proof.

3. How can I perform a quick check of a proof involving disjunctions?

To perform a quick check of a proof involving disjunctions, you can start by identifying the disjunction statements and their corresponding simpler statements. Then, you can check if the disjunctions are used correctly in the proof by verifying that they follow logical rules, such as the law of excluded middle or the law of non-contradiction.

4. What are some common mistakes to look out for when checking a proof involving disjunctions?

Some common mistakes to look out for when checking a proof involving disjunctions include incorrect use of logical operators, such as swapping "and" and "or" statements, and incorrectly applying the distributive property. It is also important to check for any unnecessary or redundant statements in the proof.

5. Are there any specific strategies for checking disjunction proofs?

Yes, there are some specific strategies that can be used when checking disjunction proofs. One approach is to use truth tables to verify the logical validity of the proof. Another strategy is to break down the disjunctions into simpler statements and check each one individually. Additionally, it can be helpful to look for counterexamples or exceptions that may disprove the validity of the proof.

Similar threads

Back
Top