ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ltsonq Unicode version

Theorem ltsonq 7618
Description: 'Less than' is a strict ordering on positive fractions. (Contributed by NM, 19-Feb-1996.) (Revised by Mario Carneiro, 4-May-2013.)
Assertion
Ref Expression
ltsonq  |-  <Q  Or  Q.

Proof of Theorem ltsonq
Dummy variables  a  b  c  d  e  f  x  y  z  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-nqqs 7568 . . . . . 6  |-  Q.  =  ( ( N.  X.  N. ) /.  ~Q  )
2 id 19 . . . . . . . 8  |-  ( [
<. z ,  w >. ]  ~Q  =  x  ->  [ <. z ,  w >. ]  ~Q  =  x )
32, 2breq12d 4101 . . . . . . 7  |-  ( [
<. z ,  w >. ]  ~Q  =  x  -> 
( [ <. z ,  w >. ]  ~Q  <Q  [
<. z ,  w >. ]  ~Q  <->  x  <Q  x ) )
43notbid 673 . . . . . 6  |-  ( [
<. z ,  w >. ]  ~Q  =  x  -> 
( -.  [ <. z ,  w >. ]  ~Q  <Q  [ <. z ,  w >. ]  ~Q  <->  -.  x  <Q  x ) )
5 ltsopi 7540 . . . . . . . 8  |-  <N  Or  N.
6 ltrelpi 7544 . . . . . . . 8  |-  <N  C_  ( N.  X.  N. )
75, 6soirri 5131 . . . . . . 7  |-  -.  (
w  .N  z ) 
<N  ( w  .N  z
)
8 ordpipqqs 7594 . . . . . . . . 9  |-  ( ( ( z  e.  N.  /\  w  e.  N. )  /\  ( z  e.  N.  /\  w  e.  N. )
)  ->  ( [ <. z ,  w >. ]  ~Q  <Q  [ <. z ,  w >. ]  ~Q  <->  ( z  .N  w )  <N  (
w  .N  z ) ) )
98anidms 397 . . . . . . . 8  |-  ( ( z  e.  N.  /\  w  e.  N. )  ->  ( [ <. z ,  w >. ]  ~Q  <Q  [
<. z ,  w >. ]  ~Q  <->  ( z  .N  w )  <N  (
w  .N  z ) ) )
10 mulcompig 7551 . . . . . . . . 9  |-  ( ( z  e.  N.  /\  w  e.  N. )  ->  ( z  .N  w
)  =  ( w  .N  z ) )
1110breq1d 4098 . . . . . . . 8  |-  ( ( z  e.  N.  /\  w  e.  N. )  ->  ( ( z  .N  w )  <N  (
w  .N  z )  <-> 
( w  .N  z
)  <N  ( w  .N  z ) ) )
129, 11bitrd 188 . . . . . . 7  |-  ( ( z  e.  N.  /\  w  e.  N. )  ->  ( [ <. z ,  w >. ]  ~Q  <Q  [
<. z ,  w >. ]  ~Q  <->  ( w  .N  z )  <N  (
w  .N  z ) ) )
137, 12mtbiri 681 . . . . . 6  |-  ( ( z  e.  N.  /\  w  e.  N. )  ->  -.  [ <. z ,  w >. ]  ~Q  <Q  [
<. z ,  w >. ]  ~Q  )
141, 4, 13ecoptocl 6791 . . . . 5  |-  ( x  e.  Q.  ->  -.  x  <Q  x )
1514adantl 277 . . . 4  |-  ( ( T.  /\  x  e. 
Q. )  ->  -.  x  <Q  x )
16 breq1 4091 . . . . . . . 8  |-  ( [
<. a ,  b >. ]  ~Q  =  x  -> 
( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d
>. ]  ~Q  <->  x  <Q  [
<. c ,  d >. ]  ~Q  ) )
1716anbi1d 465 . . . . . . 7  |-  ( [
<. a ,  b >. ]  ~Q  =  x  -> 
( ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d
>. ]  ~Q  /\  [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) 
<->  ( x  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) ) )
18 breq1 4091 . . . . . . 7  |-  ( [
<. a ,  b >. ]  ~Q  =  x  -> 
( [ <. a ,  b >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  <->  x  <Q  [
<. e ,  f >. ]  ~Q  ) )
1917, 18imbi12d 234 . . . . . 6  |-  ( [
<. a ,  b >. ]  ~Q  =  x  -> 
( ( ( [
<. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  )  ->  [ <. a ,  b >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  )  <->  ( (
x  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  )  ->  x  <Q  [ <. e ,  f >. ]  ~Q  ) ) )
20 breq2 4092 . . . . . . . 8  |-  ( [
<. c ,  d >. ]  ~Q  =  y  -> 
( x  <Q  [ <. c ,  d >. ]  ~Q  <->  x 
<Q  y ) )
21 breq1 4091 . . . . . . . 8  |-  ( [
<. c ,  d >. ]  ~Q  =  y  -> 
( [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  <->  y  <Q  [
<. e ,  f >. ]  ~Q  ) )
2220, 21anbi12d 473 . . . . . . 7  |-  ( [
<. c ,  d >. ]  ~Q  =  y  -> 
( ( x  <Q  [
<. c ,  d >. ]  ~Q  /\  [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  )  <->  ( x  <Q  y  /\  y  <Q  [ <. e ,  f
>. ]  ~Q  ) ) )
2322imbi1d 231 . . . . . 6  |-  ( [
<. c ,  d >. ]  ~Q  =  y  -> 
( ( ( x 
<Q  [ <. c ,  d
>. ]  ~Q  /\  [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  )  ->  x  <Q  [ <. e ,  f >. ]  ~Q  ) 
<->  ( ( x  <Q  y  /\  y  <Q  [ <. e ,  f >. ]  ~Q  )  ->  x  <Q  [ <. e ,  f >. ]  ~Q  ) ) )
24 breq2 4092 . . . . . . . 8  |-  ( [
<. e ,  f >. ]  ~Q  =  z  -> 
( y  <Q  [ <. e ,  f >. ]  ~Q  <->  y 
<Q  z ) )
2524anbi2d 464 . . . . . . 7  |-  ( [
<. e ,  f >. ]  ~Q  =  z  -> 
( ( x  <Q  y  /\  y  <Q  [ <. e ,  f >. ]  ~Q  ) 
<->  ( x  <Q  y  /\  y  <Q  z ) ) )
26 breq2 4092 . . . . . . 7  |-  ( [
<. e ,  f >. ]  ~Q  =  z  -> 
( x  <Q  [ <. e ,  f >. ]  ~Q  <->  x 
<Q  z ) )
2725, 26imbi12d 234 . . . . . 6  |-  ( [
<. e ,  f >. ]  ~Q  =  z  -> 
( ( ( x 
<Q  y  /\  y  <Q  [ <. e ,  f
>. ]  ~Q  )  ->  x  <Q  [ <. e ,  f >. ]  ~Q  ) 
<->  ( ( x  <Q  y  /\  y  <Q  z
)  ->  x  <Q  z ) ) )
28 ordpipqqs 7594 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )
)  ->  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  <->  ( a  .N  d ) 
<N  ( b  .N  c
) ) )
29283adant3 1043 . . . . . . . . . . . . . . 15  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  <->  ( a  .N  d ) 
<N  ( b  .N  c
) ) )
30 simp1l 1047 . . . . . . . . . . . . . . . . 17  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  a  e.  N. )
31 simp2r 1050 . . . . . . . . . . . . . . . . 17  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  d  e.  N. )
32 mulclpi 7548 . . . . . . . . . . . . . . . . 17  |-  ( ( a  e.  N.  /\  d  e.  N. )  ->  ( a  .N  d
)  e.  N. )
3330, 31, 32syl2anc 411 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( a  .N  d )  e.  N. )
34 simp1r 1048 . . . . . . . . . . . . . . . . 17  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  b  e.  N. )
35 simp2l 1049 . . . . . . . . . . . . . . . . 17  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  c  e.  N. )
36 mulclpi 7548 . . . . . . . . . . . . . . . . 17  |-  ( ( b  e.  N.  /\  c  e.  N. )  ->  ( b  .N  c
)  e.  N. )
3734, 35, 36syl2anc 411 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( b  .N  c )  e.  N. )
38 simp3r 1052 . . . . . . . . . . . . . . . . 17  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  f  e.  N. )
39 mulclpi 7548 . . . . . . . . . . . . . . . . 17  |-  ( ( c  e.  N.  /\  f  e.  N. )  ->  ( c  .N  f
)  e.  N. )
4035, 38, 39syl2anc 411 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( c  .N  f )  e.  N. )
41 ltmpig 7559 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  .N  d
)  e.  N.  /\  ( b  .N  c
)  e.  N.  /\  ( c  .N  f
)  e.  N. )  ->  ( ( a  .N  d )  <N  (
b  .N  c )  <-> 
( ( c  .N  f )  .N  (
a  .N  d ) )  <N  ( (
c  .N  f )  .N  ( b  .N  c ) ) ) )
4233, 37, 40, 41syl3anc 1273 . . . . . . . . . . . . . . 15  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
a  .N  d ) 
<N  ( b  .N  c
)  <->  ( ( c  .N  f )  .N  ( a  .N  d
) )  <N  (
( c  .N  f
)  .N  ( b  .N  c ) ) ) )
4329, 42bitrd 188 . . . . . . . . . . . . . 14  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  <->  ( ( c  .N  f
)  .N  ( a  .N  d ) ) 
<N  ( ( c  .N  f )  .N  (
b  .N  c ) ) ) )
4443biimpa 296 . . . . . . . . . . . . 13  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d
>. ]  ~Q  )  -> 
( ( c  .N  f )  .N  (
a  .N  d ) )  <N  ( (
c  .N  f )  .N  ( b  .N  c ) ) )
4544adantrr 479 . . . . . . . . . . . 12  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( c  .N  f
)  .N  ( a  .N  d ) ) 
<N  ( ( c  .N  f )  .N  (
b  .N  c ) ) )
46 mulcompig 7551 . . . . . . . . . . . . . 14  |-  ( ( ( c  .N  f
)  e.  N.  /\  ( b  .N  c
)  e.  N. )  ->  ( ( c  .N  f )  .N  (
b  .N  c ) )  =  ( ( b  .N  c )  .N  ( c  .N  f ) ) )
4740, 37, 46syl2anc 411 . . . . . . . . . . . . 13  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  f )  .N  ( b  .N  c ) )  =  ( ( b  .N  c )  .N  (
c  .N  f ) ) )
4847adantr 276 . . . . . . . . . . . 12  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( c  .N  f
)  .N  ( b  .N  c ) )  =  ( ( b  .N  c )  .N  ( c  .N  f
) ) )
4945, 48breqtrd 4114 . . . . . . . . . . 11  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( c  .N  f
)  .N  ( a  .N  d ) ) 
<N  ( ( b  .N  c )  .N  (
c  .N  f ) ) )
50 ordpipqqs 7594 . . . . . . . . . . . . . . 15  |-  ( ( ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  <->  ( c  .N  f ) 
<N  ( d  .N  e
) ) )
51503adant1 1041 . . . . . . . . . . . . . 14  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  <->  ( c  .N  f ) 
<N  ( d  .N  e
) ) )
52 simp3l 1051 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  e  e.  N. )
53 mulclpi 7548 . . . . . . . . . . . . . . . 16  |-  ( ( d  e.  N.  /\  e  e.  N. )  ->  ( d  .N  e
)  e.  N. )
5431, 52, 53syl2anc 411 . . . . . . . . . . . . . . 15  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( d  .N  e )  e.  N. )
55 ltmpig 7559 . . . . . . . . . . . . . . 15  |-  ( ( ( c  .N  f
)  e.  N.  /\  ( d  .N  e
)  e.  N.  /\  ( b  .N  c
)  e.  N. )  ->  ( ( c  .N  f )  <N  (
d  .N  e )  <-> 
( ( b  .N  c )  .N  (
c  .N  f ) )  <N  ( (
b  .N  c )  .N  ( d  .N  e ) ) ) )
5640, 54, 37, 55syl3anc 1273 . . . . . . . . . . . . . 14  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  f ) 
<N  ( d  .N  e
)  <->  ( ( b  .N  c )  .N  ( c  .N  f
) )  <N  (
( b  .N  c
)  .N  ( d  .N  e ) ) ) )
5751, 56bitrd 188 . . . . . . . . . . . . 13  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  <->  ( ( b  .N  c
)  .N  ( c  .N  f ) ) 
<N  ( ( b  .N  c )  .N  (
d  .N  e ) ) ) )
5857biimpa 296 . . . . . . . . . . . 12  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  [ <. c ,  d >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  )  -> 
( ( b  .N  c )  .N  (
c  .N  f ) )  <N  ( (
b  .N  c )  .N  ( d  .N  e ) ) )
5958adantrl 478 . . . . . . . . . . 11  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( b  .N  c
)  .N  ( c  .N  f ) ) 
<N  ( ( b  .N  c )  .N  (
d  .N  e ) ) )
605, 6sotri 5132 . . . . . . . . . . 11  |-  ( ( ( ( c  .N  f )  .N  (
a  .N  d ) )  <N  ( (
b  .N  c )  .N  ( c  .N  f ) )  /\  ( ( b  .N  c )  .N  (
c  .N  f ) )  <N  ( (
b  .N  c )  .N  ( d  .N  e ) ) )  ->  ( ( c  .N  f )  .N  ( a  .N  d
) )  <N  (
( b  .N  c
)  .N  ( d  .N  e ) ) )
6149, 59, 60syl2anc 411 . . . . . . . . . 10  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( c  .N  f
)  .N  ( a  .N  d ) ) 
<N  ( ( b  .N  c )  .N  (
d  .N  e ) ) )
62 mulcompig 7551 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  N.  /\  y  e.  N. )  ->  ( x  .N  y
)  =  ( y  .N  x ) )
6362adantl 277 . . . . . . . . . . . . . 14  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( x  e.  N.  /\  y  e. 
N. ) )  -> 
( x  .N  y
)  =  ( y  .N  x ) )
64 mulasspig 7552 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  N.  /\  y  e.  N.  /\  z  e.  N. )  ->  (
( x  .N  y
)  .N  z )  =  ( x  .N  ( y  .N  z
) ) )
6564adantl 277 . . . . . . . . . . . . . 14  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( x  e.  N.  /\  y  e. 
N.  /\  z  e.  N. ) )  ->  (
( x  .N  y
)  .N  z )  =  ( x  .N  ( y  .N  z
) ) )
66 mulclpi 7548 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  N.  /\  y  e.  N. )  ->  ( x  .N  y
)  e.  N. )
6766adantl 277 . . . . . . . . . . . . . 14  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( x  e.  N.  /\  y  e. 
N. ) )  -> 
( x  .N  y
)  e.  N. )
6835, 31, 30, 63, 65, 38, 67caov411d 6208 . . . . . . . . . . . . 13  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  d )  .N  ( a  .N  f ) )  =  ( ( a  .N  d )  .N  (
c  .N  f ) ) )
6963, 33, 40caovcomd 6179 . . . . . . . . . . . . 13  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
a  .N  d )  .N  ( c  .N  f ) )  =  ( ( c  .N  f )  .N  (
a  .N  d ) ) )
7068, 69eqtrd 2264 . . . . . . . . . . . 12  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  d )  .N  ( a  .N  f ) )  =  ( ( c  .N  f )  .N  (
a  .N  d ) ) )
7135, 31, 34, 63, 65, 52, 67caov4d 6207 . . . . . . . . . . . . 13  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  d )  .N  ( b  .N  e ) )  =  ( ( c  .N  b )  .N  (
d  .N  e ) ) )
7263, 35, 34caovcomd 6179 . . . . . . . . . . . . . 14  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( c  .N  b )  =  ( b  .N  c ) )
7372oveq1d 6033 . . . . . . . . . . . . 13  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  b )  .N  ( d  .N  e ) )  =  ( ( b  .N  c )  .N  (
d  .N  e ) ) )
7471, 73eqtrd 2264 . . . . . . . . . . . 12  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
c  .N  d )  .N  ( b  .N  e ) )  =  ( ( b  .N  c )  .N  (
d  .N  e ) ) )
7570, 74breq12d 4101 . . . . . . . . . . 11  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
( c  .N  d
)  .N  ( a  .N  f ) ) 
<N  ( ( c  .N  d )  .N  (
b  .N  e ) )  <->  ( ( c  .N  f )  .N  ( a  .N  d
) )  <N  (
( b  .N  c
)  .N  ( d  .N  e ) ) ) )
7675adantr 276 . . . . . . . . . 10  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( ( c  .N  d )  .N  (
a  .N  f ) )  <N  ( (
c  .N  d )  .N  ( b  .N  e ) )  <->  ( (
c  .N  f )  .N  ( a  .N  d ) )  <N 
( ( b  .N  c )  .N  (
d  .N  e ) ) ) )
7761, 76mpbird 167 . . . . . . . . 9  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( c  .N  d
)  .N  ( a  .N  f ) ) 
<N  ( ( c  .N  d )  .N  (
b  .N  e ) ) )
78 mulclpi 7548 . . . . . . . . . . . 12  |-  ( ( a  e.  N.  /\  f  e.  N. )  ->  ( a  .N  f
)  e.  N. )
7930, 38, 78syl2anc 411 . . . . . . . . . . 11  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( a  .N  f )  e.  N. )
80 mulclpi 7548 . . . . . . . . . . . 12  |-  ( ( b  e.  N.  /\  e  e.  N. )  ->  ( b  .N  e
)  e.  N. )
8134, 52, 80syl2anc 411 . . . . . . . . . . 11  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( b  .N  e )  e.  N. )
82 mulclpi 7548 . . . . . . . . . . . 12  |-  ( ( c  e.  N.  /\  d  e.  N. )  ->  ( c  .N  d
)  e.  N. )
8335, 31, 82syl2anc 411 . . . . . . . . . . 11  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( c  .N  d )  e.  N. )
84 ltmpig 7559 . . . . . . . . . . 11  |-  ( ( ( a  .N  f
)  e.  N.  /\  ( b  .N  e
)  e.  N.  /\  ( c  .N  d
)  e.  N. )  ->  ( ( a  .N  f )  <N  (
b  .N  e )  <-> 
( ( c  .N  d )  .N  (
a  .N  f ) )  <N  ( (
c  .N  d )  .N  ( b  .N  e ) ) ) )
8579, 81, 83, 84syl3anc 1273 . . . . . . . . . 10  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( (
a  .N  f ) 
<N  ( b  .N  e
)  <->  ( ( c  .N  d )  .N  ( a  .N  f
) )  <N  (
( c  .N  d
)  .N  ( b  .N  e ) ) ) )
8685adantr 276 . . . . . . . . 9  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
( a  .N  f
)  <N  ( b  .N  e )  <->  ( (
c  .N  d )  .N  ( a  .N  f ) )  <N 
( ( c  .N  d )  .N  (
b  .N  e ) ) ) )
8777, 86mpbird 167 . . . . . . . 8  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  (
a  .N  f ) 
<N  ( b  .N  e
) )
88 ordpipqqs 7594 . . . . . . . . . 10  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  <->  ( a  .N  f ) 
<N  ( b  .N  e
) ) )
89883adant2 1042 . . . . . . . . 9  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  <->  ( a  .N  f ) 
<N  ( b  .N  e
) ) )
9089adantr 276 . . . . . . . 8  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  ( [ <. a ,  b
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  <->  ( a  .N  f ) 
<N  ( b  .N  e
) ) )
9187, 90mpbird 167 . . . . . . 7  |-  ( ( ( ( a  e. 
N.  /\  b  e.  N. )  /\  (
c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  /\  ( [ <. a ,  b >. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  ) )  ->  [ <. a ,  b >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  )
9291ex 115 . . . . . 6  |-  ( ( ( a  e.  N.  /\  b  e.  N. )  /\  ( c  e.  N.  /\  d  e.  N. )  /\  ( e  e.  N.  /\  f  e.  N. )
)  ->  ( ( [ <. a ,  b
>. ]  ~Q  <Q  [ <. c ,  d >. ]  ~Q  /\ 
[ <. c ,  d
>. ]  ~Q  <Q  [ <. e ,  f >. ]  ~Q  )  ->  [ <. a ,  b >. ]  ~Q  <Q  [ <. e ,  f
>. ]  ~Q  ) )
931, 19, 23, 27, 923ecoptocl 6793 . . . . 5  |-  ( ( x  e.  Q.  /\  y  e.  Q.  /\  z  e.  Q. )  ->  (
( x  <Q  y  /\  y  <Q  z )  ->  x  <Q  z
) )
9493adantl 277 . . . 4  |-  ( ( T.  /\  ( x  e.  Q.  /\  y  e.  Q.  /\  z  e. 
Q. ) )  -> 
( ( x  <Q  y  /\  y  <Q  z
)  ->  x  <Q  z ) )
9515, 94ispod 4401 . . 3  |-  ( T. 
->  <Q  Po  Q. )
96 nqtri3or 7616 . . . 4  |-  ( ( x  e.  Q.  /\  y  e.  Q. )  ->  ( x  <Q  y  \/  x  =  y  \/  y  <Q  x ) )
9796adantl 277 . . 3  |-  ( ( T.  /\  ( x  e.  Q.  /\  y  e.  Q. ) )  -> 
( x  <Q  y  \/  x  =  y  \/  y  <Q  x ) )
9895, 97issod 4416 . 2  |-  ( T. 
->  <Q  Or  Q. )
9998mptru 1406 1  |-  <Q  Or  Q.
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 104    <-> wb 105    \/ w3o 1003    /\ w3a 1004    = wceq 1397   T. wtru 1398    e. wcel 2202   <.cop 3672   class class class wbr 4088    Or wor 4392  (class class class)co 6018   [cec 6700   N.cnpi 7492    .N cmi 7494    <N clti 7495    ~Q ceq 7499   Q.cnq 7500    <Q cltq 7505
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-nul 4215  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-iinf 4686
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-reu 2517  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-tr 4188  df-eprel 4386  df-id 4390  df-po 4393  df-iso 4394  df-iord 4463  df-on 4465  df-suc 4468  df-iom 4689  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-ov 6021  df-oprab 6022  df-mpo 6023  df-1st 6303  df-2nd 6304  df-recs 6471  df-irdg 6536  df-oadd 6586  df-omul 6587  df-er 6702  df-ec 6704  df-qs 6708  df-ni 7524  df-mi 7526  df-lti 7527  df-enq 7567  df-nqqs 7568  df-ltnqqs 7573
This theorem is referenced by:  nqtric  7619  lt2addnq  7624  lt2mulnq  7625  ltbtwnnqq  7635  prarloclemarch2  7639  genplt2i  7730  genpdisj  7743  addlocprlemgt  7754  nqprdisj  7764  nqprloc  7765  addnqprlemfl  7779  addnqprlemfu  7780  prmuloclemcalc  7785  mulnqprlemfl  7795  mulnqprlemfu  7796  distrlem4prl  7804  distrlem4pru  7805  ltsopr  7816  ltexprlemopl  7821  ltexprlemopu  7823  ltexprlemdisj  7826  ltexprlemru  7832  recexprlemlol  7846  recexprlemupu  7848  recexprlemdisj  7850  recexprlemss1l  7855  recexprlemss1u  7856  cauappcvgprlemopl  7866  cauappcvgprlemlol  7867  cauappcvgprlemupu  7869  cauappcvgprlemdisj  7871  cauappcvgprlemloc  7872  cauappcvgprlemladdfu  7874  cauappcvgprlemladdru  7876  cauappcvgprlemladdrl  7877  caucvgprlemk  7885  caucvgprlemnkj  7886  caucvgprlemnbj  7887  caucvgprlemm  7888  caucvgprlemopl  7889  caucvgprlemlol  7890  caucvgprlemupu  7892  caucvgprlemloc  7895  caucvgprlemladdfu  7897  caucvgprprlemloccalc  7904  caucvgprprlemml  7914  caucvgprprlemopl  7917  suplocexprlemru  7939
  Copyright terms: Public domain W3C validator