Theorem cbvalw 1968

Description: Change bound variable. Uses only Tarski's FOL axiom schemes. (Contributed by NM, 9-Apr-2017.)

Hypotheses

Ref	Expression
cbvalw.1	⊢ (∀𝑥𝜑 → ∀𝑦∀𝑥𝜑)
cbvalw.2	⊢ (¬ 𝜓 → ∀𝑥 ¬ 𝜓)
cbvalw.3	⊢ (∀𝑦𝜓 → ∀𝑥∀𝑦𝜓)
cbvalw.4	⊢ (¬ 𝜑 → ∀𝑦 ¬ 𝜑)
cbvalw.5	⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))

Assertion

Ref	Expression
cbvalw	⊢ (∀𝑥𝜑 ↔ ∀𝑦𝜓)

Distinct variable group:   𝑥,𝑦

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

Proof of Theorem cbvalw

Step	Hyp	Ref	Expression
1		cbvalw.1	. . 3 ⊢ (∀𝑥𝜑 → ∀𝑦∀𝑥𝜑)
2		cbvalw.2	. . 3 ⊢ (¬ 𝜓 → ∀𝑥 ¬ 𝜓)
3		cbvalw.5	. . . 4 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
4	3	biimpd 219	. . 3 ⊢ (𝑥 = 𝑦 → (𝜑 → 𝜓))
5	1, 2, 4	cbvaliw 1933	. 2 ⊢ (∀𝑥𝜑 → ∀𝑦𝜓)
6		cbvalw.3	. . 3 ⊢ (∀𝑦𝜓 → ∀𝑥∀𝑦𝜓)
7		cbvalw.4	. . 3 ⊢ (¬ 𝜑 → ∀𝑦 ¬ 𝜑)
8	3	biimprd 238	. . . 4 ⊢ (𝑥 = 𝑦 → (𝜓 → 𝜑))
9	8	equcoms 1947	. . 3 ⊢ (𝑦 = 𝑥 → (𝜓 → 𝜑))
10	6, 7, 9	cbvaliw 1933	. 2 ⊢ (∀𝑦𝜓 → ∀𝑥𝜑)
11	5, 10	impbii 199	1 ⊢ (∀𝑥𝜑 ↔ ∀𝑦𝜓)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196  ∀wal 1481

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935

This theorem depends on definitions:  df-bi 197  df-an 386  df-ex 1705

This theorem is referenced by:  cbvalvw  1969  hbn1fw  1972