Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Predicate calculus with equality: Tarski's system S2 (1 rule, 6 schemes)
Axiom scheme ax-5 (Distinctness) - first use of $d
exdistr2
Next ⟩
19.42vvv
Metamath Proof Explorer
Ascii
Unicode
Theorem
exdistr2
Description:
Distribution of existential quantifiers.
(Contributed by
NM
, 17-Mar-1995)
Ref
Expression
Assertion
exdistr2
⊢
∃
x
∃
y
∃
z
φ
∧
ψ
↔
∃
x
φ
∧
∃
y
∃
z
ψ
Proof
Step
Hyp
Ref
Expression
1
19.42vv
⊢
∃
y
∃
z
φ
∧
ψ
↔
φ
∧
∃
y
∃
z
ψ
2
1
exbii
⊢
∃
x
∃
y
∃
z
φ
∧
ψ
↔
∃
x
φ
∧
∃
y
∃
z
ψ