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

Theorem limsuc 7845
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 7844 . . 3 (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥𝐴 suc 𝑥𝐴))
2 suceq 6430 . . . . . 6 (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵)
32eleq1d 2854 . . . . 5 (𝑥 = 𝐵 → (suc 𝑥𝐴 ↔ suc 𝐵𝐴))
43rspccv 3587 . . . 4 (∀𝑥𝐴 suc 𝑥𝐴 → (𝐵𝐴 → suc 𝐵𝐴))
543ad2ant3 1151 . . 3 ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥𝐴 suc 𝑥𝐴) → (𝐵𝐴 → suc 𝐵𝐴))
61, 5sylbi 220 . 2 (Lim 𝐴 → (𝐵𝐴 → suc 𝐵𝐴))
7 limord 6423 . . 3 (Lim 𝐴 → Ord 𝐴)
8 ordtr 6375 . . 3 (Ord 𝐴 → Tr 𝐴)
9 trsuc 6451 . . . 4 ((Tr 𝐴 ∧ suc 𝐵𝐴) → 𝐵𝐴)
109ex 417 . . 3 (Tr 𝐴 → (suc 𝐵𝐴𝐵𝐴))
117, 8, 103syl 19 . 2 (Lim 𝐴 → (suc 𝐵𝐴𝐵𝐴))
126, 11impbid 215 1 (Lim 𝐴 → (𝐵𝐴 ↔ suc 𝐵𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  w3a 1101   = wceq 1567  wcel 2149  wral 3085  c0 4294  Tr wtr 5222  Ord word 6360  Lim wlim 6362  suc csuc 6363
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-ext 2741  ax-sep 5261  ax-nul 5271  ax-pr 5405  ax-un 7733
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-ne 2965  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-br 5114  df-opab 5178  df-tr 5223  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367
This theorem is referenced by:  limsssuc  7846  limuni3  7848  peano2b  7879  rdgsucg  8410  rdgsucmptnf  8416  oesuclem  8510  oaordi  8531  omordi  8551  oeordi  8573  oelim2  8581  limenpsi  9140  r1tr  9748  r1ordg  9750  r1pwss  9756  r1val1  9758  rankdmr1  9773  rankr1bg  9775  pwwf  9779  rankr1c  9793  rankonidlem  9800  ranklim  9816  r1pwcl  9819  rankxplim3  9853  infxpenlem  9997  alephordi  10058  cflm  10233  cfslb2n  10252  alephreg  10567  r1limwun  10721  rankcf  10762  inatsk  10763  oldlim  28046  rankfilimbi  35438  r1filimi  35440  succlg  43981
  Copyright terms: Public domain W3C validator