Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Predicate calculus with equality: Tarski's system S2 (1 rule, 6 schemes)
Universal quantifier (continued); define "exists" and "not free"
Nonfreeness predicate
nf2
Next ⟩
nf3
Metamath Proof Explorer
Ascii
Unicode
Theorem
nf2
Description:
Alternate definition of nonfreeness.
(Contributed by
BJ
, 16-Sep-2021)
Ref
Expression
Assertion
nf2
⊢
Ⅎ
x
φ
↔
∀
x
φ
∨
¬
∃
x
φ
Proof
Step
Hyp
Ref
Expression
1
df-nf
⊢
Ⅎ
x
φ
↔
∃
x
φ
→
∀
x
φ
2
imor
⊢
∃
x
φ
→
∀
x
φ
↔
¬
∃
x
φ
∨
∀
x
φ
3
orcom
⊢
¬
∃
x
φ
∨
∀
x
φ
↔
∀
x
φ
∨
¬
∃
x
φ
4
1
2
3
3bitri
⊢
Ⅎ
x
φ
↔
∀
x
φ
∨
¬
∃
x
φ