Users' Mathboxes Mathbox for Jim Kingdon < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >   Mathboxes  >  nconstwlpolemgt0 Unicode version

Theorem nconstwlpolemgt0 16850
Description: Lemma for nconstwlpo 16852. If one of the terms of series is positive, so is the sum. (Contributed by Jim Kingdon, 26-Jul-2024.)
Hypotheses
Ref Expression
nconstwlpolem0.g  |-  ( ph  ->  G : NN --> { 0 ,  1 } )
nconstwlpolem0.a  |-  A  = 
sum_ i  e.  NN  ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
)
nconstwlpolemgt0.0  |-  ( ph  ->  E. x  e.  NN  ( G `  x )  =  1 )
Assertion
Ref Expression
nconstwlpolemgt0  |-  ( ph  ->  0  <  A )
Distinct variable groups:    x, A    i, G    ph, i, x
Allowed substitution hints:    A( i)    G( x)

Proof of Theorem nconstwlpolemgt0
Dummy variable  n is distinct from all other variables.
StepHypRef Expression
1 nconstwlpolemgt0.0 . 2  |-  ( ph  ->  E. x  e.  NN  ( G `  x )  =  1 )
2 1zzd 9604 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
1  e.  ZZ )
3 simprl 531 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  x  e.  NN )
43peano2nnd 9252 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( x  +  1 )  e.  NN )
54nnzd 9699 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( x  +  1 )  e.  ZZ )
65, 2zsubcld 9705 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( x  + 
1 )  -  1 )  e.  ZZ )
72, 6fzfigd 10793 . . . . . 6  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1 ... (
( x  +  1 )  -  1 ) )  e.  Fin )
8 elfznn 10388 . . . . . . 7  |-  ( i  e.  ( 1 ... ( ( x  + 
1 )  -  1 ) )  ->  i  e.  NN )
9 2rp 9991 . . . . . . . . . . . 12  |-  2  e.  RR+
109a1i 9 . . . . . . . . . . 11  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  2  e.  RR+ )
11 simpr 110 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  i  e.  NN )
1211nnzd 9699 . . . . . . . . . . 11  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  i  e.  ZZ )
1310, 12rpexpcld 11059 . . . . . . . . . 10  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( 2 ^ i )  e.  RR+ )
1413rpreccld 10040 . . . . . . . . 9  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( 1  / 
( 2 ^ i
) )  e.  RR+ )
1514rpred 10029 . . . . . . . 8  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( 1  / 
( 2 ^ i
) )  e.  RR )
16 0re 8274 . . . . . . . . . 10  |-  0  e.  RR
17 1re 8273 . . . . . . . . . 10  |-  1  e.  RR
18 prssi 3852 . . . . . . . . . 10  |-  ( ( 0  e.  RR  /\  1  e.  RR )  ->  { 0 ,  1 }  C_  RR )
1916, 17, 18mp2an 426 . . . . . . . . 9  |-  { 0 ,  1 }  C_  RR
20 nconstwlpolem0.g . . . . . . . . . . 11  |-  ( ph  ->  G : NN --> { 0 ,  1 } )
2120ad2antrr 488 . . . . . . . . . 10  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  G : NN --> { 0 ,  1 } )
2221, 11ffvelcdmd 5813 . . . . . . . . 9  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( G `  i )  e.  {
0 ,  1 } )
2319, 22sselid 3236 . . . . . . . 8  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( G `  i )  e.  RR )
2415, 23remulcld 8304 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) )  e.  RR )
258, 24sylan2 286 . . . . . 6  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  ( 1 ... ( ( x  +  1 )  -  1 ) ) )  ->  ( (
1  /  ( 2 ^ i ) )  x.  ( G `  i ) )  e.  RR )
267, 25fsumrecl 12087 . . . . 5  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  sum_ i  e.  ( 1 ... ( ( x  +  1 )  - 
1 ) ) ( ( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) )  e.  RR )
27 eqid 2232 . . . . . 6  |-  ( ZZ>= `  ( x  +  1
) )  =  (
ZZ>= `  ( x  + 
1 ) )
28 eqid 2232 . . . . . . 7  |-  ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n ) ) )  =  ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n
) ) )
29 oveq2 6058 . . . . . . . . 9  |-  ( n  =  i  ->  (
2 ^ n )  =  ( 2 ^ i ) )
3029oveq2d 6066 . . . . . . . 8  |-  ( n  =  i  ->  (
1  /  ( 2 ^ n ) )  =  ( 1  / 
( 2 ^ i
) ) )
31 fveq2 5670 . . . . . . . 8  |-  ( n  =  i  ->  ( G `  n )  =  ( G `  i ) )
3230, 31oveq12d 6068 . . . . . . 7  |-  ( n  =  i  ->  (
( 1  /  (
2 ^ n ) )  x.  ( G `
 n ) )  =  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) ) )
33 eluznn 9932 . . . . . . . 8  |-  ( ( ( x  +  1 )  e.  NN  /\  i  e.  ( ZZ>= `  ( x  +  1
) ) )  -> 
i  e.  NN )
344, 33sylan 283 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  i  e.  NN )
3534, 24syldan 282 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) )  e.  RR )
3628, 32, 34, 35fvmptd3 5771 . . . . . 6  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  ( ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n ) ) ) `
 i )  =  ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
) )
3720, 28trilpolemclim 16820 . . . . . . . 8  |-  ( ph  ->  seq 1 (  +  ,  ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n
) ) ) )  e.  dom  ~~>  )
3837adantr 276 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  seq 1 (  +  , 
( n  e.  NN  |->  ( ( 1  / 
( 2 ^ n
) )  x.  ( G `  n )
) ) )  e. 
dom 
~~>  )
39 nnuz 9890 . . . . . . . 8  |-  NN  =  ( ZZ>= `  1 )
4028, 32, 11, 24fvmptd3 5771 . . . . . . . . 9  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n ) ) ) `
 i )  =  ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
) )
4124recnd 8302 . . . . . . . . 9  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) )  e.  CC )
4240, 41eqeltrd 2309 . . . . . . . 8  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n ) ) ) `
 i )  e.  CC )
4339, 4, 42iserex 12024 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
(  seq 1 (  +  ,  ( n  e.  NN  |->  ( ( 1  /  ( 2 ^ n ) )  x.  ( G `  n
) ) ) )  e.  dom  ~~>  <->  seq (
x  +  1 ) (  +  ,  ( n  e.  NN  |->  ( ( 1  /  (
2 ^ n ) )  x.  ( G `
 n ) ) ) )  e.  dom  ~~>  ) )
4438, 43mpbid 147 . . . . . 6  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  seq ( x  +  1 ) (  +  , 
( n  e.  NN  |->  ( ( 1  / 
( 2 ^ n
) )  x.  ( G `  n )
) ) )  e. 
dom 
~~>  )
4527, 5, 36, 35, 44isumrecl 12115 . . . . 5  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  sum_ i  e.  ( ZZ>= `  ( x  +  1
) ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i ) )  e.  RR )
463nnzd 9699 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  x  e.  ZZ )
47 fzofig 10794 . . . . . . . . . 10  |-  ( ( 1  e.  ZZ  /\  x  e.  ZZ )  ->  ( 1..^ x )  e.  Fin )
482, 46, 47syl2anc 411 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1..^ x )  e.  Fin )
49 elfzo1 10530 . . . . . . . . . . 11  |-  ( i  e.  ( 1..^ x )  <->  ( i  e.  NN  /\  x  e.  NN  /\  i  < 
x ) )
5049simp1bi 1039 . . . . . . . . . 10  |-  ( i  e.  ( 1..^ x )  ->  i  e.  NN )
5150, 24sylan2 286 . . . . . . . . 9  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  ( 1..^ x ) )  ->  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) )  e.  RR )
5248, 51fsumrecl 12087 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  sum_ i  e.  ( 1..^ x ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i ) )  e.  RR )
539a1i 9 . . . . . . . . . . . 12  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
2  e.  RR+ )
5453, 46rpexpcld 11059 . . . . . . . . . . 11  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 2 ^ x
)  e.  RR+ )
5554rpreccld 10040 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1  /  (
2 ^ x ) )  e.  RR+ )
5655rpred 10029 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1  /  (
2 ^ x ) )  e.  RR )
5720adantr 276 . . . . . . . . . . 11  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  G : NN --> { 0 ,  1 } )
5857, 3ffvelcdmd 5813 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( G `  x
)  e.  { 0 ,  1 } )
5919, 58sselid 3236 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( G `  x
)  e.  RR )
6056, 59remulcld 8304 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
)  e.  RR )
6114rpge0d 10033 . . . . . . . . . . 11  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  0  <_  (
1  /  ( 2 ^ i ) ) )
62 0le0 9326 . . . . . . . . . . . . 13  |-  0  <_  0
63 simpr 110 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  ( x  e.  NN  /\  ( G `  x
)  =  1 ) )  /\  i  e.  NN )  /\  ( G `  i )  =  0 )  -> 
( G `  i
)  =  0 )
6462, 63breqtrrid 4147 . . . . . . . . . . . 12  |-  ( ( ( ( ph  /\  ( x  e.  NN  /\  ( G `  x
)  =  1 ) )  /\  i  e.  NN )  /\  ( G `  i )  =  0 )  -> 
0  <_  ( G `  i ) )
65 0le1 8755 . . . . . . . . . . . . 13  |-  0  <_  1
66 simpr 110 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  ( x  e.  NN  /\  ( G `  x
)  =  1 ) )  /\  i  e.  NN )  /\  ( G `  i )  =  1 )  -> 
( G `  i
)  =  1 )
6765, 66breqtrrid 4147 . . . . . . . . . . . 12  |-  ( ( ( ( ph  /\  ( x  e.  NN  /\  ( G `  x
)  =  1 ) )  /\  i  e.  NN )  /\  ( G `  i )  =  1 )  -> 
0  <_  ( G `  i ) )
68 elpri 3712 . . . . . . . . . . . . 13  |-  ( ( G `  i )  e.  { 0 ,  1 }  ->  (
( G `  i
)  =  0  \/  ( G `  i
)  =  1 ) )
6922, 68syl 14 . . . . . . . . . . . 12  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  ( ( G `
 i )  =  0  \/  ( G `
 i )  =  1 ) )
7064, 67, 69mpjaodan 806 . . . . . . . . . . 11  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  0  <_  ( G `  i )
)
7115, 23, 61, 70mulge0d 8895 . . . . . . . . . 10  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  NN )  ->  0  <_  (
( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) ) )
7250, 71sylan2 286 . . . . . . . . 9  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  ( 1..^ x ) )  ->  0  <_  (
( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) ) )
7348, 51, 72fsumge0 12145 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <_  sum_ i  e.  ( 1..^ x ) ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
) )
7455rpgt0d 10032 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  ( 1  /  ( 2 ^ x ) ) )
75 simprr 533 . . . . . . . . . . 11  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( G `  x
)  =  1 )
7675oveq2d 6066 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
)  =  ( ( 1  /  ( 2 ^ x ) )  x.  1 ) )
7756recnd 8302 . . . . . . . . . . 11  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1  /  (
2 ^ x ) )  e.  CC )
7877mulridd 8291 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( 1  / 
( 2 ^ x
) )  x.  1 )  =  ( 1  /  ( 2 ^ x ) ) )
7976, 78eqtrd 2265 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
)  =  ( 1  /  ( 2 ^ x ) ) )
8074, 79breqtrrd 4137 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  ( (
1  /  ( 2 ^ x ) )  x.  ( G `  x ) ) )
8152, 60, 73, 80addgegt0d 8793 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  ( sum_ i  e.  ( 1..^ x ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i ) )  +  ( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
) ) )
82 nfv 1577 . . . . . . . 8  |-  F/ i ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )
83 nfcv 2384 . . . . . . . 8  |-  F/_ i
( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
)
84 fzonel 10495 . . . . . . . . 9  |-  -.  x  e.  ( 1..^ x )
8584a1i 9 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  -.  x  e.  (
1..^ x ) )
8650, 41sylan2 286 . . . . . . . 8  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  ( 1..^ x ) )  ->  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) )  e.  CC )
87 oveq2 6058 . . . . . . . . . 10  |-  ( i  =  x  ->  (
2 ^ i )  =  ( 2 ^ x ) )
8887oveq2d 6066 . . . . . . . . 9  |-  ( i  =  x  ->  (
1  /  ( 2 ^ i ) )  =  ( 1  / 
( 2 ^ x
) ) )
89 fveq2 5670 . . . . . . . . 9  |-  ( i  =  x  ->  ( G `  i )  =  ( G `  x ) )
9088, 89oveq12d 6068 . . . . . . . 8  |-  ( i  =  x  ->  (
( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) )  =  ( ( 1  /  ( 2 ^ x ) )  x.  ( G `  x
) ) )
9160recnd 8302 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
)  e.  CC )
9282, 83, 48, 3, 85, 86, 90, 91fsumsplitsn 12096 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  sum_ i  e.  ( ( 1..^ x )  u. 
{ x } ) ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
)  =  ( sum_ i  e.  ( 1..^ x ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i ) )  +  ( ( 1  / 
( 2 ^ x
) )  x.  ( G `  x )
) ) )
9381, 92breqtrrd 4137 . . . . . 6  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  sum_ i  e.  ( ( 1..^ x )  u.  { x } ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i ) ) )
943nncnd 9251 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  x  e.  CC )
95 1cnd 8290 . . . . . . . . . 10  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
1  e.  CC )
9694, 95pncand 8585 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( ( x  + 
1 )  -  1 )  =  x )
9796oveq2d 6066 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1 ... (
( x  +  1 )  -  1 ) )  =  ( 1 ... x ) )
983, 39eleqtrdi 2325 . . . . . . . . 9  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  x  e.  ( ZZ>= ` 
1 ) )
99 fzisfzounsn 10582 . . . . . . . . 9  |-  ( x  e.  ( ZZ>= `  1
)  ->  ( 1 ... x )  =  ( ( 1..^ x )  u.  { x } ) )
10098, 99syl 14 . . . . . . . 8  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1 ... x
)  =  ( ( 1..^ x )  u. 
{ x } ) )
10197, 100eqtrd 2265 . . . . . . 7  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
( 1 ... (
( x  +  1 )  -  1 ) )  =  ( ( 1..^ x )  u. 
{ x } ) )
102101sumeq1d 12051 . . . . . 6  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  sum_ i  e.  ( 1 ... ( ( x  +  1 )  - 
1 ) ) ( ( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) )  =  sum_ i  e.  ( ( 1..^ x )  u.  { x }
) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) ) )
10393, 102breqtrrd 4137 . . . . 5  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  sum_ i  e.  ( 1 ... (
( x  +  1 )  -  1 ) ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) ) )
10434, 15syldan 282 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  ( 1  / 
( 2 ^ i
) )  e.  RR )
10534, 23syldan 282 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  ( G `  i )  e.  RR )
10634, 14syldan 282 . . . . . . . 8  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  ( 1  / 
( 2 ^ i
) )  e.  RR+ )
107106rpge0d 10033 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  0  <_  (
1  /  ( 2 ^ i ) ) )
10834, 70syldan 282 . . . . . . 7  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  0  <_  ( G `  i )
)
109104, 105, 107, 108mulge0d 8895 . . . . . 6  |-  ( ( ( ph  /\  (
x  e.  NN  /\  ( G `  x )  =  1 ) )  /\  i  e.  (
ZZ>= `  ( x  + 
1 ) ) )  ->  0  <_  (
( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) ) )
11027, 5, 36, 35, 44, 109isumge0 12116 . . . . 5  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <_  sum_ i  e.  ( ZZ>= `  ( x  +  1 ) ) ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
) )
11126, 45, 103, 110addgtge0d 8794 . . . 4  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  ( sum_ i  e.  ( 1 ... ( ( x  +  1 )  - 
1 ) ) ( ( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) )  +  sum_ i  e.  (
ZZ>= `  ( x  + 
1 ) ) ( ( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) ) ) )
11239, 27, 4, 40, 41, 38isumsplit 12177 . . . 4  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  ->  sum_ i  e.  NN  (
( 1  /  (
2 ^ i ) )  x.  ( G `
 i ) )  =  ( sum_ i  e.  ( 1 ... (
( x  +  1 )  -  1 ) ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) )  +  sum_ i  e.  ( ZZ>= `  ( x  +  1
) ) ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i ) ) ) )
113111, 112breqtrrd 4137 . . 3  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  sum_ i  e.  NN  ( ( 1  /  ( 2 ^ i ) )  x.  ( G `  i
) ) )
114 nconstwlpolem0.a . . 3  |-  A  = 
sum_ i  e.  NN  ( ( 1  / 
( 2 ^ i
) )  x.  ( G `  i )
)
115113, 114breqtrrdi 4151 . 2  |-  ( (
ph  /\  ( x  e.  NN  /\  ( G `
 x )  =  1 ) )  -> 
0  <  A )
1161, 115rexlimddv 2665 1  |-  ( ph  ->  0  <  A )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 104    \/ wo 716    = wceq 1398    e. wcel 2203   E.wrex 2521    u. cun 3209    C_ wss 3211   {csn 3689   {cpr 3690   class class class wbr 4109    |-> cmpt 4171   dom cdm 4749   -->wf 5348   ` cfv 5352  (class class class)co 6050   Fincfn 6975   CCcc 8125   RRcr 8126   0cc0 8127   1c1 8128    + caddc 8130    x. cmul 8132    < clt 8308    <_ cle 8309    - cmin 8444    / cdiv 8946   NNcn 9237   2c2 9288   ZZcz 9577   ZZ>=cuz 9853   RR+crp 9986   ...cfz 10342  ..^cfzo 10476    seqcseq 10809   ^cexp 10900    ~~> cli 11963   sum_csu 12038
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-coll 4225  ax-sep 4228  ax-nul 4236  ax-pow 4287  ax-pr 4322  ax-un 4554  ax-setind 4659  ax-iinf 4710  ax-cnex 8218  ax-resscn 8219  ax-1cn 8220  ax-1re 8221  ax-icn 8222  ax-addcl 8223  ax-addrcl 8224  ax-mulcl 8225  ax-mulrcl 8226  ax-addcom 8227  ax-mulcom 8228  ax-addass 8229  ax-mulass 8230  ax-distr 8231  ax-i2m1 8232  ax-0lt1 8233  ax-1rid 8234  ax-0id 8235  ax-rnegex 8236  ax-precex 8237  ax-cnre 8238  ax-pre-ltirr 8239  ax-pre-ltwlin 8240  ax-pre-lttrn 8241  ax-pre-apti 8242  ax-pre-ltadd 8243  ax-pre-mulgt0 8244  ax-pre-mulext 8245  ax-arch 8246  ax-caucvg 8247
This theorem depends on definitions:  df-bi 117  df-dc 843  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ne 2413  df-nel 2508  df-ral 2525  df-rex 2526  df-reu 2527  df-rmo 2528  df-rab 2529  df-v 2815  df-sbc 3043  df-csb 3139  df-dif 3213  df-un 3215  df-in 3217  df-ss 3224  df-nul 3509  df-if 3621  df-pw 3671  df-sn 3695  df-pr 3696  df-op 3698  df-uni 3915  df-int 3950  df-iun 3993  df-br 4110  df-opab 4172  df-mpt 4173  df-tr 4209  df-id 4414  df-po 4417  df-iso 4418  df-iord 4487  df-on 4489  df-ilim 4490  df-suc 4492  df-iom 4713  df-xp 4755  df-rel 4756  df-cnv 4757  df-co 4758  df-dm 4759  df-rn 4760  df-res 4761  df-ima 4762  df-iota 5312  df-fun 5354  df-fn 5355  df-f 5356  df-f1 5357  df-fo 5358  df-f1o 5359  df-fv 5360  df-isom 5361  df-riota 6003  df-ov 6053  df-oprab 6054  df-mpo 6055  df-1st 6334  df-2nd 6335  df-recs 6536  df-irdg 6601  df-frec 6622  df-1o 6647  df-oadd 6651  df-er 6767  df-en 6976  df-dom 6977  df-fin 6978  df-pnf 8310  df-mnf 8311  df-xr 8312  df-ltxr 8313  df-le 8314  df-sub 8446  df-neg 8447  df-reap 8849  df-ap 8856  df-div 8947  df-inn 9238  df-2 9296  df-3 9297  df-4 9298  df-n0 9497  df-z 9578  df-uz 9854  df-q 9952  df-rp 9987  df-ico 10227  df-fz 10343  df-fzo 10477  df-seqfrec 10810  df-exp 10901  df-ihash 11139  df-cj 11527  df-re 11528  df-im 11529  df-rsqrt 11683  df-abs 11684  df-clim 11964  df-sumdc 12039
This theorem is referenced by:  nconstwlpolem  16851
  Copyright terms: Public domain W3C validator