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

  • Thread starter Thread starter Syrus
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The proof demonstrates that for any sets A and B, if the union of their power sets, P(A) U P(B), equals the power set of their union, P(A U B), then either A is a subset of B or B is a subset of A. The proof employs a case analysis based on whether A U B belongs to P(A) or P(B), leading to the conclusion that the subset relationship must hold. This result is established through logical deductions and the properties of power sets.

PREREQUISITES
  • Understanding of set theory and notation, particularly power sets.
  • Familiarity with logical proofs and case analysis techniques.
  • Knowledge of subset relationships and their implications.
  • Basic comprehension of union operations in set theory.
NEXT STEPS
  • Study the properties of power sets in more depth, focusing on P(A) and P(B).
  • Explore additional proofs involving subset relationships in set theory.
  • Learn about the implications of set operations in mathematical logic.
  • Investigate the role of unions and intersections in set theory.
USEFUL FOR

Mathematics students, particularly those studying set theory and logic, as well as educators looking for clear examples of subset proofs.

Syrus
Messages
213
Reaction score
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
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.
 

Similar threads

Replies
5
Views
2K
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K