| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > limsuc | Structured version Visualization version GIF version | ||
| Description: The successor of a member of a limit ordinal is also a member. (Contributed by NM, 3-Sep-2003.) |
| Ref | Expression |
|---|---|
| limsuc | ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | dflim4 7844 | . . 3 ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) | |
| 2 | suceq 6430 | . . . . . 6 ⊢ (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵) | |
| 3 | 2 | eleq1d 2854 | . . . . 5 ⊢ (𝑥 = 𝐵 → (suc 𝑥 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
| 4 | 3 | rspccv 3587 | . . . 4 ⊢ (∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 5 | 4 | 3ad2ant3 1151 | . . 3 ⊢ ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 6 | 1, 5 | sylbi 220 | . 2 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 7 | limord 6423 | . . 3 ⊢ (Lim 𝐴 → Ord 𝐴) | |
| 8 | ordtr 6375 | . . 3 ⊢ (Ord 𝐴 → Tr 𝐴) | |
| 9 | trsuc 6451 | . . . 4 ⊢ ((Tr 𝐴 ∧ suc 𝐵 ∈ 𝐴) → 𝐵 ∈ 𝐴) | |
| 10 | 9 | ex 417 | . . 3 ⊢ (Tr 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴)) |
| 11 | 7, 8, 10 | 3syl 19 | . 2 ⊢ (Lim 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴)) |
| 12 | 6, 11 | impbid 215 | 1 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∧ w3a 1101 = wceq 1567 ∈ wcel 2149 ∀wral 3085 ∅c0 4294 Tr wtr 5222 Ord word 6360 Lim wlim 6362 suc csuc 6363 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-ext 2741 ax-sep 5261 ax-nul 5271 ax-pr 5405 ax-un 7733 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-sb 2098 df-clab 2748 df-cleq 2761 df-clel 2844 df-ne 2965 df-ral 3086 df-rex 3096 df-rab 3424 df-v 3465 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-br 5114 df-opab 5178 df-tr 5223 df-eprel 5562 df-po 5570 df-so 5571 df-fr 5615 df-we 5617 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 |
| This theorem is referenced by: limsssuc 7846 limuni3 7848 peano2b 7879 rdgsucg 8410 rdgsucmptnf 8416 oesuclem 8510 oaordi 8531 omordi 8551 oeordi 8573 oelim2 8581 limenpsi 9140 r1tr 9748 r1ordg 9750 r1pwss 9756 r1val1 9758 rankdmr1 9773 rankr1bg 9775 pwwf 9779 rankr1c 9793 rankonidlem 9800 ranklim 9816 r1pwcl 9819 rankxplim3 9853 infxpenlem 9997 alephordi 10058 cflm 10233 cfslb2n 10252 alephreg 10567 r1limwun 10721 rankcf 10762 inatsk 10763 oldlim 28046 rankfilimbi 35438 r1filimi 35440 succlg 43981 |
| Copyright terms: Public domain | W3C validator |