Metamath Proof Explorer


Theorem pwun

Description: The power class of the union of two classes equals the union of their power classes, iff one class is a subclass of the other. Part of Exercise 7(b) of Enderton p. 28. (Contributed by NM, 23-Nov-2003)

Ref Expression
Assertion pwun A B B A 𝒫 A B = 𝒫 A 𝒫 B

Proof

Step Hyp Ref Expression
1 pwunss 𝒫 A 𝒫 B 𝒫 A B
2 1 biantru 𝒫 A B 𝒫 A 𝒫 B 𝒫 A B 𝒫 A 𝒫 B 𝒫 A 𝒫 B 𝒫 A B
3 pwssun A B B A 𝒫 A B 𝒫 A 𝒫 B
4 eqss 𝒫 A B = 𝒫 A 𝒫 B 𝒫 A B 𝒫 A 𝒫 B 𝒫 A 𝒫 B 𝒫 A B
5 2 3 4 3bitr4i A B B A 𝒫 A B = 𝒫 A 𝒫 B