Metamath Proof Explorer


Theorem wl-sb8eft

Description: Substitution of variable in existentialal quantifier. Closed form of sb8ef . (Contributed by Wolf Lammen, 27-Apr-2025)

Ref Expression
Assertion wl-sb8eft ⊢ ∀ x Ⅎ y φ → ∃ x φ ↔ ∃ y y x φ

Proof

Step Hyp Ref Expression
1 nfnt ⊢ Ⅎ y φ → Ⅎ y ¬ φ
2 1 alimi ⊢ ∀ x Ⅎ y φ → ∀ x Ⅎ y ¬ φ
3 wl-sb8ft ⊢ ∀ x Ⅎ y ¬ φ → ∀ x ¬ φ ↔ ∀ y y x ¬ φ
4 2 3 syl ⊢ ∀ x Ⅎ y φ → ∀ x ¬ φ ↔ ∀ y y x ¬ φ
5 alnex ⊢ ∀ x ¬ φ ↔ ¬ ∃ x φ
6 sbn ⊢ y x ¬ φ ↔ ¬ y x φ
7 6 albii ⊢ ∀ y y x ¬ φ ↔ ∀ y ¬ y x φ
8 alnex ⊢ ∀ y ¬ y x φ ↔ ¬ ∃ y y x φ
9 7 8 bitri ⊢ ∀ y y x ¬ φ ↔ ¬ ∃ y y x φ
10 4 5 9 3bitr3g ⊢ ∀ x Ⅎ y φ → ¬ ∃ x φ ↔ ¬ ∃ y y x φ
11 10 con4bid ⊢ ∀ x Ⅎ y φ → ∃ x φ ↔ ∃ y y x φ