![]() |
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 7789 | . . 3 ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) | |
2 | suceq 6388 | . . . . . 6 ⊢ (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵) | |
3 | 2 | eleq1d 2817 | . . . . 5 ⊢ (𝑥 = 𝐵 → (suc 𝑥 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
4 | 3 | rspccv 3579 | . . . 4 ⊢ (∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
5 | 4 | 3ad2ant3 1135 | . . 3 ⊢ ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
6 | 1, 5 | sylbi 216 | . 2 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
7 | limord 6382 | . . 3 ⊢ (Lim 𝐴 → Ord 𝐴) | |
8 | ordtr 6336 | . . 3 ⊢ (Ord 𝐴 → Tr 𝐴) | |
9 | trsuc 6409 | . . . 4 ⊢ ((Tr 𝐴 ∧ suc 𝐵 ∈ 𝐴) → 𝐵 ∈ 𝐴) | |
10 | 9 | ex 413 | . . 3 ⊢ (Tr 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴)) |
11 | 7, 8, 10 | 3syl 18 | . 2 ⊢ (Lim 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴)) |
12 | 6, 11 | impbid 211 | 1 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 ∧ w3a 1087 = wceq 1541 ∈ wcel 2106 ∀wral 3060 ∅c0 4287 Tr wtr 5227 Ord word 6321 Lim wlim 6323 suc csuc 6324 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-ext 2702 ax-sep 5261 ax-nul 5268 ax-pr 5389 ax-un 7677 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-sb 2068 df-clab 2709 df-cleq 2723 df-clel 2809 df-ne 2940 df-ral 3061 df-rex 3070 df-rab 3406 df-v 3448 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3932 df-nul 4288 df-if 4492 df-pw 4567 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4871 df-br 5111 df-opab 5173 df-tr 5228 df-eprel 5542 df-po 5550 df-so 5551 df-fr 5593 df-we 5595 df-ord 6325 df-on 6326 df-lim 6327 df-suc 6328 |
This theorem is referenced by: limsssuc 7791 limuni3 7793 peano2b 7824 rdgsucg 8374 rdgsucmptnf 8380 oesuclem 8476 oaordi 8498 omordi 8518 oeordi 8539 oelim2 8547 limenpsi 9103 r1tr 9721 r1ordg 9723 r1pwss 9729 r1val1 9731 rankdmr1 9746 rankr1bg 9748 pwwf 9752 rankr1c 9766 rankonidlem 9773 ranklim 9789 r1pwcl 9792 rankxplim3 9826 infxpenlem 9958 alephordi 10019 cflm 10195 cfslb2n 10213 alephreg 10527 r1limwun 10681 rankcf 10722 inatsk 10723 oldlim 27259 succlg 41721 |
Copyright terms: Public domain | W3C validator |