Metamath Proof Explorer


Theorem cbvrex

Description: Rule used to change bound variables, using implicit substitution. Usage of this theorem is discouraged because it depends on ax-13 . Use the weaker cbvrexw when possible. (Contributed by NM, 31-Jul-2003) (Proof shortened by Andrew Salmon, 8-Jun-2011) (New usage is discouraged.)

Ref Expression
Hypotheses cbvral.1 ⊢ Ⅎ y φ
cbvral.2 ⊢ Ⅎ x ψ
cbvral.3 ⊢ x = y → φ ↔ ψ
Assertion cbvrex ⊢ ∃ x ∈ A φ ↔ ∃ y ∈ A ψ

Proof

Step Hyp Ref Expression
1 cbvral.1 ⊢ Ⅎ y φ
2 cbvral.2 ⊢ Ⅎ x ψ
3 cbvral.3 ⊢ x = y → φ ↔ ψ
4 nfcv ⊢ Ⅎ _ x A
5 nfcv ⊢ Ⅎ _ y A
6 4 5 1 2 3 cbvrexf ⊢ ∃ x ∈ A φ ↔ ∃ y ∈ A ψ