Theorem cbvaldw 2359

Description: Deduction used to change bound variables, using implicit substitution. Version of cbvald 2428 with a disjoint variable condition, which does not require ax-13 2393. (Contributed by NM, 2-Jan-2002.) Avoid ax-13 2393. (Revised by GG, 10-Jan-2024.)

Hypotheses

Ref	Expression
cbvaldw.1	⊢ Ⅎ𝑦𝜑
cbvaldw.2	⊢ (𝜑 → Ⅎ𝑦𝜓)
cbvaldw.3	⊢ (𝜑 → (𝑥 = 𝑦 → (𝜓 ↔ 𝜒)))

Assertion

Ref	Expression
cbvaldw	⊢ (𝜑 → (∀𝑥𝜓 ↔ ∀𝑦𝜒))

Distinct variable groups:   𝜑,𝑥   𝜒,𝑥   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑦)   𝜓(𝑥,𝑦)   𝜒(𝑦)

Proof of Theorem cbvaldw

Step	Hyp	Ref	Expression
1		nfv 1924	. 2 ⊢ Ⅎ𝑥𝜑
2		cbvaldw.1	. 2 ⊢ Ⅎ𝑦𝜑
3		cbvaldw.2	. 2 ⊢ (𝜑 → Ⅎ𝑦𝜓)
4		nfvd 1925	. 2 ⊢ (𝜑 → Ⅎ𝑥𝜒)
5		cbvaldw.3	. 2 ⊢ (𝜑 → (𝑥 = 𝑦 → (𝜓 ↔ 𝜒)))
6	1, 2, 3, 4, 5	cbv2w 2358	1 ⊢ (𝜑 → (∀𝑥𝜓 ↔ ∀𝑦𝜒))

Syntax hints:   → wi 4   ↔ wb 208  ∀wal 1548  Ⅎwnf 1793

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-11 2181  ax-12 2202

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-ex 1790  df-nf 1794

This theorem is referenced by:  cbvexdw  2360  axtcond  36776  mh-setindnd  36835  wl-sb8eutv  38020