Metamath Proof Explorer


Theorem sspw

Description: The powerclass preserves inclusion. See sspwb for the biconditional version. (Contributed by NM, 13-Oct-1996) Extract forward implication of sspwb since it requires fewer axioms. (Revised by BJ, 13-Apr-2024)

Ref Expression
Assertion sspw ⊢ A ⊆ B → 𝒫 A ⊆ 𝒫 B

Proof

Step Hyp Ref Expression
1 sstr2 ⊢ x ⊆ A → A ⊆ B → x ⊆ B
2 1 com12 ⊢ A ⊆ B → x ⊆ A → x ⊆ B
3 velpw ⊢ x ∈ 𝒫 A ↔ x ⊆ A
4 velpw ⊢ x ∈ 𝒫 B ↔ x ⊆ B
5 2 3 4 3imtr4g ⊢ A ⊆ B → x ∈ 𝒫 A → x ∈ 𝒫 B
6 5 ssrdv ⊢ A ⊆ B → 𝒫 A ⊆ 𝒫 B