Metamath Proof Explorer


Theorem psshepw

Description: The relation between sets and their proper subsets is hereditary in the powerclass of any class. (Contributed by RP, 28-Mar-2020)

Ref Expression
Assertion psshepw [] hereditary 𝒫 𝐴

Proof

Step Hyp Ref Expression
1 dfhe3 ( [] hereditary 𝒫 𝐴 ↔ ∀ 𝑥 ( 𝑥 ∈ 𝒫 𝐴 → ∀ 𝑦 ( 𝑥 [] 𝑦𝑦 ∈ 𝒫 𝐴 ) ) )
2 sstr2 ( 𝑦𝑥 → ( 𝑥𝐴𝑦𝐴 ) )
3 pssss ( 𝑦𝑥𝑦𝑥 )
4 2 3 syl11 ( 𝑥𝐴 → ( 𝑦𝑥𝑦𝐴 ) )
5 4 alrimiv ( 𝑥𝐴 → ∀ 𝑦 ( 𝑦𝑥𝑦𝐴 ) )
6 velpw ( 𝑥 ∈ 𝒫 𝐴𝑥𝐴 )
7 vex 𝑥 ∈ V
8 vex 𝑦 ∈ V
9 7 8 brcnv ( 𝑥 [] 𝑦𝑦 [] 𝑥 )
10 7 brrpss ( 𝑦 [] 𝑥𝑦𝑥 )
11 9 10 bitri ( 𝑥 [] 𝑦𝑦𝑥 )
12 velpw ( 𝑦 ∈ 𝒫 𝐴𝑦𝐴 )
13 11 12 imbi12i ( ( 𝑥 [] 𝑦𝑦 ∈ 𝒫 𝐴 ) ↔ ( 𝑦𝑥𝑦𝐴 ) )
14 13 albii ( ∀ 𝑦 ( 𝑥 [] 𝑦𝑦 ∈ 𝒫 𝐴 ) ↔ ∀ 𝑦 ( 𝑦𝑥𝑦𝐴 ) )
15 5 6 14 3imtr4i ( 𝑥 ∈ 𝒫 𝐴 → ∀ 𝑦 ( 𝑥 [] 𝑦𝑦 ∈ 𝒫 𝐴 ) )
16 1 15 mpgbir [] hereditary 𝒫 𝐴