HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem omex 4551
Description: The existence of omega (the class of natural numbers). Axiom 7 of [TakeutiZaring] p. 43. This theorem is proved assuming the Axiom of Infinity and in fact is equivalent to it, as shown by the reverse derivation inf0 4530.

A finitist (someone who doesn't believe in infinity) could, without contradiction, replace the Axiom of Infinity by its denial -. om e. V; this would lead to om = On (the proper class of ordinals) by omon 3106 and onprc 2952. The finitist could still develop natural number, integer, and rational number arithmetic but would be denied the real numbers (as well as much of the rest of mathematics). In deference to the finitist, much of our development is done, when possible, without invoking the Axiom of Infinity; an example is Peano's axioms peano1 3112 through peano5 3116 (which many textbooks prove more easily assuming Infinity).

Assertion
Ref Expression
omex |- om e. V

Proof of Theorem omex
StepHypRef Expression
1 zfinf 4550 . . 3 |- E.x((/) e. x /\ A.y e. x suc y e. x)
2 peano5 3116 . . . . 5 |- (((/) e. x /\ A.y e. om (y e. x -> suc y e. x)) -> om (_ x)
3 ax-1 4 . . . . . 6 |- ((y e. x -> suc y e. x) -> (y e. om -> (y e. x -> suc y e. x)))
43r19.20i2 1679 . . . . 5 |- (A.y e. x suc y e. x -> A.y e. om (y e. x -> suc y e. x))
52, 4sylan2 451 . . . 4 |- (((/) e. x /\ A.y e. x suc y e. x) -> om (_ x)
6519.22i 1016 . . 3 |- (E.x((/) e. x /\ A.y e. x suc y e. x) -> E.xom (_ x)
71, 6ax-mp 7 . 2 |- E.xom (_ x
8 visset 1788 . . . 4 |- x e. V
98ssex 2687 . . 3 |- (om (_ x -> om e. V)
10919.23aiv 1277 . 2 |- (E.xom (_ x -> om e. V)
117, 10ax-mp 7 1 |- om e. V
Colors of variables: wff set class
Syntax hints:   -> wi 3   /\ wa 223  E.wex 956   e. wcel 1105  A.wral 1621  Vcvv 1786   (_ wss 2018  (/)c0 2251  suc csuc 2913  omcom 3094
This theorem is referenced by:  inf5 4552  omelon 4553  dfom3 4554  elom3 4555  oancom 4557  isfinite 4558  nnsdom 4559  omenps 4560  omensuc 4561  unbnnt 4563  noinfep 4564  tz9.1 4570  sucdom 4765  aleph0 4786  alephprc 4816  alephfplem4 4822  alephval2 4825  dominf 4827  cfom 4839  cdainf 4860  niex 4932  nnenom 7391  xpomen 7393  unben 7399  aleph1re 7445  infxpidmlem10 7455  infdif 7462  iunctb 7468  aleph1irr 7471
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-4 951  ax-5 952  ax-6 953  ax-7 954  ax-gen 955  ax-8 1101  ax-9 1102  ax-10 1103  ax-12 1104  ax-13 1107  ax-14 1108  ax-11 1180  ax-17 1190  ax-16 1194  ax-11o 1202  ax-ext 1436  ax-sep 2671  ax-nul 2678  ax-pow 2710  ax-pr 2747  ax-un 2830  ax-inf2 4549
This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3or 773  df-3an 774  df-ex 957  df-sb 1155  df-eu 1359  df-mo 1360  df-clab 1441  df-cleq 1446  df-clel 1449  df-ne 1563  df-ral 1625  df-rex 1626  df-v 1787  df-dif 2020  df-un 2021  df-in 2022  df-ss 2024  df-nul 2252  df-if 2333  df-pw 2373  df-sn 2383  df-pr 2384  df-tp 2386  df-op 2387  df-uni 2472  df-br 2588  df-opab 2635  df-tr 2649  df-eprel 2794  df-po 2804  df-so 2814  df-fr 2880  df-we 2897  df-ord 2914  df-on 2915  df-lim 2916  df-suc 2917  df-om 3095
Copyright terms: Public domain