Metamath Proof Explorer


Theorem cbval2v

Description: Rule used to change bound variables, using implicit substitution. Version of cbval2 with a disjoint variable condition, which does not require ax-13 . (Contributed by NM, 22-Dec-2003) (Revised by BJ, 16-Jun-2019) (Proof shortened by Gino Giotto, 10-Jan-2024)

Ref Expression
Hypotheses cbval2v.1 𝑧 𝜑
cbval2v.2 𝑤 𝜑
cbval2v.3 𝑥 𝜓
cbval2v.4 𝑦 𝜓
cbval2v.5 ( ( 𝑥 = 𝑧𝑦 = 𝑤 ) → ( 𝜑𝜓 ) )
Assertion cbval2v ( ∀ 𝑥𝑦 𝜑 ↔ ∀ 𝑧𝑤 𝜓 )

Proof

Step Hyp Ref Expression
1 cbval2v.1 𝑧 𝜑
2 cbval2v.2 𝑤 𝜑
3 cbval2v.3 𝑥 𝜓
4 cbval2v.4 𝑦 𝜓
5 cbval2v.5 ( ( 𝑥 = 𝑧𝑦 = 𝑤 ) → ( 𝜑𝜓 ) )
6 1 nfal 𝑧𝑦 𝜑
7 3 nfal 𝑥𝑤 𝜓
8 nfv 𝑦 𝑥 = 𝑧
9 nfv 𝑤 𝑥 = 𝑧
10 2 a1i ( 𝑥 = 𝑧 → Ⅎ 𝑤 𝜑 )
11 4 a1i ( 𝑥 = 𝑧 → Ⅎ 𝑦 𝜓 )
12 5 ex ( 𝑥 = 𝑧 → ( 𝑦 = 𝑤 → ( 𝜑𝜓 ) ) )
13 8 9 10 11 12 cbv2w ( 𝑥 = 𝑧 → ( ∀ 𝑦 𝜑 ↔ ∀ 𝑤 𝜓 ) )
14 6 7 13 cbvalv1 ( ∀ 𝑥𝑦 𝜑 ↔ ∀ 𝑧𝑤 𝜓 )