Theorem omex 4685

Description: The existence of omega (the class of natural numbers). Axiom 7 of [TakeutiZaring] p. 43. (Contributed by NM, 6-Aug-1994.)

Assertion

Ref	Expression
omex	|- om e. _V

Proof of Theorem omex

Dummy variables x y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		zfinf2 4681	. . 3 |- E. y ( (/) e. y /\ A. x e. y suc x e. y )
2		intexabim 4236	. . 3 |- ( E. y ( (/) e. y /\ A. x e. y suc x e. y ) -> |^| { y | ( (/) e. y /\ A. x e. y suc x e. y ) } e. _V )
3	1, 2	ax-mp 5	. 2 |- |^| { y | ( (/) e. y /\ A. x e. y suc x e. y ) } e. _V
4		dfom3 4684	. . 3 |- om = |^| { y | ( (/) e. y /\ A. x e. y suc x e. y ) }
5	4	eleq1i 2295	. 2 |- ( om e. _V <-> |^| { y | ( (/) e. y /\ A. x e. y suc x e. y ) } e. _V )
6	3, 5	mpbir 146	1 |- om e. _V

Syntax hints:   /\ wa 104   E.wex 1538   e. wcel 2200   {cab 2215   A.wral 2508   _Vcvv 2799   (/)c0 3491   |^|cint 3923   suc csuc 4456   omcom 4682

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211  ax-sep 4202  ax-iinf 4680

This theorem depends on definitions:  df-bi 117  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ral 2513  df-v 2801  df-in 3203  df-ss 3210  df-int 3924  df-iom 4683

This theorem is referenced by:  peano5  4690  omelon  4701  frecex  6546  frecabex  6550  fict  7038  infnfi  7065  ominf  7066  inffiexmid  7079  omp1eom  7273  difinfsn  7278  0ct  7285  ctmlemr  7286  ctssdclemn0  7288  ctssdclemr  7290  ctssdc  7291  enumct  7293  omct  7295  ctfoex  7296  nninfex  7299  infnninf  7302  infnninfOLD  7303  nnnninf  7304  exmidlpo  7321  nninfdcinf  7349  nninfwlporlem  7351  nninfwlpoimlemg  7353  nninfwlpoim  7357  nninfinfwlpo  7358  cc2lem  7463  acnccim  7469  niex  7510  enq0ex  7637  nq0ex  7638  uzenom  10659  frecfzennn  10660  nnenom  10668  fxnn0nninf  10673  0tonninf  10674  1tonninf  10675  inftonninf  10676  nninfinf  10677  hashinfuni  11011  hashinfom  11012  nninfctlemfo  12577  nninfct  12578  xpct  12983  ennnfonelemj0  12988  ennnfonelemg  12990  ennnfonelemen  13008  ctiunct  13027  omctfn  13030  ssomct  13032  bj-charfunbi  16257  subctctexmid  16453  0nninf  16458  nnsf  16459  peano4nninf  16460  peano3nninf  16461  nninfself  16467  nninfsellemeq  16468  nninfsellemeqinf  16470  sbthom  16482