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

Theorem solin 4440
Description: A strict order relation is linear (satisfies trichotomy). (Contributed by NM, 21-Jan-1996.)
Assertion
Ref Expression
solin  |-  ( ( R  Or  A  /\  ( B  e.  A  /\  C  e.  A
) )  ->  ( B R C  \/  B  =  C  \/  C R B ) )

Proof of Theorem solin
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 breq1 4128 . . . . 5  |-  ( x  =  B  ->  (
x R y  <->  B R
y ) )
2 eqeq1 2372 . . . . 5  |-  ( x  =  B  ->  (
x  =  y  <->  B  =  y ) )
3 breq2 4129 . . . . 5  |-  ( x  =  B  ->  (
y R x  <->  y R B ) )
41, 2, 33orbi123d 1252 . . . 4  |-  ( x  =  B  ->  (
( x R y  \/  x  =  y  \/  y R x )  <->  ( B R y  \/  B  =  y  \/  y R B ) ) )
54imbi2d 307 . . 3  |-  ( x  =  B  ->  (
( R  Or  A  ->  ( x R y  \/  x  =  y  \/  y R x ) )  <->  ( R  Or  A  ->  ( B R y  \/  B  =  y  \/  y R B ) ) ) )
6 breq2 4129 . . . . 5  |-  ( y  =  C  ->  ( B R y  <->  B R C ) )
7 eqeq2 2375 . . . . 5  |-  ( y  =  C  ->  ( B  =  y  <->  B  =  C ) )
8 breq1 4128 . . . . 5  |-  ( y  =  C  ->  (
y R B  <->  C R B ) )
96, 7, 83orbi123d 1252 . . . 4  |-  ( y  =  C  ->  (
( B R y  \/  B  =  y  \/  y R B )  <->  ( B R C  \/  B  =  C  \/  C R B ) ) )
109imbi2d 307 . . 3  |-  ( y  =  C  ->  (
( R  Or  A  ->  ( B R y  \/  B  =  y  \/  y R B ) )  <->  ( R  Or  A  ->  ( B R C  \/  B  =  C  \/  C R B ) ) ) )
11 df-so 4418 . . . . 5  |-  ( R  Or  A  <->  ( R  Po  A  /\  A. x  e.  A  A. y  e.  A  ( x R y  \/  x  =  y  \/  y R x ) ) )
12 rsp2 2690 . . . . . 6  |-  ( A. x  e.  A  A. y  e.  A  (
x R y  \/  x  =  y  \/  y R x )  ->  ( ( x  e.  A  /\  y  e.  A )  ->  (
x R y  \/  x  =  y  \/  y R x ) ) )
1312adantl 452 . . . . 5  |-  ( ( R  Po  A  /\  A. x  e.  A  A. y  e.  A  (
x R y  \/  x  =  y  \/  y R x ) )  ->  ( (
x  e.  A  /\  y  e.  A )  ->  ( x R y  \/  x  =  y  \/  y R x ) ) )
1411, 13sylbi 187 . . . 4  |-  ( R  Or  A  ->  (
( x  e.  A  /\  y  e.  A
)  ->  ( x R y  \/  x  =  y  \/  y R x ) ) )
1514com12 27 . . 3  |-  ( ( x  e.  A  /\  y  e.  A )  ->  ( R  Or  A  ->  ( x R y  \/  x  =  y  \/  y R x ) ) )
165, 10, 15vtocl2ga 2936 . 2  |-  ( ( B  e.  A  /\  C  e.  A )  ->  ( R  Or  A  ->  ( B R C  \/  B  =  C  \/  C R B ) ) )
1716impcom 419 1  |-  ( ( R  Or  A  /\  ( B  e.  A  /\  C  e.  A
) )  ->  ( B R C  \/  B  =  C  \/  C R B ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358    \/ w3o 934    = wceq 1647    e. wcel 1715   A.wral 2628   class class class wbr 4125    Po wpo 4415    Or wor 4416
This theorem is referenced by:  sotric  4443  sotrieq  4444  somo  4451  wecmpep  4488  soxp  6356  sorpssi  6425  wemaplem2  7409  fpwwe2lem12  8410  fpwwe2lem13  8411  lttri4  9053  xmullem  10736  xmulasslem  10757  wfrlem10  25006  slttri  25068  fnwe2lem3  26655
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1551  ax-5 1562  ax-17 1621  ax-9 1659  ax-8 1680  ax-6 1734  ax-7 1739  ax-11 1751  ax-12 1937  ax-ext 2347
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 936  df-3an 937  df-tru 1324  df-ex 1547  df-nf 1550  df-sb 1654  df-clab 2353  df-cleq 2359  df-clel 2362  df-nfc 2491  df-ral 2633  df-rab 2637  df-v 2875  df-dif 3241  df-un 3243  df-in 3245  df-ss 3252  df-nul 3544  df-if 3655  df-sn 3735  df-pr 3736  df-op 3738  df-br 4126  df-so 4418
  Copyright terms: Public domain W3C validator