Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for BJ
First-order logic
Nonfreeness
bj-nnf-cbvali
Metamath Proof Explorer
Description: Compared with bj-nnf-cbvaliv , replacing the DV condition on
y , ps with the nonfreeness condition requires ax-11 .
(Contributed by BJ , 4-Apr-2026)
Ref
Expression
Hypotheses
bj-nnf-cbvali.nf0
⊢ φ → ∀ x φ
bj-nnf-cbvali.nf1
⊢ φ → ∀ y φ
bj-nnf-cbvali.ps
⊢ φ → Ⅎ' y ψ
bj-nnf-cbvali.ch
⊢ φ → Ⅎ' x χ
bj-nnf-cbvali.is
⊢ φ ∧ x = y → ψ → χ
Assertion
bj-nnf-cbvali
⊢ φ → ∀ x ψ → ∀ y χ
Proof
Step
Hyp
Ref
Expression
1
bj-nnf-cbvali.nf0
⊢ φ → ∀ x φ
2
bj-nnf-cbvali.nf1
⊢ φ → ∀ y φ
3
bj-nnf-cbvali.ps
⊢ φ → Ⅎ' y ψ
4
bj-nnf-cbvali.ch
⊢ φ → Ⅎ' x χ
5
bj-nnf-cbvali.is
⊢ φ ∧ x = y → ψ → χ
6
3
bj-nnfad
⊢ φ → ψ → ∀ y ψ
7
1 6
hbald
⊢ φ → ∀ x ψ → ∀ y ∀ x ψ
8
1 4 5
bj-nnf-spim
⊢ φ → ∀ x ψ → χ
9
2 7 8
bj-alrimd
⊢ φ → ∀ x ψ → ∀ y χ