Metamath Proof Explorer


Theorem 2sb8ef

Description: An equivalent expression for double existence. Version of 2sb8e with more disjoint variable conditions, not requiring ax-13 . (Contributed by Wolf Lammen, 28-Jan-2023)

Ref Expression
Hypotheses 2sb8ef.1 ⊢ Ⅎ w φ
2sb8ef.2 ⊢ Ⅎ z φ
Assertion 2sb8ef ⊢ ∃ x ∃ y φ ↔ ∃ z ∃ w z x w y φ

Proof

Step Hyp Ref Expression
1 2sb8ef.1 ⊢ Ⅎ w φ
2 2sb8ef.2 ⊢ Ⅎ z φ
3 1 sb8ef ⊢ ∃ y φ ↔ ∃ w w y φ
4 3 exbii ⊢ ∃ x ∃ y φ ↔ ∃ x ∃ w w y φ
5 excom ⊢ ∃ x ∃ w w y φ ↔ ∃ w ∃ x w y φ
6 4 5 bitri ⊢ ∃ x ∃ y φ ↔ ∃ w ∃ x w y φ
7 2 nfsbv ⊢ Ⅎ z w y φ
8 7 sb8ef ⊢ ∃ x w y φ ↔ ∃ z z x w y φ
9 8 exbii ⊢ ∃ w ∃ x w y φ ↔ ∃ w ∃ z z x w y φ
10 excom ⊢ ∃ w ∃ z z x w y φ ↔ ∃ z ∃ w z x w y φ
11 6 9 10 3bitri ⊢ ∃ x ∃ y φ ↔ ∃ z ∃ w z x w y φ