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

Theorem limsuc 7830
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 7829 . . 3 (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥𝐴 suc 𝑥𝐴))
2 suceq 6415 . . . . . 6 (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵)
32eleq1d 2848 . . . . 5 (𝑥 = 𝐵 → (suc 𝑥𝐴 ↔ suc 𝐵𝐴))
43rspccv 3579 . . . 4 (∀𝑥𝐴 suc 𝑥𝐴 → (𝐵𝐴 → suc 𝐵𝐴))
543ad2ant3 1149 . . 3 ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥𝐴 suc 𝑥𝐴) → (𝐵𝐴 → suc 𝐵𝐴))
61, 5sylbi 219 . 2 (Lim 𝐴 → (𝐵𝐴 → suc 𝐵𝐴))
7 limord 6408 . . 3 (Lim 𝐴 → Ord 𝐴)
8 ordtr 6361 . . 3 (Ord 𝐴 → Tr 𝐴)
9 trsuc 6436 . . . 4 ((Tr 𝐴 ∧ suc 𝐵𝐴) → 𝐵𝐴)
109ex 416 . . 3 (Tr 𝐴 → (suc 𝐵𝐴𝐵𝐴))
117, 8, 103syl 18 . 2 (Lim 𝐴 → (suc 𝐵𝐴𝐵𝐴))
126, 11impbid 214 1 (Lim 𝐴 → (𝐵𝐴 ↔ suc 𝐵𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  w3a 1099   = wceq 1561  wcel 2143  wral 3077  c0 4286  Tr wtr 5208  Ord word 6346  Lim wlim 6348  suc csuc 6349
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pr 5391  ax-un 7719
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-sb 2092  df-clab 2742  df-cleq 2755  df-clel 2838  df-ne 2959  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5102  df-opab 5164  df-tr 5209  df-eprel 5548  df-po 5556  df-so 5557  df-fr 5601  df-we 5603  df-ord 6350  df-on 6351  df-lim 6352  df-suc 6353
This theorem is referenced by:  limsssuc  7831  limuni3  7833  peano2b  7864  rdgsucg  8395  rdgsucmptnf  8401  oesuclem  8495  oaordi  8516  omordi  8536  oeordi  8558  oelim2  8566  limenpsi  9125  r1tr  9735  r1ordg  9737  r1pwss  9743  r1val1  9745  rankdmr1  9760  rankr1bg  9762  pwwf  9766  rankr1c  9780  rankonidlem  9787  ranklim  9803  r1pwcl  9806  rankxplim3  9840  infxpenlem  9970  alephordi  10031  cflm  10207  cfslb2n  10226  alephreg  10541  r1limwun  10695  rankcf  10736  inatsk  10737  oldlim  27981  rankfilimbi  35398  r1filimi  35400  succlg  43906
  Copyright terms: Public domain W3C validator