Theorem zfinf2 4736

Description: A standard version of the Axiom of Infinity, using definitions to abbreviate. Axiom Inf of [BellMachover] p. 472. (Contributed by NM, 30-Aug-1993.)

Assertion

Ref	Expression
zfinf2	⊢ ∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥)

Distinct variable group:   𝑥,𝑦

Proof of Theorem zfinf2

Step	Hyp	Ref	Expression
1		ax-iinf 4735	. 2 ⊢ ∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦(𝑦 ∈ 𝑥 → suc 𝑦 ∈ 𝑥))
2		df-ral 2533	. . . 4 ⊢ (∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥 ↔ ∀𝑦(𝑦 ∈ 𝑥 → suc 𝑦 ∈ 𝑥))
3	2	anbi2i 461	. . 3 ⊢ ((∅ ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥) ↔ (∅ ∈ 𝑥 ∧ ∀𝑦(𝑦 ∈ 𝑥 → suc 𝑦 ∈ 𝑥)))
4	3	exbii 1658	. 2 ⊢ (∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥) ↔ ∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦(𝑦 ∈ 𝑥 → suc 𝑦 ∈ 𝑥)))
5	1, 4	mpbir 146	1 ⊢ ∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥)

This proof depends on syntax axioms:   → wi 4   ∧ wa 104  ∀wal 1400  ∃wex 1545   ∈ wcel 2209  ∀wral 2528  ∅c0 3520  suc csuc 4510

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-4 1563  ax-ial 1587  ax-iinf 4735

This proof depends on definitions:  df-bi 117  df-ral 2533

This theorem is used by:  omex  4740