Metamath Proof Explorer


Theorem bj-cbval

Description: Changing a bound variable (universal quantification case) in a weak axiomatization that assumes that all variables denote (which is valid in inclusive free logic) and that equality is symmetric. (Contributed by BJ, 12-Mar-2023) Proved from ax-1 -- ax-5 . (Proof modification is discouraged.)

Ref Expression
Hypotheses bj-cbval.denote ⊢ ∀ y ∃ x x = y
bj-cbval.denote2 ⊢ ∀ x ∃ y y = x
bj-cbval.equcomiv ⊢ y = x → x = y
bj-cbval.nf0 ⊢ φ → ∀ x φ
bj-cbval.nf1 ⊢ φ → ∀ y φ
bj-cbval.is ⊢ φ ∧ x = y → ψ ↔ χ
Assertion bj-cbval ⊢ φ → ∀ x ψ ↔ ∀ y χ

Proof

Step Hyp Ref Expression
1 bj-cbval.denote ⊢ ∀ y ∃ x x = y
2 bj-cbval.denote2 ⊢ ∀ x ∃ y y = x
3 bj-cbval.equcomiv ⊢ y = x → x = y
4 bj-cbval.nf0 ⊢ φ → ∀ x φ
5 bj-cbval.nf1 ⊢ φ → ∀ y φ
6 bj-cbval.is ⊢ φ ∧ x = y → ψ ↔ χ
7 ax5e ⊢ ∃ x χ → χ
8 7 a1i ⊢ φ → ∃ x χ → χ
9 1 a1i ⊢ φ → ∀ y ∃ x x = y
10 6 biimpd ⊢ φ ∧ x = y → ψ → χ
11 4 5 8 9 10 bj-cbvalimdv ⊢ φ → ∀ x ψ → ∀ y χ
12 ax5e ⊢ ∃ y ψ → ψ
13 12 a1i ⊢ φ → ∃ y ψ → ψ
14 2 a1i ⊢ φ → ∀ x ∃ y y = x
15 6 biimprd ⊢ φ ∧ x = y → χ → ψ
16 3 15 sylan2 ⊢ φ ∧ y = x → χ → ψ
17 5 4 13 14 16 bj-cbvalimdv ⊢ φ → ∀ y χ → ∀ x ψ
18 11 17 impbid ⊢ φ → ∀ x ψ ↔ ∀ y χ