Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  brcolinear2 Structured version   Unicode version

Theorem brcolinear2 26023
Description: Alternate colinearity binary relationship. (Contributed by Scott Fenton, 7-Nov-2013.) (Revised by Mario Carneiro, 19-Apr-2014.)
Assertion
Ref Expression
brcolinear2  |-  ( ( Q  e.  V  /\  R  e.  W )  ->  ( P  Colinear  <. Q ,  R >. 
<->  E. n  e.  NN  ( ( P  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) )
Distinct variable groups:    P, n    Q, n    R, n
Allowed substitution hints:    V( n)    W( n)

Proof of Theorem brcolinear2
Dummy variables  p  q  r are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 colinrel 26022 . . . 4  |-  Rel  Colinear
21brrelexi 4947 . . 3  |-  ( P 
Colinear 
<. Q ,  R >.  ->  P  e.  _V )
32a1i 11 . 2  |-  ( ( Q  e.  V  /\  R  e.  W )  ->  ( P  Colinear  <. Q ,  R >.  ->  P  e.  _V ) )
4 elex 2970 . . . . . 6  |-  ( P  e.  ( EE `  n )  ->  P  e.  _V )
543ad2ant1 979 . . . . 5  |-  ( ( P  e.  ( EE
`  n )  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n
) )  ->  P  e.  _V )
65adantr 453 . . . 4  |-  ( ( ( P  e.  ( EE `  n )  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) )  ->  P  e.  _V )
76rexlimivw 2832 . . 3  |-  ( E. n  e.  NN  (
( P  e.  ( EE `  n )  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) )  ->  P  e.  _V )
87a1i 11 . 2  |-  ( ( Q  e.  V  /\  R  e.  W )  ->  ( E. n  e.  NN  ( ( P  e.  ( EE `  n )  /\  Q  e.  ( EE `  n
)  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) )  ->  P  e.  _V ) )
9 df-br 4238 . . . . . 6  |-  ( P 
Colinear 
<. Q ,  R >.  <->  <. P ,  <. Q ,  R >. >.  e.  Colinear  )
10 df-colinear 26006 . . . . . . 7  |-  Colinear  =  `' { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) }
1110eleq2i 2506 . . . . . 6  |-  ( <. P ,  <. Q ,  R >. >.  e.  Colinear  <->  <. P ,  <. Q ,  R >. >.  e.  `' { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) } )
129, 11bitri 242 . . . . 5  |-  ( P 
Colinear 
<. Q ,  R >.  <->  <. P ,  <. Q ,  R >. >.  e.  `' { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) } )
13 opex 4456 . . . . . . 7  |-  <. Q ,  R >.  e.  _V
14 opelcnvg 5081 . . . . . . 7  |-  ( ( P  e.  _V  /\  <. Q ,  R >.  e. 
_V )  ->  ( <. P ,  <. Q ,  R >. >.  e.  `' { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) }  <->  <. <. Q ,  R >. ,  P >.  e. 
{ <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) } ) )
1513, 14mpan2 654 . . . . . 6  |-  ( P  e.  _V  ->  ( <. P ,  <. Q ,  R >. >.  e.  `' { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) }  <->  <. <. Q ,  R >. ,  P >.  e. 
{ <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) } ) )
16153ad2ant3 981 . . . . 5  |-  ( ( Q  e.  V  /\  R  e.  W  /\  P  e.  _V )  ->  ( <. P ,  <. Q ,  R >. >.  e.  `' { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) }  <->  <. <. Q ,  R >. ,  P >.  e. 
{ <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) } ) )
1712, 16syl5bb 250 . . . 4  |-  ( ( Q  e.  V  /\  R  e.  W  /\  P  e.  _V )  ->  ( P  Colinear  <. Q ,  R >. 
<-> 
<. <. Q ,  R >. ,  P >.  e.  { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) } ) )
18 eleq1 2502 . . . . . . . 8  |-  ( q  =  Q  ->  (
q  e.  ( EE
`  n )  <->  Q  e.  ( EE `  n ) ) )
19183anbi2d 1260 . . . . . . 7  |-  ( q  =  Q  ->  (
( p  e.  ( EE `  n )  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  <->  ( p  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) ) ) )
20 opeq1 4008 . . . . . . . . 9  |-  ( q  =  Q  ->  <. q ,  r >.  =  <. Q ,  r >. )
2120breq2d 4249 . . . . . . . 8  |-  ( q  =  Q  ->  (
p  Btwn  <. q ,  r >.  <->  p  Btwn  <. Q , 
r >. ) )
22 breq1 4240 . . . . . . . 8  |-  ( q  =  Q  ->  (
q  Btwn  <. r ,  p >.  <->  Q  Btwn  <. r ,  p >. ) )
23 opeq2 4009 . . . . . . . . 9  |-  ( q  =  Q  ->  <. p ,  q >.  =  <. p ,  Q >. )
2423breq2d 4249 . . . . . . . 8  |-  ( q  =  Q  ->  (
r  Btwn  <. p ,  q >.  <->  r  Btwn  <. p ,  Q >. ) )
2521, 22, 243orbi123d 1254 . . . . . . 7  |-  ( q  =  Q  ->  (
( p  Btwn  <. q ,  r >.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q >. )  <->  ( p  Btwn  <. Q , 
r >.  \/  Q  Btwn  <.
r ,  p >.  \/  r  Btwn  <. p ,  Q >. ) ) )
2619, 25anbi12d 693 . . . . . 6  |-  ( q  =  Q  ->  (
( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) )  <->  ( (
p  e.  ( EE
`  n )  /\  Q  e.  ( EE `  n )  /\  r  e.  ( EE `  n
) )  /\  (
p  Btwn  <. Q , 
r >.  \/  Q  Btwn  <.
r ,  p >.  \/  r  Btwn  <. p ,  Q >. ) ) ) )
2726rexbidv 2732 . . . . 5  |-  ( q  =  Q  ->  ( E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) )  <->  E. n  e.  NN  ( ( p  e.  ( EE `  n )  /\  Q  e.  ( EE `  n
)  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. Q ,  r
>.  \/  Q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  Q >. ) ) ) )
28 eleq1 2502 . . . . . . . 8  |-  ( r  =  R  ->  (
r  e.  ( EE
`  n )  <->  R  e.  ( EE `  n ) ) )
29283anbi3d 1261 . . . . . . 7  |-  ( r  =  R  ->  (
( p  e.  ( EE `  n )  /\  Q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  <->  ( p  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) ) ) )
30 opeq2 4009 . . . . . . . . 9  |-  ( r  =  R  ->  <. Q , 
r >.  =  <. Q ,  R >. )
3130breq2d 4249 . . . . . . . 8  |-  ( r  =  R  ->  (
p  Btwn  <. Q , 
r >. 
<->  p  Btwn  <. Q ,  R >. ) )
32 opeq1 4008 . . . . . . . . 9  |-  ( r  =  R  ->  <. r ,  p >.  =  <. R ,  p >. )
3332breq2d 4249 . . . . . . . 8  |-  ( r  =  R  ->  ( Q  Btwn  <. r ,  p >.  <-> 
Q  Btwn  <. R ,  p >. ) )
34 breq1 4240 . . . . . . . 8  |-  ( r  =  R  ->  (
r  Btwn  <. p ,  Q >.  <->  R  Btwn  <. p ,  Q >. ) )
3531, 33, 343orbi123d 1254 . . . . . . 7  |-  ( r  =  R  ->  (
( p  Btwn  <. Q , 
r >.  \/  Q  Btwn  <.
r ,  p >.  \/  r  Btwn  <. p ,  Q >. )  <->  ( p  Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  p >.  \/  R  Btwn  <.
p ,  Q >. ) ) )
3629, 35anbi12d 693 . . . . . 6  |-  ( r  =  R  ->  (
( ( p  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. Q ,  r
>.  \/  Q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  Q >. ) )  <->  ( (
p  e.  ( EE
`  n )  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n
) )  /\  (
p  Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  p >.  \/  R  Btwn  <. p ,  Q >. ) ) ) )
3736rexbidv 2732 . . . . 5  |-  ( r  =  R  ->  ( E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. Q ,  r
>.  \/  Q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  Q >. ) )  <->  E. n  e.  NN  ( ( p  e.  ( EE `  n )  /\  Q  e.  ( EE `  n
)  /\  R  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  p >.  \/  R  Btwn  <.
p ,  Q >. ) ) ) )
38 eleq1 2502 . . . . . . . 8  |-  ( p  =  P  ->  (
p  e.  ( EE
`  n )  <->  P  e.  ( EE `  n ) ) )
39383anbi1d 1259 . . . . . . 7  |-  ( p  =  P  ->  (
( p  e.  ( EE `  n )  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  <->  ( P  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) ) ) )
40 breq1 4240 . . . . . . . 8  |-  ( p  =  P  ->  (
p  Btwn  <. Q ,  R >. 
<->  P  Btwn  <. Q ,  R >. ) )
41 opeq2 4009 . . . . . . . . 9  |-  ( p  =  P  ->  <. R ,  p >.  =  <. R ,  P >. )
4241breq2d 4249 . . . . . . . 8  |-  ( p  =  P  ->  ( Q  Btwn  <. R ,  p >.  <-> 
Q  Btwn  <. R ,  P >. ) )
43 opeq1 4008 . . . . . . . . 9  |-  ( p  =  P  ->  <. p ,  Q >.  =  <. P ,  Q >. )
4443breq2d 4249 . . . . . . . 8  |-  ( p  =  P  ->  ( R  Btwn  <. p ,  Q >.  <-> 
R  Btwn  <. P ,  Q >. ) )
4540, 42, 443orbi123d 1254 . . . . . . 7  |-  ( p  =  P  ->  (
( p  Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  p >.  \/  R  Btwn  <. p ,  Q >. )  <->  ( P  Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) )
4639, 45anbi12d 693 . . . . . 6  |-  ( p  =  P  ->  (
( ( p  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  p >.  \/  R  Btwn  <.
p ,  Q >. ) )  <->  ( ( P  e.  ( EE `  n )  /\  Q  e.  ( EE `  n
)  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) )
4746rexbidv 2732 . . . . 5  |-  ( p  =  P  ->  ( E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  p >.  \/  R  Btwn  <.
p ,  Q >. ) )  <->  E. n  e.  NN  ( ( P  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) )
4827, 37, 47eloprabg 6190 . . . 4  |-  ( ( Q  e.  V  /\  R  e.  W  /\  P  e.  _V )  ->  ( <. <. Q ,  R >. ,  P >.  e.  { <. <. q ,  r
>. ,  p >.  |  E. n  e.  NN  ( ( p  e.  ( EE `  n
)  /\  q  e.  ( EE `  n )  /\  r  e.  ( EE `  n ) )  /\  ( p 
Btwn  <. q ,  r
>.  \/  q  Btwn  <. r ,  p >.  \/  r  Btwn  <. p ,  q
>. ) ) }  <->  E. n  e.  NN  ( ( P  e.  ( EE `  n )  /\  Q  e.  ( EE `  n
)  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) )
4917, 48bitrd 246 . . 3  |-  ( ( Q  e.  V  /\  R  e.  W  /\  P  e.  _V )  ->  ( P  Colinear  <. Q ,  R >. 
<->  E. n  e.  NN  ( ( P  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) )
50493expia 1156 . 2  |-  ( ( Q  e.  V  /\  R  e.  W )  ->  ( P  e.  _V  ->  ( P  Colinear  <. Q ,  R >. 
<->  E. n  e.  NN  ( ( P  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) ) )
513, 8, 50pm5.21ndd 345 1  |-  ( ( Q  e.  V  /\  R  e.  W )  ->  ( P  Colinear  <. Q ,  R >. 
<->  E. n  e.  NN  ( ( P  e.  ( EE `  n
)  /\  Q  e.  ( EE `  n )  /\  R  e.  ( EE `  n ) )  /\  ( P 
Btwn  <. Q ,  R >.  \/  Q  Btwn  <. R ,  P >.  \/  R  Btwn  <. P ,  Q >. ) ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 178    /\ wa 360    \/ w3o 936    /\ w3a 937    = wceq 1653    e. wcel 1727   E.wrex 2712   _Vcvv 2962   <.cop 3841   class class class wbr 4237   `'ccnv 4906   ` cfv 5483   {coprab 6111   NNcn 10031   EEcee 25858    Btwn cbtwn 25859    Colinear ccolin 26002
This theorem is referenced by:  brcolinear  26024
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1556  ax-5 1567  ax-17 1627  ax-9 1668  ax-8 1689  ax-14 1731  ax-6 1746  ax-7 1751  ax-11 1763  ax-12 1953  ax-ext 2423  ax-sep 4355  ax-nul 4363  ax-pr 4432
This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3or 938  df-3an 939  df-tru 1329  df-ex 1552  df-nf 1555  df-sb 1660  df-eu 2291  df-mo 2292  df-clab 2429  df-cleq 2435  df-clel 2438  df-nfc 2567  df-ne 2607  df-ral 2716  df-rex 2717  df-rab 2720  df-v 2964  df-dif 3309  df-un 3311  df-in 3313  df-ss 3320  df-nul 3614  df-if 3764  df-sn 3844  df-pr 3845  df-op 3847  df-br 4238  df-opab 4292  df-xp 4913  df-rel 4914  df-cnv 4915  df-oprab 6114  df-colinear 26006
  Copyright terms: Public domain W3C validator