Axiom ax-inf2 8538

Description: A standard version of Axiom of Infinity of ZF set theory. In English, it says: there exists a set that contains the empty set and the successors of all of its members. Theorem zfinf2 8539 shows it converted to abbreviations. This axiom was derived as theorem axinf2 8537 above, using our version of Infinity ax-inf 8535 and the Axiom of Regularity ax-reg 8497. We will reference ax-inf2 8538 instead of axinf2 8537 so that the ordinary uses of Regularity can be more easily identified. The reverse derivation of ax-inf 8535 from ax-inf2 8538 is shown by theorem axinf 8541. (Contributed by NM, 3-Nov-1996.)

Assertion

Ref	Expression
ax-inf2	|- E. x ( E. y ( y e. x /\ A. z -. z e. y ) /\ A. y ( y e. x -> E. z ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) ) ) )

Distinct variable group:   x, y, z, w

Detailed syntax breakdown of Axiom ax-inf2

Step	Hyp	Ref	Expression
1		vy	. . . . . 6 setvar y
2		vx	. . . . . 6 setvar x
3	1, 2	wel 1991	. . . . 5 wff y e. x
4		vz	. . . . . . . 8 setvar z
5	4, 1	wel 1991	. . . . . . 7 wff z e. y
6	5	wn 3	. . . . . 6 wff -. z e. y
7	6, 4	wal 1481	. . . . 5 wff A. z -. z e. y
8	3, 7	wa 384	. . . 4 wff ( y e. x /\ A. z -. z e. y )
9	8, 1	wex 1704	. . 3 wff E. y ( y e. x /\ A. z -. z e. y )
10	4, 2	wel 1991	. . . . . . 7 wff z e. x
11		vw	. . . . . . . . . 10 setvar w
12	11, 4	wel 1991	. . . . . . . . 9 wff w e. z
13	11, 1	wel 1991	. . . . . . . . . 10 wff w e. y
14	11, 1	weq 1874	. . . . . . . . . 10 wff w = y
15	13, 14	wo 383	. . . . . . . . 9 wff ( w e. y \/ w = y )
16	12, 15	wb 196	. . . . . . . 8 wff ( w e. z <-> ( w e. y \/ w = y ) )
17	16, 11	wal 1481	. . . . . . 7 wff A. w ( w e. z <-> ( w e. y \/ w = y ) )
18	10, 17	wa 384	. . . . . 6 wff ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) )
19	18, 4	wex 1704	. . . . 5 wff E. z ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) )
20	3, 19	wi 4	. . . 4 wff ( y e. x -> E. z ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) ) )
21	20, 1	wal 1481	. . 3 wff A. y ( y e. x -> E. z ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) ) )
22	9, 21	wa 384	. 2 wff ( E. y ( y e. x /\ A. z -. z e. y ) /\ A. y ( y e. x -> E. z ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) ) ) )
23	22, 2	wex 1704	1 wff E. x ( E. y ( y e. x /\ A. z -. z e. y ) /\ A. y ( y e. x -> E. z ( z e. x /\ A. w ( w e. z <-> ( w e. y \/ w = y ) ) ) ) )

This axiom is referenced by:  zfinf2  8539