Metamath Proof Explorer


Theorem inf1

Description: Variation of Axiom of Infinity (using zfinf as a hypothesis). Axiom of Infinity in FreydScedrov p. 283. (Contributed by NM, 14-Oct-1996) (Revised by David Abernethy, 1-Oct-2013)

Ref Expression
Hypothesis inf1.1 ⊢ ∃ x y ∈ x ∧ ∀ y y ∈ x → ∃ z y ∈ z ∧ z ∈ x
Assertion inf1 ⊢ ∃ x x ≠ ∅ ∧ ∀ y y ∈ x → ∃ z y ∈ z ∧ z ∈ x

Proof

Step Hyp Ref Expression
1 inf1.1 ⊢ ∃ x y ∈ x ∧ ∀ y y ∈ x → ∃ z y ∈ z ∧ z ∈ x
2 ne0i ⊢ y ∈ x → x ≠ ∅
3 2 anim1i ⊢ y ∈ x ∧ ∀ y y ∈ x → ∃ z y ∈ z ∧ z ∈ x → x ≠ ∅ ∧ ∀ y y ∈ x → ∃ z y ∈ z ∧ z ∈ x
4 1 3 eximii ⊢ ∃ x x ≠ ∅ ∧ ∀ y y ∈ x → ∃ z y ∈ z ∧ z ∈ x