Metamath Proof Explorer


Theorem setind2

Description: Set (epsilon) induction, stated compactly. Given as a homework problem in 1992 by George Boolos (1940-1996). (Contributed by NM, 17-Sep-2003)

Ref Expression
Assertion setind2 ⊢ 𝒫 A ⊆ A → A = V

Proof

Step Hyp Ref Expression
1 pwss ⊢ 𝒫 A ⊆ A ↔ ∀ x x ⊆ A → x ∈ A
2 setind ⊢ ∀ x x ⊆ A → x ∈ A → A = V
3 1 2 sylbi ⊢ 𝒫 A ⊆ A → A = V