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

Theorem ovoliunlem1 19359
Description: Lemma for ovoliun 19362. (Contributed by Mario Carneiro, 12-Jun-2014.)
Hypotheses
Ref Expression
ovoliun.t  |-  T  =  seq  1 (  +  ,  G )
ovoliun.g  |-  G  =  ( n  e.  NN  |->  ( vol * `  A
) )
ovoliun.a  |-  ( (
ph  /\  n  e.  NN )  ->  A  C_  RR )
ovoliun.v  |-  ( (
ph  /\  n  e.  NN )  ->  ( vol
* `  A )  e.  RR )
ovoliun.r  |-  ( ph  ->  sup ( ran  T ,  RR* ,  <  )  e.  RR )
ovoliun.b  |-  ( ph  ->  B  e.  RR+ )
ovoliun.s  |-  S  =  seq  1 (  +  ,  ( ( abs 
o.  -  )  o.  ( F `  n ) ) )
ovoliun.u  |-  U  =  seq  1 (  +  ,  ( ( abs 
o.  -  )  o.  H ) )
ovoliun.h  |-  H  =  ( k  e.  NN  |->  ( ( F `  ( 1st `  ( J `
 k ) ) ) `  ( 2nd `  ( J `  k
) ) ) )
ovoliun.j  |-  ( ph  ->  J : NN -1-1-onto-> ( NN  X.  NN ) )
ovoliun.f  |-  ( ph  ->  F : NN --> ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
ovoliun.x1  |-  ( (
ph  /\  n  e.  NN )  ->  A  C_  U.
ran  ( (,)  o.  ( F `  n ) ) )
ovoliun.x2  |-  ( (
ph  /\  n  e.  NN )  ->  sup ( ran  S ,  RR* ,  <  )  <_  ( ( vol
* `  A )  +  ( B  / 
( 2 ^ n
) ) ) )
ovoliun.k  |-  ( ph  ->  K  e.  NN )
ovoliun.l1  |-  ( ph  ->  L  e.  ZZ )
ovoliun.l2  |-  ( ph  ->  A. w  e.  ( 1 ... K ) ( 1st `  ( J `  w )
)  <_  L )
Assertion
Ref Expression
ovoliunlem1  |-  ( ph  ->  ( U `  K
)  <_  ( sup ( ran  T ,  RR* ,  <  )  +  B
) )
Distinct variable groups:    A, k    k, n, B    k, F, n    w, k, J, n   
n, K, w    k, L, n, w    n, H    ph, k, n    S, k   
k, G    T, k    n, G    T, n
Allowed substitution hints:    ph( w)    A( w, n)    B( w)    S( w, n)    T( w)    U( w, k, n)    F( w)    G( w)    H( w, k)    K( k)

Proof of Theorem ovoliunlem1
Dummy variables  j  m  x  y  z 
i are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 5695 . . . . . . . . 9  |-  ( j  =  ( J `  m )  ->  ( 1st `  j )  =  ( 1st `  ( J `  m )
) )
21fveq2d 5699 . . . . . . . 8  |-  ( j  =  ( J `  m )  ->  ( F `  ( 1st `  j ) )  =  ( F `  ( 1st `  ( J `  m ) ) ) )
3 fveq2 5695 . . . . . . . 8  |-  ( j  =  ( J `  m )  ->  ( 2nd `  j )  =  ( 2nd `  ( J `  m )
) )
42, 3fveq12d 5701 . . . . . . 7  |-  ( j  =  ( J `  m )  ->  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) )  =  ( ( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )
54fveq2d 5699 . . . . . 6  |-  ( j  =  ( J `  m )  ->  ( 2nd `  ( ( F `
 ( 1st `  j
) ) `  ( 2nd `  j ) ) )  =  ( 2nd `  ( ( F `  ( 1st `  ( J `
 m ) ) ) `  ( 2nd `  ( J `  m
) ) ) ) )
64fveq2d 5699 . . . . . 6  |-  ( j  =  ( J `  m )  ->  ( 1st `  ( ( F `
 ( 1st `  j
) ) `  ( 2nd `  j ) ) )  =  ( 1st `  ( ( F `  ( 1st `  ( J `
 m ) ) ) `  ( 2nd `  ( J `  m
) ) ) ) )
75, 6oveq12d 6066 . . . . 5  |-  ( j  =  ( J `  m )  ->  (
( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  =  ( ( 2nd `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )  -  ( 1st `  ( ( F `  ( 1st `  ( J `  m
) ) ) `  ( 2nd `  ( J `
 m ) ) ) ) ) )
8 fzfid 11275 . . . . 5  |-  ( ph  ->  ( 1 ... K
)  e.  Fin )
9 ovoliun.j . . . . . . 7  |-  ( ph  ->  J : NN -1-1-onto-> ( NN  X.  NN ) )
10 f1of1 5640 . . . . . . 7  |-  ( J : NN -1-1-onto-> ( NN  X.  NN )  ->  J : NN -1-1-> ( NN  X.  NN ) )
119, 10syl 16 . . . . . 6  |-  ( ph  ->  J : NN -1-1-> ( NN  X.  NN ) )
12 elfznn 11044 . . . . . . 7  |-  ( m  e.  ( 1 ... K )  ->  m  e.  NN )
1312ssriv 3320 . . . . . 6  |-  ( 1 ... K )  C_  NN
14 f1ores 5656 . . . . . 6  |-  ( ( J : NN -1-1-> ( NN  X.  NN )  /\  ( 1 ... K )  C_  NN )  ->  ( J  |`  ( 1 ... K
) ) : ( 1 ... K ) -1-1-onto-> ( J " ( 1 ... K ) ) )
1511, 13, 14sylancl 644 . . . . 5  |-  ( ph  ->  ( J  |`  (
1 ... K ) ) : ( 1 ... K ) -1-1-onto-> ( J " (
1 ... K ) ) )
16 fvres 5712 . . . . . 6  |-  ( m  e.  ( 1 ... K )  ->  (
( J  |`  (
1 ... K ) ) `
 m )  =  ( J `  m
) )
1716adantl 453 . . . . 5  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( J  |`  (
1 ... K ) ) `
 m )  =  ( J `  m
) )
18 inss2 3530 . . . . . . . . 9  |-  (  <_  i^i  ( RR  X.  RR ) )  C_  ( RR  X.  RR )
19 ovoliun.f . . . . . . . . . . . . 13  |-  ( ph  ->  F : NN --> ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
2019adantr 452 . . . . . . . . . . . 12  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  F : NN
--> ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
21 imassrn 5183 . . . . . . . . . . . . . . 15  |-  ( J
" ( 1 ... K ) )  C_  ran  J
22 f1of 5641 . . . . . . . . . . . . . . . . 17  |-  ( J : NN -1-1-onto-> ( NN  X.  NN )  ->  J : NN --> ( NN  X.  NN ) )
239, 22syl 16 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  J : NN --> ( NN 
X.  NN ) )
24 frn 5564 . . . . . . . . . . . . . . . 16  |-  ( J : NN --> ( NN 
X.  NN )  ->  ran  J  C_  ( NN  X.  NN ) )
2523, 24syl 16 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ran  J  C_  ( NN  X.  NN ) )
2621, 25syl5ss 3327 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( J " (
1 ... K ) ) 
C_  ( NN  X.  NN ) )
2726sselda 3316 . . . . . . . . . . . . 13  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  j  e.  ( NN  X.  NN ) )
28 xp1st 6343 . . . . . . . . . . . . 13  |-  ( j  e.  ( NN  X.  NN )  ->  ( 1st `  j )  e.  NN )
2927, 28syl 16 . . . . . . . . . . . 12  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 1st `  j )  e.  NN )
3020, 29ffvelrnd 5838 . . . . . . . . . . 11  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( F `  ( 1st `  j
) )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
31 reex 9045 . . . . . . . . . . . . . 14  |-  RR  e.  _V
3231, 31xpex 4957 . . . . . . . . . . . . 13  |-  ( RR 
X.  RR )  e. 
_V
3332inex2 4313 . . . . . . . . . . . 12  |-  (  <_  i^i  ( RR  X.  RR ) )  e.  _V
34 nnex 9970 . . . . . . . . . . . 12  |-  NN  e.  _V
3533, 34elmap 7009 . . . . . . . . . . 11  |-  ( ( F `  ( 1st `  j ) )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) 
<->  ( F `  ( 1st `  j ) ) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
3630, 35sylib 189 . . . . . . . . . 10  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( F `  ( 1st `  j
) ) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
37 xp2nd 6344 . . . . . . . . . . 11  |-  ( j  e.  ( NN  X.  NN )  ->  ( 2nd `  j )  e.  NN )
3827, 37syl 16 . . . . . . . . . 10  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 2nd `  j )  e.  NN )
3936, 38ffvelrnd 5838 . . . . . . . . 9  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) )  e.  (  <_  i^i  ( RR  X.  RR ) ) )
4018, 39sseldi 3314 . . . . . . . 8  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) )  e.  ( RR 
X.  RR ) )
41 xp2nd 6344 . . . . . . . 8  |-  ( ( ( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) )  e.  ( RR  X.  RR )  ->  ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  e.  RR )
4240, 41syl 16 . . . . . . 7  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 2nd `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) )  e.  RR )
43 xp1st 6343 . . . . . . . 8  |-  ( ( ( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) )  e.  ( RR  X.  RR )  ->  ( 1st `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  e.  RR )
4440, 43syl 16 . . . . . . 7  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) )  e.  RR )
4542, 44resubcld 9429 . . . . . 6  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( ( 2nd `  ( ( F `
 ( 1st `  j
) ) `  ( 2nd `  j ) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  e.  RR )
4645recnd 9078 . . . . 5  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( ( 2nd `  ( ( F `
 ( 1st `  j
) ) `  ( 2nd `  j ) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  e.  CC )
477, 8, 15, 17, 46fsumf1o 12480 . . . 4  |-  ( ph  -> 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  = 
sum_ m  e.  (
1 ... K ) ( ( 2nd `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )  -  ( 1st `  ( ( F `  ( 1st `  ( J `  m
) ) ) `  ( 2nd `  ( J `
 m ) ) ) ) ) )
4819adantr 452 . . . . . . . . . . 11  |-  ( (
ph  /\  k  e.  NN )  ->  F : NN
--> ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
4923ffvelrnda 5837 . . . . . . . . . . . 12  |-  ( (
ph  /\  k  e.  NN )  ->  ( J `
 k )  e.  ( NN  X.  NN ) )
50 xp1st 6343 . . . . . . . . . . . 12  |-  ( ( J `  k )  e.  ( NN  X.  NN )  ->  ( 1st `  ( J `  k
) )  e.  NN )
5149, 50syl 16 . . . . . . . . . . 11  |-  ( (
ph  /\  k  e.  NN )  ->  ( 1st `  ( J `  k
) )  e.  NN )
5248, 51ffvelrnd 5838 . . . . . . . . . 10  |-  ( (
ph  /\  k  e.  NN )  ->  ( F `
 ( 1st `  ( J `  k )
) )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
5333, 34elmap 7009 . . . . . . . . . 10  |-  ( ( F `  ( 1st `  ( J `  k
) ) )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) 
<->  ( F `  ( 1st `  ( J `  k ) ) ) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
5452, 53sylib 189 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  NN )  ->  ( F `
 ( 1st `  ( J `  k )
) ) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
55 xp2nd 6344 . . . . . . . . . 10  |-  ( ( J `  k )  e.  ( NN  X.  NN )  ->  ( 2nd `  ( J `  k
) )  e.  NN )
5649, 55syl 16 . . . . . . . . 9  |-  ( (
ph  /\  k  e.  NN )  ->  ( 2nd `  ( J `  k
) )  e.  NN )
5754, 56ffvelrnd 5838 . . . . . . . 8  |-  ( (
ph  /\  k  e.  NN )  ->  ( ( F `  ( 1st `  ( J `  k
) ) ) `  ( 2nd `  ( J `
 k ) ) )  e.  (  <_  i^i  ( RR  X.  RR ) ) )
58 ovoliun.h . . . . . . . 8  |-  H  =  ( k  e.  NN  |->  ( ( F `  ( 1st `  ( J `
 k ) ) ) `  ( 2nd `  ( J `  k
) ) ) )
5957, 58fmptd 5860 . . . . . . 7  |-  ( ph  ->  H : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
60 eqid 2412 . . . . . . . 8  |-  ( ( abs  o.  -  )  o.  H )  =  ( ( abs  o.  -  )  o.  H )
6160ovolfsval 19328 . . . . . . 7  |-  ( ( H : NN --> (  <_  i^i  ( RR  X.  RR ) )  /\  m  e.  NN )  ->  (
( ( abs  o.  -  )  o.  H
) `  m )  =  ( ( 2nd `  ( H `  m
) )  -  ( 1st `  ( H `  m ) ) ) )
6259, 12, 61syl2an 464 . . . . . 6  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( ( abs  o.  -  )  o.  H
) `  m )  =  ( ( 2nd `  ( H `  m
) )  -  ( 1st `  ( H `  m ) ) ) )
6312adantl 453 . . . . . . . . 9  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  m  e.  NN )
64 fveq2 5695 . . . . . . . . . . . . 13  |-  ( k  =  m  ->  ( J `  k )  =  ( J `  m ) )
6564fveq2d 5699 . . . . . . . . . . . 12  |-  ( k  =  m  ->  ( 1st `  ( J `  k ) )  =  ( 1st `  ( J `  m )
) )
6665fveq2d 5699 . . . . . . . . . . 11  |-  ( k  =  m  ->  ( F `  ( 1st `  ( J `  k
) ) )  =  ( F `  ( 1st `  ( J `  m ) ) ) )
6764fveq2d 5699 . . . . . . . . . . 11  |-  ( k  =  m  ->  ( 2nd `  ( J `  k ) )  =  ( 2nd `  ( J `  m )
) )
6866, 67fveq12d 5701 . . . . . . . . . 10  |-  ( k  =  m  ->  (
( F `  ( 1st `  ( J `  k ) ) ) `
 ( 2nd `  ( J `  k )
) )  =  ( ( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )
69 fvex 5709 . . . . . . . . . 10  |-  ( ( F `  ( 1st `  ( J `  m
) ) ) `  ( 2nd `  ( J `
 m ) ) )  e.  _V
7068, 58, 69fvmpt 5773 . . . . . . . . 9  |-  ( m  e.  NN  ->  ( H `  m )  =  ( ( F `
 ( 1st `  ( J `  m )
) ) `  ( 2nd `  ( J `  m ) ) ) )
7163, 70syl 16 . . . . . . . 8  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( H `  m )  =  ( ( F `
 ( 1st `  ( J `  m )
) ) `  ( 2nd `  ( J `  m ) ) ) )
7271fveq2d 5699 . . . . . . 7  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( 2nd `  ( H `  m ) )  =  ( 2nd `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) ) )
7371fveq2d 5699 . . . . . . 7  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( 1st `  ( H `  m ) )  =  ( 1st `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) ) )
7472, 73oveq12d 6066 . . . . . 6  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( 2nd `  ( H `  m )
)  -  ( 1st `  ( H `  m
) ) )  =  ( ( 2nd `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )  -  ( 1st `  ( ( F `  ( 1st `  ( J `  m
) ) ) `  ( 2nd `  ( J `
 m ) ) ) ) ) )
7562, 74eqtrd 2444 . . . . 5  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( ( abs  o.  -  )  o.  H
) `  m )  =  ( ( 2nd `  ( ( F `  ( 1st `  ( J `
 m ) ) ) `  ( 2nd `  ( J `  m
) ) ) )  -  ( 1st `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) ) ) )
76 ovoliun.k . . . . . 6  |-  ( ph  ->  K  e.  NN )
77 nnuz 10485 . . . . . 6  |-  NN  =  ( ZZ>= `  1 )
7876, 77syl6eleq 2502 . . . . 5  |-  ( ph  ->  K  e.  ( ZZ>= ` 
1 ) )
79 ffvelrn 5835 . . . . . . . . . . 11  |-  ( ( H : NN --> (  <_  i^i  ( RR  X.  RR ) )  /\  m  e.  NN )  ->  ( H `  m )  e.  (  <_  i^i  ( RR  X.  RR ) ) )
8059, 12, 79syl2an 464 . . . . . . . . . 10  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( H `  m )  e.  (  <_  i^i  ( RR  X.  RR ) ) )
8118, 80sseldi 3314 . . . . . . . . 9  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( H `  m )  e.  ( RR  X.  RR ) )
82 xp2nd 6344 . . . . . . . . 9  |-  ( ( H `  m )  e.  ( RR  X.  RR )  ->  ( 2nd `  ( H `  m
) )  e.  RR )
8381, 82syl 16 . . . . . . . 8  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( 2nd `  ( H `  m ) )  e.  RR )
84 xp1st 6343 . . . . . . . . 9  |-  ( ( H `  m )  e.  ( RR  X.  RR )  ->  ( 1st `  ( H `  m
) )  e.  RR )
8581, 84syl 16 . . . . . . . 8  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  ( 1st `  ( H `  m ) )  e.  RR )
8683, 85resubcld 9429 . . . . . . 7  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( 2nd `  ( H `  m )
)  -  ( 1st `  ( H `  m
) ) )  e.  RR )
8786recnd 9078 . . . . . 6  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( 2nd `  ( H `  m )
)  -  ( 1st `  ( H `  m
) ) )  e.  CC )
8874, 87eqeltrrd 2487 . . . . 5  |-  ( (
ph  /\  m  e.  ( 1 ... K
) )  ->  (
( 2nd `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )  -  ( 1st `  ( ( F `  ( 1st `  ( J `  m
) ) ) `  ( 2nd `  ( J `
 m ) ) ) ) )  e.  CC )
8975, 78, 88fsumser 12487 . . . 4  |-  ( ph  -> 
sum_ m  e.  (
1 ... K ) ( ( 2nd `  (
( F `  ( 1st `  ( J `  m ) ) ) `
 ( 2nd `  ( J `  m )
) ) )  -  ( 1st `  ( ( F `  ( 1st `  ( J `  m
) ) ) `  ( 2nd `  ( J `
 m ) ) ) ) )  =  (  seq  1 (  +  ,  ( ( abs  o.  -  )  o.  H ) ) `  K ) )
9047, 89eqtrd 2444 . . 3  |-  ( ph  -> 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  =  (  seq  1 (  +  ,  ( ( abs  o.  -  )  o.  H ) ) `  K ) )
91 ovoliun.u . . . 4  |-  U  =  seq  1 (  +  ,  ( ( abs 
o.  -  )  o.  H ) )
9291fveq1i 5696 . . 3  |-  ( U `
 K )  =  (  seq  1 (  +  ,  ( ( abs  o.  -  )  o.  H ) ) `  K )
9390, 92syl6eqr 2462 . 2  |-  ( ph  -> 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  =  ( U `  K
) )
94 f1oeng 7093 . . . . . . 7  |-  ( ( ( 1 ... K
)  e.  Fin  /\  ( J  |`  ( 1 ... K ) ) : ( 1 ... K ) -1-1-onto-> ( J " (
1 ... K ) ) )  ->  ( 1 ... K )  ~~  ( J " ( 1 ... K ) ) )
958, 15, 94syl2anc 643 . . . . . 6  |-  ( ph  ->  ( 1 ... K
)  ~~  ( J " ( 1 ... K
) ) )
9695ensymd 7125 . . . . 5  |-  ( ph  ->  ( J " (
1 ... K ) ) 
~~  ( 1 ... K ) )
97 enfii 7293 . . . . 5  |-  ( ( ( 1 ... K
)  e.  Fin  /\  ( J " ( 1 ... K ) ) 
~~  ( 1 ... K ) )  -> 
( J " (
1 ... K ) )  e.  Fin )
988, 96, 97syl2anc 643 . . . 4  |-  ( ph  ->  ( J " (
1 ... K ) )  e.  Fin )
9998, 45fsumrecl 12491 . . 3  |-  ( ph  -> 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  e.  RR )
100 fzfid 11275 . . . . 5  |-  ( ph  ->  ( 1 ... L
)  e.  Fin )
101 elfznn 11044 . . . . . 6  |-  ( n  e.  ( 1 ... L )  ->  n  e.  NN )
102 ovoliun.v . . . . . 6  |-  ( (
ph  /\  n  e.  NN )  ->  ( vol
* `  A )  e.  RR )
103101, 102sylan2 461 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( vol * `  A )  e.  RR )
104100, 103fsumrecl 12491 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( vol * `  A
)  e.  RR )
105 ovoliun.b . . . . . . 7  |-  ( ph  ->  B  e.  RR+ )
106105rpred 10612 . . . . . 6  |-  ( ph  ->  B  e.  RR )
107 2nn 10097 . . . . . . . 8  |-  2  e.  NN
108 nnnn0 10192 . . . . . . . 8  |-  ( n  e.  NN  ->  n  e.  NN0 )
109 nnexpcl 11357 . . . . . . . 8  |-  ( ( 2  e.  NN  /\  n  e.  NN0 )  -> 
( 2 ^ n
)  e.  NN )
110107, 108, 109sylancr 645 . . . . . . 7  |-  ( n  e.  NN  ->  (
2 ^ n )  e.  NN )
111101, 110syl 16 . . . . . 6  |-  ( n  e.  ( 1 ... L )  ->  (
2 ^ n )  e.  NN )
112 nndivre 9999 . . . . . 6  |-  ( ( B  e.  RR  /\  ( 2 ^ n
)  e.  NN )  ->  ( B  / 
( 2 ^ n
) )  e.  RR )
113106, 111, 112syl2an 464 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( B  /  ( 2 ^ n ) )  e.  RR )
114100, 113fsumrecl 12491 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( B  /  ( 2 ^ n ) )  e.  RR )
115104, 114readdcld 9079 . . 3  |-  ( ph  ->  ( sum_ n  e.  ( 1 ... L ) ( vol * `  A )  +  sum_ n  e.  ( 1 ... L ) ( B  /  ( 2 ^ n ) ) )  e.  RR )
116 ovoliun.r . . . 4  |-  ( ph  ->  sup ( ran  T ,  RR* ,  <  )  e.  RR )
117116, 106readdcld 9079 . . 3  |-  ( ph  ->  ( sup ( ran 
T ,  RR* ,  <  )  +  B )  e.  RR )
118 relxp 4950 . . . . . . . . . . . . . . 15  |-  Rel  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )
119 relres 5141 . . . . . . . . . . . . . . 15  |-  Rel  (
( J " (
1 ... K ) )  |`  { n } )
120 opelxp 4875 . . . . . . . . . . . . . . . 16  |-  ( <.
x ,  y >.  e.  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  <-> 
( x  e.  {
n }  /\  y  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )
121 vex 2927 . . . . . . . . . . . . . . . . . 18  |-  y  e. 
_V
122121opelres 5118 . . . . . . . . . . . . . . . . 17  |-  ( <.
x ,  y >.  e.  ( ( J "
( 1 ... K
) )  |`  { n } )  <->  ( <. x ,  y >.  e.  ( J " ( 1 ... K ) )  /\  x  e.  {
n } ) )
123 ancom 438 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  { n }  /\  <. x ,  y
>.  e.  ( J "
( 1 ... K
) ) )  <->  ( <. x ,  y >.  e.  ( J " ( 1 ... K ) )  /\  x  e.  {
n } ) )
124 elsni 3806 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  e.  { n }  ->  x  =  n )
125124opeq1d 3958 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  e.  { n }  -> 
<. x ,  y >.  =  <. n ,  y
>. )
126125eleq1d 2478 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  { n }  ->  ( <. x ,  y
>.  e.  ( J "
( 1 ... K
) )  <->  <. n ,  y >.  e.  ( J " ( 1 ... K ) ) ) )
127 vex 2927 . . . . . . . . . . . . . . . . . . . 20  |-  n  e. 
_V
128127, 121elimasn 5196 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  ( ( J
" ( 1 ... K ) ) " { n } )  <->  <. n ,  y >.  e.  ( J " (
1 ... K ) ) )
129126, 128syl6bbr 255 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  { n }  ->  ( <. x ,  y
>.  e.  ( J "
( 1 ... K
) )  <->  y  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )
130129pm5.32i 619 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  { n }  /\  <. x ,  y
>.  e.  ( J "
( 1 ... K
) ) )  <->  ( x  e.  { n }  /\  y  e.  ( ( J " ( 1 ... K ) ) " { n } ) ) )
131122, 123, 1303bitr2ri 266 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  { n }  /\  y  e.  ( ( J " (
1 ... K ) )
" { n }
) )  <->  <. x ,  y >.  e.  (
( J " (
1 ... K ) )  |`  { n } ) )
132120, 131bitri 241 . . . . . . . . . . . . . . 15  |-  ( <.
x ,  y >.  e.  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  <->  <. x ,  y >.  e.  ( ( J "
( 1 ... K
) )  |`  { n } ) )
133118, 119, 132eqrelriiv 4937 . . . . . . . . . . . . . 14  |-  ( { n }  X.  (
( J " (
1 ... K ) )
" { n }
) )  =  ( ( J " (
1 ... K ) )  |`  { n } )
134 df-res 4857 . . . . . . . . . . . . . 14  |-  ( ( J " ( 1 ... K ) )  |`  { n } )  =  ( ( J
" ( 1 ... K ) )  i^i  ( { n }  X.  _V ) )
135133, 134eqtri 2432 . . . . . . . . . . . . 13  |-  ( { n }  X.  (
( J " (
1 ... K ) )
" { n }
) )  =  ( ( J " (
1 ... K ) )  i^i  ( { n }  X.  _V ) )
136135a1i 11 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  =  ( ( J
" ( 1 ... K ) )  i^i  ( { n }  X.  _V ) ) )
137136iuneq2dv 4082 . . . . . . . . . . 11  |-  ( ph  ->  U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  =  U_ n  e.  ( 1 ... L
) ( ( J
" ( 1 ... K ) )  i^i  ( { n }  X.  _V ) ) )
138 iunin2 4123 . . . . . . . . . . 11  |-  U_ n  e.  ( 1 ... L
) ( ( J
" ( 1 ... K ) )  i^i  ( { n }  X.  _V ) )  =  ( ( J "
( 1 ... K
) )  i^i  U_ n  e.  ( 1 ... L ) ( { n }  X.  _V ) )
139137, 138syl6eq 2460 . . . . . . . . . 10  |-  ( ph  ->  U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  =  ( ( J
" ( 1 ... K ) )  i^i  U_ n  e.  (
1 ... L ) ( { n }  X.  _V ) ) )
140 relxp 4950 . . . . . . . . . . . . . 14  |-  Rel  ( NN  X.  NN )
141 relss 4930 . . . . . . . . . . . . . 14  |-  ( ( J " ( 1 ... K ) ) 
C_  ( NN  X.  NN )  ->  ( Rel  ( NN  X.  NN )  ->  Rel  ( J " ( 1 ... K
) ) ) )
14226, 140, 141ee10 1382 . . . . . . . . . . . . 13  |-  ( ph  ->  Rel  ( J "
( 1 ... K
) ) )
143 ovoliun.l2 . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  A. w  e.  ( 1 ... K ) ( 1st `  ( J `  w )
)  <_  L )
144 ffn 5558 . . . . . . . . . . . . . . . . . . . . 21  |-  ( J : NN --> ( NN 
X.  NN )  ->  J  Fn  NN )
14523, 144syl 16 . . . . . . . . . . . . . . . . . . . 20  |-  ( ph  ->  J  Fn  NN )
146 fveq2 5695 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( j  =  ( J `  w )  ->  ( 1st `  j )  =  ( 1st `  ( J `  w )
) )
147146breq1d 4190 . . . . . . . . . . . . . . . . . . . . 21  |-  ( j  =  ( J `  w )  ->  (
( 1st `  j
)  <_  L  <->  ( 1st `  ( J `  w
) )  <_  L
) )
148147ralima 5945 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( J  Fn  NN  /\  ( 1 ... K
)  C_  NN )  ->  ( A. j  e.  ( J " (
1 ... K ) ) ( 1st `  j
)  <_  L  <->  A. w  e.  ( 1 ... K
) ( 1st `  ( J `  w )
)  <_  L )
)
149145, 13, 148sylancl 644 . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  ( A. j  e.  ( J " (
1 ... K ) ) ( 1st `  j
)  <_  L  <->  A. w  e.  ( 1 ... K
) ( 1st `  ( J `  w )
)  <_  L )
)
150143, 149mpbird 224 . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  A. j  e.  ( J " ( 1 ... K ) ) ( 1st `  j
)  <_  L )
151150r19.21bi 2772 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 1st `  j )  <_  L
)
15229, 77syl6eleq 2502 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 1st `  j )  e.  (
ZZ>= `  1 ) )
153 ovoliun.l1 . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  L  e.  ZZ )
154153adantr 452 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  L  e.  ZZ )
155 elfz5 11015 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( 1st `  j
)  e.  ( ZZ>= ` 
1 )  /\  L  e.  ZZ )  ->  (
( 1st `  j
)  e.  ( 1 ... L )  <->  ( 1st `  j )  <_  L
) )
156152, 154, 155syl2anc 643 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( ( 1st `  j )  e.  ( 1 ... L
)  <->  ( 1st `  j
)  <_  L )
)
157151, 156mpbird 224 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  j  e.  ( J " ( 1 ... K ) ) )  ->  ( 1st `  j )  e.  ( 1 ... L ) )
158157ralrimiva 2757 . . . . . . . . . . . . . . 15  |-  ( ph  ->  A. j  e.  ( J " ( 1 ... K ) ) ( 1st `  j
)  e.  ( 1 ... L ) )
159 vex 2927 . . . . . . . . . . . . . . . . . 18  |-  x  e. 
_V
160159, 121op1std 6324 . . . . . . . . . . . . . . . . 17  |-  ( j  =  <. x ,  y
>.  ->  ( 1st `  j
)  =  x )
161160eleq1d 2478 . . . . . . . . . . . . . . . 16  |-  ( j  =  <. x ,  y
>.  ->  ( ( 1st `  j )  e.  ( 1 ... L )  <-> 
x  e.  ( 1 ... L ) ) )
162161rspccv 3017 . . . . . . . . . . . . . . 15  |-  ( A. j  e.  ( J " ( 1 ... K
) ) ( 1st `  j )  e.  ( 1 ... L )  ->  ( <. x ,  y >.  e.  ( J " ( 1 ... K ) )  ->  x  e.  ( 1 ... L ) ) )
163158, 162syl 16 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( <. x ,  y
>.  e.  ( J "
( 1 ... K
) )  ->  x  e.  ( 1 ... L
) ) )
164 opelxp 4875 . . . . . . . . . . . . . . 15  |-  ( <.
x ,  y >.  e.  ( U_ n  e.  ( 1 ... L
) { n }  X.  _V )  <->  ( x  e.  U_ n  e.  ( 1 ... L ) { n }  /\  y  e.  _V )
)
165121biantru 492 . . . . . . . . . . . . . . 15  |-  ( x  e.  U_ n  e.  ( 1 ... L
) { n }  <->  ( x  e.  U_ n  e.  ( 1 ... L
) { n }  /\  y  e.  _V ) )
166 iunid 4114 . . . . . . . . . . . . . . . 16  |-  U_ n  e.  ( 1 ... L
) { n }  =  ( 1 ... L )
167166eleq2i 2476 . . . . . . . . . . . . . . 15  |-  ( x  e.  U_ n  e.  ( 1 ... L
) { n }  <->  x  e.  ( 1 ... L ) )
168164, 165, 1673bitr2i 265 . . . . . . . . . . . . . 14  |-  ( <.
x ,  y >.  e.  ( U_ n  e.  ( 1 ... L
) { n }  X.  _V )  <->  x  e.  ( 1 ... L
) )
169163, 168syl6ibr 219 . . . . . . . . . . . . 13  |-  ( ph  ->  ( <. x ,  y
>.  e.  ( J "
( 1 ... K
) )  ->  <. x ,  y >.  e.  (
U_ n  e.  ( 1 ... L ) { n }  X.  _V ) ) )
170142, 169relssdv 4935 . . . . . . . . . . . 12  |-  ( ph  ->  ( J " (
1 ... K ) ) 
C_  ( U_ n  e.  ( 1 ... L
) { n }  X.  _V ) )
171 xpiundir 4900 . . . . . . . . . . . 12  |-  ( U_ n  e.  ( 1 ... L ) { n }  X.  _V )  =  U_ n  e.  ( 1 ... L
) ( { n }  X.  _V )
172170, 171syl6sseq 3362 . . . . . . . . . . 11  |-  ( ph  ->  ( J " (
1 ... K ) ) 
C_  U_ n  e.  ( 1 ... L ) ( { n }  X.  _V ) )
173 df-ss 3302 . . . . . . . . . . 11  |-  ( ( J " ( 1 ... K ) ) 
C_  U_ n  e.  ( 1 ... L ) ( { n }  X.  _V )  <->  ( ( J " ( 1 ... K ) )  i^i  U_ n  e.  (
1 ... L ) ( { n }  X.  _V ) )  =  ( J " ( 1 ... K ) ) )
174172, 173sylib 189 . . . . . . . . . 10  |-  ( ph  ->  ( ( J "
( 1 ... K
) )  i^i  U_ n  e.  ( 1 ... L ) ( { n }  X.  _V ) )  =  ( J " ( 1 ... K ) ) )
175139, 174eqtrd 2444 . . . . . . . . 9  |-  ( ph  ->  U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  =  ( J "
( 1 ... K
) ) )
176175, 98eqeltrd 2486 . . . . . . . 8  |-  ( ph  ->  U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  e.  Fin )
177 ssiun2 4102 . . . . . . . 8  |-  ( n  e.  ( 1 ... L )  ->  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) 
C_  U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )
178 ssfi 7296 . . . . . . . 8  |-  ( (
U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  e.  Fin  /\  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) 
C_  U_ n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( {
n }  X.  (
( J " (
1 ... K ) )
" { n }
) )  e.  Fin )
179176, 177, 178syl2an 464 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  e.  Fin )
180 2ndconst 6403 . . . . . . . . . 10  |-  ( n  e.  _V  ->  ( 2nd  |`  ( { n }  X.  ( ( J
" ( 1 ... K ) ) " { n } ) ) ) : ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) -1-1-onto-> ( ( J " (
1 ... K ) )
" { n }
) )
181127, 180ax-mp 8 . . . . . . . . 9  |-  ( 2nd  |`  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) ) : ( { n }  X.  (
( J " (
1 ... K ) )
" { n }
) ) -1-1-onto-> ( ( J "
( 1 ... K
) ) " {
n } )
182 f1oeng 7093 . . . . . . . . 9  |-  ( ( ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  e.  Fin  /\  ( 2nd  |`  ( { n }  X.  ( ( J
" ( 1 ... K ) ) " { n } ) ) ) : ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) -1-1-onto-> ( ( J " (
1 ... K ) )
" { n }
) )  ->  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) 
~~  ( ( J
" ( 1 ... K ) ) " { n } ) )
183179, 181, 182sylancl 644 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) 
~~  ( ( J
" ( 1 ... K ) ) " { n } ) )
184183ensymd 7125 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  (
( J " (
1 ... K ) )
" { n }
)  ~~  ( {
n }  X.  (
( J " (
1 ... K ) )
" { n }
) ) )
185 enfii 7293 . . . . . . 7  |-  ( ( ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) )  e.  Fin  /\  (
( J " (
1 ... K ) )
" { n }
)  ~~  ( {
n }  X.  (
( J " (
1 ... K ) )
" { n }
) ) )  -> 
( ( J "
( 1 ... K
) ) " {
n } )  e. 
Fin )
186179, 184, 185syl2anc 643 . . . . . 6  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  (
( J " (
1 ... K ) )
" { n }
)  e.  Fin )
187 ffvelrn 5835 . . . . . . . . . . . . . 14  |-  ( ( F : NN --> ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN )  /\  n  e.  NN )  ->  ( F `  n )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
18819, 101, 187syl2an 464 . . . . . . . . . . . . 13  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( F `  n )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) )
18933, 34elmap 7009 . . . . . . . . . . . . 13  |-  ( ( F `  n )  e.  ( (  <_  i^i  ( RR  X.  RR ) )  ^m  NN ) 
<->  ( F `  n
) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
190188, 189sylib 189 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( F `  n ) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
191190adantrr 698 . . . . . . . . . . 11  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( F `  n ) : NN --> (  <_  i^i  ( RR  X.  RR ) ) )
192 imassrn 5183 . . . . . . . . . . . . . 14  |-  ( ( J " ( 1 ... K ) )
" { n }
)  C_  ran  ( J
" ( 1 ... K ) )
19326adantr 452 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( J " ( 1 ... K ) )  C_  ( NN  X.  NN ) )
194 rnss 5065 . . . . . . . . . . . . . . . 16  |-  ( ( J " ( 1 ... K ) ) 
C_  ( NN  X.  NN )  ->  ran  ( J " ( 1 ... K ) )  C_  ran  ( NN  X.  NN ) )
195193, 194syl 16 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ran  ( J " ( 1 ... K ) ) 
C_  ran  ( NN  X.  NN ) )
196 rnxpid 5269 . . . . . . . . . . . . . . 15  |-  ran  ( NN  X.  NN )  =  NN
197195, 196syl6sseq 3362 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ran  ( J " ( 1 ... K ) ) 
C_  NN )
198192, 197syl5ss 3327 . . . . . . . . . . . . 13  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  (
( J " (
1 ... K ) )
" { n }
)  C_  NN )
199198sseld 3315 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  (
i  e.  ( ( J " ( 1 ... K ) )
" { n }
)  ->  i  e.  NN ) )
200199impr 603 . . . . . . . . . . 11  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  i  e.  NN )
201191, 200ffvelrnd 5838 . . . . . . . . . 10  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( ( F `  n ) `  i )  e.  (  <_  i^i  ( RR  X.  RR ) ) )
20218, 201sseldi 3314 . . . . . . . . 9  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( ( F `  n ) `  i )  e.  ( RR  X.  RR ) )
203 xp2nd 6344 . . . . . . . . 9  |-  ( ( ( F `  n
) `  i )  e.  ( RR  X.  RR )  ->  ( 2nd `  (
( F `  n
) `  i )
)  e.  RR )
204202, 203syl 16 . . . . . . . 8  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( 2nd `  ( ( F `  n ) `  i
) )  e.  RR )
205 xp1st 6343 . . . . . . . . 9  |-  ( ( ( F `  n
) `  i )  e.  ( RR  X.  RR )  ->  ( 1st `  (
( F `  n
) `  i )
)  e.  RR )
206202, 205syl 16 . . . . . . . 8  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( 1st `  ( ( F `  n ) `  i
) )  e.  RR )
207204, 206resubcld 9429 . . . . . . 7  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( ( 2nd `  ( ( F `
 n ) `  i ) )  -  ( 1st `  ( ( F `  n ) `
 i ) ) )  e.  RR )
208207anassrs 630 . . . . . 6  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) )  ->  ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) )  e.  RR )
209186, 208fsumrecl 12491 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sum_ i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  e.  RR )
210106, 110, 112syl2an 464 . . . . . . 7  |-  ( (
ph  /\  n  e.  NN )  ->  ( B  /  ( 2 ^ n ) )  e.  RR )
211102, 210readdcld 9079 . . . . . 6  |-  ( (
ph  /\  n  e.  NN )  ->  ( ( vol * `  A
)  +  ( B  /  ( 2 ^ n ) ) )  e.  RR )
212101, 211sylan2 461 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  (
( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) )  e.  RR )
213 eqid 2412 . . . . . . . . . . . 12  |-  ( ( abs  o.  -  )  o.  ( F `  n
) )  =  ( ( abs  o.  -  )  o.  ( F `  n ) )
214 ovoliun.s . . . . . . . . . . . 12  |-  S  =  seq  1 (  +  ,  ( ( abs 
o.  -  )  o.  ( F `  n ) ) )
215213, 214ovolsf 19330 . . . . . . . . . . 11  |-  ( ( F `  n ) : NN --> (  <_  i^i  ( RR  X.  RR ) )  ->  S : NN --> ( 0 [,) 
+oo ) )
216190, 215syl 16 . . . . . . . . . 10  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  S : NN --> ( 0 [,) 
+oo ) )
217 frn 5564 . . . . . . . . . 10  |-  ( S : NN --> ( 0 [,)  +oo )  ->  ran  S 
C_  ( 0 [,) 
+oo ) )
218216, 217syl 16 . . . . . . . . 9  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ran  S 
C_  ( 0 [,) 
+oo ) )
219 icossxr 10959 . . . . . . . . 9  |-  ( 0 [,)  +oo )  C_  RR*
220218, 219syl6ss 3328 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ran  S 
C_  RR* )
221 supxrcl 10857 . . . . . . . 8  |-  ( ran 
S  C_  RR*  ->  sup ( ran  S ,  RR* ,  <  )  e.  RR* )
222220, 221syl 16 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sup ( ran  S ,  RR* ,  <  )  e.  RR* )
223 mnfxr 10678 . . . . . . . . 9  |-  -oo  e.  RR*
224223a1i 11 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  -oo  e.  RR* )
225103rexrd 9098 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( vol * `  A )  e.  RR* )
226 mnflt 10686 . . . . . . . . 9  |-  ( ( vol * `  A
)  e.  RR  ->  -oo 
<  ( vol * `  A ) )
227103, 226syl 16 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  -oo  <  ( vol * `  A
) )
228 ovoliun.x1 . . . . . . . . . 10  |-  ( (
ph  /\  n  e.  NN )  ->  A  C_  U.
ran  ( (,)  o.  ( F `  n ) ) )
229101, 228sylan2 461 . . . . . . . . 9  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  A  C_ 
U. ran  ( (,)  o.  ( F `  n
) ) )
230214ovollb 19336 . . . . . . . . 9  |-  ( ( ( F `  n
) : NN --> (  <_  i^i  ( RR  X.  RR ) )  /\  A  C_ 
U. ran  ( (,)  o.  ( F `  n
) ) )  -> 
( vol * `  A )  <_  sup ( ran  S ,  RR* ,  <  ) )
231190, 229, 230syl2anc 643 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( vol * `  A )  <_  sup ( ran  S ,  RR* ,  <  )
)
232224, 225, 222, 227, 231xrltletrd 10715 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  -oo  <  sup ( ran  S ,  RR* ,  <  ) )
233 ovoliun.x2 . . . . . . . 8  |-  ( (
ph  /\  n  e.  NN )  ->  sup ( ran  S ,  RR* ,  <  )  <_  ( ( vol
* `  A )  +  ( B  / 
( 2 ^ n
) ) ) )
234101, 233sylan2 461 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sup ( ran  S ,  RR* ,  <  )  <_  (
( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) ) )
235 xrre 10721 . . . . . . 7  |-  ( ( ( sup ( ran 
S ,  RR* ,  <  )  e.  RR*  /\  (
( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) )  e.  RR )  /\  (  -oo  <  sup ( ran  S ,  RR* ,  <  )  /\  sup ( ran  S ,  RR* ,  <  )  <_ 
( ( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) ) ) )  ->  sup ( ran  S ,  RR* ,  <  )  e.  RR )
236222, 212, 232, 234, 235syl22anc 1185 . . . . . 6  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sup ( ran  S ,  RR* ,  <  )  e.  RR )
237 1z 10275 . . . . . . . . 9  |-  1  e.  ZZ
238237a1i 11 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  1  e.  ZZ )
239213ovolfsval 19328 . . . . . . . . 9  |-  ( ( ( F `  n
) : NN --> (  <_  i^i  ( RR  X.  RR ) )  /\  i  e.  NN )  ->  (
( ( abs  o.  -  )  o.  ( F `  n )
) `  i )  =  ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) ) )
240190, 239sylan 458 . . . . . . . 8  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  NN )  ->  (
( ( abs  o.  -  )  o.  ( F `  n )
) `  i )  =  ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) ) )
241213ovolfsf 19329 . . . . . . . . . . . . 13  |-  ( ( F `  n ) : NN --> (  <_  i^i  ( RR  X.  RR ) )  ->  (
( abs  o.  -  )  o.  ( F `  n
) ) : NN --> ( 0 [,)  +oo ) )
242190, 241syl 16 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  (
( abs  o.  -  )  o.  ( F `  n
) ) : NN --> ( 0 [,)  +oo ) )
243242ffvelrnda 5837 . . . . . . . . . . 11  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  NN )  ->  (
( ( abs  o.  -  )  o.  ( F `  n )
) `  i )  e.  ( 0 [,)  +oo ) )
244240, 243eqeltrrd 2487 . . . . . . . . . 10  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  NN )  ->  (
( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  e.  ( 0 [,)  +oo ) )
245 elrege0 10971 . . . . . . . . . 10  |-  ( ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  e.  ( 0 [,)  +oo ) 
<->  ( ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) )  e.  RR  /\  0  <_  ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) ) ) )
246244, 245sylib 189 . . . . . . . . 9  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  NN )  ->  (
( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  e.  RR  /\  0  <_ 
( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) ) ) )
247246simpld 446 . . . . . . . 8  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  NN )  ->  (
( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  e.  RR )
248246simprd 450 . . . . . . . 8  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  i  e.  NN )  ->  0  <_  ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) ) )
249 supxrub 10867 . . . . . . . . . . . . . . 15  |-  ( ( ran  S  C_  RR*  /\  z  e.  ran  S )  -> 
z  <_  sup ( ran  S ,  RR* ,  <  ) )
250220, 249sylan 458 . . . . . . . . . . . . . 14  |-  ( ( ( ph  /\  n  e.  ( 1 ... L
) )  /\  z  e.  ran  S )  -> 
z  <_  sup ( ran  S ,  RR* ,  <  ) )
251250ralrimiva 2757 . . . . . . . . . . . . 13  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  A. z  e.  ran  S  z  <_  sup ( ran  S ,  RR* ,  <  ) )
252 breq2 4184 . . . . . . . . . . . . . . 15  |-  ( x  =  sup ( ran 
S ,  RR* ,  <  )  ->  ( z  <_  x 
<->  z  <_  sup ( ran  S ,  RR* ,  <  ) ) )
253252ralbidv 2694 . . . . . . . . . . . . . 14  |-  ( x  =  sup ( ran 
S ,  RR* ,  <  )  ->  ( A. z  e.  ran  S  z  <_  x 
<-> 
A. z  e.  ran  S  z  <_  sup ( ran  S ,  RR* ,  <  ) ) )
254253rspcev 3020 . . . . . . . . . . . . 13  |-  ( ( sup ( ran  S ,  RR* ,  <  )  e.  RR  /\  A. z  e.  ran  S  z  <_  sup ( ran  S ,  RR* ,  <  ) )  ->  E. x  e.  RR  A. z  e.  ran  S  z  <_  x )
255236, 251, 254syl2anc 643 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  E. x  e.  RR  A. z  e. 
ran  S  z  <_  x )
256 ffn 5558 . . . . . . . . . . . . . . 15  |-  ( S : NN --> ( 0 [,)  +oo )  ->  S  Fn  NN )
257216, 256syl 16 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  S  Fn  NN )
258 breq1 4183 . . . . . . . . . . . . . . 15  |-  ( z  =  ( S `  k )  ->  (
z  <_  x  <->  ( S `  k )  <_  x
) )
259258ralrn 5840 . . . . . . . . . . . . . 14  |-  ( S  Fn  NN  ->  ( A. z  e.  ran  S  z  <_  x  <->  A. k  e.  NN  ( S `  k )  <_  x
) )
260257, 259syl 16 . . . . . . . . . . . . 13  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( A. z  e.  ran  S  z  <_  x  <->  A. k  e.  NN  ( S `  k )  <_  x
) )
261260rexbidv 2695 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( E. x  e.  RR  A. z  e.  ran  S  z  <_  x  <->  E. x  e.  RR  A. k  e.  NN  ( S `  k )  <_  x
) )
262255, 261mpbid 202 . . . . . . . . . . 11  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  E. x  e.  RR  A. k  e.  NN  ( S `  k )  <_  x
)
26377, 214, 238, 240, 247, 248, 262isumsup2 12589 . . . . . . . . . 10  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  S  ~~>  sup ( ran  S ,  RR ,  <  ) )
264214, 263syl5eqbrr 4214 . . . . . . . . 9  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  seq  1 (  +  , 
( ( abs  o.  -  )  o.  ( F `  n )
) )  ~~>  sup ( ran  S ,  RR ,  <  ) )
265 climrel 12249 . . . . . . . . . 10  |-  Rel  ~~>
266265releldmi 5073 . . . . . . . . 9  |-  (  seq  1 (  +  , 
( ( abs  o.  -  )  o.  ( F `  n )
) )  ~~>  sup ( ran  S ,  RR ,  <  )  ->  seq  1
(  +  ,  ( ( abs  o.  -  )  o.  ( F `  n ) ) )  e.  dom  ~~>  )
267264, 266syl 16 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  seq  1 (  +  , 
( ( abs  o.  -  )  o.  ( F `  n )
) )  e.  dom  ~~>  )
26877, 238, 186, 198, 240, 247, 248, 267isumless 12588 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sum_ i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  <_  sum_ i  e.  NN  (
( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) ) )
26977, 214, 238, 240, 247, 248, 262isumsup 12590 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sum_ i  e.  NN  ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) )  =  sup ( ran 
S ,  RR ,  <  ) )
270 0re 9055 . . . . . . . . . . 11  |-  0  e.  RR
271 pnfxr 10677 . . . . . . . . . . 11  |-  +oo  e.  RR*
272 icossre 10955 . . . . . . . . . . 11  |-  ( ( 0  e.  RR  /\  +oo 
e.  RR* )  ->  (
0 [,)  +oo )  C_  RR )
273270, 271, 272mp2an 654 . . . . . . . . . 10  |-  ( 0 [,)  +oo )  C_  RR
274218, 273syl6ss 3328 . . . . . . . . 9  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ran  S 
C_  RR )
275 1nn 9975 . . . . . . . . . . . 12  |-  1  e.  NN
276 fdm 5562 . . . . . . . . . . . . 13  |-  ( S : NN --> ( 0 [,)  +oo )  ->  dom  S  =  NN )
277216, 276syl 16 . . . . . . . . . . . 12  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  dom  S  =  NN )
278275, 277syl5eleqr 2499 . . . . . . . . . . 11  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  1  e.  dom  S )
279 ne0i 3602 . . . . . . . . . . 11  |-  ( 1  e.  dom  S  ->  dom  S  =/=  (/) )
280278, 279syl 16 . . . . . . . . . 10  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  dom  S  =/=  (/) )
281 dm0rn0 5053 . . . . . . . . . . 11  |-  ( dom 
S  =  (/)  <->  ran  S  =  (/) )
282281necon3bii 2607 . . . . . . . . . 10  |-  ( dom 
S  =/=  (/)  <->  ran  S  =/=  (/) )
283280, 282sylib 189 . . . . . . . . 9  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ran  S  =/=  (/) )
284 supxrre 10870 . . . . . . . . 9  |-  ( ( ran  S  C_  RR  /\ 
ran  S  =/=  (/)  /\  E. x  e.  RR  A. z  e.  ran  S  z  <_  x )  ->  sup ( ran  S ,  RR* ,  <  )  =  sup ( ran  S ,  RR ,  <  ) )
285274, 283, 255, 284syl3anc 1184 . . . . . . . 8  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sup ( ran  S ,  RR* ,  <  )  =  sup ( ran  S ,  RR ,  <  ) )
286269, 285eqtr4d 2447 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sum_ i  e.  NN  ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) )  =  sup ( ran 
S ,  RR* ,  <  ) )
287268, 286breqtrd 4204 . . . . . 6  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sum_ i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  <_  sup ( ran  S ,  RR* ,  <  ) )
288209, 236, 212, 287, 234letrd 9191 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  sum_ i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  <_ 
( ( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) ) )
289100, 209, 212, 288fsumle 12541 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) sum_ i  e.  ( ( J " ( 1 ... K ) ) " { n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  <_  sum_ n  e.  ( 1 ... L ) ( ( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) ) )
290 vex 2927 . . . . . . . . . . 11  |-  i  e. 
_V
291127, 290op1std 6324 . . . . . . . . . 10  |-  ( j  =  <. n ,  i
>.  ->  ( 1st `  j
)  =  n )
292291fveq2d 5699 . . . . . . . . 9  |-  ( j  =  <. n ,  i
>.  ->  ( F `  ( 1st `  j ) )  =  ( F `
 n ) )
293127, 290op2ndd 6325 . . . . . . . . 9  |-  ( j  =  <. n ,  i
>.  ->  ( 2nd `  j
)  =  i )
294292, 293fveq12d 5701 . . . . . . . 8  |-  ( j  =  <. n ,  i
>.  ->  ( ( F `
 ( 1st `  j
) ) `  ( 2nd `  j ) )  =  ( ( F `
 n ) `  i ) )
295294fveq2d 5699 . . . . . . 7  |-  ( j  =  <. n ,  i
>.  ->  ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  =  ( 2nd `  (
( F `  n
) `  i )
) )
296294fveq2d 5699 . . . . . . 7  |-  ( j  =  <. n ,  i
>.  ->  ( 1st `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  =  ( 1st `  (
( F `  n
) `  i )
) )
297295, 296oveq12d 6066 . . . . . 6  |-  ( j  =  <. n ,  i
>.  ->  ( ( 2nd `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) )  -  ( 1st `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) ) )  =  ( ( 2nd `  ( ( F `  n ) `  i
) )  -  ( 1st `  ( ( F `
 n ) `  i ) ) ) )
298207recnd 9078 . . . . . 6  |-  ( (
ph  /\  ( n  e.  ( 1 ... L
)  /\  i  e.  ( ( J "
( 1 ... K
) ) " {
n } ) ) )  ->  ( ( 2nd `  ( ( F `
 n ) `  i ) )  -  ( 1st `  ( ( F `  n ) `
 i ) ) )  e.  CC )
299297, 100, 186, 298fsum2d 12518 . . . . 5  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) sum_ i  e.  ( ( J " ( 1 ... K ) ) " { n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  = 
sum_ j  e.  U_  n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) ) )
300175sumeq1d 12458 . . . . 5  |-  ( ph  -> 
sum_ j  e.  U_  n  e.  ( 1 ... L ) ( { n }  X.  ( ( J "
( 1 ... K
) ) " {
n } ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  = 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) ) )
301299, 300eqtrd 2444 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) sum_ i  e.  ( ( J " ( 1 ... K ) ) " { n } ) ( ( 2nd `  (
( F `  n
) `  i )
)  -  ( 1st `  ( ( F `  n ) `  i
) ) )  = 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) ) )
302103recnd 9078 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( vol * `  A )  e.  CC )
303113recnd 9078 . . . . 5  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( B  /  ( 2 ^ n ) )  e.  CC )
304100, 302, 303fsumadd 12495 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( ( vol * `  A )  +  ( B  /  ( 2 ^ n ) ) )  =  ( sum_ n  e.  ( 1 ... L ) ( vol
* `  A )  +  sum_ n  e.  ( 1 ... L ) ( B  /  (
2 ^ n ) ) ) )
305289, 301, 3043brtr3d 4209 . . 3  |-  ( ph  -> 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  <_ 
( sum_ n  e.  ( 1 ... L ) ( vol * `  A )  +  sum_ n  e.  ( 1 ... L ) ( B  /  ( 2 ^ n ) ) ) )
306237a1i 11 . . . . . . . . 9  |-  ( ph  ->  1  e.  ZZ )
307 simpr 448 . . . . . . . . . . 11  |-  ( (
ph  /\  n  e.  NN )  ->  n  e.  NN )
308 ovoliun.g . . . . . . . . . . . 12  |-  G  =  ( n  e.  NN  |->  ( vol * `  A
) )
309308fvmpt2 5779 . . . . . . . . . . 11  |-  ( ( n  e.  NN  /\  ( vol * `  A
)  e.  RR )  ->  ( G `  n )  =  ( vol * `  A
) )
310307, 102, 309syl2anc 643 . . . . . . . . . 10  |-  ( (
ph  /\  n  e.  NN )  ->  ( G `
 n )  =  ( vol * `  A ) )
311310, 102eqeltrd 2486 . . . . . . . . 9  |-  ( (
ph  /\  n  e.  NN )  ->  ( G `
 n )  e.  RR )
31277, 306, 311serfre 11315 . . . . . . . 8  |-  ( ph  ->  seq  1 (  +  ,  G ) : NN --> RR )
313 ovoliun.t . . . . . . . . 9  |-  T  =  seq  1 (  +  ,  G )
314313feq1i 5552 . . . . . . . 8  |-  ( T : NN --> RR  <->  seq  1
(  +  ,  G
) : NN --> RR )
315312, 314sylibr 204 . . . . . . 7  |-  ( ph  ->  T : NN --> RR )
316 frn 5564 . . . . . . 7  |-  ( T : NN --> RR  ->  ran 
T  C_  RR )
317315, 316syl 16 . . . . . 6  |-  ( ph  ->  ran  T  C_  RR )
318 ressxr 9093 . . . . . 6  |-  RR  C_  RR*
319317, 318syl6ss 3328 . . . . 5  |-  ( ph  ->  ran  T  C_  RR* )
320101, 310sylan2 461 . . . . . . 7  |-  ( (
ph  /\  n  e.  ( 1 ... L
) )  ->  ( G `  n )  =  ( vol * `  A ) )
321 1re 9054 . . . . . . . . . . 11  |-  1  e.  RR
322321a1i 11 . . . . . . . . . 10  |-  ( ph  ->  1  e.  RR )
323 ffvelrn 5835 . . . . . . . . . . . . 13  |-  ( ( J : NN --> ( NN 
X.  NN )  /\  1  e.  NN )  ->  ( J `  1
)  e.  ( NN 
X.  NN ) )
32423, 275, 323sylancl 644 . . . . . . . . . . . 12  |-  ( ph  ->  ( J `  1
)  e.  ( NN 
X.  NN ) )
325 xp1st 6343 . . . . . . . . . . . 12  |-  ( ( J `  1 )  e.  ( NN  X.  NN )  ->  ( 1st `  ( J `  1
) )  e.  NN )
326324, 325syl 16 . . . . . . . . . . 11  |-  ( ph  ->  ( 1st `  ( J `  1 )
)  e.  NN )
327326nnred 9979 . . . . . . . . . 10  |-  ( ph  ->  ( 1st `  ( J `  1 )
)  e.  RR )
328153zred 10339 . . . . . . . . . 10  |-  ( ph  ->  L  e.  RR )
329326nnge1d 10006 . . . . . . . . . 10  |-  ( ph  ->  1  <_  ( 1st `  ( J `  1
) ) )
330 eluzfz1 11028 . . . . . . . . . . . 12  |-  ( K  e.  ( ZZ>= `  1
)  ->  1  e.  ( 1 ... K
) )
33178, 330syl 16 . . . . . . . . . . 11  |-  ( ph  ->  1  e.  ( 1 ... K ) )
332 fveq2 5695 . . . . . . . . . . . . . 14  |-  ( w  =  1  ->  ( J `  w )  =  ( J ` 
1 ) )
333332fveq2d 5699 . . . . . . . . . . . . 13  |-  ( w  =  1  ->  ( 1st `  ( J `  w ) )  =  ( 1st `  ( J `  1 )
) )
334333breq1d 4190 . . . . . . . . . . . 12  |-  ( w  =  1  ->  (
( 1st `  ( J `  w )
)  <_  L  <->  ( 1st `  ( J `  1
) )  <_  L
) )
335334rspcv 3016 . . . . . . . . . . 11  |-  ( 1  e.  ( 1 ... K )  ->  ( A. w  e.  (
1 ... K ) ( 1st `  ( J `
 w ) )  <_  L  ->  ( 1st `  ( J ` 
1 ) )  <_  L ) )
336331, 143, 335sylc 58 . . . . . . . . . 10  |-  ( ph  ->  ( 1st `  ( J `  1 )
)  <_  L )
337322, 327, 328, 329, 336letrd 9191 . . . . . . . . 9  |-  ( ph  ->  1  <_  L )
338 elnnz1 10271 . . . . . . . . 9  |-  ( L  e.  NN  <->  ( L  e.  ZZ  /\  1  <_  L ) )
339153, 337, 338sylanbrc 646 . . . . . . . 8  |-  ( ph  ->  L  e.  NN )
340339, 77syl6eleq 2502 . . . . . . 7  |-  ( ph  ->  L  e.  ( ZZ>= ` 
1 ) )
341320, 340, 302fsumser 12487 . . . . . 6  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( vol * `  A
)  =  (  seq  1 (  +  ,  G ) `  L
) )
342 seqfn 11298 . . . . . . . . 9  |-  ( 1  e.  ZZ  ->  seq  1 (  +  ,  G )  Fn  ( ZZ>=
`  1 ) )
343306, 342syl 16 . . . . . . . 8  |-  ( ph  ->  seq  1 (  +  ,  G )  Fn  ( ZZ>= `  1 )
)
344 fnfvelrn 5834 . . . . . . . 8  |-  ( (  seq  1 (  +  ,  G )  Fn  ( ZZ>= `  1 )  /\  L  e.  ( ZZ>=
`  1 ) )  ->  (  seq  1
(  +  ,  G
) `  L )  e.  ran  seq  1 (  +  ,  G ) )
345343, 340, 344syl2anc 643 . . . . . . 7  |-  ( ph  ->  (  seq  1 (  +  ,  G ) `
 L )  e. 
ran  seq  1 (  +  ,  G ) )
346313rneqi 5063 . . . . . . 7  |-  ran  T  =  ran  seq  1 (  +  ,  G )
347345, 346syl6eleqr 2503 . . . . . 6  |-  ( ph  ->  (  seq  1 (  +  ,  G ) `
 L )  e. 
ran  T )
348341, 347eqeltrd 2486 . . . . 5  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( vol * `  A
)  e.  ran  T
)
349 supxrub 10867 . . . . 5  |-  ( ( ran  T  C_  RR*  /\  sum_ n  e.  ( 1 ... L ) ( vol
* `  A )  e.  ran  T )  ->  sum_ n  e.  ( 1 ... L ) ( vol * `  A
)  <_  sup ( ran  T ,  RR* ,  <  ) )
350319, 348, 349syl2anc 643 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( vol * `  A
)  <_  sup ( ran  T ,  RR* ,  <  ) )
351106recnd 9078 . . . . . 6  |-  ( ph  ->  B  e.  CC )
352 geo2sum 12613 . . . . . 6  |-  ( ( L  e.  NN  /\  B  e.  CC )  -> 
sum_ n  e.  (
1 ... L ) ( B  /  ( 2 ^ n ) )  =  ( B  -  ( B  /  (
2 ^ L ) ) ) )
353339, 351, 352syl2anc 643 . . . . 5  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( B  /  ( 2 ^ n ) )  =  ( B  -  ( B  /  (
2 ^ L ) ) ) )
354339nnnn0d 10238 . . . . . . . . . 10  |-  ( ph  ->  L  e.  NN0 )
355 nnexpcl 11357 . . . . . . . . . 10  |-  ( ( 2  e.  NN  /\  L  e.  NN0 )  -> 
( 2 ^ L
)  e.  NN )
356107, 354, 355sylancr 645 . . . . . . . . 9  |-  ( ph  ->  ( 2 ^ L
)  e.  NN )
357356nnrpd 10611 . . . . . . . 8  |-  ( ph  ->  ( 2 ^ L
)  e.  RR+ )
358105, 357rpdivcld 10629 . . . . . . 7  |-  ( ph  ->  ( B  /  (
2 ^ L ) )  e.  RR+ )
359358rpge0d 10616 . . . . . 6  |-  ( ph  ->  0  <_  ( B  /  ( 2 ^ L ) ) )
360106, 356nndivred 10012 . . . . . . 7  |-  ( ph  ->  ( B  /  (
2 ^ L ) )  e.  RR )
361106, 360subge02d 9582 . . . . . 6  |-  ( ph  ->  ( 0  <_  ( B  /  ( 2 ^ L ) )  <->  ( B  -  ( B  / 
( 2 ^ L
) ) )  <_  B ) )
362359, 361mpbid 202 . . . . 5  |-  ( ph  ->  ( B  -  ( B  /  ( 2 ^ L ) ) )  <_  B )
363353, 362eqbrtrd 4200 . . . 4  |-  ( ph  -> 
sum_ n  e.  (
1 ... L ) ( B  /  ( 2 ^ n ) )  <_  B )
364104, 114, 116, 106, 350, 363le2addd 9608 . . 3  |-  ( ph  ->  ( sum_ n  e.  ( 1 ... L ) ( vol * `  A )  +  sum_ n  e.  ( 1 ... L ) ( B  /  ( 2 ^ n ) ) )  <_  ( sup ( ran  T ,  RR* ,  <  )  +  B ) )
36599, 115, 117, 305, 364letrd 9191 . 2  |-  ( ph  -> 
sum_ j  e.  ( J " ( 1 ... K ) ) ( ( 2nd `  (
( F `  ( 1st `  j ) ) `
 ( 2nd `  j
) ) )  -  ( 1st `  ( ( F `  ( 1st `  j ) ) `  ( 2nd `  j ) ) ) )  <_ 
( sup ( ran 
T ,  RR* ,  <  )  +  B ) )
36693, 365eqbrtrrd 4202 1  |-  ( ph  ->  ( U `  K
)  <_  ( sup ( ran  T ,  RR* ,  <  )  +  B
) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 177    /\ wa 359    = wceq 1649    e. wcel 1721    =/= wne 2575   A.wral 2674   E.wrex 2675   _Vcvv 2924    i^i cin 3287    C_ wss 3288   (/)c0 3596   {csn 3782   <.cop 3785   U.cuni 3983   U_ciun 4061   class class class wbr 4180    e. cmpt 4234    X. cxp 4843   dom cdm 4845   ran crn 4846    |` cres 4847   "cima 4848    o. ccom 4849   Rel wrel 4850    Fn wfn 5416   -->wf 5417   -1-1->wf1 5418   -1-1-onto->wf1o 5420   ` cfv 5421  (class class class)co 6048   1stc1st 6314   2ndc2nd 6315    ^m cmap 6985    ~~ cen 7073   Fincfn 7076   supcsup 7411   CCcc 8952   RRcr 8953   0cc0 8954   1c1 8955    + caddc 8957    +oocpnf 9081    -oocmnf 9082   RR*cxr 9083    < clt 9084    <_ cle 9085    - cmin 9255    / cdiv 9641   NNcn 9964   2c2 10013   NN0cn0 10185   ZZcz 10246   ZZ>=cuz 10452   RR+crp 10576   (,)cioo 10880   [,)cico 10882   ...cfz 11007    seq cseq 11286   ^cexp 11345   abscabs 12002    ~~> cli 12241   sum_csu 12442   vol *covol 19320
This theorem is referenced by:  ovoliunlem2  19360
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1662  ax-8 1683  ax-13 1723  ax-14 1725  ax-6 1740  ax-7 1745  ax-11 1757  ax-12 1946  ax-ext 2393  ax-rep 4288  ax-sep 4298  ax-nul 4306  ax-pow 4345  ax-pr 4371  ax-un 4668  ax-inf2 7560  ax-cnex 9010  ax-resscn 9011  ax-1cn 9012  ax-icn 9013  ax-addcl 9014  ax-addrcl 9015  ax-mulcl 9016  ax-mulrcl 9017  ax-mulcom 9018  ax-addass 9019  ax-mulass 9020  ax-distr 9021  ax-i2m1 9022  ax-1ne0 9023  ax-1rid 9024  ax-rnegex 9025  ax-rrecex 9026  ax-cnre 9027  ax-pre-lttri 9028  ax-pre-lttrn 9029  ax-pre-ltadd 9030  ax-pre-mulgt0 9031  ax-pre-sup 9032
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3or 937  df-3an 938  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-eu 2266  df-mo 2267  df-clab 2399  df-cleq 2405  df-clel 2408  df-nfc 2537  df-ne 2577  df-nel 2578  df-ral 2679  df-rex 2680  df-reu 2681  df-rmo 2682  df-rab 2683  df-v 2926  df-sbc 3130  df-csb 3220  df-dif 3291  df-un 3293  df-in 3295  df-ss 3302  df-pss 3304  df-nul 3597  df-if 3708  df-pw 3769  df-sn 3788  df-pr 3789  df-tp 3790  df-op 3791  df-uni 3984  df-int 4019  df-iun 4063  df-br 4181  df-opab 4235  df-mpt 4236  df-tr 4271  df-eprel 4462  df-id 4466  df-po 4471  df-so 4472  df-fr 4509  df-se 4510  df-we 4511  df-ord 4552  df-on 4553  df-lim 4554  df-suc 4555  df-om 4813  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5385  df-fun 5423  df-fn 5424  df-f 5425  df-f1 5426  df-fo 5427  df-f1o 5428  df-fv 5429  df-isom 5430  df-ov 6051  df-oprab 6052  df-mpt2 6053  df-1st 6316  df-2nd 6317  df-riota 6516  df-recs 6600  df-rdg 6635  df-1o 6691  df-oadd 6695  df-er 6872  df-map 6987  df-pm 6988  df-en 7077  df-dom 7078  df-sdom 7079  df-fin 7080  df-sup 7412  df-oi 7443  df-card 7790  df-pnf 9086  df-mnf 9087  df-xr 9088  df-ltxr 9089  df-le 9090  df-sub 9257  df-neg 9258  df-div 9642  df-nn 9965  df-2 10022  df-3 10023  df-n0 10186  df-z 10247  df-uz 10453  df-rp 10577  df-ioo 10884  df-ico 10886  df-fz 11008  df-fzo 11099  df-fl 11165  df-seq 11287  df-exp 11346  df-hash 11582  df-cj 11867  df-re 11868  df-im 11869  df-sqr 12003  df-abs 12004  df-clim 12245  df-rlim 12246  df-sum 12443  df-ovol 19322
  Copyright terms: Public domain W3C validator