![]() |
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 7885 | . . 3 ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) | |
2 | suceq 6461 | . . . . . 6 ⊢ (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵) | |
3 | 2 | eleq1d 2829 | . . . . 5 ⊢ (𝑥 = 𝐵 → (suc 𝑥 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴)) |
4 | 3 | rspccv 3632 | . . . 4 ⊢ (∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
5 | 4 | 3ad2ant3 1135 | . . 3 ⊢ ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
6 | 1, 5 | sylbi 217 | . 2 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴)) |
7 | limord 6455 | . . 3 ⊢ (Lim 𝐴 → Ord 𝐴) | |
8 | ordtr 6409 | . . 3 ⊢ (Ord 𝐴 → Tr 𝐴) | |
9 | trsuc 6482 | . . . 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 1537 ∈ wcel 2108 ∀wral 3067 ∅c0 4352 Tr wtr 5283 Ord word 6394 Lim wlim 6396 suc csuc 6397 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-ext 2711 ax-sep 5317 ax-nul 5324 ax-pr 5447 ax-un 7770 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3or 1088 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-sb 2065 df-clab 2718 df-cleq 2732 df-clel 2819 df-ne 2947 df-ral 3068 df-rex 3077 df-rab 3444 df-v 3490 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-pss 3996 df-nul 4353 df-if 4549 df-pw 4624 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-br 5167 df-opab 5229 df-tr 5284 df-eprel 5599 df-po 5607 df-so 5608 df-fr 5652 df-we 5654 df-ord 6398 df-on 6399 df-lim 6400 df-suc 6401 |
This theorem is referenced by: limsssuc 7887 limuni3 7889 peano2b 7920 rdgsucg 8479 rdgsucmptnf 8485 oesuclem 8581 oaordi 8602 omordi 8622 oeordi 8643 oelim2 8651 limenpsi 9218 r1tr 9845 r1ordg 9847 r1pwss 9853 r1val1 9855 rankdmr1 9870 rankr1bg 9872 pwwf 9876 rankr1c 9890 rankonidlem 9897 ranklim 9913 r1pwcl 9916 rankxplim3 9950 infxpenlem 10082 alephordi 10143 cflm 10319 cfslb2n 10337 alephreg 10651 r1limwun 10805 rankcf 10846 inatsk 10847 oldlim 27943 succlg 43290 |
Copyright terms: Public domain | W3C validator |