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)
19.25
Next ⟩
19.30
Metamath Proof Explorer
Ascii
Unicode
Theorem
19.25
Description:
Theorem 19.25 of
Margaris
p. 90.
(Contributed by
NM
, 12-Mar-1993)
Ref
Expression
Assertion
19.25
⊢
∀
y
∃
x
φ
→
ψ
→
∃
y
∀
x
φ
→
∃
y
∃
x
ψ
Proof
Step
Hyp
Ref
Expression
1
19.35
⊢
∃
x
φ
→
ψ
↔
∀
x
φ
→
∃
x
ψ
2
1
biimpi
⊢
∃
x
φ
→
ψ
→
∀
x
φ
→
∃
x
ψ
3
2
aleximi
⊢
∀
y
∃
x
φ
→
ψ
→
∃
y
∀
x
φ
→
∃
y
∃
x
ψ