MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  limsuc Structured version   Visualization version   GIF version

Theorem limsuc 7790
Description: The successor of a member of a limit ordinal is also a member. (Contributed by NM, 3-Sep-2003.)
Assertion
Ref Expression
limsuc (Lim 𝐴 → (𝐵𝐴 ↔ suc 𝐵𝐴))

Proof of Theorem limsuc
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 dflim4 7789 . . 3 (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥𝐴 suc 𝑥𝐴))
2 suceq 6388 . . . . . 6 (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵)
32eleq1d 2817 . . . . 5 (𝑥 = 𝐵 → (suc 𝑥𝐴 ↔ suc 𝐵𝐴))
43rspccv 3579 . . . 4 (∀𝑥𝐴 suc 𝑥𝐴 → (𝐵𝐴 → suc 𝐵𝐴))
543ad2ant3 1135 . . 3 ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥𝐴 suc 𝑥𝐴) → (𝐵𝐴 → suc 𝐵𝐴))
61, 5sylbi 216 . 2 (Lim 𝐴 → (𝐵𝐴 → suc 𝐵𝐴))
7 limord 6382 . . 3 (Lim 𝐴 → Ord 𝐴)
8 ordtr 6336 . . 3 (Ord 𝐴 → Tr 𝐴)
9 trsuc 6409 . . . 4 ((Tr 𝐴 ∧ suc 𝐵𝐴) → 𝐵𝐴)
109ex 413 . . 3 (Tr 𝐴 → (suc 𝐵𝐴𝐵𝐴))
117, 8, 103syl 18 . 2 (Lim 𝐴 → (suc 𝐵𝐴𝐵𝐴))
126, 11impbid 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