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

Theorem oaord 6632
Description: Ordering property of ordinal addition. Proposition 8.4 of [TakeutiZaring] p. 58 and its converse. (Contributed by NM, 5-Dec-2004.)
Assertion
Ref Expression
oaord  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( A  e.  B  <->  ( C  +o  A )  e.  ( C  +o  B ) ) )

Proof of Theorem oaord
StepHypRef Expression
1 oaordi 6631 . . 3  |-  ( ( B  e.  On  /\  C  e.  On )  ->  ( A  e.  B  ->  ( C  +o  A
)  e.  ( C  +o  B ) ) )
213adant1 973 . 2  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( A  e.  B  ->  ( C  +o  A )  e.  ( C  +o  B ) ) )
3 oveq2 5953 . . . . . 6  |-  ( A  =  B  ->  ( C  +o  A )  =  ( C  +o  B
) )
43a1i 10 . . . . 5  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( A  =  B  ->  ( C  +o  A )  =  ( C  +o  B ) ) )
5 oaordi 6631 . . . . . 6  |-  ( ( A  e.  On  /\  C  e.  On )  ->  ( B  e.  A  ->  ( C  +o  B
)  e.  ( C  +o  A ) ) )
653adant2 974 . . . . 5  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( B  e.  A  ->  ( C  +o  B )  e.  ( C  +o  A ) ) )
74, 6orim12d 811 . . . 4  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  (
( A  =  B  \/  B  e.  A
)  ->  ( ( C  +o  A )  =  ( C  +o  B
)  \/  ( C  +o  B )  e.  ( C  +o  A
) ) ) )
87con3d 125 . . 3  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( -.  ( ( C  +o  A )  =  ( C  +o  B )  \/  ( C  +o  B )  e.  ( C  +o  A ) )  ->  -.  ( A  =  B  \/  B  e.  A )
) )
9 df-3an 936 . . . . . 6  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  <->  ( ( A  e.  On  /\  B  e.  On )  /\  C  e.  On ) )
10 ancom 437 . . . . . 6  |-  ( ( ( A  e.  On  /\  B  e.  On )  /\  C  e.  On ) 
<->  ( C  e.  On  /\  ( A  e.  On  /\  B  e.  On ) ) )
11 anandi 801 . . . . . 6  |-  ( ( C  e.  On  /\  ( A  e.  On  /\  B  e.  On ) )  <->  ( ( C  e.  On  /\  A  e.  On )  /\  ( C  e.  On  /\  B  e.  On ) ) )
129, 10, 113bitri 262 . . . . 5  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  <->  ( ( C  e.  On  /\  A  e.  On )  /\  ( C  e.  On  /\  B  e.  On ) ) )
13 oacl 6621 . . . . . . 7  |-  ( ( C  e.  On  /\  A  e.  On )  ->  ( C  +o  A
)  e.  On )
14 eloni 4484 . . . . . . 7  |-  ( ( C  +o  A )  e.  On  ->  Ord  ( C  +o  A
) )
1513, 14syl 15 . . . . . 6  |-  ( ( C  e.  On  /\  A  e.  On )  ->  Ord  ( C  +o  A ) )
16 oacl 6621 . . . . . . 7  |-  ( ( C  e.  On  /\  B  e.  On )  ->  ( C  +o  B
)  e.  On )
17 eloni 4484 . . . . . . 7  |-  ( ( C  +o  B )  e.  On  ->  Ord  ( C  +o  B
) )
1816, 17syl 15 . . . . . 6  |-  ( ( C  e.  On  /\  B  e.  On )  ->  Ord  ( C  +o  B ) )
1915, 18anim12i 549 . . . . 5  |-  ( ( ( C  e.  On  /\  A  e.  On )  /\  ( C  e.  On  /\  B  e.  On ) )  -> 
( Ord  ( C  +o  A )  /\  Ord  ( C  +o  B
) ) )
2012, 19sylbi 187 . . . 4  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( Ord  ( C  +o  A
)  /\  Ord  ( C  +o  B ) ) )
21 ordtri2 4509 . . . 4  |-  ( ( Ord  ( C  +o  A )  /\  Ord  ( C  +o  B
) )  ->  (
( C  +o  A
)  e.  ( C  +o  B )  <->  -.  (
( C  +o  A
)  =  ( C  +o  B )  \/  ( C  +o  B
)  e.  ( C  +o  A ) ) ) )
2220, 21syl 15 . . 3  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  (
( C  +o  A
)  e.  ( C  +o  B )  <->  -.  (
( C  +o  A
)  =  ( C  +o  B )  \/  ( C  +o  B
)  e.  ( C  +o  A ) ) ) )
23 eloni 4484 . . . . . 6  |-  ( A  e.  On  ->  Ord  A )
24 eloni 4484 . . . . . 6  |-  ( B  e.  On  ->  Ord  B )
2523, 24anim12i 549 . . . . 5  |-  ( ( A  e.  On  /\  B  e.  On )  ->  ( Ord  A  /\  Ord  B ) )
26253adant3 975 . . . 4  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( Ord  A  /\  Ord  B
) )
27 ordtri2 4509 . . . 4  |-  ( ( Ord  A  /\  Ord  B )  ->  ( A  e.  B  <->  -.  ( A  =  B  \/  B  e.  A ) ) )
2826, 27syl 15 . . 3  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( A  e.  B  <->  -.  ( A  =  B  \/  B  e.  A )
) )
298, 22, 283imtr4d 259 . 2  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  (
( C  +o  A
)  e.  ( C  +o  B )  ->  A  e.  B )
)
302, 29impbid 183 1  |-  ( ( A  e.  On  /\  B  e.  On  /\  C  e.  On )  ->  ( A  e.  B  <->  ( C  +o  A )  e.  ( C  +o  B ) ) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 176    \/ wo 357    /\ wa 358    /\ w3a 934    = wceq 1642    e. wcel 1710   Ord word 4473   Oncon0 4474  (class class class)co 5945    +o coa 6563
This theorem is referenced by:  oacan  6633  oaword  6634  oaord1  6636  oa00  6644  oalimcl  6645  oaass  6646  odi  6664  oneo  6666  omeulem1  6667  omeulem2  6668  oeeui  6687  omxpenlem  7051  cantnflt  7463  cantnflem1d  7480  cantnflem1  7481
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-13 1712  ax-14 1714  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1930  ax-ext 2339  ax-rep 4212  ax-sep 4222  ax-nul 4230  ax-pow 4269  ax-pr 4295  ax-un 4594
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-eu 2213  df-mo 2214  df-clab 2345  df-cleq 2351  df-clel 2354  df-nfc 2483  df-ne 2523  df-ral 2624  df-rex 2625  df-reu 2626  df-rab 2628  df-v 2866  df-sbc 3068  df-csb 3158  df-dif 3231  df-un 3233  df-in 3235  df-ss 3242  df-pss 3244  df-nul 3532  df-if 3642  df-pw 3703  df-sn 3722  df-pr 3723  df-tp 3724  df-op 3725  df-uni 3909  df-iun 3988  df-br 4105  df-opab 4159  df-mpt 4160  df-tr 4195  df-eprel 4387  df-id 4391  df-po 4396  df-so 4397  df-fr 4434  df-we 4436  df-ord 4477  df-on 4478  df-lim 4479  df-suc 4480  df-om 4739  df-xp 4777  df-rel 4778  df-cnv 4779  df-co 4780  df-dm 4781  df-rn 4782  df-res 4783  df-ima 4784  df-iota 5301  df-fun 5339  df-fn 5340  df-f 5341  df-f1 5342  df-fo 5343  df-f1o 5344  df-fv 5345  df-ov 5948  df-oprab 5949  df-mpt2 5950  df-recs 6475  df-rdg 6510  df-oadd 6570
  Copyright terms: Public domain W3C validator