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 ( 𝜑 → ( ∃ 𝑥 𝜓 ↔ ∃ 𝑦 𝜒 ) )