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

Theorem prarloc 7444
Description: A Dedekind cut is arithmetically located. Part of Proposition 11.15 of [BauerTaylor], p. 52, slightly modified. It states that given a tolerance  P, there are elements of the lower and upper cut which are within that tolerance of each other.

Usually, proofs will be shorter if they use prarloc2 7445 instead. (Contributed by Jim Kingdon, 22-Oct-2019.)

Assertion
Ref Expression
prarloc  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. a  e.  L  E. b  e.  U  b  <Q  ( a  +Q  P ) )
Distinct variable groups:    L, a, b    P, a, b    U, a, b

Proof of Theorem prarloc
Dummy variables  m  n  q  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 prml 7418 . . . . . . 7  |-  ( <. L ,  U >.  e. 
P.  ->  E. x  e.  Q.  x  e.  L )
2 df-rex 2450 . . . . . . 7  |-  ( E. x  e.  Q.  x  e.  L  <->  E. x ( x  e.  Q.  /\  x  e.  L ) )
31, 2sylib 121 . . . . . 6  |-  ( <. L ,  U >.  e. 
P.  ->  E. x ( x  e.  Q.  /\  x  e.  L ) )
43adantr 274 . . . . 5  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. x
( x  e.  Q.  /\  x  e.  L ) )
5 prmu 7419 . . . . . . 7  |-  ( <. L ,  U >.  e. 
P.  ->  E. y  e.  Q.  y  e.  U )
6 df-rex 2450 . . . . . . 7  |-  ( E. y  e.  Q.  y  e.  U  <->  E. y ( y  e.  Q.  /\  y  e.  U ) )
75, 6sylib 121 . . . . . 6  |-  ( <. L ,  U >.  e. 
P.  ->  E. y ( y  e.  Q.  /\  y  e.  U ) )
87adantr 274 . . . . 5  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. y
( y  e.  Q.  /\  y  e.  U ) )
9 subhalfnqq 7355 . . . . . . . . 9  |-  ( P  e.  Q.  ->  E. q  e.  Q.  ( q  +Q  q )  <Q  P )
109adantl 275 . . . . . . . 8  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. q  e.  Q.  ( q  +Q  q )  <Q  P )
11 df-rex 2450 . . . . . . . 8  |-  ( E. q  e.  Q.  (
q  +Q  q ) 
<Q  P  <->  E. q ( q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P ) )
1210, 11sylib 121 . . . . . . 7  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. q
( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) )
1312ancli 321 . . . . . 6  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  /\  E. q
( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )
14 19.42v 1894 . . . . . 6  |-  ( E. q ( ( <. L ,  U >.  e. 
P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) )  <-> 
( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  E. q ( q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P ) ) )
1513, 14sylibr 133 . . . . 5  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. q
( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )
16 eeeanv 1921 . . . . 5  |-  ( E. x E. y E. q ( ( x  e.  Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  <->  ( E. x
( x  e.  Q.  /\  x  e.  L )  /\  E. y ( y  e.  Q.  /\  y  e.  U )  /\  E. q ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) ) )
174, 8, 15, 16syl3anbrc 1171 . . . 4  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. x E. y E. q ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) ) )
18 prarloclemarch2 7360 . . . . . . . . . . . . . 14  |-  ( ( y  e.  Q.  /\  x  e.  Q.  /\  q  e.  Q. )  ->  E. n  e.  N.  ( 1o  <N  n  /\  y  <Q  (
x  +Q  ( [
<. n ,  1o >. ]  ~Q  .Q  q ) ) ) )
19 df-rex 2450 . . . . . . . . . . . . . 14  |-  ( E. n  e.  N.  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) )  <->  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) )
2018, 19sylib 121 . . . . . . . . . . . . 13  |-  ( ( y  e.  Q.  /\  x  e.  Q.  /\  q  e.  Q. )  ->  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) )
21203com12 1197 . . . . . . . . . . . 12  |-  ( ( x  e.  Q.  /\  y  e.  Q.  /\  q  e.  Q. )  ->  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) )
22213adant1r 1221 . . . . . . . . . . 11  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  y  e.  Q.  /\  q  e.  Q. )  ->  E. n ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )
23223adant2r 1223 . . . . . . . . . 10  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  q  e.  Q. )  ->  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) )
24233adant3r 1225 . . . . . . . . 9  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) )  ->  E. n ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )
25243adant3l 1224 . . . . . . . 8  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) )
2625ancli 321 . . . . . . 7  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  ( (
( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) ) )
27 19.42v 1894 . . . . . . 7  |-  ( E. n ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e. 
P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  <->  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e. 
P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  E. n
( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) ) ) ) ) )
2826, 27sylibr 133 . . . . . 6  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  E. n
( ( ( x  e.  Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) ) )
29282eximi 1589 . . . . 5  |-  ( E. y E. q ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  E. y E. q E. n ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) ) )
3029eximi 1588 . . . 4  |-  ( E. x E. y E. q ( ( x  e.  Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  E. x E. y E. q E. n ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e. 
P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) ) )
31 simpl1l 1038 . . . . . . . . . 10  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  x  e.  Q. )
32 simp3rl 1060 . . . . . . . . . . 11  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  q  e.  Q. )
3332adantr 274 . . . . . . . . . 10  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  q  e.  Q. )
34 simp3rr 1061 . . . . . . . . . . 11  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  ( q  +Q  q )  <Q  P )
3534adantr 274 . . . . . . . . . 10  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  ( q  +Q  q )  <Q  P )
3631, 33, 353jca 1167 . . . . . . . . 9  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  ( x  e.  Q.  /\  q  e. 
Q.  /\  ( q  +Q  q )  <Q  P ) )
37 simp3ll 1058 . . . . . . . . . . . 12  |-  ( ( ( x  e.  Q.  /\  x  e.  L )  /\  ( y  e. 
Q.  /\  y  e.  U )  /\  (
( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  (
q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  ->  <. L ,  U >.  e.  P. )
3837adantr 274 . . . . . . . . . . 11  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  <. L ,  U >.  e.  P. )
39 simpl1r 1039 . . . . . . . . . . 11  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  x  e.  L )
40 simprl 521 . . . . . . . . . . 11  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  n  e.  N. )
41 simprrl 529 . . . . . . . . . . 11  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  1o  <N  n )
42 simprrr 530 . . . . . . . . . . . 12  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  y  <Q  ( x  +Q  ( [
<. n ,  1o >. ]  ~Q  .Q  q ) ) )
43 simpl2r 1041 . . . . . . . . . . . . 13  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  y  e.  U )
44 prcunqu 7426 . . . . . . . . . . . . 13  |-  ( (
<. L ,  U >.  e. 
P.  /\  y  e.  U )  ->  (
y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) )  ->  (
x  +Q  ( [
<. n ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) )
4538, 43, 44syl2anc 409 . . . . . . . . . . . 12  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  ( y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) )  ->  (
x  +Q  ( [
<. n ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) )
4642, 45mpd 13 . . . . . . . . . . 11  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q ) )  e.  U )
47 prarloclem 7442 . . . . . . . . . . 11  |-  ( ( ( <. L ,  U >.  e.  P.  /\  x  e.  L )  /\  (
n  e.  N.  /\  q  e.  Q.  /\  1o  <N  n )  /\  (
x  +Q  ( [
<. n ,  1o >. ]  ~Q  .Q  q ) )  e.  U )  ->  E. m  e.  om  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) )
4838, 39, 40, 33, 41, 46, 47syl231anc 1248 . . . . . . . . . 10  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  E. m  e.  om  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) )
49 df-rex 2450 . . . . . . . . . 10  |-  ( E. m  e.  om  (
( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U )  <->  E. m ( m  e. 
om  /\  ( (
x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )
5048, 49sylib 121 . . . . . . . . 9  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  E. m
( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )
5136, 50jca 304 . . . . . . . 8  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  E. m ( m  e. 
om  /\  ( (
x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )
52 19.42v 1894 . . . . . . . 8  |-  ( E. m ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q )  <Q  P )  /\  (
m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  <->  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  E. m ( m  e. 
om  /\  ( (
x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )
5351, 52sylibr 133 . . . . . . 7  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  E. m
( ( x  e. 
Q.  /\  q  e.  Q.  /\  ( q  +Q  q )  <Q  P )  /\  ( m  e. 
om  /\  ( (
x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )
54 simprrl 529 . . . . . . . . . . . 12  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  (
x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L )
55 eleq1 2229 . . . . . . . . . . . . . . . . 17  |-  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  ->  ( a  e.  L  <->  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L ) )
5655anbi1d 461 . . . . . . . . . . . . . . . 16  |-  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  ->  ( (
a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U )  <-> 
( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )
5756anbi2d 460 . . . . . . . . . . . . . . 15  |-  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  ->  ( (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) )  <->  ( m  e. 
om  /\  ( (
x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )
5857anbi2d 460 . . . . . . . . . . . . . 14  |-  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  ->  ( (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  <->  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) )
5958ceqsexgv 2855 . . . . . . . . . . . . 13  |-  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  e.  L  -> 
( E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )  <->  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) )
6059biimprcd 159 . . . . . . . . . . . 12  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  (
( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  ->  E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) ) )
6154, 60mpd 13 . . . . . . . . . . 11  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  E. a
( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) )
62 simprrr 530 . . . . . . . . . . 11  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  (
x  +Q  ( [
<. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U )
63 eleq1 2229 . . . . . . . . . . . . . . . . . 18  |-  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  ->  ( b  e.  U  <->  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) )
6463anbi2d 460 . . . . . . . . . . . . . . . . 17  |-  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  ->  ( (
a  e.  L  /\  b  e.  U )  <->  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )
6564anbi2d 460 . . . . . . . . . . . . . . . 16  |-  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  ->  ( (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) )  <->  ( m  e.  om  /\  ( a  e.  L  /\  (
x  +Q  ( [
<. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )
6665anbi2d 460 . . . . . . . . . . . . . . 15  |-  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  ->  ( (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) )  <->  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) )
6766anbi2d 460 . . . . . . . . . . . . . 14  |-  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  ->  ( (
a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  <-> 
( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) ) )
6867exbidv 1813 . . . . . . . . . . . . 13  |-  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  ->  ( E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  <->  E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) ) )
6968ceqsexgv 2855 . . . . . . . . . . . 12  |-  ( ( x  +Q  ( [
<. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U  ->  ( E. b ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  E. a
( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) )  <->  E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) ) ) )
7069biimprcd 159 . . . . . . . . . . 11  |-  ( E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) ) )  -> 
( ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U  ->  E. b ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  E. a
( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) ) ) )
7161, 62, 70sylc 62 . . . . . . . . . 10  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  E. b
( b  =  ( x  +Q  ( [
<. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  E. a ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) ) )
72 19.42v 1894 . . . . . . . . . . 11  |-  ( E. a ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) )  <->  ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  E. a
( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) ) )
7372exbii 1593 . . . . . . . . . 10  |-  ( E. b E. a ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) )  <->  E. b ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  E. a
( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) ) )
7471, 73sylibr 133 . . . . . . . . 9  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  E. b E. a ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) ) )
75 simprrl 529 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) )  -> 
a  e.  L )
7675adantl 275 . . . . . . . . . . . . 13  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  a  e.  L
)
77 simprrr 530 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) )  -> 
b  e.  U )
7877adantl 275 . . . . . . . . . . . . . 14  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  b  e.  U
)
79 simpl 108 . . . . . . . . . . . . . . 15  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) ) )
80 simprl2 1033 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  q  e.  Q. )
81 simprl3 1034 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( q  +Q  q )  <Q  P )
8280, 81jca 304 . . . . . . . . . . . . . . 15  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( q  e. 
Q.  /\  ( q  +Q  q )  <Q  P ) )
83 simprl1 1032 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  x  e.  Q. )
84 simprrl 529 . . . . . . . . . . . . . . . 16  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  m  e.  om )
8583, 84jca 304 . . . . . . . . . . . . . . 15  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( x  e. 
Q.  /\  m  e.  om ) )
86 prarloclemcalc 7443 . . . . . . . . . . . . . . 15  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( x  e.  Q.  /\  m  e.  om )
) )  ->  b  <Q  ( a  +Q  P
) )
8779, 82, 85, 86syl12anc 1226 . . . . . . . . . . . . . 14  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  b  <Q  (
a  +Q  P ) )
8878, 87jca 304 . . . . . . . . . . . . 13  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( b  e.  U  /\  b  <Q 
( a  +Q  P
) ) )
8976, 88jca 304 . . . . . . . . . . . 12  |-  ( ( ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) ) )  /\  (
( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9089ancom1s 559 . . . . . . . . . . 11  |-  ( ( ( b  =  ( x  +Q  ( [
<. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  a  =  ( x +Q0  ( [
<. m ,  1o >. ] ~Q0 ·Q0 
q ) ) )  /\  ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q )  <Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) )  ->  ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9190anasss 397 . . . . . . . . . 10  |-  ( ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) )  ->  ( a  e.  L  /\  (
b  e.  U  /\  b  <Q  ( a  +Q  P ) ) ) )
92912eximi 1589 . . . . . . . . 9  |-  ( E. b E. a ( b  =  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  /\  ( a  =  ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q )
)  /\  ( (
x  e.  Q.  /\  q  e.  Q.  /\  (
q  +Q  q ) 
<Q  P )  /\  (
m  e.  om  /\  ( a  e.  L  /\  b  e.  U
) ) ) ) )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9374, 92syl 14 . . . . . . . 8  |-  ( ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q
)  <Q  P )  /\  ( m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9493exlimiv 1586 . . . . . . 7  |-  ( E. m ( ( x  e.  Q.  /\  q  e.  Q.  /\  ( q  +Q  q )  <Q  P )  /\  (
m  e.  om  /\  ( ( x +Q0  ( [ <. m ,  1o >. ] ~Q0 ·Q0  q ) )  e.  L  /\  ( x  +Q  ( [ <. ( m  +o  2o ) ,  1o >. ]  ~Q  .Q  q ) )  e.  U ) ) )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9553, 94syl 14 . . . . . 6  |-  ( ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9695exlimivv 1884 . . . . 5  |-  ( E. q E. n ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9796exlimivv 1884 . . . 4  |-  ( E. x E. y E. q E. n ( ( ( x  e. 
Q.  /\  x  e.  L )  /\  (
y  e.  Q.  /\  y  e.  U )  /\  ( ( <. L ,  U >.  e.  P.  /\  P  e.  Q. )  /\  ( q  e.  Q.  /\  ( q  +Q  q
)  <Q  P ) ) )  /\  ( n  e.  N.  /\  ( 1o  <N  n  /\  y  <Q  ( x  +Q  ( [ <. n ,  1o >. ]  ~Q  .Q  q
) ) ) ) )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
9817, 30, 973syl 17 . . 3  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
99 excom 1652 . . 3  |-  ( E. b E. a ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P ) ) )  <->  E. a E. b
( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P ) ) ) )
10098, 99sylib 121 . 2  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. a E. b ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) ) )
101 19.42v 1894 . . . . 5  |-  ( E. b ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) )  <->  ( a  e.  L  /\  E. b
( b  e.  U  /\  b  <Q  ( a  +Q  P ) ) ) )
102 df-rex 2450 . . . . . 6  |-  ( E. b  e.  U  b 
<Q  ( a  +Q  P
)  <->  E. b ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) )
103102anbi2i 453 . . . . 5  |-  ( ( a  e.  L  /\  E. b  e.  U  b 
<Q  ( a  +Q  P
) )  <->  ( a  e.  L  /\  E. b
( b  e.  U  /\  b  <Q  ( a  +Q  P ) ) ) )
104101, 103bitr4i 186 . . . 4  |-  ( E. b ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P
) ) )  <->  ( a  e.  L  /\  E. b  e.  U  b  <Q  ( a  +Q  P ) ) )
105104exbii 1593 . . 3  |-  ( E. a E. b ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P ) ) )  <->  E. a ( a  e.  L  /\  E. b  e.  U  b  <Q  ( a  +Q  P
) ) )
106 df-rex 2450 . . 3  |-  ( E. a  e.  L  E. b  e.  U  b  <Q  ( a  +Q  P
)  <->  E. a ( a  e.  L  /\  E. b  e.  U  b  <Q  ( a  +Q  P
) ) )
107105, 106bitr4i 186 . 2  |-  ( E. a E. b ( a  e.  L  /\  ( b  e.  U  /\  b  <Q  ( a  +Q  P ) ) )  <->  E. a  e.  L  E. b  e.  U  b  <Q  ( a  +Q  P ) )
108100, 107sylib 121 1  |-  ( (
<. L ,  U >.  e. 
P.  /\  P  e.  Q. )  ->  E. a  e.  L  E. b  e.  U  b  <Q  ( a  +Q  P ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 103    /\ w3a 968    = wceq 1343   E.wex 1480    e. wcel 2136   E.wrex 2445   <.cop 3579   class class class wbr 3982   omcom 4567  (class class class)co 5842   1oc1o 6377   2oc2o 6378    +o coa 6381   [cec 6499   N.cnpi 7213    <N clti 7216    ~Q ceq 7220   Q.cnq 7221    +Q cplq 7223    .Q cmq 7224    <Q cltq 7226   ~Q0 ceq0 7227   +Q0 cplq0 7230   ·Q0 cmq0 7231   P.cnp 7232
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 604  ax-in2 605  ax-io 699  ax-5 1435  ax-7 1436  ax-gen 1437  ax-ie1 1481  ax-ie2 1482  ax-8 1492  ax-10 1493  ax-11 1494  ax-i12 1495  ax-bndl 1497  ax-4 1498  ax-17 1514  ax-i9 1518  ax-ial 1522  ax-i5r 1523  ax-13 2138  ax-14 2139  ax-ext 2147  ax-coll 4097  ax-sep 4100  ax-nul 4108  ax-pow 4153  ax-pr 4187  ax-un 4411  ax-setind 4514  ax-iinf 4565
This theorem depends on definitions:  df-bi 116  df-dc 825  df-3or 969  df-3an 970  df-tru 1346  df-fal 1349  df-nf 1449  df-sb 1751  df-eu 2017  df-mo 2018  df-clab 2152  df-cleq 2158  df-clel 2161  df-nfc 2297  df-ne 2337  df-ral 2449  df-rex 2450  df-reu 2451  df-rab 2453  df-v 2728  df-sbc 2952  df-csb 3046  df-dif 3118  df-un 3120  df-in 3122  df-ss 3129  df-nul 3410  df-pw 3561  df-sn 3582  df-pr 3583  df-op 3585  df-uni 3790  df-int 3825  df-iun 3868  df-br 3983  df-opab 4044  df-mpt 4045  df-tr 4081  df-eprel 4267  df-id 4271  df-po 4274  df-iso 4275  df-iord 4344  df-on 4346  df-suc 4349  df-iom 4568  df-xp 4610  df-rel 4611  df-cnv 4612  df-co 4613  df-dm 4614  df-rn 4615  df-res 4616  df-ima 4617  df-iota 5153  df-fun 5190  df-fn 5191  df-f 5192  df-f1 5193  df-fo 5194  df-f1o 5195  df-fv 5196  df-ov 5845  df-oprab 5846  df-mpo 5847  df-1st 6108  df-2nd 6109  df-recs 6273  df-irdg 6338  df-1o 6384  df-2o 6385  df-oadd 6388  df-omul 6389  df-er 6501  df-ec 6503  df-qs 6507  df-ni 7245  df-pli 7246  df-mi 7247  df-lti 7248  df-plpq 7285  df-mpq 7286  df-enq 7288  df-nqqs 7289  df-plqqs 7290  df-mqqs 7291  df-1nqqs 7292  df-rq 7293  df-ltnqqs 7294  df-enq0 7365  df-nq0 7366  df-0nq0 7367  df-plq0 7368  df-mq0 7369  df-inp 7407
This theorem is referenced by:  prarloc2  7445  addlocpr  7477  prmuloc  7507  ltaddpr  7538  ltexprlemloc  7548  ltexprlemrl  7551  ltexprlemru  7553
  Copyright terms: Public domain W3C validator