Metamath Proof Explorer


Theorem sspwimpALT2

Description: If a class is a subclass of another class, then its power class is a subclass of that other class's power class. Left-to-right implication of Exercise 18 of TakeutiZaring p. 18. Proof derived by completeusersproof.c from User's Proof in VirtualDeductionProofs.txt. The User's Proof in html format is displayed in https://us.metamath.org/other/completeusersproof/sspwimpaltvd.html . (Contributed by Alan Sare, 11-Sep-2016) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion sspwimpALT2
|- ( A C_ B -> ~P A C_ ~P B )

Proof

Step Hyp Ref Expression
1 vex
 |-  x e. _V
2 elpwi
 |-  ( x e. ~P A -> x C_ A )
3 id
 |-  ( A C_ B -> A C_ B )
4 2 3 sylan9ssr
 |-  ( ( A C_ B /\ x e. ~P A ) -> x C_ B )
5 elpwg
 |-  ( x e. _V -> ( x e. ~P B <-> x C_ B ) )
6 5 biimpar
 |-  ( ( x e. _V /\ x C_ B ) -> x e. ~P B )
7 1 4 6 sylancr
 |-  ( ( A C_ B /\ x e. ~P A ) -> x e. ~P B )
8 7 ex
 |-  ( A C_ B -> ( x e. ~P A -> x e. ~P B ) )
9 8 ssrdv
 |-  ( A C_ B -> ~P A C_ ~P B )