Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Predicate calculus with equality: Tarski's system S2 (1 rule, 6 schemes)
Axiom scheme ax-4 (Quantified Implication)
2exnaln
Next ⟩
2nexaln
Metamath Proof Explorer
Ascii
Unicode
Theorem
2exnaln
Description:
Theorem *11.22 in
WhiteheadRussell
p. 160.
(Contributed by
Andrew Salmon
, 24-May-2011)
Ref
Expression
Assertion
2exnaln
⊢
∃
x
∃
y
φ
↔
¬
∀
x
∀
y
¬
φ
Proof
Step
Hyp
Ref
Expression
1
df-ex
⊢
∃
x
∃
y
φ
↔
¬
∀
x
¬
∃
y
φ
2
alnex
⊢
∀
y
¬
φ
↔
¬
∃
y
φ
3
2
albii
⊢
∀
x
∀
y
¬
φ
↔
∀
x
¬
∃
y
φ
4
1
3
xchbinxr
⊢
∃
x
∃
y
φ
↔
¬
∀
x
∀
y
¬
φ