Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for BJ
First-order logic
Nonfreeness
bj-nnf-cbval
Next ⟩
bj-dfnnf3
Metamath Proof Explorer
Ascii
Unicode
Theorem
bj-nnf-cbval
Description:
Compared with
cbvalv1
, this saves
ax-12
.
(Contributed by
BJ
, 4-Apr-2026)
Ref
Expression
Hypotheses
bj-nnf-cbval.nf0
⊢
φ
→
∀
x
φ
bj-nnf-cbval.nf1
⊢
φ
→
∀
y
φ
bj-nnf-cbval.ps
⊢
φ
→
Ⅎ'
y
ψ
bj-nnf-cbval.ch
⊢
φ
→
Ⅎ'
x
χ
bj-nnf-cbval.is
⊢
φ
∧
x
=
y
→
ψ
↔
χ
Assertion
bj-nnf-cbval
⊢
φ
→
∀
x
ψ
↔
∀
y
χ
Proof
Step
Hyp
Ref
Expression
1
bj-nnf-cbval.nf0
⊢
φ
→
∀
x
φ
2
bj-nnf-cbval.nf1
⊢
φ
→
∀
y
φ
3
bj-nnf-cbval.ps
⊢
φ
→
Ⅎ'
y
ψ
4
bj-nnf-cbval.ch
⊢
φ
→
Ⅎ'
x
χ
5
bj-nnf-cbval.is
⊢
φ
∧
x
=
y
→
ψ
↔
χ
6
5
biimpd
⊢
φ
∧
x
=
y
→
ψ
→
χ
7
1
2
3
4
6
bj-nnf-cbvali
⊢
φ
→
∀
x
ψ
→
∀
y
χ
8
equcomi
⊢
y
=
x
→
x
=
y
9
8
5
sylan2
⊢
φ
∧
y
=
x
→
ψ
↔
χ
10
9
biimprd
⊢
φ
∧
y
=
x
→
χ
→
ψ
11
2
1
4
3
10
bj-nnf-cbvali
⊢
φ
→
∀
y
χ
→
∀
x
ψ
12
7
11
impbid
⊢
φ
→
∀
x
ψ
↔
∀
y
χ