Theorem limom 7824

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

Step	Hyp	Ref	Expression
1		ordom 7818	. 2 ⊢ Ord ω
2		ordeleqon 7727	. . 3 ⊢ (Ord ω ↔ (ω ∈ On ∨ ω = On))
3		ordirr 6335	. . . . . . 7 ⊢ (Ord ω → ¬ ω ∈ ω)
4	1, 3	ax-mp 5	. . . . . 6 ⊢ ¬ ω ∈ ω
5		elom 7811	. . . . . . 7 ⊢ (ω ∈ ω ↔ (ω ∈ On ∧ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥)))
6	5	baib 535	. . . . . 6 ⊢ (ω ∈ On → (ω ∈ ω ↔ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥)))
7	4, 6	mtbii 326	. . . . 5 ⊢ (ω ∈ On → ¬ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥))
8		limomss 7813	. . . . . . . . . . 11 ⊢ (Lim 𝑥 → ω ⊆ 𝑥)
9		limord 6378	. . . . . . . . . . . 12 ⊢ (Lim 𝑥 → Ord 𝑥)
10		ordsseleq 6346	. . . . . . . . . . . 12 ⊢ ((Ord ω ∧ Ord 𝑥) → (ω ⊆ 𝑥 ↔ (ω ∈ 𝑥 ∨ ω = 𝑥)))
11	1, 9, 10	sylancr 587	. . . . . . . . . . 11 ⊢ (Lim 𝑥 → (ω ⊆ 𝑥 ↔ (ω ∈ 𝑥 ∨ ω = 𝑥)))
12	8, 11	mpbid 232	. . . . . . . . . 10 ⊢ (Lim 𝑥 → (ω ∈ 𝑥 ∨ ω = 𝑥))
13	12	ord 864	. . . . . . . . 9 ⊢ (Lim 𝑥 → (¬ ω ∈ 𝑥 → ω = 𝑥))
14		limeq 6329	. . . . . . . . . 10 ⊢ (ω = 𝑥 → (Lim ω ↔ Lim 𝑥))
15	14	biimprcd 250	. . . . . . . . 9 ⊢ (Lim 𝑥 → (ω = 𝑥 → Lim ω))
16	13, 15	syld 47	. . . . . . . 8 ⊢ (Lim 𝑥 → (¬ ω ∈ 𝑥 → Lim ω))
17	16	con1d 145	. . . . . . 7 ⊢ (Lim 𝑥 → (¬ Lim ω → ω ∈ 𝑥))
18	17	com12 32	. . . . . 6 ⊢ (¬ Lim ω → (Lim 𝑥 → ω ∈ 𝑥))
19	18	alrimiv 1928	. . . . 5 ⊢ (¬ Lim ω → ∀𝑥(Lim 𝑥 → ω ∈ 𝑥))
20	7, 19	nsyl2 141	. . . 4 ⊢ (ω ∈ On → Lim ω)
21		limon 7778	. . . . 5 ⊢ Lim On
22		limeq 6329	. . . . 5 ⊢ (ω = On → (Lim ω ↔ Lim On))
23	21, 22	mpbiri 258	. . . 4 ⊢ (ω = On → Lim ω)
24	20, 23	jaoi 857	. . 3 ⊢ ((ω ∈ On ∨ ω = On) → Lim ω)
25	2, 24	sylbi 217	. 2 ⊢ (Ord ω → Lim ω)
26	1, 25	ax-mp 5	1 ⊢ Lim ω

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∨ wo 847  ∀wal 1539   = wceq 1541   ∈ wcel 2113   ⊆ wss 3901  Ord word 6316  Oncon0 6317  Lim wlim 6318  ωcom 7808

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pr 5377  ax-un 7680

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-ne 2933  df-ral 3052  df-rex 3061  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-br 5099  df-opab 5161  df-tr 5206  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-om 7809

This theorem is referenced by:  peano2b  7825  ssnlim  7828  onesuc  8457  oaabslem  8575  oaabs2  8577  omabslem  8578  infensuc  9083  infeq5i  9545  elom3  9557  omenps  9564  omensuc  9565  infdifsn  9566  cardlim  9884  r1om  10153  cfom  10174  ominf4  10222  alephom  10496  wunex3  10652  r1omhf  35262  r1omfv  35266  satom  35550  fmla  35575  exrecfnlem  37584  onexlimgt  43495  oaabsb  43546  nnoeomeqom  43564  succlg  43580  dflim5  43581  dfom6  43782