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

Theorem gausslemma2dlem1a 25090
Description: Lemma for gausslemma2dlem1 25091. (Contributed by AV, 1-Jul-2021.)
Hypotheses
Ref Expression
gausslemma2d.p  |-  ( ph  ->  P  e.  ( Prime  \  { 2 } ) )
gausslemma2d.h  |-  H  =  ( ( P  - 
1 )  /  2
)
gausslemma2d.r  |-  R  =  ( x  e.  ( 1 ... H ) 
|->  if ( ( x  x.  2 )  < 
( P  /  2
) ,  ( x  x.  2 ) ,  ( P  -  (
x  x.  2 ) ) ) )
Assertion
Ref Expression
gausslemma2dlem1a  |-  ( ph  ->  ran  R  =  ( 1 ... H ) )
Distinct variable groups:    x, H    x, P    ph, x
Allowed substitution hint:    R( x)

Proof of Theorem gausslemma2dlem1a
Dummy variable  y is distinct from all other variables.
StepHypRef Expression
1 vex 3203 . . . 4  |-  y  e. 
_V
2 gausslemma2d.r . . . . 5  |-  R  =  ( x  e.  ( 1 ... H ) 
|->  if ( ( x  x.  2 )  < 
( P  /  2
) ,  ( x  x.  2 ) ,  ( P  -  (
x  x.  2 ) ) ) )
32elrnmpt 5372 . . . 4  |-  ( y  e.  _V  ->  (
y  e.  ran  R  <->  E. x  e.  ( 1 ... H ) y  =  if ( ( x  x.  2 )  <  ( P  / 
2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2
) ) ) ) )
41, 3ax-mp 5 . . 3  |-  ( y  e.  ran  R  <->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) )
5 iftrue 4092 . . . . . . . . 9  |-  ( ( x  x.  2 )  <  ( P  / 
2 )  ->  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  =  ( x  x.  2 ) )
65eqeq2d 2632 . . . . . . . 8  |-  ( ( x  x.  2 )  <  ( P  / 
2 )  ->  (
y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  ( x  x.  2 ) ) )
76adantr 481 . . . . . . 7  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  ( x  x.  2 ) ) )
8 elfz1b 12409 . . . . . . . . . . . 12  |-  ( x  e.  ( 1 ... H )  <->  ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H ) )
9 id 22 . . . . . . . . . . . . . . . . 17  |-  ( x  e.  NN  ->  x  e.  NN )
10 2nn 11185 . . . . . . . . . . . . . . . . . 18  |-  2  e.  NN
1110a1i 11 . . . . . . . . . . . . . . . . 17  |-  ( x  e.  NN  ->  2  e.  NN )
129, 11nnmulcld 11068 . . . . . . . . . . . . . . . 16  |-  ( x  e.  NN  ->  (
x  x.  2 )  e.  NN )
13123ad2ant1 1082 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  (
x  x.  2 )  e.  NN )
14133ad2ant1 1082 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( x  x.  2 )  e.  NN )
15 gausslemma2d.h . . . . . . . . . . . . . . . . . 18  |-  H  =  ( ( P  - 
1 )  /  2
)
1615eleq1i 2692 . . . . . . . . . . . . . . . . 17  |-  ( H  e.  NN  <->  ( ( P  -  1 )  /  2 )  e.  NN )
1716biimpi 206 . . . . . . . . . . . . . . . 16  |-  ( H  e.  NN  ->  (
( P  -  1 )  /  2 )  e.  NN )
18173ad2ant2 1083 . . . . . . . . . . . . . . 15  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  (
( P  -  1 )  /  2 )  e.  NN )
19183ad2ant1 1082 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( ( P  -  1 )  / 
2 )  e.  NN )
20 gausslemma2d.p . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  P  e.  ( Prime  \  { 2 } ) )
21 nnoddn2prm 15516 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  e.  NN  /\ 
-.  2  ||  P
) )
22 nnz 11399 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e.  NN  ->  P  e.  ZZ )
2322anim1i 592 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( P  e.  NN  /\  -.  2  ||  P )  ->  ( P  e.  ZZ  /\  -.  2  ||  P ) )
2421, 23syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  e.  ZZ  /\ 
-.  2  ||  P
) )
25 nnz 11399 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( x  e.  NN  ->  x  e.  ZZ )
26 2z 11409 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  2  e.  ZZ
2726a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( x  e.  NN  ->  2  e.  ZZ )
2825, 27zmulcld 11488 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  e.  NN  ->  (
x  x.  2 )  e.  ZZ )
29283ad2ant1 1082 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  (
x  x.  2 )  e.  ZZ )
3024, 29anim12i 590 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H ) )  -> 
( ( P  e.  ZZ  /\  -.  2  ||  P )  /\  (
x  x.  2 )  e.  ZZ ) )
31 df-3an 1039 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( x  x.  2
)  e.  ZZ )  <-> 
( ( P  e.  ZZ  /\  -.  2  ||  P )  /\  (
x  x.  2 )  e.  ZZ ) )
3230, 31sylibr 224 . . . . . . . . . . . . . . . . . . 19  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H ) )  -> 
( P  e.  ZZ  /\ 
-.  2  ||  P  /\  ( x  x.  2 )  e.  ZZ ) )
3332ex 450 . . . . . . . . . . . . . . . . . 18  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) ) )
3420, 33syl 17 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) ) )
3534impcom 446 . . . . . . . . . . . . . . . 16  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) )
36 ltoddhalfle 15085 . . . . . . . . . . . . . . . 16  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( x  x.  2
)  e.  ZZ )  ->  ( ( x  x.  2 )  < 
( P  /  2
)  <->  ( x  x.  2 )  <_  (
( P  -  1 )  /  2 ) ) )
3735, 36syl 17 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph )  ->  ( (
x  x.  2 )  <  ( P  / 
2 )  <->  ( x  x.  2 )  <_  (
( P  -  1 )  /  2 ) ) )
3837biimp3a 1432 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( x  x.  2 )  <_  (
( P  -  1 )  /  2 ) )
3914, 19, 383jca 1242 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( ( x  x.  2 )  e.  NN  /\  ( ( P  -  1 )  /  2 )  e.  NN  /\  ( x  x.  2 )  <_ 
( ( P  - 
1 )  /  2
) ) )
40393exp 1264 . . . . . . . . . . . 12  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( ph  ->  ( ( x  x.  2 )  < 
( P  /  2
)  ->  ( (
x  x.  2 )  e.  NN  /\  (
( P  -  1 )  /  2 )  e.  NN  /\  (
x  x.  2 )  <_  ( ( P  -  1 )  / 
2 ) ) ) ) )
418, 40sylbi 207 . . . . . . . . . . 11  |-  ( x  e.  ( 1 ... H )  ->  ( ph  ->  ( ( x  x.  2 )  < 
( P  /  2
)  ->  ( (
x  x.  2 )  e.  NN  /\  (
( P  -  1 )  /  2 )  e.  NN  /\  (
x  x.  2 )  <_  ( ( P  -  1 )  / 
2 ) ) ) ) )
4241impcom 446 . . . . . . . . . 10  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  (
( x  x.  2 )  <  ( P  /  2 )  -> 
( ( x  x.  2 )  e.  NN  /\  ( ( P  - 
1 )  /  2
)  e.  NN  /\  ( x  x.  2
)  <_  ( ( P  -  1 )  /  2 ) ) ) )
4342impcom 446 . . . . . . . . 9  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( ( x  x.  2 )  e.  NN  /\  ( ( P  - 
1 )  /  2
)  e.  NN  /\  ( x  x.  2
)  <_  ( ( P  -  1 )  /  2 ) ) )
4415oveq2i 6661 . . . . . . . . . . 11  |-  ( 1 ... H )  =  ( 1 ... (
( P  -  1 )  /  2 ) )
4544eleq2i 2693 . . . . . . . . . 10  |-  ( ( x  x.  2 )  e.  ( 1 ... H )  <->  ( x  x.  2 )  e.  ( 1 ... ( ( P  -  1 )  /  2 ) ) )
46 elfz1b 12409 . . . . . . . . . 10  |-  ( ( x  x.  2 )  e.  ( 1 ... ( ( P  - 
1 )  /  2
) )  <->  ( (
x  x.  2 )  e.  NN  /\  (
( P  -  1 )  /  2 )  e.  NN  /\  (
x  x.  2 )  <_  ( ( P  -  1 )  / 
2 ) ) )
4745, 46bitri 264 . . . . . . . . 9  |-  ( ( x  x.  2 )  e.  ( 1 ... H )  <->  ( (
x  x.  2 )  e.  NN  /\  (
( P  -  1 )  /  2 )  e.  NN  /\  (
x  x.  2 )  <_  ( ( P  -  1 )  / 
2 ) ) )
4843, 47sylibr 224 . . . . . . . 8  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( x  x.  2 )  e.  ( 1 ... H ) )
49 eleq1 2689 . . . . . . . 8  |-  ( y  =  ( x  x.  2 )  ->  (
y  e.  ( 1 ... H )  <->  ( x  x.  2 )  e.  ( 1 ... H ) ) )
5048, 49syl5ibrcom 237 . . . . . . 7  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  ( x  x.  2 )  ->  y  e.  ( 1 ... H ) ) )
517, 50sylbid 230 . . . . . 6  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  ->  y  e.  ( 1 ... H ) ) )
52 iffalse 4095 . . . . . . . . 9  |-  ( -.  ( x  x.  2 )  <  ( P  /  2 )  ->  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  =  ( P  -  ( x  x.  2
) ) )
5352eqeq2d 2632 . . . . . . . 8  |-  ( -.  ( x  x.  2 )  <  ( P  /  2 )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  ( P  -  ( x  x.  2 ) ) ) )
5453adantr 481 . . . . . . 7  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  ( P  -  ( x  x.  2 ) ) ) )
55 eldifi 3732 . . . . . . . . . . . . 13  |-  ( P  e.  ( Prime  \  {
2 } )  ->  P  e.  Prime )
56 prmz 15389 . . . . . . . . . . . . 13  |-  ( P  e.  Prime  ->  P  e.  ZZ )
5720, 55, 563syl 18 . . . . . . . . . . . 12  |-  ( ph  ->  P  e.  ZZ )
5857ad2antrl 764 . . . . . . . . . . 11  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  ->  P  e.  ZZ )
59 elfzelz 12342 . . . . . . . . . . . . 13  |-  ( x  e.  ( 1 ... H )  ->  x  e.  ZZ )
6026a1i 11 . . . . . . . . . . . . 13  |-  ( x  e.  ( 1 ... H )  ->  2  e.  ZZ )
6159, 60zmulcld 11488 . . . . . . . . . . . 12  |-  ( x  e.  ( 1 ... H )  ->  (
x  x.  2 )  e.  ZZ )
6261ad2antll 765 . . . . . . . . . . 11  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( x  x.  2 )  e.  ZZ )
6358, 62zsubcld 11487 . . . . . . . . . 10  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  e.  ZZ )
6456zred 11482 . . . . . . . . . . . . . 14  |-  ( P  e.  Prime  ->  P  e.  RR )
65 nnre 11027 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  e.  NN  ->  x  e.  RR )
6665adantr 481 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  x  e.  RR )
67 peano2rem 10348 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  RR  ->  ( P  -  1 )  e.  RR )
6867adantl 482 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( P  -  1 )  e.  RR )
69 2re 11090 . . . . . . . . . . . . . . . . . . . . . . 23  |-  2  e.  RR
70 2pos 11112 . . . . . . . . . . . . . . . . . . . . . . 23  |-  0  <  2
7169, 70pm3.2i 471 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( 2  e.  RR  /\  0  <  2 )
7271a1i 11 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( 2  e.  RR  /\  0  <  2 ) )
73 lemuldiv 10903 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  RR  /\  ( P  -  1
)  e.  RR  /\  ( 2  e.  RR  /\  0  <  2 ) )  ->  ( (
x  x.  2 )  <_  ( P  - 
1 )  <->  x  <_  ( ( P  -  1 )  /  2 ) ) )
7466, 68, 72, 73syl3anc 1326 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( x  x.  2 )  <_  ( P  -  1 )  <-> 
x  <_  ( ( P  -  1 )  /  2 ) ) )
7515breq2i 4661 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  <_  H  <->  x  <_  ( ( P  -  1 )  /  2 ) )
7674, 75syl6rbbr 279 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( x  <_  H  <->  ( x  x.  2 )  <_  ( P  - 
1 ) ) )
7712nnred 11035 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  e.  NN  ->  (
x  x.  2 )  e.  RR )
7877adantr 481 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( x  x.  2 )  e.  RR )
79 simpr 477 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  P  e.  RR )
8078, 68, 79lesub2d 10635 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( x  x.  2 )  <_  ( P  -  1 )  <-> 
( P  -  ( P  -  1 ) )  <_  ( P  -  ( x  x.  2 ) ) ) )
81 recn 10026 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  RR  ->  P  e.  CC )
82 1cnd 10056 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  RR  ->  1  e.  CC )
8381, 82nncand 10397 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e.  RR  ->  ( P  -  ( P  -  1 ) )  =  1 )
8483adantl 482 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( P  -  ( P  -  1 ) )  =  1 )
8584breq1d 4663 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( P  -  ( P  -  1
) )  <_  ( P  -  ( x  x.  2 ) )  <->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
8685biimpd 219 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( P  -  ( P  -  1
) )  <_  ( P  -  ( x  x.  2 ) )  -> 
1  <_  ( P  -  ( x  x.  2 ) ) ) )
8780, 86sylbid 230 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( x  x.  2 )  <_  ( P  -  1 )  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
8876, 87sylbid 230 . . . . . . . . . . . . . . . . . 18  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( x  <_  H  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
8988impancom 456 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  NN  /\  x  <_  H )  -> 
( P  e.  RR  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
90893adant2 1080 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( P  e.  RR  ->  1  <_  ( P  -  ( x  x.  2
) ) ) )
918, 90sylbi 207 . . . . . . . . . . . . . . 15  |-  ( x  e.  ( 1 ... H )  ->  ( P  e.  RR  ->  1  <_  ( P  -  ( x  x.  2
) ) ) )
9291com12 32 . . . . . . . . . . . . . 14  |-  ( P  e.  RR  ->  (
x  e.  ( 1 ... H )  -> 
1  <_  ( P  -  ( x  x.  2 ) ) ) )
9364, 92syl 17 . . . . . . . . . . . . 13  |-  ( P  e.  Prime  ->  ( x  e.  ( 1 ... H )  ->  1  <_  ( P  -  (
x  x.  2 ) ) ) )
9420, 55, 933syl 18 . . . . . . . . . . . 12  |-  ( ph  ->  ( x  e.  ( 1 ... H )  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
9594imp 445 . . . . . . . . . . 11  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  1  <_  ( P  -  (
x  x.  2 ) ) )
9695adantl 482 . . . . . . . . . 10  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
1  <_  ( P  -  ( x  x.  2 ) ) )
97 elnnz1 11403 . . . . . . . . . 10  |-  ( ( P  -  ( x  x.  2 ) )  e.  NN  <->  ( ( P  -  ( x  x.  2 ) )  e.  ZZ  /\  1  <_ 
( P  -  (
x  x.  2 ) ) ) )
9863, 96, 97sylanbrc 698 . . . . . . . . 9  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  e.  NN )
998simp2bi 1077 . . . . . . . . . 10  |-  ( x  e.  ( 1 ... H )  ->  H  e.  NN )
10099ad2antll 765 . . . . . . . . 9  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  ->  H  e.  NN )
101 nnre 11027 . . . . . . . . . . . . . . . . 17  |-  ( P  e.  NN  ->  P  e.  RR )
102101rehalfcld 11279 . . . . . . . . . . . . . . . 16  |-  ( P  e.  NN  ->  ( P  /  2 )  e.  RR )
103102adantr 481 . . . . . . . . . . . . . . 15  |-  ( ( P  e.  NN  /\  -.  2  ||  P )  ->  ( P  / 
2 )  e.  RR )
10461zred 11482 . . . . . . . . . . . . . . 15  |-  ( x  e.  ( 1 ... H )  ->  (
x  x.  2 )  e.  RR )
105 lenlt 10116 . . . . . . . . . . . . . . 15  |-  ( ( ( P  /  2
)  e.  RR  /\  ( x  x.  2
)  e.  RR )  ->  ( ( P  /  2 )  <_ 
( x  x.  2 )  <->  -.  ( x  x.  2 )  <  ( P  /  2 ) ) )
106103, 104, 105syl2an 494 . . . . . . . . . . . . . 14  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  <->  -.  (
x  x.  2 )  <  ( P  / 
2 ) ) )
10723, 61anim12i 590 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  e.  ZZ  /\ 
-.  2  ||  P
)  /\  ( x  x.  2 )  e.  ZZ ) )
108107, 31sylibr 224 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) )
109 halfleoddlt 15086 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( x  x.  2
)  e.  ZZ )  ->  ( ( P  /  2 )  <_ 
( x  x.  2 )  <->  ( P  / 
2 )  <  (
x  x.  2 ) ) )
110108, 109syl 17 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  <->  ( P  /  2 )  < 
( x  x.  2 ) ) )
111110biimpa 501 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  /  2 )  < 
( x  x.  2 ) )
112 nncn 11028 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  NN  ->  P  e.  CC )
113 subhalfhalf 11266 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  CC  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
114112, 113syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( P  e.  NN  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
115114breq1d 4663 . . . . . . . . . . . . . . . . . . . 20  |-  ( P  e.  NN  ->  (
( P  -  ( P  /  2 ) )  <  ( x  x.  2 )  <->  ( P  /  2 )  < 
( x  x.  2 ) ) )
116115ad3antrrr 766 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  (
( P  -  ( P  /  2 ) )  <  ( x  x.  2 )  <->  ( P  /  2 )  < 
( x  x.  2 ) ) )
117111, 116mpbird 247 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  -  ( P  /  2 ) )  <  ( x  x.  2 ) )
118101ad2antrr 762 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  P  e.  RR )
119102ad2antrr 762 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  /  2 )  e.  RR )
120104adantl 482 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
x  x.  2 )  e.  RR )
121118, 119, 1203jca 1242 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  e.  RR  /\  ( P  /  2 )  e.  RR  /\  ( x  x.  2 )  e.  RR ) )
122121adantr 481 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  e.  RR  /\  ( P  /  2 )  e.  RR  /\  ( x  x.  2 )  e.  RR ) )
123 ltsub23 10508 . . . . . . . . . . . . . . . . . . 19  |-  ( ( P  e.  RR  /\  ( P  /  2
)  e.  RR  /\  ( x  x.  2
)  e.  RR )  ->  ( ( P  -  ( P  / 
2 ) )  < 
( x  x.  2 )  <->  ( P  -  ( x  x.  2
) )  <  ( P  /  2 ) ) )
124122, 123syl 17 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  (
( P  -  ( P  /  2 ) )  <  ( x  x.  2 )  <->  ( P  -  ( x  x.  2 ) )  < 
( P  /  2
) ) )
125117, 124mpbid 222 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  -  ( x  x.  2 ) )  < 
( P  /  2
) )
12622ad2antrr 762 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  P  e.  ZZ )
127 simplr 792 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  -.  2  ||  P )
12861adantl 482 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
x  x.  2 )  e.  ZZ )
129126, 128zsubcld 11487 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  -  ( x  x.  2 ) )  e.  ZZ )
130126, 127, 1293jca 1242 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( P  -  ( x  x.  2 ) )  e.  ZZ ) )
131130adantr 481 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( P  -  ( x  x.  2 ) )  e.  ZZ ) )
132 ltoddhalfle 15085 . . . . . . . . . . . . . . . . . 18  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( P  -  (
x  x.  2 ) )  e.  ZZ )  ->  ( ( P  -  ( x  x.  2 ) )  < 
( P  /  2
)  <->  ( P  -  ( x  x.  2
) )  <_  (
( P  -  1 )  /  2 ) ) )
133131, 132syl 17 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  (
( P  -  (
x  x.  2 ) )  <  ( P  /  2 )  <->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) ) )
134125, 133mpbid 222 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) )
135134ex 450 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  ->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) ) )
13615breq2i 4661 . . . . . . . . . . . . . . 15  |-  ( ( P  -  ( x  x.  2 ) )  <_  H  <->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) )
137135, 136syl6ibr 242 . . . . . . . . . . . . . 14  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  ->  ( P  -  ( x  x.  2 ) )  <_  H ) )
138106, 137sylbird 250 . . . . . . . . . . . . 13  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( -.  ( x  x.  2 )  <  ( P  /  2 )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
)
139138ex 450 . . . . . . . . . . . 12  |-  ( ( P  e.  NN  /\  -.  2  ||  P )  ->  ( x  e.  ( 1 ... H
)  ->  ( -.  ( x  x.  2
)  <  ( P  /  2 )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
) )
14020, 21, 1393syl 18 . . . . . . . . . . 11  |-  ( ph  ->  ( x  e.  ( 1 ... H )  ->  ( -.  (
x  x.  2 )  <  ( P  / 
2 )  ->  ( P  -  ( x  x.  2 ) )  <_  H ) ) )
141140imp 445 . . . . . . . . . 10  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  ( -.  ( x  x.  2 )  <  ( P  /  2 )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
)
142141impcom 446 . . . . . . . . 9  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
143 elfz1b 12409 . . . . . . . . 9  |-  ( ( P  -  ( x  x.  2 ) )  e.  ( 1 ... H )  <->  ( ( P  -  ( x  x.  2 ) )  e.  NN  /\  H  e.  NN  /\  ( P  -  ( x  x.  2 ) )  <_  H ) )
14498, 100, 142, 143syl3anbrc 1246 . . . . . . . 8  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  e.  ( 1 ... H ) )
145 eleq1 2689 . . . . . . . 8  |-  ( y  =  ( P  -  ( x  x.  2
) )  ->  (
y  e.  ( 1 ... H )  <->  ( P  -  ( x  x.  2 ) )  e.  ( 1 ... H
) ) )
146144, 145syl5ibrcom 237 . . . . . . 7  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  ( P  -  ( x  x.  2 ) )  ->  y  e.  ( 1 ... H ) ) )
14754, 146sylbid 230 . . . . . 6  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  ->  y  e.  ( 1 ... H ) ) )
14851, 147pm2.61ian 831 . . . . 5  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  (
y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  ->  y  e.  ( 1 ... H ) ) )
149148rexlimdva 3031 . . . 4  |-  ( ph  ->  ( E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  ->  y  e.  ( 1 ... H ) ) )
150 elfz1b 12409 . . . . . . . . . 10  |-  ( y  e.  ( 1 ... H )  <->  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )
151 simp1 1061 . . . . . . . . . . . . 13  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  y  e.  NN )
152 simpl 473 . . . . . . . . . . . . 13  |-  ( ( 2  ||  y  /\  ph )  ->  2  ||  y )
153 nnehalf 15096 . . . . . . . . . . . . 13  |-  ( ( y  e.  NN  /\  2  ||  y )  -> 
( y  /  2
)  e.  NN )
154151, 152, 153syl2anr 495 . . . . . . . . . . . 12  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  -> 
( y  /  2
)  e.  NN )
155 simpr2 1068 . . . . . . . . . . . 12  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  H  e.  NN )
156 nnre 11027 . . . . . . . . . . . . . . . . . 18  |-  ( y  e.  NN  ->  y  e.  RR )
157156ad2antrr 762 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  y  e.  RR )
158 nnrp 11842 . . . . . . . . . . . . . . . . . . 19  |-  ( H  e.  NN  ->  H  e.  RR+ )
159158adantl 482 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  H  e.  RR+ )
160159adantr 481 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  H  e.  RR+ )
161 2rp 11837 . . . . . . . . . . . . . . . . . . 19  |-  2  e.  RR+
162 1le2 11241 . . . . . . . . . . . . . . . . . . 19  |-  1  <_  2
163161, 162pm3.2i 471 . . . . . . . . . . . . . . . . . 18  |-  ( 2  e.  RR+  /\  1  <_  2 )
164163a1i 11 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  ( 2  e.  RR+  /\  1  <_  2
) )
165 ledivge1le 11901 . . . . . . . . . . . . . . . . 17  |-  ( ( y  e.  RR  /\  H  e.  RR+  /\  (
2  e.  RR+  /\  1  <_  2 ) )  -> 
( y  <_  H  ->  ( y  /  2
)  <_  H )
)
166157, 160, 164, 165syl3anc 1326 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  ( y  <_  H  ->  ( y  / 
2 )  <_  H
) )
167166ex 450 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( ( 2  ||  y  /\  ph )  -> 
( y  <_  H  ->  ( y  /  2
)  <_  H )
) )
168167com23 86 . . . . . . . . . . . . . 14  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( y  <_  H  ->  ( ( 2  ||  y  /\  ph )  -> 
( y  /  2
)  <_  H )
) )
1691683impia 1261 . . . . . . . . . . . . 13  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( 2  ||  y  /\  ph )  ->  (
y  /  2 )  <_  H ) )
170169impcom 446 . . . . . . . . . . . 12  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  -> 
( y  /  2
)  <_  H )
171154, 155, 1703jca 1242 . . . . . . . . . . 11  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  -> 
( ( y  / 
2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2
)  <_  H )
)
172171ex 450 . . . . . . . . . 10  |-  ( ( 2  ||  y  /\  ph )  ->  ( (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( y  /  2
)  e.  NN  /\  H  e.  NN  /\  (
y  /  2 )  <_  H ) ) )
173150, 172syl5bi 232 . . . . . . . . 9  |-  ( ( 2  ||  y  /\  ph )  ->  ( y  e.  ( 1 ... H
)  ->  ( (
y  /  2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2 )  <_  H ) ) )
1741733impia 1261 . . . . . . . 8  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( (
y  /  2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2 )  <_  H ) )
175 elfz1b 12409 . . . . . . . 8  |-  ( ( y  /  2 )  e.  ( 1 ... H )  <->  ( (
y  /  2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2 )  <_  H ) )
176174, 175sylibr 224 . . . . . . 7  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( y  /  2 )  e.  ( 1 ... H
) )
177 oveq1 6657 . . . . . . . . . . 11  |-  ( x  =  ( y  / 
2 )  ->  (
x  x.  2 )  =  ( ( y  /  2 )  x.  2 ) )
178177breq1d 4663 . . . . . . . . . 10  |-  ( x  =  ( y  / 
2 )  ->  (
( x  x.  2 )  <  ( P  /  2 )  <->  ( (
y  /  2 )  x.  2 )  < 
( P  /  2
) ) )
179177oveq2d 6666 . . . . . . . . . 10  |-  ( x  =  ( y  / 
2 )  ->  ( P  -  ( x  x.  2 ) )  =  ( P  -  (
( y  /  2
)  x.  2 ) ) )
180178, 177, 179ifbieq12d 4113 . . . . . . . . 9  |-  ( x  =  ( y  / 
2 )  ->  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  =  if ( ( ( y  /  2
)  x.  2 )  <  ( P  / 
2 ) ,  ( ( y  /  2
)  x.  2 ) ,  ( P  -  ( ( y  / 
2 )  x.  2 ) ) ) )
181180eqeq2d 2632 . . . . . . . 8  |-  ( x  =  ( y  / 
2 )  ->  (
y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  if ( ( ( y  / 
2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( y  / 
2 )  x.  2 ) ,  ( P  -  ( ( y  /  2 )  x.  2 ) ) ) ) )
182181adantl 482 . . . . . . 7  |-  ( ( ( 2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  /\  x  =  ( y  / 
2 ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  if ( ( ( y  / 
2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( y  / 
2 )  x.  2 ) ,  ( P  -  ( ( y  /  2 )  x.  2 ) ) ) ) )
183 elfzelz 12342 . . . . . . . . . . . . 13  |-  ( y  e.  ( 1 ... H )  ->  y  e.  ZZ )
184183zcnd 11483 . . . . . . . . . . . 12  |-  ( y  e.  ( 1 ... H )  ->  y  e.  CC )
1851843ad2ant3 1084 . . . . . . . . . . 11  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  y  e.  CC )
186 2cnd 11093 . . . . . . . . . . 11  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  2  e.  CC )
187 2ne0 11113 . . . . . . . . . . . 12  |-  2  =/=  0
188187a1i 11 . . . . . . . . . . 11  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  2  =/=  0 )
189185, 186, 188divcan1d 10802 . . . . . . . . . 10  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( (
y  /  2 )  x.  2 )  =  y )
19015breq2i 4661 . . . . . . . . . . . . . . . 16  |-  ( y  <_  H  <->  y  <_  ( ( P  -  1 )  /  2 ) )
191 nnz 11399 . . . . . . . . . . . . . . . . . . . . 21  |-  ( y  e.  NN  ->  y  e.  ZZ )
19220, 21, 233syl 18 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ph  ->  ( P  e.  ZZ  /\ 
-.  2  ||  P
) )
193192adantl 482 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( 2  ||  y  /\  ph )  ->  ( P  e.  ZZ  /\  -.  2  ||  P ) )
194191, 193anim12ci 591 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( y  e.  NN  /\  ( 2  ||  y  /\  ph ) )  -> 
( ( P  e.  ZZ  /\  -.  2  ||  P )  /\  y  e.  ZZ ) )
195 df-3an 1039 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  y  e.  ZZ )  <->  ( ( P  e.  ZZ  /\ 
-.  2  ||  P
)  /\  y  e.  ZZ ) )
196194, 195sylibr 224 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  NN  /\  ( 2  ||  y  /\  ph ) )  -> 
( P  e.  ZZ  /\ 
-.  2  ||  P  /\  y  e.  ZZ ) )
197 ltoddhalfle 15085 . . . . . . . . . . . . . . . . . . 19  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  y  e.  ZZ )  ->  ( y  <  ( P  /  2 )  <->  y  <_  ( ( P  -  1 )  /  2 ) ) )
198196, 197syl 17 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  e.  NN  /\  ( 2  ||  y  /\  ph ) )  -> 
( y  <  ( P  /  2 )  <->  y  <_  ( ( P  -  1 )  /  2 ) ) )
199198exbiri 652 . . . . . . . . . . . . . . . . 17  |-  ( y  e.  NN  ->  (
( 2  ||  y  /\  ph )  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
y  <  ( P  /  2 ) ) ) )
200199com23 86 . . . . . . . . . . . . . . . 16  |-  ( y  e.  NN  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( ( 2  ||  y  /\  ph )  -> 
y  <  ( P  /  2 ) ) ) )
201190, 200syl5bi 232 . . . . . . . . . . . . . . 15  |-  ( y  e.  NN  ->  (
y  <_  H  ->  ( ( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) ) )
202201a1d 25 . . . . . . . . . . . . . 14  |-  ( y  e.  NN  ->  ( H  e.  NN  ->  ( y  <_  H  ->  ( ( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) ) ) )
2032023imp 1256 . . . . . . . . . . . . 13  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) )
204150, 203sylbi 207 . . . . . . . . . . . 12  |-  ( y  e.  ( 1 ... H )  ->  (
( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) )
205204com12 32 . . . . . . . . . . 11  |-  ( ( 2  ||  y  /\  ph )  ->  ( y  e.  ( 1 ... H
)  ->  y  <  ( P  /  2 ) ) )
2062053impia 1261 . . . . . . . . . 10  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  y  <  ( P  /  2 ) )
207189, 206eqbrtrd 4675 . . . . . . . . 9  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( (
y  /  2 )  x.  2 )  < 
( P  /  2
) )
208207iftrued 4094 . . . . . . . 8  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  if (
( ( y  / 
2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( y  / 
2 )  x.  2 ) ,  ( P  -  ( ( y  /  2 )  x.  2 ) ) )  =  ( ( y  /  2 )  x.  2 ) )
209208, 189eqtr2d 2657 . . . . . . 7  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  y  =  if ( ( ( y  /  2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( y  / 
2 )  x.  2 ) ,  ( P  -  ( ( y  /  2 )  x.  2 ) ) ) )
210176, 182, 209rspcedvd 3317 . . . . . 6  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) )
2112103exp 1264 . . . . 5  |-  ( 2 
||  y  ->  ( ph  ->  ( y  e.  ( 1 ... H
)  ->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) ) ) )
21255, 56syl 17 . . . . . . . . . . . . . . . . 17  |-  ( P  e.  ( Prime  \  {
2 } )  ->  P  e.  ZZ )
213212ad2antrr 762 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  P  e.  ZZ )
2141913ad2ant1 1082 . . . . . . . . . . . . . . . . 17  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  y  e.  ZZ )
215214adantl 482 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  y  e.  ZZ )
216213, 215zsubcld 11487 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  e.  ZZ )
217156ad2antrl 764 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  y  e.  RR )
21867rehalfcld 11279 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  RR  ->  (
( P  -  1 )  /  2 )  e.  RR )
219218adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  ( ( P  -  1 )  /  2 )  e.  RR )
220 simpl 473 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  P  e.  RR )
221217, 219, 2203jca 1242 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) )
222221ex 450 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( P  e.  RR  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) ) )
22355, 64, 2223syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( ( y  e.  NN  /\  H  e.  NN )  ->  (
y  e.  RR  /\  ( ( P  - 
1 )  /  2
)  e.  RR  /\  P  e.  RR )
) )
224223adantr 481 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) ) )
225224impcom 446 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) )
226 lesub2 10523 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( y  e.  RR  /\  ( ( P  - 
1 )  /  2
)  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  -  1 )  /  2 )  <-> 
( P  -  (
( P  -  1 )  /  2 ) )  <_  ( P  -  y ) ) )
227225, 226syl 17 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( y  <_ 
( ( P  - 
1 )  /  2
)  <->  ( P  -  ( ( P  - 
1 )  /  2
) )  <_  ( P  -  y )
) )
22856zcnd 11483 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( P  e.  Prime  ->  P  e.  CC )
229 1cnd 10056 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  CC  ->  1  e.  CC )
230 2cnne0 11242 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( 2  e.  CC  /\  2  =/=  0 )
231230a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  CC  ->  (
2  e.  CC  /\  2  =/=  0 ) )
232 divsubdir 10721 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( P  e.  CC  /\  1  e.  CC  /\  (
2  e.  CC  /\  2  =/=  0 ) )  ->  ( ( P  -  1 )  / 
2 )  =  ( ( P  /  2
)  -  ( 1  /  2 ) ) )
233229, 231, 232mpd3an23 1426 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  CC  ->  (
( P  -  1 )  /  2 )  =  ( ( P  /  2 )  -  ( 1  /  2
) ) )
234233oveq2d 6666 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  CC  ->  ( P  -  ( ( P  -  1 )  /  2 ) )  =  ( P  -  ( ( P  / 
2 )  -  (
1  /  2 ) ) ) )
235 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  CC  ->  P  e.  CC )
236 halfcl 11257 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  CC  ->  ( P  /  2 )  e.  CC )
237 halfcn 11247 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( 1  /  2 )  e.  CC
238237a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  CC  ->  (
1  /  2 )  e.  CC )
239235, 236, 238subsubd 10420 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  CC  ->  ( P  -  ( ( P  /  2 )  -  ( 1  /  2
) ) )  =  ( ( P  -  ( P  /  2
) )  +  ( 1  /  2 ) ) )
240113oveq1d 6665 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  CC  ->  (
( P  -  ( P  /  2 ) )  +  ( 1  / 
2 ) )  =  ( ( P  / 
2 )  +  ( 1  /  2 ) ) )
241234, 239, 2403eqtrd 2660 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( P  e.  CC  ->  ( P  -  ( ( P  -  1 )  /  2 ) )  =  ( ( P  /  2 )  +  ( 1  /  2
) ) )
24255, 228, 2413syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  -  (
( P  -  1 )  /  2 ) )  =  ( ( P  /  2 )  +  ( 1  / 
2 ) ) )
243242ad2antrl 764 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( P  -  ( ( P  - 
1 )  /  2
) )  =  ( ( P  /  2
)  +  ( 1  /  2 ) ) )
244243breq1d 4663 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( P  -  ( ( P  -  1 )  / 
2 ) )  <_ 
( P  -  y
)  <->  ( ( P  /  2 )  +  ( 1  /  2
) )  <_  ( P  -  y )
) )
245 prmnn 15388 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( P  e.  Prime  ->  P  e.  NN )
246 halfre 11246 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( 1  /  2 )  e.  RR
247246a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  NN  ->  (
1  /  2 )  e.  RR )
248 nngt0 11049 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  NN  ->  0  <  P )
24971a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  NN  ->  (
2  e.  RR  /\  0  <  2 ) )
250 divgt0 10891 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( P  e.  RR  /\  0  <  P )  /\  ( 2  e.  RR  /\  0  <  2 ) )  -> 
0  <  ( P  /  2 ) )
251101, 248, 249, 250syl21anc 1325 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  NN  ->  0  <  ( P  /  2
) )
252 halfgt0 11248 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  0  <  ( 1  /  2
)
253252a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  NN  ->  0  <  ( 1  /  2
) )
254102, 247, 251, 253addgt0d 10602 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( P  e.  NN  ->  0  <  ( ( P  / 
2 )  +  ( 1  /  2 ) ) )
25555, 245, 2543syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
0  <  ( ( P  /  2 )  +  ( 1  /  2
) ) )
256255ad2antrl 764 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  0  <  (
( P  /  2
)  +  ( 1  /  2 ) ) )
257 0red 10041 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  0  e.  RR )
258 simpr 477 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  P  e.  RR )
259258rehalfcld 11279 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  /  2
)  e.  RR )
260246a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 1  /  2
)  e.  RR )
261259, 260readdcld 10069 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR )
262 resubcl 10345 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( P  e.  RR  /\  y  e.  RR )  ->  ( P  -  y
)  e.  RR )
263262ancoms 469 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  -  y
)  e.  RR )
264257, 261, 2633jca 1242 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) )
265264ex 450 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( y  e.  RR  ->  ( P  e.  RR  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
266156, 265syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( y  e.  NN  ->  ( P  e.  RR  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
267266adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( P  e.  RR  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
268267com12 32 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  RR  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( 0  e.  RR  /\  ( ( P  /  2 )  +  ( 1  / 
2 ) )  e.  RR  /\  ( P  -  y )  e.  RR ) ) )
26955, 64, 2683syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( ( y  e.  NN  /\  H  e.  NN )  ->  (
0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
270269adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( 0  e.  RR  /\  ( ( P  /  2 )  +  ( 1  / 
2 ) )  e.  RR  /\  ( P  -  y )  e.  RR ) ) )
271270impcom 446 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( 0  e.  RR  /\  ( ( P  /  2 )  +  ( 1  / 
2 ) )  e.  RR  /\  ( P  -  y )  e.  RR ) )
272 ltletr 10129 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR )  ->  ( ( 0  <  ( ( P  /  2 )  +  ( 1  /  2
) )  /\  (
( P  /  2
)  +  ( 1  /  2 ) )  <_  ( P  -  y ) )  -> 
0  <  ( P  -  y ) ) )
273271, 272syl 17 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( 0  <  ( ( P  /  2 )  +  ( 1  /  2
) )  /\  (
( P  /  2
)  +  ( 1  /  2 ) )  <_  ( P  -  y ) )  -> 
0  <  ( P  -  y ) ) )
274256, 273mpand 711 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( ( P  /  2 )  +  ( 1  / 
2 ) )  <_ 
( P  -  y
)  ->  0  <  ( P  -  y ) ) )
275244, 274sylbid 230 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( P  -  ( ( P  -  1 )  / 
2 ) )  <_ 
( P  -  y
)  ->  0  <  ( P  -  y ) ) )
276227, 275sylbid 230 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( y  <_ 
( ( P  - 
1 )  /  2
)  ->  0  <  ( P  -  y ) ) )
277276ex 450 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  -> 
( y  <_  (
( P  -  1 )  /  2 )  ->  0  <  ( P  -  y )
) ) )
278277com23 86 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( y  <_  (
( P  -  1 )  /  2 )  ->  ( ( P  e.  ( Prime  \  {
2 } )  /\  -.  2  ||  y )  ->  0  <  ( P  -  y )
) ) )
279190, 278syl5bi 232 . . . . . . . . . . . . . . . . 17  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( y  <_  H  ->  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  -> 
0  <  ( P  -  y ) ) ) )
2802793impia 1261 . . . . . . . . . . . . . . . 16  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  -> 
0  <  ( P  -  y ) ) )
281280impcom 446 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  0  <  ( P  -  y )
)
282 elnnz 11387 . . . . . . . . . . . . . . 15  |-  ( ( P  -  y )  e.  NN  <->  ( ( P  -  y )  e.  ZZ  /\  0  < 
( P  -  y
) ) )
283216, 281, 282sylanbrc 698 . . . . . . . . . . . . . 14  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  e.  NN )
28424adantr 481 . . . . . . . . . . . . . . 15  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  ( P  e.  ZZ  /\  -.  2  ||  P ) )
285 simpr 477 . . . . . . . . . . . . . . . 16  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  -.  2  ||  y )
286285, 214anim12ci 591 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( y  e.  ZZ  /\  -.  2  ||  y ) )
287 omoe 15088 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ZZ  /\ 
-.  2  ||  P
)  /\  ( y  e.  ZZ  /\  -.  2  ||  y ) )  -> 
2  ||  ( P  -  y ) )
288284, 286, 287syl2an2r 876 . . . . . . . . . . . . . 14  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  2  ||  ( P  -  y )
)
289 nnehalf 15096 . . . . . . . . . . . . . 14  |-  ( ( ( P  -  y
)  e.  NN  /\  2  ||  ( P  -  y ) )  -> 
( ( P  -  y )  /  2
)  e.  NN )
290283, 288, 289syl2anc 693 . . . . . . . . . . . . 13  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  / 
2 )  e.  NN )
291 simpr2 1068 . . . . . . . . . . . . 13  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  H  e.  NN )
292 1red 10055 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  1  e.  RR )
2931563ad2ant1 1082 . . . . . . . . . . . . . . . . 17  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  y  e.  RR )
294293adantl 482 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  y  e.  RR )
29555, 64syl 17 . . . . . . . . . . . . . . . . 17  |-  ( P  e.  ( Prime  \  {
2 } )  ->  P  e.  RR )
296295ad2antrr 762 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  P  e.  RR )
297 nnge1 11046 . . . . . . . . . . . . . . . . . 18  |-  ( y  e.  NN  ->  1  <_  y )
2982973ad2ant1 1082 . . . . . . . . . . . . . . . . 17  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  1  <_  y )
299298adantl 482 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  1  <_  y
)
300292, 294, 296, 299lesub2dd 10644 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  <_  ( P  -  1 ) )
301296, 294resubcld 10458 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  e.  RR )
30255, 64, 673syl 18 . . . . . . . . . . . . . . . . 17  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  -  1 )  e.  RR )
303302ad2antrr 762 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  - 
1 )  e.  RR )
30471a1i 11 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( 2  e.  RR  /\  0  <  2 ) )
305 lediv1 10888 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  -  y
)  e.  RR  /\  ( P  -  1
)  e.  RR  /\  ( 2  e.  RR  /\  0  <  2 ) )  ->  ( ( P  -  y )  <_  ( P  -  1 )  <->  ( ( P  -  y )  / 
2 )  <_  (
( P  -  1 )  /  2 ) ) )
306301, 303, 304, 305syl3anc 1326 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  <_ 
( P  -  1 )  <->  ( ( P  -  y )  / 
2 )  <_  (
( P  -  1 )  /  2 ) ) )
307300, 306mpbid 222 . . . . . . . . . . . . . 14  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  / 
2 )  <_  (
( P  -  1 )  /  2 ) )
30815breq2i 4661 . . . . . . . . . . . . . 14  |-  ( ( ( P  -  y
)  /  2 )  <_  H  <->  ( ( P  -  y )  /  2 )  <_ 
( ( P  - 
1 )  /  2
) )
309307, 308sylibr 224 . . . . . . . . . . . . 13  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  / 
2 )  <_  H
)
310290, 291, 3093jca 1242 . . . . . . . . . . . 12  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( ( P  -  y )  /  2 )  e.  NN  /\  H  e.  NN  /\  ( ( P  -  y )  /  2 )  <_  H ) )
311310ex 450 . . . . . . . . . . 11  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  (
( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  -> 
( ( ( P  -  y )  / 
2 )  e.  NN  /\  H  e.  NN  /\  ( ( P  -  y )  /  2
)  <_  H )
) )
312 elfz1b 12409 . . . . . . . . . . 11  |-  ( ( ( P  -  y
)  /  2 )  e.  ( 1 ... H )  <->  ( (
( P  -  y
)  /  2 )  e.  NN  /\  H  e.  NN  /\  ( ( P  -  y )  /  2 )  <_  H ) )
313311, 150, 3123imtr4g 285 . . . . . . . . . 10  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  (
y  e.  ( 1 ... H )  -> 
( ( P  -  y )  /  2
)  e.  ( 1 ... H ) ) )
314313ex 450 . . . . . . . . 9  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( -.  2  ||  y  ->  ( y  e.  ( 1 ... H
)  ->  ( ( P  -  y )  /  2 )  e.  ( 1 ... H
) ) ) )
31520, 314syl 17 . . . . . . . 8  |-  ( ph  ->  ( -.  2  ||  y  ->  ( y  e.  ( 1 ... H
)  ->  ( ( P  -  y )  /  2 )  e.  ( 1 ... H
) ) ) )
3163153imp21 1277 . . . . . . 7  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  (
( P  -  y
)  /  2 )  e.  ( 1 ... H ) )
317 oveq1 6657 . . . . . . . . . . 11  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  (
x  x.  2 )  =  ( ( ( P  -  y )  /  2 )  x.  2 ) )
318317breq1d 4663 . . . . . . . . . 10  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  (
( x  x.  2 )  <  ( P  /  2 )  <->  ( (
( P  -  y
)  /  2 )  x.  2 )  < 
( P  /  2
) ) )
319317oveq2d 6666 . . . . . . . . . 10  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  ( P  -  ( x  x.  2 ) )  =  ( P  -  (
( ( P  -  y )  /  2
)  x.  2 ) ) )
320318, 317, 319ifbieq12d 4113 . . . . . . . . 9  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  =  if ( ( ( ( P  -  y )  /  2
)  x.  2 )  <  ( P  / 
2 ) ,  ( ( ( P  -  y )  /  2
)  x.  2 ) ,  ( P  -  ( ( ( P  -  y )  / 
2 )  x.  2 ) ) ) )
321320eqeq2d 2632 . . . . . . . 8  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  (
y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  if ( ( ( ( P  -  y )  / 
2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( ( P  -  y )  / 
2 )  x.  2 ) ,  ( P  -  ( ( ( P  -  y )  /  2 )  x.  2 ) ) ) ) )
322321adantl 482 . . . . . . 7  |-  ( ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  /\  x  =  ( ( P  -  y )  / 
2 ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  if ( ( ( ( P  -  y )  / 
2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( ( P  -  y )  / 
2 )  x.  2 ) ,  ( P  -  ( ( ( P  -  y )  /  2 )  x.  2 ) ) ) ) )
32320, 55, 2283syl 18 . . . . . . . . . . . . 13  |-  ( ph  ->  P  e.  CC )
3243233ad2ant2 1083 . . . . . . . . . . . 12  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  P  e.  CC )
3251843ad2ant3 1084 . . . . . . . . . . . 12  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  y  e.  CC )
326324, 325subcld 10392 . . . . . . . . . . 11  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  -  y )  e.  CC )
327 2cnd 11093 . . . . . . . . . . 11  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  2  e.  CC )
328187a1i 11 . . . . . . . . . . 11  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  2  =/=  0 )
329326, 327, 328divcan1d 10802 . . . . . . . . . 10  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  (
( ( P  -  y )  /  2
)  x.  2 )  =  ( P  -  y ) )
330 zre 11381 . . . . . . . . . . . . . . . . . . . . 21  |-  ( P  e.  ZZ  ->  P  e.  RR )
331 halfge0 11249 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  0  <_  ( 1  /  2
)
332 rehalfcl 11258 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  ( P  /  2 )  e.  RR )
333332adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  /  2
)  e.  RR )
334333, 260subge02d 10619 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 0  <_  (
1  /  2 )  <-> 
( ( P  / 
2 )  -  (
1  /  2 ) )  <_  ( P  /  2 ) ) )
335331, 334mpbii 223 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  -  (
1  /  2 ) )  <_  ( P  /  2 ) )
336 simpl 473 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  y  e.  RR )
337246a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  (
1  /  2 )  e.  RR )
338332, 337resubcld 10458 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  RR  ->  (
( P  /  2
)  -  ( 1  /  2 ) )  e.  RR )
339338adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  -  (
1  /  2 ) )  e.  RR )
340 letr 10131 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  ( ( P  / 
2 )  -  (
1  /  2 ) )  e.  RR  /\  ( P  /  2
)  e.  RR )  ->  ( ( y  <_  ( ( P  /  2 )  -  ( 1  /  2
) )  /\  (
( P  /  2
)  -  ( 1  /  2 ) )  <_  ( P  / 
2 ) )  -> 
y  <_  ( P  /  2 ) ) )
341336, 339, 333, 340syl3anc 1326 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( y  <_ 
( ( P  / 
2 )  -  (
1  /  2 ) )  /\  ( ( P  /  2 )  -  ( 1  / 
2 ) )  <_ 
( P  /  2
) )  ->  y  <_  ( P  /  2
) ) )
342335, 341mpan2d 710 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  /  2
)  -  ( 1  /  2 ) )  ->  y  <_  ( P  /  2 ) ) )
34381adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  P  e.  CC )
344 1cnd 10056 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  1  e.  CC )
345230a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 2  e.  CC  /\  2  =/=  0 ) )
346343, 344, 345, 232syl3anc 1326 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  - 
1 )  /  2
)  =  ( ( P  /  2 )  -  ( 1  / 
2 ) ) )
347346breq2d 4665 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  -  1 )  /  2 )  <-> 
y  <_  ( ( P  /  2 )  -  ( 1  /  2
) ) ) )
348 lesub 10507 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( ( P  /  2
)  e.  RR  /\  P  e.  RR  /\  y  e.  RR )  ->  (
( P  /  2
)  <_  ( P  -  y )  <->  y  <_  ( P  -  ( P  /  2 ) ) ) )
349333, 258, 336, 348syl3anc 1326 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  <_  ( P  -  y )  <->  y  <_  ( P  -  ( P  /  2
) ) ) )
350259, 263lenltd 10183 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  <_  ( P  -  y )  <->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
351 2cnd 11093 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( P  e.  RR  ->  2  e.  CC )
352187a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( P  e.  RR  ->  2  =/=  0 )
35381, 351, 352divcan1d 10802 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  (
( P  /  2
)  x.  2 )  =  P )
354353eqcomd 2628 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  P  =  ( ( P  /  2 )  x.  2 ) )
355354oveq1d 6665 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  ( P  -  ( P  /  2 ) )  =  ( ( ( P  /  2 )  x.  2 )  -  ( P  /  2
) ) )
356332recnd 10068 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  ( P  /  2 )  e.  CC )
357356, 351mulcomd 10061 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
( P  /  2
)  x.  2 )  =  ( 2  x.  ( P  /  2
) ) )
358357oveq1d 6665 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  (
( ( P  / 
2 )  x.  2 )  -  ( P  /  2 ) )  =  ( ( 2  x.  ( P  / 
2 ) )  -  ( P  /  2
) ) )
359351, 356mulsubfacd 10492 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
( 2  x.  ( P  /  2 ) )  -  ( P  / 
2 ) )  =  ( ( 2  -  1 )  x.  ( P  /  2 ) ) )
360 2m1e1 11135 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( 2  -  1 )  =  1
361360a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  (
2  -  1 )  =  1 )
362361oveq1d 6665 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
( 2  -  1 )  x.  ( P  /  2 ) )  =  ( 1  x.  ( P  /  2
) ) )
363356mulid2d 10058 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
1  x.  ( P  /  2 ) )  =  ( P  / 
2 ) )
364359, 362, 3633eqtrd 2660 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  (
( 2  x.  ( P  /  2 ) )  -  ( P  / 
2 ) )  =  ( P  /  2
) )
365355, 358, 3643eqtrd 2660 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  RR  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
366365adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
367366breq2d 4665 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  ( P  -  ( P  /  2 ) )  <-> 
y  <_  ( P  /  2 ) ) )
368349, 350, 3673bitr3d 298 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( -.  ( P  -  y )  < 
( P  /  2
)  <->  y  <_  ( P  /  2 ) ) )
369342, 347, 3683imtr4d 283 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  -  1 )  /  2 )  ->  -.  ( P  -  y )  < 
( P  /  2
) ) )
370369ex 450 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( y  e.  RR  ->  ( P  e.  RR  ->  ( y  <_  ( ( P  -  1 )  /  2 )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) )
371156, 370syl 17 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( y  e.  NN  ->  ( P  e.  RR  ->  ( y  <_  ( ( P  -  1 )  /  2 )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) )
372371com3l 89 . . . . . . . . . . . . . . . . . . . . 21  |-  ( P  e.  RR  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
373330, 372syl 17 . . . . . . . . . . . . . . . . . . . 20  |-  ( P  e.  ZZ  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
37455, 56, 3733syl 18 . . . . . . . . . . . . . . . . . . 19  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( y  <_  (
( P  -  1 )  /  2 )  ->  ( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2
) ) ) )
37520, 374syl 17 . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  ( y  <_  (
( P  -  1 )  /  2 )  ->  ( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2
) ) ) )
376375adantl 482 . . . . . . . . . . . . . . . . 17  |-  ( ( -.  2  ||  y  /\  ph )  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
377376com13 88 . . . . . . . . . . . . . . . 16  |-  ( y  e.  NN  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( ( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
378190, 377syl5bi 232 . . . . . . . . . . . . . . 15  |-  ( y  e.  NN  ->  (
y  <_  H  ->  ( ( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) )
379378a1d 25 . . . . . . . . . . . . . 14  |-  ( y  e.  NN  ->  ( H  e.  NN  ->  ( y  <_  H  ->  ( ( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) ) )
3803793imp 1256 . . . . . . . . . . . . 13  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
381380com12 32 . . . . . . . . . . . 12  |-  ( ( -.  2  ||  y  /\  ph )  ->  (
( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
382150, 381syl5bi 232 . . . . . . . . . . 11  |-  ( ( -.  2  ||  y  /\  ph )  ->  (
y  e.  ( 1 ... H )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
3833823impia 1261 . . . . . . . . . 10  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) )
384329, 383eqnbrtrd 4671 . . . . . . . . 9  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  -.  ( ( ( P  -  y )  / 
2 )  x.  2 )  <  ( P  /  2 ) )
385384iffalsed 4097 . . . . . . . 8  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  if ( ( ( ( P  -  y )  /  2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( ( P  -  y )  / 
2 )  x.  2 ) ,  ( P  -  ( ( ( P  -  y )  /  2 )  x.  2 ) ) )  =  ( P  -  ( ( ( P  -  y )  / 
2 )  x.  2 ) ) )
386329oveq2d 6666 . . . . . . . 8  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  -  ( (
( P  -  y
)  /  2 )  x.  2 ) )  =  ( P  -  ( P  -  y
) ) )
387323, 184anim12i 590 . . . . . . . . . 10  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  e.  CC  /\  y  e.  CC ) )
3883873adant1 1079 . . . . . . . . 9  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  e.  CC  /\  y  e.  CC ) )
389 nncan 10310 . . . . . . . . 9  |-  ( ( P  e.  CC  /\  y  e.  CC )  ->  ( P  -  ( P  -  y )
)  =  y )
390388, 389syl 17 . . . . . . . 8  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  -  ( P  -  y ) )  =  y )
391385, 386, 3903eqtrrd 2661 . . . . . . 7  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  y  =  if ( ( ( ( P  -  y
)  /  2 )  x.  2 )  < 
( P  /  2
) ,  ( ( ( P  -  y
)  /  2 )  x.  2 ) ,  ( P  -  (
( ( P  -  y )  /  2
)  x.  2 ) ) ) )
392316, 322, 391rspcedvd 3317 . . . . . 6  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) )
3933923exp 1264 . . . . 5  |-  ( -.  2  ||  y  -> 
( ph  ->  ( y  e.  ( 1 ... H )  ->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) ) ) )
394211, 393pm2.61i 176 . . . 4  |-  ( ph  ->  ( y  e.  ( 1 ... H )  ->  E. x  e.  ( 1 ... H ) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) ) )
395149, 394impbid 202 . . 3  |-  ( ph  ->  ( E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  e.  ( 1 ... H ) ) )
3964, 395syl5bb 272 . 2  |-  ( ph  ->  ( y  e.  ran  R  <-> 
y  e.  ( 1 ... H ) ) )
397396eqrdv 2620 1  |-  ( ph  ->  ran  R  =  ( 1 ... H ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 196    /\ wa 384    /\ w3a 1037    = wceq 1483    e. wcel 1990    =/= wne 2794   E.wrex 2913   _Vcvv 3200    \ cdif 3571   ifcif 4086   {csn 4177   class class class wbr 4653    |-> cmpt 4729   ran crn 5115  (class class class)co 6650   CCcc 9934   RRcr 9935   0cc0 9936   1c1 9937    + caddc 9939    x. cmul 9941    < clt 10074    <_ cle 10075    - cmin 10266    / cdiv 10684   NNcn 11020   2c2 11070   ZZcz 11377   RR+crp 11832   ...cfz 12326    || cdvds 14983   Primecprime 15385
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013  ax-pre-sup 10014
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-om 7066  df-1st 7168  df-2nd 7169  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-2o 7561  df-er 7742  df-en 7956  df-dom 7957  df-sdom 7958  df-fin 7959  df-sup 8348  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-div 10685  df-nn 11021  df-2 11079  df-3 11080  df-n0 11293  df-z 11378  df-uz 11688  df-rp 11833  df-ioo 12179  df-fz 12327  df-seq 12802  df-exp 12861  df-cj 13839  df-re 13840  df-im 13841  df-sqrt 13975  df-abs 13976  df-dvds 14984  df-prm 15386
This theorem is referenced by:  gausslemma2dlem1  25091
  Copyright terms: Public domain W3C validator