| 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 7799 | . . 3 ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) | |
| 2 | suceq 6391 | . . . . . 6 ⊢ (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵) | |
| 3 | 2 | eleq1d 2821 | . . . . 5 ⊢ (𝑥 = 𝐵 → (suc 𝑥 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
| 4 | 3 | rspccv 3561 | . . . 4 ⊢ (∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 5 | 4 | 3ad2ant3 1136 | . . 3 ⊢ ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 6 | 1, 5 | sylbi 217 | . 2 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
| 7 | limord 6384 | . . 3 ⊢ (Lim 𝐴 → Ord 𝐴) | |
| 8 | ordtr 6337 | . . 3 ⊢ (Ord 𝐴 → Tr 𝐴) | |
| 9 | trsuc 6412 | . . . 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 1087 = wceq 1542 ∈ wcel 2114 ∀wral 3051 ∅c0 4273 Tr wtr 5192 Ord word 6322 Lim wlim 6324 suc csuc 6325 |
| 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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2708 ax-sep 5231 ax-nul 5241 ax-pr 5375 ax-un 7689 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2715 df-cleq 2728 df-clel 2811 df-ne 2933 df-ral 3052 df-rex 3062 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-br 5086 df-opab 5148 df-tr 5193 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 |
| This theorem is referenced by: limsssuc 7801 limuni3 7803 peano2b 7834 rdgsucg 8362 rdgsucmptnf 8368 oesuclem 8460 oaordi 8481 omordi 8501 oeordi 8523 oelim2 8531 limenpsi 9090 r1tr 9700 r1ordg 9702 r1pwss 9708 r1val1 9710 rankdmr1 9725 rankr1bg 9727 pwwf 9731 rankr1c 9745 rankonidlem 9752 ranklim 9768 r1pwcl 9771 rankxplim3 9805 infxpenlem 9935 alephordi 9996 cflm 10172 cfslb2n 10190 alephreg 10505 r1limwun 10659 rankcf 10700 inatsk 10701 oldlim 27879 rankfilimbi 35244 r1filimi 35246 succlg 43756 |
| Copyright terms: Public domain | W3C validator |