Metamath Proof Explorer


Theorem 2euswapv

Description: A condition allowing to swap an existential quantifier and a unique existential quantifier. Version of 2euswap with a disjoint variable condition, which does not require ax-13 . (Contributed by NM, 10-Apr-2004) (Revised by GG, 22-Aug-2023)

Ref Expression
Assertion 2euswapv ⊢ ∀ x ∃* y φ → ∃! x ∃ y φ → ∃! y ∃ x φ

Proof

Step Hyp Ref Expression
1 excomim ⊢ ∃ x ∃ y φ → ∃ y ∃ x φ
2 1 a1i ⊢ ∀ x ∃* y φ → ∃ x ∃ y φ → ∃ y ∃ x φ
3 2moswapv ⊢ ∀ x ∃* y φ → ∃* x ∃ y φ → ∃* y ∃ x φ
4 2 3 anim12d ⊢ ∀ x ∃* y φ → ∃ x ∃ y φ ∧ ∃* x ∃ y φ → ∃ y ∃ x φ ∧ ∃* y ∃ x φ
5 df-eu ⊢ ∃! x ∃ y φ ↔ ∃ x ∃ y φ ∧ ∃* x ∃ y φ
6 df-eu ⊢ ∃! y ∃ x φ ↔ ∃ y ∃ x φ ∧ ∃* y ∃ x φ
7 4 5 6 3imtr4g ⊢ ∀ x ∃* y φ → ∃! x ∃ y φ → ∃! y ∃ x φ