MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  limom Structured version   Visualization version   GIF version

Theorem limom 7927
Description: Omega is a limit ordinal. Theorem 2.8 of [BellMachover] p. 473. Theorem 1.23 of [Schloeder] p. 4. Our proof, however, does not require the Axiom of Infinity. (Contributed by NM, 26-Mar-1995.) (Proof shortened by Mario Carneiro, 2-Sep-2015.)
Assertion
Ref Expression
limom Lim ω

Proof of Theorem limom
StepHypRef Expression
1 ordom 7921 . 2 Ord ω
2 ordeleqon 7830 . . 3 (Ord ω ↔ (ω ∈ On ∨ ω = On))
3 ordirr 6406 . . . . . . 7 (Ord ω → ¬ ω ∈ ω)
41, 3ax-mp 5 . . . . . 6 ¬ ω ∈ ω
5 elom 7914 . . . . . . 7 (ω ∈ ω ↔ (ω ∈ On ∧ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥)))
65baib 545 . . . . . 6 (ω ∈ On → (ω ∈ ω ↔ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥)))
74, 6mtbii 329 . . . . 5 (ω ∈ On → ¬ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥))
8 limomss 7916 . . . . . . . . . . 11 (Lim 𝑥 → ω ⊆ 𝑥)
9 limord 6450 . . . . . . . . . . . 12 (Lim 𝑥 → Ord 𝑥)
10 ordsseleq 6418 . . . . . . . . . . . 12 ((Ord ω ∧ Ord 𝑥) → (ω ⊆ 𝑥 ↔ (ω ∈ 𝑥 ∨ ω = 𝑥)))
111, 9, 10sylancr 599 . . . . . . . . . . 11 (Lim 𝑥 → (ω ⊆ 𝑥 ↔ (ω ∈ 𝑥 ∨ ω = 𝑥)))
128, 11mpbid 235 . . . . . . . . . 10 (Lim 𝑥 → (ω ∈ 𝑥 ∨ ω = 𝑥))
1312ord 878 . . . . . . . . 9 (Lim 𝑥 → (¬ ω ∈ 𝑥 → ω = 𝑥))
14 limeq 6400 . . . . . . . . . 10 (ω = 𝑥 → (Lim ω ↔ Lim 𝑥))
1514biimprcd 253 . . . . . . . . 9 (Lim 𝑥 → (ω = 𝑥 → Lim ω))
1613, 15syld 48 . . . . . . . 8 (Lim 𝑥 → (¬ ω ∈ 𝑥 → Lim ω))
1716con1d 146 . . . . . . 7 (Lim 𝑥 → (¬ Lim ω → ω ∈ 𝑥))
1817com12 33 . . . . . 6 (¬ Lim ω → (Lim 𝑥 → ω ∈ 𝑥))
1918alrimiv 1962 . . . . 5 (¬ Lim ω → ∀𝑥(Lim 𝑥 → ω ∈ 𝑥))
207, 19nsyl2 142 . . . 4 (ω ∈ On → Lim ω)
21 limon 7881 . . . . 5 Lim On
22 limeq 6400 . . . . 5 (ω = On → (Lim ω ↔ Lim On))
2321, 22mpbiri 261 . . . 4 (ω = On → Lim ω)
2420, 23jaoi 871 . . 3 ((ω ∈ On ∨ ω = On) → Lim ω)
252, 24sylbi 220 . 2 (Ord ω → Lim ω)
261, 25ax-mp 5 1 Lim ω
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∨ wo 861  ∀wal 1568   = wceq 1570   ∈ wcel 2147   ⊆ wss 3900  Ord word 6387  Oncon0 6388  Lim wlim 6389  ωcom 7911
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-tr 5219  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-om 7912
This theorem is used by:  peano2b  7928  ssnlim  7931  onesuc  8576  oaabslem  8694  oaabs2  8696  omabslem  8697  infensuc  9212  infeq5i  9674  elom3  9686  omenps  9693  omensuc  9694  infdifsn  9695  dfhf2  9943  elhf4  9949  cardlim  10090  cfom  10381  ominf4  10429  alephom  10709  wunex3  10865  satom  36329  fmla  36354  exrecfnlem  38570  onexlimgt  44567  oaabsb  44618  nnoeomeqom  44636  succlg  44652  dflim5  44653  dfom6  44854
  Copyright terms: Public domain W3C validator