Theorem limsuc 7846

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.

Step	Hyp	Ref	Expression
1		dflim4 7845	. . 3 ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴))
2		suceq 6426	. . . . . 6 ⊢ (𝑥 = 𝐵 → suc 𝑥 = suc 𝐵)
3	2	eleq1d 2845	. . . . 5 ⊢ (𝑥 = 𝐵 → (suc 𝑥 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴))
4	3	rspccv 3573	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴))
5	4	3ad2ant3 1153	. . 3 ⊢ ((Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴) → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴))
6	1, 5	sylbi 220	. 2 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 → suc 𝐵 ∈ 𝐴))
7		limord 6419	. . 3 ⊢ (Lim 𝐴 → Ord 𝐴)
8		ordtr 6371	. . 3 ⊢ (Ord 𝐴 → Tr 𝐴)
9		trsuc 6447	. . . 4 ⊢ ((Tr 𝐴 ∧ suc 𝐵 ∈ 𝐴) → 𝐵 ∈ 𝐴)
10	9	ex 418	. . 3 ⊢ (Tr 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴))
11	7, 8, 10	3syl 19	. 2 ⊢ (Lim 𝐴 → (suc 𝐵 ∈ 𝐴 → 𝐵 ∈ 𝐴))
12	6, 11	impbid 215	1 ⊢ (Lim 𝐴 → (𝐵 ∈ 𝐴 ↔ suc 𝐵 ∈ 𝐴))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145  ∀wral 3076  ∅c0 4279  Tr wtr 5212  Ord word 6356  Lim wlim 6358  suc csuc 6359

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2732  ax-sep 5251  ax-nul 5263  ax-pr 5398  ax-un 7737

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2739  df-cleq 2752  df-clel 2835  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-br 5104  df-opab 5168  df-tr 5213  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363

This theorem is used by:  limsssuc  7847  limuni3  7849  peano2b  7880  rdgsucg  8413  rdgsucmptnf  8419  oesuclem  8515  oaordi  8536  omordi  8556  oeordi  8578  oelim2  8586  limenpsi  9153  r1tr  9761  r1ordg  9763  r1pwss  9769  r1val1  9771  rankdmr1  9786  rankr1bg  9788  pwwf  9792  rankr1c  9806  rankonidlem  9813  ranklim  9829  r1pwcl  9832  rankxplim3  9866  infxpenlem  10019  alephordi  10080  cflm  10254  cfslb2n  10273  alephreg  10594  r1limwun  10748  rankcf  10789  inatsk  10790  oldlim  28155  rankfilimbi  35612  r1filimi  35614  succlg  44172