Metamath Proof Explorer


Theorem mh-setind

Description: Principle of set induction setind , written with primitive symbols. (Contributed by Matthew House, 4-Mar-2026)

Ref Expression
Assertion mh-setind ⊢ ∀ y ∀ x x ∈ y → φ → ∀ x x = y → φ → φ

Proof

Step Hyp Ref Expression
1 setind ⊢ ∀ y y ⊆ x | φ → y ∈ x | φ → x | φ = V
2 ssab ⊢ y ⊆ x | φ ↔ ∀ x x ∈ y → φ
3 df-clab ⊢ y ∈ x | φ ↔ y x φ
4 sb6 ⊢ y x φ ↔ ∀ x x = y → φ
5 3 4 bitri ⊢ y ∈ x | φ ↔ ∀ x x = y → φ
6 2 5 imbi12i ⊢ y ⊆ x | φ → y ∈ x | φ ↔ ∀ x x ∈ y → φ → ∀ x x = y → φ
7 6 albii ⊢ ∀ y y ⊆ x | φ → y ∈ x | φ ↔ ∀ y ∀ x x ∈ y → φ → ∀ x x = y → φ
8 abv ⊢ x | φ = V ↔ ∀ x φ
9 1 7 8 3imtr3i ⊢ ∀ y ∀ x x ∈ y → φ → ∀ x x = y → φ → ∀ x φ
10 9 19.21bi ⊢ ∀ y ∀ x x ∈ y → φ → ∀ x x = y → φ → φ