Metamath Proof Explorer


Theorem cbvexdva

Description: Rule used to change the bound variable in an existential quantifier with implicit substitution. Deduction form. Usage of this theorem is discouraged because it depends on ax-13 . Use the weaker cbvexdvaw if possible. (Contributed by David Moews, 1-May-2017) (New usage is discouraged.)

Ref Expression
Hypothesis cbvaldva.1 ⊢ ( ( 𝜑 ∧ 𝑥 = 𝑦 ) → ( 𝜓 ↔ 𝜒 ) )
Assertion cbvexdva ( 𝜑 → ( ∃ 𝑥 𝜓 ↔ ∃ 𝑦 𝜒 ) )

Proof

Step Hyp Ref Expression
1 cbvaldva.1 ⊢ ( ( 𝜑 ∧ 𝑥 = 𝑦 ) → ( 𝜓 ↔ 𝜒 ) )
2 nfv ⊢ Ⅎ 𝑦 𝜑
3 nfvd ⊢ ( 𝜑 → Ⅎ 𝑦 𝜓 )
4 1 ex ⊢ ( 𝜑 → ( 𝑥 = 𝑦 → ( 𝜓 ↔ 𝜒 ) ) )
5 2 3 4 cbvexd ⊢ ( 𝜑 → ( ∃ 𝑥 𝜓 ↔ ∃ 𝑦 𝜒 ) )