| 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 7790 | . . 3 ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) | |
| 2 | suceq 6385 | . . . . . 6 ⊢ (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵) | |
| 3 | 2 | eleq1d 2821 | . . . . 5 ⊢ (𝑥 = 𝐵 → (suc 𝑥 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
| 4 | 3 | rspccv 3573 | . . . 4 ⊢ (∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 5 | 4 | 3ad2ant3 1135 | . . 3 ⊢ ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 6 | 1, 5 | sylbi 217 | . 2 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 7 | limord 6378 | . . 3 ⊢ (Lim 𝐴 → Ord 𝐴) | |
| 8 | ordtr 6331 | . . 3 ⊢ (Ord 𝐴 → Tr 𝐴) | |
| 9 | trsuc 6406 | . . . 4 ⊢ ((Tr 𝐴 ∧ suc 𝐵 ∈ 𝐴) → 𝐵 ∈ 𝐴) | |
| 10 | 9 | ex 412 | . . 3 ⊢ (Tr 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴)) |
| 11 | 7, 8, 10 | 3syl 18 | . 2 ⊢ (Lim 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴)) |
| 12 | 6, 11 | impbid 212 | 1 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ∀wral 3051 ∅c0 4285 Tr wtr 5205 Ord word 6316 Lim wlim 6318 suc csuc 6319 |
| 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 |
| This theorem is referenced by: limsssuc 7792 limuni3 7794 peano2b 7825 rdgsucg 8354 rdgsucmptnf 8360 oesuclem 8452 oaordi 8473 omordi 8493 oeordi 8515 oelim2 8523 limenpsi 9080 r1tr 9688 r1ordg 9690 r1pwss 9696 r1val1 9698 rankdmr1 9713 rankr1bg 9715 pwwf 9719 rankr1c 9733 rankonidlem 9740 ranklim 9756 r1pwcl 9759 rankxplim3 9793 infxpenlem 9923 alephordi 9984 cflm 10160 cfslb2n 10178 alephreg 10493 r1limwun 10647 rankcf 10688 inatsk 10689 oldlim 27883 rankfilimbi 35257 r1filimi 35259 succlg 43570 |
| Copyright terms: Public domain | W3C validator |