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

Theorem gausslemma2dlem1a 16160
Description: Lemma for gausslemma2dlem1 16163. (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 gausslemma2d.r . . . . 5  |-  R  =  ( x  e.  ( 1 ... H ) 
|->  if ( ( x  x.  2 )  < 
( P  /  2
) ,  ( x  x.  2 ) ,  ( P  -  (
x  x.  2 ) ) ) )
21elrnmpt 5029 . . . 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
) ) ) ) )
32elv 2825 . . 3  |-  ( y  e.  ran  R  <->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) )
4 iftrue 3645 . . . . . . . . . 10  |-  ( ( x  x.  2 )  <  ( P  / 
2 )  ->  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  =  ( x  x.  2 ) )
54eqeq2d 2250 . . . . . . . . 9  |-  ( ( x  x.  2 )  <  ( P  / 
2 )  ->  (
y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  <-> 
y  =  ( x  x.  2 ) ) )
65adantr 276 . . . . . . . 8  |-  ( ( ( 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 ) ) )
7 elfz1b 10480 . . . . . . . . . . . . 13  |-  ( x  e.  ( 1 ... H )  <->  ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H ) )
8 id 19 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  NN  ->  x  e.  NN )
9 2nn 9449 . . . . . . . . . . . . . . . . . . 19  |-  2  e.  NN
109a1i 9 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  NN  ->  2  e.  NN )
118, 10nnmulcld 9336 . . . . . . . . . . . . . . . . 17  |-  ( x  e.  NN  ->  (
x  x.  2 )  e.  NN )
12113ad2ant1 1049 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  (
x  x.  2 )  e.  NN )
13123ad2ant1 1049 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( x  x.  2 )  e.  NN )
14 gausslemma2d.h . . . . . . . . . . . . . . . . . . 19  |-  H  =  ( ( P  - 
1 )  /  2
)
1514eleq1i 2304 . . . . . . . . . . . . . . . . . 18  |-  ( H  e.  NN  <->  ( ( P  -  1 )  /  2 )  e.  NN )
1615biimpi 120 . . . . . . . . . . . . . . . . 17  |-  ( H  e.  NN  ->  (
( P  -  1 )  /  2 )  e.  NN )
17163ad2ant2 1050 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  (
( P  -  1 )  /  2 )  e.  NN )
18173ad2ant1 1049 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( ( P  -  1 )  / 
2 )  e.  NN )
19 gausslemma2d.p . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  P  e.  ( Prime  \  { 2 } ) )
20 nnoddn2prm 13022 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  e.  NN  /\ 
-.  2  ||  P
) )
21 nnz 9646 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  NN  ->  P  e.  ZZ )
2221anim1i 340 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( P  e.  NN  /\  -.  2  ||  P )  ->  ( P  e.  ZZ  /\  -.  2  ||  P ) )
2320, 22syl 14 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  e.  ZZ  /\ 
-.  2  ||  P
) )
24 nnz 9646 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( x  e.  NN  ->  x  e.  ZZ )
25 2z 9655 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  2  e.  ZZ
2625a1i 9 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( x  e.  NN  ->  2  e.  ZZ )
2724, 26zmulcld 9757 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( x  e.  NN  ->  (
x  x.  2 )  e.  ZZ )
28273ad2ant1 1049 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  (
x  x.  2 )  e.  ZZ )
2923, 28anim12i 338 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H ) )  -> 
( ( P  e.  ZZ  /\  -.  2  ||  P )  /\  (
x  x.  2 )  e.  ZZ ) )
30 df-3an 1011 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( x  x.  2
)  e.  ZZ )  <-> 
( ( P  e.  ZZ  /\  -.  2  ||  P )  /\  (
x  x.  2 )  e.  ZZ ) )
3129, 30sylibr 134 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H ) )  -> 
( P  e.  ZZ  /\ 
-.  2  ||  P  /\  ( x  x.  2 )  e.  ZZ ) )
3231ex 115 . . . . . . . . . . . . . . . . . . 19  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) ) )
3319, 32syl 14 . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) ) )
3433impcom 125 . . . . . . . . . . . . . . . . 17  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) )
35 ltoddhalfle 12643 . . . . . . . . . . . . . . . . 17  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( x  x.  2
)  e.  ZZ )  ->  ( ( x  x.  2 )  < 
( P  /  2
)  <->  ( x  x.  2 )  <_  (
( P  -  1 )  /  2 ) ) )
3634, 35syl 14 . . . . . . . . . . . . . . . 16  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph )  ->  ( (
x  x.  2 )  <  ( P  / 
2 )  <->  ( x  x.  2 )  <_  (
( P  -  1 )  /  2 ) ) )
3736biimp3a 1386 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  /\  ph 
/\  ( x  x.  2 )  <  ( P  /  2 ) )  ->  ( x  x.  2 )  <_  (
( P  -  1 )  /  2 ) )
3813, 18, 373jca 1208 . . . . . . . . . . . . . 14  |-  ( ( ( 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
) ) )
39383exp 1233 . . . . . . . . . . . . 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 ) ) ) ) )
407, 39sylbi 121 . . . . . . . . . . . 12  |-  ( 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 ) ) ) ) )
4140impcom 125 . . . . . . . . . . 11  |-  ( (
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 ) ) ) )
4241impcom 125 . . . . . . . . . 10  |-  ( ( ( 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 ) ) )
4314oveq2i 6090 . . . . . . . . . . . 12  |-  ( 1 ... H )  =  ( 1 ... (
( P  -  1 )  /  2 ) )
4443eleq2i 2305 . . . . . . . . . . 11  |-  ( ( x  x.  2 )  e.  ( 1 ... H )  <->  ( x  x.  2 )  e.  ( 1 ... ( ( P  -  1 )  /  2 ) ) )
45 elfz1b 10480 . . . . . . . . . . 11  |-  ( ( x  x.  2 )  e.  ( 1 ... ( ( P  - 
1 )  /  2
) )  <->  ( (
x  x.  2 )  e.  NN  /\  (
( P  -  1 )  /  2 )  e.  NN  /\  (
x  x.  2 )  <_  ( ( P  -  1 )  / 
2 ) ) )
4644, 45bitri 184 . . . . . . . . . 10  |-  ( ( x  x.  2 )  e.  ( 1 ... H )  <->  ( (
x  x.  2 )  e.  NN  /\  (
( P  -  1 )  /  2 )  e.  NN  /\  (
x  x.  2 )  <_  ( ( P  -  1 )  / 
2 ) ) )
4742, 46sylibr 134 . . . . . . . . 9  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( x  x.  2 )  e.  ( 1 ... H ) )
48 eleq1 2301 . . . . . . . . 9  |-  ( y  =  ( x  x.  2 )  ->  (
y  e.  ( 1 ... H )  <->  ( x  x.  2 )  e.  ( 1 ... H ) ) )
4947, 48syl5ibrcom 157 . . . . . . . 8  |-  ( ( ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  ( x  x.  2 )  ->  y  e.  ( 1 ... H ) ) )
506, 49sylbid 150 . . . . . . 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  e.  ( 1 ... H ) ) )
5150ancoms 268 . . . . . 6  |-  ( ( ( ph  /\  x  e.  ( 1 ... H
) )  /\  (
x  x.  2 )  <  ( P  / 
2 ) )  -> 
( y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  ->  y  e.  ( 1 ... H ) ) )
52 iffalse 3648 . . . . . . . . . 10  |-  ( -.  ( x  x.  2 )  <  ( P  /  2 )  ->  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  =  ( P  -  ( x  x.  2
) ) )
5352eqeq2d 2250 . . . . . . . . 9  |-  ( -.  ( 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 276 . . . . . . . 8  |-  ( ( -.  ( 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 3351 . . . . . . . . . . . . . 14  |-  ( P  e.  ( Prime  \  {
2 } )  ->  P  e.  Prime )
56 prmz 12872 . . . . . . . . . . . . . 14  |-  ( P  e.  Prime  ->  P  e.  ZZ )
5719, 55, 563syl 17 . . . . . . . . . . . . 13  |-  ( ph  ->  P  e.  ZZ )
5857ad2antrl 494 . . . . . . . . . . . 12  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  ->  P  e.  ZZ )
59 elfzelz 10411 . . . . . . . . . . . . . 14  |-  ( x  e.  ( 1 ... H )  ->  x  e.  ZZ )
6025a1i 9 . . . . . . . . . . . . . 14  |-  ( x  e.  ( 1 ... H )  ->  2  e.  ZZ )
6159, 60zmulcld 9757 . . . . . . . . . . . . 13  |-  ( x  e.  ( 1 ... H )  ->  (
x  x.  2 )  e.  ZZ )
6261ad2antll 495 . . . . . . . . . . . 12  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( x  x.  2 )  e.  ZZ )
6358, 62zsubcld 9756 . . . . . . . . . . 11  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  e.  ZZ )
6456zred 9751 . . . . . . . . . . . . . 14  |-  ( P  e.  Prime  ->  P  e.  RR )
6514breq2i 4136 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  <_  H  <->  x  <_  ( ( P  -  1 )  /  2 ) )
66 nnre 9294 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  e.  NN  ->  x  e.  RR )
6766adantr 276 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  x  e.  RR )
68 peano2rem 8587 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  RR  ->  ( P  -  1 )  e.  RR )
6968adantl 277 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( P  -  1 )  e.  RR )
70 2re 9357 . . . . . . . . . . . . . . . . . . . . . . 23  |-  2  e.  RR
71 2pos 9378 . . . . . . . . . . . . . . . . . . . . . . 23  |-  0  <  2
7270, 71pm3.2i 272 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( 2  e.  RR  /\  0  <  2 )
7372a1i 9 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( 2  e.  RR  /\  0  <  2 ) )
74 lemuldiv 9205 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  RR  /\  ( P  -  1
)  e.  RR  /\  ( 2  e.  RR  /\  0  <  2 ) )  ->  ( (
x  x.  2 )  <_  ( P  - 
1 )  <->  x  <_  ( ( P  -  1 )  /  2 ) ) )
7567, 69, 73, 74syl3anc 1278 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( x  x.  2 )  <_  ( P  -  1 )  <-> 
x  <_  ( ( P  -  1 )  /  2 ) ) )
7665, 75bitr4id 199 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( x  <_  H  <->  ( x  x.  2 )  <_  ( P  - 
1 ) ) )
7711nnred 9300 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( x  e.  NN  ->  (
x  x.  2 )  e.  RR )
7877adantr 276 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( x  x.  2 )  e.  RR )
79 simpr 110 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  P  e.  RR )
8078, 69, 79lesub2d 8875 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( x  x.  2 )  <_  ( P  -  1 )  <-> 
( P  -  ( P  -  1 ) )  <_  ( P  -  ( x  x.  2 ) ) ) )
81 recn 8306 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  RR  ->  P  e.  CC )
82 1cnd 8336 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e.  RR  ->  1  e.  CC )
8381, 82nncand 8636 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e.  RR  ->  ( P  -  ( P  -  1 ) )  =  1 )
8483adantl 277 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( P  -  ( P  -  1 ) )  =  1 )
8584breq1d 4138 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( P  -  ( P  -  1
) )  <_  ( P  -  ( x  x.  2 ) )  <->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
8685biimpd 144 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( P  -  ( P  -  1
) )  <_  ( P  -  ( x  x.  2 ) )  -> 
1  <_  ( P  -  ( x  x.  2 ) ) ) )
8780, 86sylbid 150 . . . . . . . . . . . . . . . . . . 19  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( ( x  x.  2 )  <_  ( P  -  1 )  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
8876, 87sylbid 150 . . . . . . . . . . . . . . . . . 18  |-  ( ( x  e.  NN  /\  P  e.  RR )  ->  ( x  <_  H  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
8988impancom 260 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  NN  /\  x  <_  H )  -> 
( P  e.  RR  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
90893adant2 1047 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  NN  /\  H  e.  NN  /\  x  <_  H )  ->  ( P  e.  RR  ->  1  <_  ( P  -  ( x  x.  2
) ) ) )
917, 90sylbi 121 . . . . . . . . . . . . . . 15  |-  ( x  e.  ( 1 ... H )  ->  ( P  e.  RR  ->  1  <_  ( P  -  ( x  x.  2
) ) ) )
9291com12 30 . . . . . . . . . . . . . 14  |-  ( P  e.  RR  ->  (
x  e.  ( 1 ... H )  -> 
1  <_  ( P  -  ( x  x.  2 ) ) ) )
9319, 55, 64, 924syl 18 . . . . . . . . . . . . 13  |-  ( ph  ->  ( x  e.  ( 1 ... H )  ->  1  <_  ( P  -  ( x  x.  2 ) ) ) )
9493imp 124 . . . . . . . . . . . 12  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  1  <_  ( P  -  (
x  x.  2 ) ) )
9594adantl 277 . . . . . . . . . . 11  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
1  <_  ( P  -  ( x  x.  2 ) ) )
96 elnnz1 9650 . . . . . . . . . . 11  |-  ( ( P  -  ( x  x.  2 ) )  e.  NN  <->  ( ( P  -  ( x  x.  2 ) )  e.  ZZ  /\  1  <_ 
( P  -  (
x  x.  2 ) ) ) )
9763, 95, 96sylanbrc 421 . . . . . . . . . 10  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  e.  NN )
987simp2bi 1044 . . . . . . . . . . 11  |-  ( x  e.  ( 1 ... H )  ->  H  e.  NN )
9998ad2antll 495 . . . . . . . . . 10  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  ->  H  e.  NN )
100 nnre 9294 . . . . . . . . . . . . . . . . . 18  |-  ( P  e.  NN  ->  P  e.  RR )
101100rehalfcld 9535 . . . . . . . . . . . . . . . . 17  |-  ( P  e.  NN  ->  ( P  /  2 )  e.  RR )
102101adantr 276 . . . . . . . . . . . . . . . 16  |-  ( ( P  e.  NN  /\  -.  2  ||  P )  ->  ( P  / 
2 )  e.  RR )
10361zred 9751 . . . . . . . . . . . . . . . 16  |-  ( x  e.  ( 1 ... H )  ->  (
x  x.  2 )  e.  RR )
104 lenlt 8395 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  /  2
)  e.  RR  /\  ( x  x.  2
)  e.  RR )  ->  ( ( P  /  2 )  <_ 
( x  x.  2 )  <->  -.  ( x  x.  2 )  <  ( P  /  2 ) ) )
105102, 103, 104syl2an 289 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  <->  -.  (
x  x.  2 )  <  ( P  / 
2 ) ) )
10622, 61anim12i 338 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  e.  ZZ  /\ 
-.  2  ||  P
)  /\  ( x  x.  2 )  e.  ZZ ) )
107106, 30sylibr 134 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  (
x  x.  2 )  e.  ZZ ) )
108 halfleoddlt 12644 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( x  x.  2
)  e.  ZZ )  ->  ( ( P  /  2 )  <_ 
( x  x.  2 )  <->  ( P  / 
2 )  <  (
x  x.  2 ) ) )
109107, 108syl 14 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  <->  ( P  /  2 )  < 
( x  x.  2 ) ) )
110109biimpa 296 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  /  2 )  < 
( x  x.  2 ) )
111 nncn 9295 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e.  NN  ->  P  e.  CC )
112 subhalfhalf 9523 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e.  CC  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
113111, 112syl 14 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  NN  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
114113breq1d 4138 . . . . . . . . . . . . . . . . . . . . 21  |-  ( P  e.  NN  ->  (
( P  -  ( P  /  2 ) )  <  ( x  x.  2 )  <->  ( P  /  2 )  < 
( x  x.  2 ) ) )
115114ad3antrrr 496 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( 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 ) ) )
116110, 115mpbird 167 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  -  ( P  /  2 ) )  <  ( x  x.  2 ) )
117100ad2antrr 492 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  P  e.  RR )
118101ad2antrr 492 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  /  2 )  e.  RR )
119103adantl 277 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
x  x.  2 )  e.  RR )
120117, 118, 1193jca 1208 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  e.  RR  /\  ( P  /  2 )  e.  RR  /\  ( x  x.  2 )  e.  RR ) )
121120adantr 276 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( ( 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 ) )
122 ltsub23 8764 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( P  e.  RR  /\  ( P  /  2
)  e.  RR  /\  ( x  x.  2
)  e.  RR )  ->  ( ( P  -  ( P  / 
2 ) )  < 
( x  x.  2 )  <->  ( P  -  ( x  x.  2
) )  <  ( P  /  2 ) ) )
123121, 122syl 14 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( 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
) ) )
124116, 123mpbid 147 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  -  ( x  x.  2 ) )  < 
( P  /  2
) )
12521ad2antrr 492 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  P  e.  ZZ )
126 simplr 533 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  -.  2  ||  P )
12761adantl 277 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
x  x.  2 )  e.  ZZ )
128125, 127zsubcld 9756 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  -  ( x  x.  2 ) )  e.  ZZ )
129125, 126, 1283jca 1208 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( P  -  ( x  x.  2 ) )  e.  ZZ ) )
130129adantr 276 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( 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 ) )
131 ltoddhalfle 12643 . . . . . . . . . . . . . . . . . . 19  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  ( P  -  (
x  x.  2 ) )  e.  ZZ )  ->  ( ( P  -  ( x  x.  2 ) )  < 
( P  /  2
)  <->  ( P  -  ( x  x.  2
) )  <_  (
( P  -  1 )  /  2 ) ) )
132130, 131syl 14 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( 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
) ) )
133124, 132mpbid 147 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( P  e.  NN  /\  -.  2  ||  P )  /\  x  e.  ( 1 ... H
) )  /\  ( P  /  2 )  <_ 
( x  x.  2 ) )  ->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) )
134133ex 115 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  ->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) ) )
13514breq2i 4136 . . . . . . . . . . . . . . . 16  |-  ( ( P  -  ( x  x.  2 ) )  <_  H  <->  ( P  -  ( x  x.  2 ) )  <_ 
( ( P  - 
1 )  /  2
) )
136134, 135imbitrrdi 162 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  (
( P  /  2
)  <_  ( x  x.  2 )  ->  ( P  -  ( x  x.  2 ) )  <_  H ) )
137105, 136sylbird 170 . . . . . . . . . . . . . 14  |-  ( ( ( P  e.  NN  /\ 
-.  2  ||  P
)  /\  x  e.  ( 1 ... H
) )  ->  ( -.  ( x  x.  2 )  <  ( P  /  2 )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
)
138137ex 115 . . . . . . . . . . . . 13  |-  ( ( P  e.  NN  /\  -.  2  ||  P )  ->  ( x  e.  ( 1 ... H
)  ->  ( -.  ( x  x.  2
)  <  ( P  /  2 )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
) )
13919, 20, 1383syl 17 . . . . . . . . . . . 12  |-  ( ph  ->  ( x  e.  ( 1 ... H )  ->  ( -.  (
x  x.  2 )  <  ( P  / 
2 )  ->  ( P  -  ( x  x.  2 ) )  <_  H ) ) )
140139imp 124 . . . . . . . . . . 11  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  ( -.  ( x  x.  2 )  <  ( P  /  2 )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
)
141140impcom 125 . . . . . . . . . 10  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  <_  H )
142 elfz1b 10480 . . . . . . . . . 10  |-  ( ( P  -  ( x  x.  2 ) )  e.  ( 1 ... H )  <->  ( ( P  -  ( x  x.  2 ) )  e.  NN  /\  H  e.  NN  /\  ( P  -  ( x  x.  2 ) )  <_  H ) )
14397, 99, 141, 142syl3anbrc 1212 . . . . . . . . 9  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( P  -  (
x  x.  2 ) )  e.  ( 1 ... H ) )
144 eleq1 2301 . . . . . . . . 9  |-  ( y  =  ( P  -  ( x  x.  2
) )  ->  (
y  e.  ( 1 ... H )  <->  ( P  -  ( x  x.  2 ) )  e.  ( 1 ... H
) ) )
145143, 144syl5ibrcom 157 . . . . . . . 8  |-  ( ( -.  ( x  x.  2 )  <  ( P  /  2 )  /\  ( ph  /\  x  e.  ( 1 ... H
) ) )  -> 
( y  =  ( P  -  ( x  x.  2 ) )  ->  y  e.  ( 1 ... H ) ) )
14654, 145sylbid 150 . . . . . . 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  e.  ( 1 ... H ) ) )
147146ancoms 268 . . . . . 6  |-  ( ( ( ph  /\  x  e.  ( 1 ... H
) )  /\  -.  ( x  x.  2
)  <  ( P  /  2 ) )  ->  ( y  =  if ( ( x  x.  2 )  < 
( P  /  2
) ,  ( x  x.  2 ) ,  ( P  -  (
x  x.  2 ) ) )  ->  y  e.  ( 1 ... H
) ) )
14861adantl 277 . . . . . . . . 9  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  (
x  x.  2 )  e.  ZZ )
149 zq 10009 . . . . . . . . 9  |-  ( ( x  x.  2 )  e.  ZZ  ->  (
x  x.  2 )  e.  QQ )
150148, 149syl 14 . . . . . . . 8  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  (
x  x.  2 )  e.  QQ )
15157adantr 276 . . . . . . . . 9  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  P  e.  ZZ )
152 znq 10007 . . . . . . . . 9  |-  ( ( P  e.  ZZ  /\  2  e.  NN )  ->  ( P  /  2
)  e.  QQ )
153151, 9, 152sylancl 417 . . . . . . . 8  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  ( P  /  2 )  e.  QQ )
154 qdclt 10663 . . . . . . . 8  |-  ( ( ( x  x.  2 )  e.  QQ  /\  ( P  /  2
)  e.  QQ )  -> DECID 
( x  x.  2 )  <  ( P  /  2 ) )
155150, 153, 154syl2anc 415 . . . . . . 7  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  -> DECID  ( x  x.  2 )  <  ( P  /  2 ) )
156 exmiddc 848 . . . . . . 7  |-  (DECID  ( x  x.  2 )  < 
( P  /  2
)  ->  ( (
x  x.  2 )  <  ( P  / 
2 )  \/  -.  ( x  x.  2
)  <  ( P  /  2 ) ) )
157155, 156syl 14 . . . . . 6  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  (
( x  x.  2 )  <  ( P  /  2 )  \/ 
-.  ( x  x.  2 )  <  ( P  /  2 ) ) )
15851, 147, 157mpjaodan 810 . . . . 5  |-  ( (
ph  /\  x  e.  ( 1 ... H
) )  ->  (
y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) )  ->  y  e.  ( 1 ... H ) ) )
159158rexlimdva 2668 . . . 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 ) ) )
160 elfz1b 10480 . . . . . . . . . . . 12  |-  ( y  e.  ( 1 ... H )  <->  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )
161 simp1 1028 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  y  e.  NN )
162 simpl 109 . . . . . . . . . . . . . . 15  |-  ( ( 2  ||  y  /\  ph )  ->  2  ||  y )
163 nnehalf 12654 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  NN  /\  2  ||  y )  -> 
( y  /  2
)  e.  NN )
164161, 162, 163syl2anr 290 . . . . . . . . . . . . . 14  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  -> 
( y  /  2
)  e.  NN )
165 simpr2 1035 . . . . . . . . . . . . . 14  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  H  e.  NN )
166 nnre 9294 . . . . . . . . . . . . . . . . . . . 20  |-  ( y  e.  NN  ->  y  e.  RR )
167166ad2antrr 492 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  y  e.  RR )
168 nnrp 10047 . . . . . . . . . . . . . . . . . . . . 21  |-  ( H  e.  NN  ->  H  e.  RR+ )
169168adantl 277 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  H  e.  RR+ )
170169adantr 276 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  H  e.  RR+ )
171 2rp 10042 . . . . . . . . . . . . . . . . . . . . 21  |-  2  e.  RR+
172 1le2 9496 . . . . . . . . . . . . . . . . . . . . 21  |-  1  <_  2
173171, 172pm3.2i 272 . . . . . . . . . . . . . . . . . . . 20  |-  ( 2  e.  RR+  /\  1  <_  2 )
174173a1i 9 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  ( 2  e.  RR+  /\  1  <_  2
) )
175 ledivge1le 10110 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  RR  /\  H  e.  RR+  /\  (
2  e.  RR+  /\  1  <_  2 ) )  -> 
( y  <_  H  ->  ( y  /  2
)  <_  H )
)
176167, 170, 174, 175syl3anc 1278 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( 2  ||  y  /\  ph ) )  ->  ( y  <_  H  ->  ( y  / 
2 )  <_  H
) )
177176ex 115 . . . . . . . . . . . . . . . . 17  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( ( 2  ||  y  /\  ph )  -> 
( y  <_  H  ->  ( y  /  2
)  <_  H )
) )
178177com23 78 . . . . . . . . . . . . . . . 16  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( y  <_  H  ->  ( ( 2  ||  y  /\  ph )  -> 
( y  /  2
)  <_  H )
) )
1791783impia 1231 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( 2  ||  y  /\  ph )  ->  (
y  /  2 )  <_  H ) )
180179impcom 125 . . . . . . . . . . . . . 14  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  -> 
( y  /  2
)  <_  H )
181164, 165, 1803jca 1208 . . . . . . . . . . . . 13  |-  ( ( ( 2  ||  y  /\  ph )  /\  (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  -> 
( ( y  / 
2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2
)  <_  H )
)
182181ex 115 . . . . . . . . . . . 12  |-  ( ( 2  ||  y  /\  ph )  ->  ( (
y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( y  /  2
)  e.  NN  /\  H  e.  NN  /\  (
y  /  2 )  <_  H ) ) )
183160, 182biimtrid 152 . . . . . . . . . . 11  |-  ( ( 2  ||  y  /\  ph )  ->  ( y  e.  ( 1 ... H
)  ->  ( (
y  /  2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2 )  <_  H ) ) )
1841833impia 1231 . . . . . . . . . 10  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( (
y  /  2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2 )  <_  H ) )
185 elfz1b 10480 . . . . . . . . . 10  |-  ( ( y  /  2 )  e.  ( 1 ... H )  <->  ( (
y  /  2 )  e.  NN  /\  H  e.  NN  /\  ( y  /  2 )  <_  H ) )
186184, 185sylibr 134 . . . . . . . . 9  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( y  /  2 )  e.  ( 1 ... H
) )
187 oveq1 6086 . . . . . . . . . . . . 13  |-  ( x  =  ( y  / 
2 )  ->  (
x  x.  2 )  =  ( ( y  /  2 )  x.  2 ) )
188187breq1d 4138 . . . . . . . . . . . 12  |-  ( x  =  ( y  / 
2 )  ->  (
( x  x.  2 )  <  ( P  /  2 )  <->  ( (
y  /  2 )  x.  2 )  < 
( P  /  2
) ) )
189187oveq2d 6095 . . . . . . . . . . . 12  |-  ( x  =  ( y  / 
2 )  ->  ( P  -  ( x  x.  2 ) )  =  ( P  -  (
( y  /  2
)  x.  2 ) ) )
190188, 187, 189ifbieq12d 3667 . . . . . . . . . . 11  |-  ( 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 ) ) ) )
191190eqeq2d 2250 . . . . . . . . . 10  |-  ( 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 ) ) ) ) )
192191adantl 277 . . . . . . . . 9  |-  ( ( ( 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 ) ) ) ) )
193 elfzelz 10411 . . . . . . . . . . . . . . 15  |-  ( y  e.  ( 1 ... H )  ->  y  e.  ZZ )
194193zcnd 9752 . . . . . . . . . . . . . 14  |-  ( y  e.  ( 1 ... H )  ->  y  e.  CC )
1951943ad2ant3 1051 . . . . . . . . . . . . 13  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  y  e.  CC )
196 2cnd 9360 . . . . . . . . . . . . 13  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  2  e.  CC )
197 2ap0 9380 . . . . . . . . . . . . . 14  |-  2 #  0
198197a1i 9 . . . . . . . . . . . . 13  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  2 #  0
)
199195, 196, 198divcanap1d 9115 . . . . . . . . . . . 12  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( (
y  /  2 )  x.  2 )  =  y )
20014breq2i 4136 . . . . . . . . . . . . . . . . . 18  |-  ( y  <_  H  <->  y  <_  ( ( P  -  1 )  /  2 ) )
201 nnz 9646 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( y  e.  NN  ->  y  e.  ZZ )
20219, 20, 223syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ph  ->  ( P  e.  ZZ  /\ 
-.  2  ||  P
) )
203202adantl 277 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( 2  ||  y  /\  ph )  ->  ( P  e.  ZZ  /\  -.  2  ||  P ) )
204201, 203anim12ci 339 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( y  e.  NN  /\  ( 2  ||  y  /\  ph ) )  -> 
( ( P  e.  ZZ  /\  -.  2  ||  P )  /\  y  e.  ZZ ) )
205 df-3an 1011 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  y  e.  ZZ )  <->  ( ( P  e.  ZZ  /\ 
-.  2  ||  P
)  /\  y  e.  ZZ ) )
206204, 205sylibr 134 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( y  e.  NN  /\  ( 2  ||  y  /\  ph ) )  -> 
( P  e.  ZZ  /\ 
-.  2  ||  P  /\  y  e.  ZZ ) )
207 ltoddhalfle 12643 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( P  e.  ZZ  /\  -.  2  ||  P  /\  y  e.  ZZ )  ->  ( y  <  ( P  /  2 )  <->  y  <_  ( ( P  -  1 )  /  2 ) ) )
208206, 207syl 14 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( y  e.  NN  /\  ( 2  ||  y  /\  ph ) )  -> 
( y  <  ( P  /  2 )  <->  y  <_  ( ( P  -  1 )  /  2 ) ) )
209208exbiri 382 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  NN  ->  (
( 2  ||  y  /\  ph )  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
y  <  ( P  /  2 ) ) ) )
210209com23 78 . . . . . . . . . . . . . . . . . 18  |-  ( y  e.  NN  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( ( 2  ||  y  /\  ph )  -> 
y  <  ( P  /  2 ) ) ) )
211200, 210biimtrid 152 . . . . . . . . . . . . . . . . 17  |-  ( y  e.  NN  ->  (
y  <_  H  ->  ( ( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) ) )
212211a1d 22 . . . . . . . . . . . . . . . 16  |-  ( y  e.  NN  ->  ( H  e.  NN  ->  ( y  <_  H  ->  ( ( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) ) ) )
2132123imp 1224 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) )
214160, 213sylbi 121 . . . . . . . . . . . . . 14  |-  ( y  e.  ( 1 ... H )  ->  (
( 2  ||  y  /\  ph )  ->  y  <  ( P  /  2
) ) )
215214com12 30 . . . . . . . . . . . . 13  |-  ( ( 2  ||  y  /\  ph )  ->  ( y  e.  ( 1 ... H
)  ->  y  <  ( P  /  2 ) ) )
2162153impia 1231 . . . . . . . . . . . 12  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  y  <  ( P  /  2 ) )
217199, 216eqbrtrd 4150 . . . . . . . . . . 11  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  ( (
y  /  2 )  x.  2 )  < 
( P  /  2
) )
218217iftrued 3647 . . . . . . . . . 10  |-  ( ( 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 ) )
219218, 199eqtr2d 2272 . . . . . . . . 9  |-  ( ( 2  ||  y  /\  ph 
/\  y  e.  ( 1 ... H ) )  ->  y  =  if ( ( ( y  /  2 )  x.  2 )  <  ( P  /  2 ) ,  ( ( y  / 
2 )  x.  2 ) ,  ( P  -  ( ( y  /  2 )  x.  2 ) ) ) )
220186, 192, 219rspcedvd 2935 . . . . . . . 8  |-  ( ( 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 ) ) ) )
2212203expb 1235 . . . . . . 7  |-  ( ( 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
) ) ) )
222221ancoms 268 . . . . . 6  |-  ( ( ( ph  /\  y  e.  ( 1 ... H
) )  /\  2  ||  y )  ->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) )
22355, 56syl 14 . . . . . . . . . . . . . . . . . . 19  |-  ( P  e.  ( Prime  \  {
2 } )  ->  P  e.  ZZ )
224223ad2antrr 492 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  P  e.  ZZ )
2252013ad2ant1 1049 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  y  e.  ZZ )
226225adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  y  e.  ZZ )
227224, 226zsubcld 9756 . . . . . . . . . . . . . . . . 17  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  e.  ZZ )
228166ad2antrl 494 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  y  e.  RR )
22968rehalfcld 9535 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
( P  -  1 )  /  2 )  e.  RR )
230229adantr 276 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  ( ( P  -  1 )  /  2 )  e.  RR )
231 simpl 109 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  P  e.  RR )
232228, 230, 2313jca 1208 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( P  e.  RR  /\  ( y  e.  NN  /\  H  e.  NN ) )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) )
233232ex 115 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  RR  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) ) )
23455, 64, 2333syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( ( y  e.  NN  /\  H  e.  NN )  ->  (
y  e.  RR  /\  ( ( P  - 
1 )  /  2
)  e.  RR  /\  P  e.  RR )
) )
235234adantr 276 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) ) )
236235impcom 125 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( y  e.  RR  /\  ( ( P  -  1 )  /  2 )  e.  RR  /\  P  e.  RR ) )
237 lesub2 8779 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( y  e.  RR  /\  ( ( P  - 
1 )  /  2
)  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  -  1 )  /  2 )  <-> 
( P  -  (
( P  -  1 )  /  2 ) )  <_  ( P  -  y ) ) )
238236, 237syl 14 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( y  <_ 
( ( P  - 
1 )  /  2
)  <->  ( P  -  ( ( P  - 
1 )  /  2
) )  <_  ( P  -  y )
) )
23956zcnd 9752 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  Prime  ->  P  e.  CC )
240 id 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  CC  ->  P  e.  CC )
241 1cnd 8336 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  CC  ->  1  e.  CC )
242 2cnd 9360 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  CC  ->  2  e.  CC )
243197a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  CC  ->  2 #  0 )
244240, 241, 242, 243divsubdirapd 9154 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  CC  ->  (
( P  -  1 )  /  2 )  =  ( ( P  /  2 )  -  ( 1  /  2
) ) )
245244oveq2d 6095 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  CC  ->  ( P  -  ( ( P  -  1 )  /  2 ) )  =  ( P  -  ( ( P  / 
2 )  -  (
1  /  2 ) ) ) )
246 halfcl 9514 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  CC  ->  ( P  /  2 )  e.  CC )
247 halfcn 9502 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( 1  /  2 )  e.  CC
248247a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  CC  ->  (
1  /  2 )  e.  CC )
249240, 246, 248subsubd 8659 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  CC  ->  ( P  -  ( ( P  /  2 )  -  ( 1  /  2
) ) )  =  ( ( P  -  ( P  /  2
) )  +  ( 1  /  2 ) ) )
250112oveq1d 6094 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  CC  ->  (
( P  -  ( P  /  2 ) )  +  ( 1  / 
2 ) )  =  ( ( P  / 
2 )  +  ( 1  /  2 ) ) )
251245, 249, 2503eqtrd 2275 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  CC  ->  ( P  -  ( ( P  -  1 )  /  2 ) )  =  ( ( P  /  2 )  +  ( 1  /  2
) ) )
25255, 239, 2513syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  -  (
( P  -  1 )  /  2 ) )  =  ( ( P  /  2 )  +  ( 1  / 
2 ) ) )
253252ad2antrl 494 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( P  -  ( ( P  - 
1 )  /  2
) )  =  ( ( P  /  2
)  +  ( 1  /  2 ) ) )
254253breq1d 4138 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( P  -  ( ( P  -  1 )  / 
2 ) )  <_ 
( P  -  y
)  <->  ( ( P  /  2 )  +  ( 1  /  2
) )  <_  ( P  -  y )
) )
255 prmnn 12871 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  Prime  ->  P  e.  NN )
256 halfre 9501 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( 1  /  2 )  e.  RR
257256a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  NN  ->  (
1  /  2 )  e.  RR )
258 nngt0 9312 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  NN  ->  0  <  P )
25972a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  NN  ->  (
2  e.  RR  /\  0  <  2 ) )
260 divgt0 9196 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( ( P  e.  RR  /\  0  <  P )  /\  ( 2  e.  RR  /\  0  <  2 ) )  -> 
0  <  ( P  /  2 ) )
261100, 258, 259, 260syl21anc 1277 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  NN  ->  0  <  ( P  /  2
) )
262 halfgt0 9503 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  0  <  ( 1  /  2
)
263262a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  NN  ->  0  <  ( 1  /  2
) )
264101, 257, 261, 263addgt0d 8843 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( P  e.  NN  ->  0  <  ( ( P  / 
2 )  +  ( 1  /  2 ) ) )
26555, 255, 2643syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
0  <  ( ( P  /  2 )  +  ( 1  /  2
) ) )
266265ad2antrl 494 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  0  <  (
( P  /  2
)  +  ( 1  /  2 ) ) )
267 0red 8321 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  0  e.  RR )
268 simpr 110 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  P  e.  RR )
269268rehalfcld 9535 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  /  2
)  e.  RR )
270256a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 1  /  2
)  e.  RR )
271269, 270readdcld 8349 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR )
272 resubcl 8584 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35  |-  ( ( P  e.  RR  /\  y  e.  RR )  ->  ( P  -  y
)  e.  RR )
273272ancoms 268 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  -  y
)  e.  RR )
274267, 271, 2733jca 1208 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) )
275274ex 115 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( y  e.  RR  ->  ( P  e.  RR  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
276166, 275syl 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( y  e.  NN  ->  ( P  e.  RR  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
277276adantr 276 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( P  e.  RR  ->  ( 0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
278277com12 30 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  (
( y  e.  NN  /\  H  e.  NN )  ->  ( 0  e.  RR  /\  ( ( P  /  2 )  +  ( 1  / 
2 ) )  e.  RR  /\  ( P  -  y )  e.  RR ) ) )
27955, 64, 2783syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( ( y  e.  NN  /\  H  e.  NN )  ->  (
0  e.  RR  /\  ( ( P  / 
2 )  +  ( 1  /  2 ) )  e.  RR  /\  ( P  -  y
)  e.  RR ) ) )
280279adantr 276 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( 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 ) ) )
281280impcom 125 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( ( 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 ) )
282 ltletr 8409 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( 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 ) ) )
283281, 282syl 14 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( ( 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 ) ) )
284266, 283mpand 433 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( ( P  /  2 )  +  ( 1  / 
2 ) )  <_ 
( P  -  y
)  ->  0  <  ( P  -  y ) ) )
285254, 284sylbid 150 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( ( P  -  ( ( P  -  1 )  / 
2 ) )  <_ 
( P  -  y
)  ->  0  <  ( P  -  y ) ) )
286238, 285sylbid 150 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( ( y  e.  NN  /\  H  e.  NN )  /\  ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y ) )  ->  ( y  <_ 
( ( P  - 
1 )  /  2
)  ->  0  <  ( P  -  y ) ) )
287286ex 115 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  -> 
( y  <_  (
( P  -  1 )  /  2 )  ->  0  <  ( P  -  y )
) ) )
288287com23 78 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( y  <_  (
( P  -  1 )  /  2 )  ->  ( ( P  e.  ( Prime  \  {
2 } )  /\  -.  2  ||  y )  ->  0  <  ( P  -  y )
) ) )
289200, 288biimtrid 152 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  NN  /\  H  e.  NN )  ->  ( y  <_  H  ->  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  -> 
0  <  ( P  -  y ) ) ) )
2902893impia 1231 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  -> 
0  <  ( P  -  y ) ) )
291290impcom 125 . . . . . . . . . . . . . . . . 17  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  0  <  ( P  -  y )
)
292 elnnz 9637 . . . . . . . . . . . . . . . . 17  |-  ( ( P  -  y )  e.  NN  <->  ( ( P  -  y )  e.  ZZ  /\  0  < 
( P  -  y
) ) )
293227, 291, 292sylanbrc 421 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  e.  NN )
29423adantr 276 . . . . . . . . . . . . . . . . 17  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  ( P  e.  ZZ  /\  -.  2  ||  P ) )
295 simpr 110 . . . . . . . . . . . . . . . . . 18  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  -.  2  ||  y )
296295, 225anim12ci 339 . . . . . . . . . . . . . . . . 17  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( y  e.  ZZ  /\  -.  2  ||  y ) )
297 omoe 12646 . . . . . . . . . . . . . . . . 17  |-  ( ( ( P  e.  ZZ  /\ 
-.  2  ||  P
)  /\  ( y  e.  ZZ  /\  -.  2  ||  y ) )  -> 
2  ||  ( P  -  y ) )
298294, 296, 297syl2an2r 603 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  2  ||  ( P  -  y )
)
299 nnehalf 12654 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  -  y
)  e.  NN  /\  2  ||  ( P  -  y ) )  -> 
( ( P  -  y )  /  2
)  e.  NN )
300293, 298, 299syl2anc 415 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  / 
2 )  e.  NN )
301 simpr2 1035 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  H  e.  NN )
302 1red 8335 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  1  e.  RR )
3031663ad2ant1 1049 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  y  e.  RR )
304303adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  y  e.  RR )
30555, 64syl 14 . . . . . . . . . . . . . . . . . . 19  |-  ( P  e.  ( Prime  \  {
2 } )  ->  P  e.  RR )
306305ad2antrr 492 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  P  e.  RR )
307 nnge1 9310 . . . . . . . . . . . . . . . . . . . 20  |-  ( y  e.  NN  ->  1  <_  y )
3083073ad2ant1 1049 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  1  <_  y )
309308adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  1  <_  y
)
310302, 304, 306, 309lesub2dd 8884 . . . . . . . . . . . . . . . . 17  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  <_  ( P  -  1 ) )
311306, 304resubcld 8702 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  -  y )  e.  RR )
31255, 64, 683syl 17 . . . . . . . . . . . . . . . . . . 19  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( P  -  1 )  e.  RR )
313312ad2antrr 492 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( P  - 
1 )  e.  RR )
31472a1i 9 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( 2  e.  RR  /\  0  <  2 ) )
315 lediv1 9193 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( P  -  y
)  e.  RR  /\  ( P  -  1
)  e.  RR  /\  ( 2  e.  RR  /\  0  <  2 ) )  ->  ( ( P  -  y )  <_  ( P  -  1 )  <->  ( ( P  -  y )  / 
2 )  <_  (
( P  -  1 )  /  2 ) ) )
316311, 313, 314, 315syl3anc 1278 . . . . . . . . . . . . . . . . 17  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  <_ 
( P  -  1 )  <->  ( ( P  -  y )  / 
2 )  <_  (
( P  -  1 )  /  2 ) ) )
317310, 316mpbid 147 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  / 
2 )  <_  (
( P  -  1 )  /  2 ) )
31814breq2i 4136 . . . . . . . . . . . . . . . 16  |-  ( ( ( P  -  y
)  /  2 )  <_  H  <->  ( ( P  -  y )  /  2 )  <_ 
( ( P  - 
1 )  /  2
) )
319317, 318sylibr 134 . . . . . . . . . . . . . . 15  |-  ( ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  /\  ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H ) )  ->  ( ( P  -  y )  / 
2 )  <_  H
)
320300, 301, 3193jca 1208 . . . . . . . . . . . . . 14  |-  ( ( ( 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 ) )
321320ex 115 . . . . . . . . . . . . 13  |-  ( ( 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 )
) )
322 elfz1b 10480 . . . . . . . . . . . . 13  |-  ( ( ( P  -  y
)  /  2 )  e.  ( 1 ... H )  <->  ( (
( P  -  y
)  /  2 )  e.  NN  /\  H  e.  NN  /\  ( ( P  -  y )  /  2 )  <_  H ) )
323321, 160, 3223imtr4g 205 . . . . . . . . . . . 12  |-  ( ( P  e.  ( Prime  \  { 2 } )  /\  -.  2  ||  y )  ->  (
y  e.  ( 1 ... H )  -> 
( ( P  -  y )  /  2
)  e.  ( 1 ... H ) ) )
324323ex 115 . . . . . . . . . . 11  |-  ( P  e.  ( Prime  \  {
2 } )  -> 
( -.  2  ||  y  ->  ( y  e.  ( 1 ... H
)  ->  ( ( P  -  y )  /  2 )  e.  ( 1 ... H
) ) ) )
32519, 324syl 14 . . . . . . . . . 10  |-  ( ph  ->  ( -.  2  ||  y  ->  ( y  e.  ( 1 ... H
)  ->  ( ( P  -  y )  /  2 )  e.  ( 1 ... H
) ) ) )
3263253imp21 1229 . . . . . . . . 9  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  (
( P  -  y
)  /  2 )  e.  ( 1 ... H ) )
327 oveq1 6086 . . . . . . . . . . . . 13  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  (
x  x.  2 )  =  ( ( ( P  -  y )  /  2 )  x.  2 ) )
328327breq1d 4138 . . . . . . . . . . . 12  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  (
( x  x.  2 )  <  ( P  /  2 )  <->  ( (
( P  -  y
)  /  2 )  x.  2 )  < 
( P  /  2
) ) )
329327oveq2d 6095 . . . . . . . . . . . 12  |-  ( x  =  ( ( P  -  y )  / 
2 )  ->  ( P  -  ( x  x.  2 ) )  =  ( P  -  (
( ( P  -  y )  /  2
)  x.  2 ) ) )
330328, 327, 329ifbieq12d 3667 . . . . . . . . . . 11  |-  ( 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 ) ) ) )
331330eqeq2d 2250 . . . . . . . . . 10  |-  ( 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 ) ) ) ) )
332331adantl 277 . . . . . . . . 9  |-  ( ( ( -.  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 ) ) ) ) )
33319, 55, 2393syl 17 . . . . . . . . . . . . . . 15  |-  ( ph  ->  P  e.  CC )
3343333ad2ant2 1050 . . . . . . . . . . . . . 14  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  P  e.  CC )
3351943ad2ant3 1051 . . . . . . . . . . . . . 14  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  y  e.  CC )
336334, 335subcld 8631 . . . . . . . . . . . . 13  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  -  y )  e.  CC )
337 2cnd 9360 . . . . . . . . . . . . 13  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  2  e.  CC )
338197a1i 9 . . . . . . . . . . . . 13  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  2 #  0 )
339336, 337, 338divcanap1d 9115 . . . . . . . . . . . 12  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  (
( ( P  -  y )  /  2
)  x.  2 )  =  ( P  -  y ) )
340 zre 9631 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  ZZ  ->  P  e.  RR )
341 halfge0 9504 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  0  <_  ( 1  /  2
)
342 rehalfcl 9515 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  ( P  /  2 )  e.  RR )
343342adantl 277 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  /  2
)  e.  RR )
344343, 270subge02d 8859 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( 0  <_  (
1  /  2 )  <-> 
( ( P  / 
2 )  -  (
1  /  2 ) )  <_  ( P  /  2 ) ) )
345341, 344mpbii 148 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  -  (
1  /  2 ) )  <_  ( P  /  2 ) )
346 simpl 109 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  y  e.  RR )
347256a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
1  /  2 )  e.  RR )
348342, 347resubcld 8702 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  (
( P  /  2
)  -  ( 1  /  2 ) )  e.  RR )
349348adantl 277 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  -  (
1  /  2 ) )  e.  RR )
350 letr 8402 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( 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 ) ) )
351346, 349, 343, 350syl3anc 1278 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( y  <_ 
( ( P  / 
2 )  -  (
1  /  2 ) )  /\  ( ( P  /  2 )  -  ( 1  / 
2 ) )  <_ 
( P  /  2
) )  ->  y  <_  ( P  /  2
) ) )
352345, 351mpan2d 432 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  /  2
)  -  ( 1  /  2 ) )  ->  y  <_  ( P  /  2 ) ) )
35381adantl 277 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  P  e.  CC )
354353, 244syl 14 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  - 
1 )  /  2
)  =  ( ( P  /  2 )  -  ( 1  / 
2 ) ) )
355354breq2d 4140 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  -  1 )  /  2 )  <-> 
y  <_  ( ( P  /  2 )  -  ( 1  /  2
) ) ) )
356 lesub 8763 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( ( P  /  2
)  e.  RR  /\  P  e.  RR  /\  y  e.  RR )  ->  (
( P  /  2
)  <_  ( P  -  y )  <->  y  <_  ( P  -  ( P  /  2 ) ) ) )
357343, 268, 346, 356syl3anc 1278 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  <_  ( P  -  y )  <->  y  <_  ( P  -  ( P  /  2
) ) ) )
358269, 273lenltd 8438 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( ( P  / 
2 )  <_  ( P  -  y )  <->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
359 2cnd 9360 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( P  e.  RR  ->  2  e.  CC )
360197a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( P  e.  RR  ->  2 #  0 )
36181, 359, 360divcanap1d 9115 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( P  e.  RR  ->  (
( P  /  2
)  x.  2 )  =  P )
362361eqcomd 2244 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  P  =  ( ( P  /  2 )  x.  2 ) )
363362oveq1d 6094 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  ( P  -  ( P  /  2 ) )  =  ( ( ( P  /  2 )  x.  2 )  -  ( P  /  2
) ) )
364342recnd 8348 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( P  e.  RR  ->  ( P  /  2 )  e.  CC )
365364, 359mulcomd 8341 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  (
( P  /  2
)  x.  2 )  =  ( 2  x.  ( P  /  2
) ) )
366365oveq1d 6094 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
( ( P  / 
2 )  x.  2 )  -  ( P  /  2 ) )  =  ( ( 2  x.  ( P  / 
2 ) )  -  ( P  /  2
) ) )
367359, 364mulsubfacd 8740 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  (
( 2  x.  ( P  /  2 ) )  -  ( P  / 
2 ) )  =  ( ( 2  -  1 )  x.  ( P  /  2 ) ) )
368 2m1e1 9405 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33  |-  ( 2  -  1 )  =  1
369368a1i 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32  |-  ( P  e.  RR  ->  (
2  -  1 )  =  1 )
370369oveq1d 6094 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  (
( 2  -  1 )  x.  ( P  /  2 ) )  =  ( 1  x.  ( P  /  2
) ) )
371364mullidd 8338 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31  |-  ( P  e.  RR  ->  (
1  x.  ( P  /  2 ) )  =  ( P  / 
2 ) )
372367, 370, 3713eqtrd 2275 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30  |-  ( P  e.  RR  ->  (
( 2  x.  ( P  /  2 ) )  -  ( P  / 
2 ) )  =  ( P  /  2
) )
373363, 366, 3723eqtrd 2275 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29  |-  ( P  e.  RR  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
374373adantl 277 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( P  -  ( P  /  2 ) )  =  ( P  / 
2 ) )
375374breq2d 4140 . . . . . . . . . . . . . . . . . . . . . . . . . . 27  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  ( P  -  ( P  /  2 ) )  <-> 
y  <_  ( P  /  2 ) ) )
376357, 358, 3753bitr3d 218 . . . . . . . . . . . . . . . . . . . . . . . . . 26  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( -.  ( P  -  y )  < 
( P  /  2
)  <->  y  <_  ( P  /  2 ) ) )
377352, 355, 3763imtr4d 203 . . . . . . . . . . . . . . . . . . . . . . . . 25  |-  ( ( y  e.  RR  /\  P  e.  RR )  ->  ( y  <_  (
( P  -  1 )  /  2 )  ->  -.  ( P  -  y )  < 
( P  /  2
) ) )
378377ex 115 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( y  e.  RR  ->  ( P  e.  RR  ->  ( y  <_  ( ( P  -  1 )  /  2 )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) )
379166, 378syl 14 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( y  e.  NN  ->  ( P  e.  RR  ->  ( y  <_  ( ( P  -  1 )  /  2 )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) )
380379com3l 81 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( P  e.  RR  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
381340, 380syl 14 . . . . . . . . . . . . . . . . . . . . 21  |-  ( P  e.  ZZ  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
38219, 55, 56, 3814syl 18 . . . . . . . . . . . . . . . . . . . 20  |-  ( ph  ->  ( y  <_  (
( P  -  1 )  /  2 )  ->  ( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2
) ) ) )
383382adantl 277 . . . . . . . . . . . . . . . . . . 19  |-  ( ( -.  2  ||  y  /\  ph )  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( y  e.  NN  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
384383com13 80 . . . . . . . . . . . . . . . . . 18  |-  ( y  e.  NN  ->  (
y  <_  ( ( P  -  1 )  /  2 )  -> 
( ( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y )  <  ( P  /  2 ) ) ) )
385200, 384biimtrid 152 . . . . . . . . . . . . . . . . 17  |-  ( y  e.  NN  ->  (
y  <_  H  ->  ( ( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) )
386385a1d 22 . . . . . . . . . . . . . . . 16  |-  ( y  e.  NN  ->  ( H  e.  NN  ->  ( y  <_  H  ->  ( ( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) ) ) )
3873863imp 1224 . . . . . . . . . . . . . . 15  |-  ( ( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  (
( -.  2  ||  y  /\  ph )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
388387com12 30 . . . . . . . . . . . . . 14  |-  ( ( -.  2  ||  y  /\  ph )  ->  (
( y  e.  NN  /\  H  e.  NN  /\  y  <_  H )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
389160, 388biimtrid 152 . . . . . . . . . . . . 13  |-  ( ( -.  2  ||  y  /\  ph )  ->  (
y  e.  ( 1 ... H )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) ) )
3903893impia 1231 . . . . . . . . . . . 12  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  -.  ( P  -  y
)  <  ( P  /  2 ) )
391339, 390eqnbrtrd 4146 . . . . . . . . . . 11  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  -.  ( ( ( P  -  y )  / 
2 )  x.  2 )  <  ( P  /  2 ) )
392391iffalsed 3650 . . . . . . . . . 10  |-  ( ( -.  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 ) ) )
393339oveq2d 6095 . . . . . . . . . 10  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  -  ( (
( P  -  y
)  /  2 )  x.  2 ) )  =  ( P  -  ( P  -  y
) ) )
394333, 194anim12i 338 . . . . . . . . . . . 12  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  e.  CC  /\  y  e.  CC ) )
3953943adant1 1046 . . . . . . . . . . 11  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  e.  CC  /\  y  e.  CC ) )
396 nncan 8549 . . . . . . . . . . 11  |-  ( ( P  e.  CC  /\  y  e.  CC )  ->  ( P  -  ( P  -  y )
)  =  y )
397395, 396syl 14 . . . . . . . . . 10  |-  ( ( -.  2  ||  y  /\  ph  /\  y  e.  ( 1 ... H
) )  ->  ( P  -  ( P  -  y ) )  =  y )
398392, 393, 3973eqtrrd 2276 . . . . . . . . 9  |-  ( ( -.  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 ) ) ) )
399326, 332, 398rspcedvd 2935 . . . . . . . 8  |-  ( ( -.  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 ) ) ) )
4003993expb 1235 . . . . . . 7  |-  ( ( -.  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
) ) ) )
401400ancoms 268 . . . . . 6  |-  ( ( ( ph  /\  y  e.  ( 1 ... H
) )  /\  -.  2  ||  y )  ->  E. x  e.  (
1 ... H ) y  =  if ( ( x  x.  2 )  <  ( P  / 
2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2
) ) ) )
4029a1i 9 . . . . . . . 8  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  ->  2  e.  NN )
403193adantl 277 . . . . . . . 8  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  ->  y  e.  ZZ )
404 dvdsdc 12548 . . . . . . . 8  |-  ( ( 2  e.  NN  /\  y  e.  ZZ )  -> DECID  2 
||  y )
405402, 403, 404syl2anc 415 . . . . . . 7  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  -> DECID  2  ||  y )
406 exmiddc 848 . . . . . . 7  |-  (DECID  2  ||  y  ->  ( 2  ||  y  \/  -.  2  ||  y ) )
407405, 406syl 14 . . . . . 6  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  ->  (
2  ||  y  \/  -.  2  ||  y ) )
408222, 401, 407mpjaodan 810 . . . . 5  |-  ( (
ph  /\  y  e.  ( 1 ... H
) )  ->  E. x  e.  ( 1 ... H
) y  =  if ( ( x  x.  2 )  <  ( P  /  2 ) ,  ( x  x.  2 ) ,  ( P  -  ( x  x.  2 ) ) ) )
409408ex 115 . . . 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 ) ) ) ) )
410159, 409impbid 129 . . 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 ) ) )
4113, 410bitrid 192 . 2  |-  ( ph  ->  ( y  e.  ran  R  <-> 
y  e.  ( 1 ... H ) ) )
412411eqrdv 2236 1  |-  ( ph  ->  ran  R  =  ( 1 ... H ) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 104    <-> wb 105    \/ wo 720  DECID wdc 846    /\ w3a 1009    = wceq 1402    e. wcel 2209   E.wrex 2529   _Vcvv 2821    \ cdif 3217   ifcif 3638   {csn 3708   class class class wbr 4128    |-> cmpt 4190   ran crn 4773  (class class class)co 6079   CCcc 8171   RRcr 8172   0cc0 8173   1c1 8174    + caddc 8176    x. cmul 8178    < clt 8354    <_ cle 8355    - cmin 8491   # cap 8903    / cdiv 8996   NNcn 9287   2c2 9338   ZZcz 9627   QQcq 10002   RR+crp 10037   ...cfz 10394    || cdvds 12537   Primecprime 12868
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4244  ax-sep 4247  ax-nul 4257  ax-pow 4309  ax-pr 4344  ax-un 4576  ax-setind 4682  ax-iinf 4733  ax-cnex 8264  ax-resscn 8265  ax-1cn 8266  ax-1re 8267  ax-icn 8268  ax-addcl 8269  ax-addrcl 8270  ax-mulcl 8271  ax-mulrcl 8272  ax-addcom 8273  ax-mulcom 8274  ax-addass 8275  ax-mulass 8276  ax-distr 8277  ax-i2m1 8278  ax-0lt1 8279  ax-1rid 8280  ax-0id 8281  ax-rnegex 8282  ax-precex 8283  ax-cnre 8284  ax-pre-ltirr 8285  ax-pre-ltwlin 8286  ax-pre-lttrn 8287  ax-pre-apti 8288  ax-pre-ltadd 8289  ax-pre-mulgt0 8290  ax-pre-mulext 8291  ax-arch 8292  ax-caucvg 8293
This theorem depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-xor 1425  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3714  df-pr 3715  df-op 3717  df-uni 3934  df-int 3969  df-iun 4012  df-br 4129  df-opab 4191  df-mpt 4192  df-tr 4228  df-id 4436  df-po 4439  df-iso 4440  df-iord 4509  df-on 4511  df-ilim 4512  df-suc 4514  df-iom 4736  df-xp 4778  df-rel 4779  df-cnv 4780  df-co 4781  df-dm 4782  df-rn 4783  df-res 4784  df-ima 4785  df-iota 5335  df-fun 5377  df-fn 5378  df-f 5379  df-f1 5380  df-fo 5381  df-f1o 5382  df-fv 5383  df-riota 6032  df-ov 6082  df-oprab 6083  df-mpo 6084  df-1st 6368  df-2nd 6369  df-recs 6570  df-frec 6656  df-1o 6681  df-2o 6682  df-er 6801  df-en 7017  df-pnf 8356  df-mnf 8357  df-xr 8358  df-ltxr 8359  df-le 8360  df-sub 8493  df-neg 8494  df-reap 8897  df-ap 8904  df-div 8997  df-inn 9288  df-2 9346  df-3 9347  df-4 9348  df-n0 9547  df-z 9628  df-uz 9905  df-q 10003  df-rp 10038  df-ioo 10277  df-fz 10395  df-fl 10688  df-mod 10743  df-seqfrec 10868  df-exp 10959  df-cj 11590  df-re 11591  df-im 11592  df-rsqrt 11747  df-abs 11748  df-dvds 12538  df-prm 12869
This theorem is referenced by:  gausslemma2dlem1f1o  16162
  Copyright terms: Public domain W3C validator