MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ordsucss Unicode version

Theorem ordsucss 4625
Description: The successor of an element of an ordinal class is a subset of it. (Contributed by NM, 21-Jun-1998.)
Assertion
Ref Expression
ordsucss  |-  ( Ord 
B  ->  ( A  e.  B  ->  suc  A  C_  B ) )

Proof of Theorem ordsucss
StepHypRef Expression
1 ordelord 4430 . . . . 5  |-  ( ( Ord  B  /\  A  e.  B )  ->  Ord  A )
2 ordnbtwn 4499 . . . . . . . 8  |-  ( Ord 
A  ->  -.  ( A  e.  B  /\  B  e.  suc  A ) )
3 imnan 411 . . . . . . . 8  |-  ( ( A  e.  B  ->  -.  B  e.  suc  A )  <->  -.  ( A  e.  B  /\  B  e. 
suc  A ) )
42, 3sylibr 203 . . . . . . 7  |-  ( Ord 
A  ->  ( A  e.  B  ->  -.  B  e.  suc  A ) )
54adantr 451 . . . . . 6  |-  ( ( Ord  A  /\  Ord  B )  ->  ( A  e.  B  ->  -.  B  e.  suc  A ) )
6 ordsuc 4621 . . . . . . 7  |-  ( Ord 
A  <->  Ord  suc  A )
7 ordtri1 4441 . . . . . . 7  |-  ( ( Ord  suc  A  /\  Ord  B )  ->  ( suc  A  C_  B  <->  -.  B  e.  suc  A ) )
86, 7sylanb 458 . . . . . 6  |-  ( ( Ord  A  /\  Ord  B )  ->  ( suc  A 
C_  B  <->  -.  B  e.  suc  A ) )
95, 8sylibrd 225 . . . . 5  |-  ( ( Ord  A  /\  Ord  B )  ->  ( A  e.  B  ->  suc  A  C_  B ) )
101, 9sylan 457 . . . 4  |-  ( ( ( Ord  B  /\  A  e.  B )  /\  Ord  B )  -> 
( A  e.  B  ->  suc  A  C_  B
) )
1110exp31 587 . . 3  |-  ( Ord 
B  ->  ( A  e.  B  ->  ( Ord 
B  ->  ( A  e.  B  ->  suc  A  C_  B ) ) ) )
1211pm2.43b 46 . 2  |-  ( A  e.  B  ->  ( Ord  B  ->  ( A  e.  B  ->  suc  A  C_  B ) ) )
1312pm2.43b 46 1  |-  ( Ord 
B  ->  ( A  e.  B  ->  suc  A  C_  B ) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 176    /\ wa 358    e. wcel 1696    C_ wss 3165   Ord word 4407   suc csuc 4410
This theorem is referenced by:  ordelsuc  4627  ordsucelsuc  4629  orduniorsuc  4637  tfindsg2  4668  oaordi  6560  oawordeulem  6568  omeulem2  6597  oeworde  6607  oelimcl  6614  oeeui  6616  nnaordi  6632  nnawordex  6651  oaabs2  6659  omxpenlem  6979  inf3lem5  7349  cantnflt  7389  cantnflem1d  7406  cnfcom  7419  r1ordg  7466  rankr1ag  7490  cfslb2n  7910  cfsmolem  7912  fin23lem26  7967  isf32lem3  7997  ttukeylem7  8158  indpi  8547
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1536  ax-5 1547  ax-17 1606  ax-9 1644  ax-8 1661  ax-13 1698  ax-14 1700  ax-6 1715  ax-7 1720  ax-11 1727  ax-12 1878  ax-ext 2277  ax-sep 4157  ax-nul 4165  ax-pr 4230  ax-un 4528
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1310  df-ex 1532  df-nf 1535  df-sb 1639  df-eu 2160  df-mo 2161  df-clab 2283  df-cleq 2289  df-clel 2292  df-nfc 2421  df-ne 2461  df-ral 2561  df-rex 2562  df-rab 2565  df-v 2803  df-sbc 3005  df-dif 3168  df-un 3170  df-in 3172  df-ss 3179  df-pss 3181  df-nul 3469  df-if 3579  df-sn 3659  df-pr 3660  df-tp 3661  df-op 3662  df-uni 3844  df-br 4040  df-opab 4094  df-tr 4130  df-eprel 4321  df-po 4330  df-so 4331  df-fr 4368  df-we 4370  df-ord 4411  df-on 4412  df-suc 4414
  Copyright terms: Public domain W3C validator