| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > limom | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| limom | ⊢ Lim ω |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ordom 7921 | . 2 ⊢ Ord ω | |
| 2 | ordeleqon 7830 | . . 3 ⊢ (Ord ω ↔ (ω ∈ On ∨ ω = On)) | |
| 3 | ordirr 6406 | . . . . . . 7 ⊢ (Ord ω → ¬ ω ∈ ω) | |
| 4 | 1, 3 | ax-mp 5 | . . . . . 6 ⊢ ¬ ω ∈ ω |
| 5 | elom 7914 | . . . . . . 7 ⊢ (ω ∈ ω ↔ (ω ∈ On ∧ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥))) | |
| 6 | 5 | baib 545 | . . . . . 6 ⊢ (ω ∈ On → (ω ∈ ω ↔ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥))) |
| 7 | 4, 6 | mtbii 329 | . . . . 5 ⊢ (ω ∈ On → ¬ ∀𝑥(Lim 𝑥 → ω ∈ 𝑥)) |
| 8 | limomss 7916 | . . . . . . . . . . 11 ⊢ (Lim 𝑥 → ω ⊆ 𝑥) | |
| 9 | limord 6450 | . . . . . . . . . . . 12 ⊢ (Lim 𝑥 → Ord 𝑥) | |
| 10 | ordsseleq 6418 | . . . . . . . . . . . 12 ⊢ ((Ord ω ∧ Ord 𝑥) → (ω ⊆ 𝑥 ↔ (ω ∈ 𝑥 ∨ ω = 𝑥))) | |
| 11 | 1, 9, 10 | sylancr 599 | . . . . . . . . . . 11 ⊢ (Lim 𝑥 → (ω ⊆ 𝑥 ↔ (ω ∈ 𝑥 ∨ ω = 𝑥))) |
| 12 | 8, 11 | mpbid 235 | . . . . . . . . . 10 ⊢ (Lim 𝑥 → (ω ∈ 𝑥 ∨ ω = 𝑥)) |
| 13 | 12 | ord 878 | . . . . . . . . 9 ⊢ (Lim 𝑥 → (¬ ω ∈ 𝑥 → ω = 𝑥)) |
| 14 | limeq 6400 | . . . . . . . . . 10 ⊢ (ω = 𝑥 → (Lim ω ↔ Lim 𝑥)) | |
| 15 | 14 | biimprcd 253 | . . . . . . . . 9 ⊢ (Lim 𝑥 → (ω = 𝑥 → Lim ω)) |
| 16 | 13, 15 | syld 48 | . . . . . . . 8 ⊢ (Lim 𝑥 → (¬ ω ∈ 𝑥 → Lim ω)) |
| 17 | 16 | con1d 146 | . . . . . . 7 ⊢ (Lim 𝑥 → (¬ Lim ω → ω ∈ 𝑥)) |
| 18 | 17 | com12 33 | . . . . . 6 ⊢ (¬ Lim ω → (Lim 𝑥 → ω ∈ 𝑥)) |
| 19 | 18 | alrimiv 1962 | . . . . 5 ⊢ (¬ Lim ω → ∀𝑥(Lim 𝑥 → ω ∈ 𝑥)) |
| 20 | 7, 19 | nsyl2 142 | . . . 4 ⊢ (ω ∈ On → Lim ω) |
| 21 | limon 7881 | . . . . 5 ⊢ Lim On | |
| 22 | limeq 6400 | . . . . 5 ⊢ (ω = On → (Lim ω ↔ Lim On)) | |
| 23 | 21, 22 | mpbiri 261 | . . . 4 ⊢ (ω = On → Lim ω) |
| 24 | 20, 23 | jaoi 871 | . . 3 ⊢ ((ω ∈ On ∨ ω = On) → Lim ω) |
| 25 | 2, 24 | sylbi 220 | . 2 ⊢ (Ord ω → Lim ω) |
| 26 | 1, 25 | ax-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 |