let A be closed-interval Subset of REAL ; :: thesis: for D1, D2 being Division of A
for f being Function of A,REAL st D1 <= D2 & f | A is bounded_above holds
for i being non empty Element of NAT st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i))
let D1, D2 be Division of A; :: thesis: for f being Function of A,REAL st D1 <= D2 & f | A is bounded_above holds
for i being non empty Element of NAT st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i))
let f be Function of A,REAL ; :: thesis: ( D1 <= D2 & f | A is bounded_above implies for i being non empty Element of NAT st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i)) )
assume that
A1:
D1 <= D2
and
A2:
f | A is bounded_above
; :: thesis: for i being non empty Element of NAT st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i))
for i being non empty Nat st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i))
proof
defpred S1[
Nat]
means ( $1
in dom D1 implies
Sum ((upper_volume f,D1) | $1) >= Sum ((upper_volume f,D2) | (indx D2,D1,$1)) );
A3:
S1[1]
proof
assume A4:
1
in dom D1
;
:: thesis: Sum ((upper_volume f,D1) | 1) >= Sum ((upper_volume f,D2) | (indx D2,D1,1))
then
1
in Seg (len D1)
by FINSEQ_1:def 3;
then A6:
1
<= len D1
by FINSEQ_1:3;
then A7:
len (mid D1,1,1) = (1 -' 1) + 1
by JORDAN3:27;
then A8:
len (mid D1,1,1) = 1
by XREAL_1:237;
A9:
mid D1,1,1
= D1 | 1
proof
A10:
len (mid D1,1,1) = len (D1 | 1)
by A6, A8, FINSEQ_1:80;
for
k being
Nat st 1
<= k &
k <= len (mid D1,1,1) holds
(mid D1,1,1) . k = (D1 | 1) . k
proof
let k be
Nat;
:: thesis: ( 1 <= k & k <= len (mid D1,1,1) implies (mid D1,1,1) . k = (D1 | 1) . k )
assume A11:
( 1
<= k &
k <= len (mid D1,1,1) )
;
:: thesis: (mid D1,1,1) . k = (D1 | 1) . k
then A12:
k = 1
by A8, XXREAL_0:1;
then A13:
(mid D1,1,1) . k = D1 . ((1 + 1) - 1)
by A6, JORDAN3:27;
k in Seg (len (D1 | 1))
by A10, A11, FINSEQ_1:3;
then
k in dom (D1 | 1)
by FINSEQ_1:def 3;
then
k in dom (D1 | (Seg 1))
by FINSEQ_1:def 15;
then
(D1 | (Seg 1)) . k = D1 . k
by FUNCT_1:70;
hence
(mid D1,1,1) . k = (D1 | 1) . k
by A12, A13, FINSEQ_1:def 15;
:: thesis: verum
end;
hence
mid D1,1,1
= D1 | 1
by A10, FINSEQ_1:18;
:: thesis: verum
end;
indx D2,
D1,1
in dom D2
by A1, A4, Def21;
then
indx D2,
D1,1
in Seg (len D2)
by FINSEQ_1:def 3;
then A14:
( 1
<= indx D2,
D1,1 &
indx D2,
D1,1
<= len D2 )
by FINSEQ_1:3;
then A15:
1
<= len D2
by XXREAL_0:2;
then
len (mid D2,1,(indx D2,D1,1)) = ((indx D2,D1,1) -' 1) + 1
by A14, JORDAN3:27;
then A16:
len (mid D2,1,(indx D2,D1,1)) = ((indx D2,D1,1) - 1) + 1
by A14, XREAL_1:235;
then A17:
len (mid D2,1,(indx D2,D1,1)) = len (D2 | (indx D2,D1,1))
by A14, FINSEQ_1:80;
A18:
for
k being
Nat st 1
<= k &
k <= len (mid D2,1,(indx D2,D1,1)) holds
(mid D2,1,(indx D2,D1,1)) . k = (D2 | (indx D2,D1,1)) . k
proof
let k be
Nat;
:: thesis: ( 1 <= k & k <= len (mid D2,1,(indx D2,D1,1)) implies (mid D2,1,(indx D2,D1,1)) . k = (D2 | (indx D2,D1,1)) . k )
assume A19:
( 1
<= k &
k <= len (mid D2,1,(indx D2,D1,1)) )
;
:: thesis: (mid D2,1,(indx D2,D1,1)) . k = (D2 | (indx D2,D1,1)) . k
k in NAT
by ORDINAL1:def 13;
then
(mid D2,1,(indx D2,D1,1)) . k = D2 . ((k + 1) -' 1)
by A14, A15, A19, JORDAN3:27;
then A20:
(mid D2,1,(indx D2,D1,1)) . k = D2 . ((k + 1) - 1)
by NAT_1:11, XREAL_1:235;
k in Seg (len (D2 | (indx D2,D1,1)))
by A17, A19, FINSEQ_1:3;
then
k in dom (D2 | (indx D2,D1,1))
by FINSEQ_1:def 3;
then
k in dom (D2 | (Seg (indx D2,D1,1)))
by FINSEQ_1:def 15;
then
(D2 | (Seg (indx D2,D1,1))) . k = D2 . k
by FUNCT_1:70;
hence
(mid D2,1,(indx D2,D1,1)) . k = (D2 | (indx D2,D1,1)) . k
by A20, FINSEQ_1:def 15;
:: thesis: verum
end;
then A21:
mid D2,1,
(indx D2,D1,1) = D2 | (indx D2,D1,1)
by A17, FINSEQ_1:18;
set DD1 =
mid D1,1,1;
set B =
divset D1,1;
set S1 =
divs (divset D1,1);
A22:
D1 . 1
= upper_bound (divset D1,1)
by A4, Def5;
then
D1 . 1
>= lower_bound (divset D1,1)
by SEQ_4:24;
then reconsider DD1 =
mid D1,1,1 as
Division of
divset D1,1
by A4, A22, Th39;
A23:
indx D2,
D1,1
in dom D2
by A1, A4, Def21;
then
indx D2,
D1,1
in Seg (len D2)
by FINSEQ_1:def 3;
then A24:
( 1
<= indx D2,
D1,1 &
indx D2,
D1,1
<= len D2 )
by FINSEQ_1:3;
then
1
<= len D2
by XXREAL_0:2;
then
1
in Seg (len D2)
by FINSEQ_1:3;
then A25:
1
in dom D2
by FINSEQ_1:def 3;
A26:
D2 . (indx D2,D1,1) = upper_bound (divset D1,1)
by A1, A4, A22, Def21;
A27:
rng D2 c= A
by Def2;
D2 . 1
in rng D2
by A25, FUNCT_1:def 5;
then
D2 . 1
in A
by A27;
then
D2 . 1
in [.(lower_bound A),(upper_bound A).]
by Th5;
then
D2 . 1
in { a where a is Real : ( lower_bound A <= a & a <= upper_bound A ) }
by RCOMP_1:def 1;
then
ex
a being
Real st
(
D2 . 1
= a &
lower_bound A <= a &
a <= upper_bound A )
;
then
D2 . 1
>= lower_bound (divset D1,1)
by A4, Def5;
then reconsider DD2 =
mid D2,1,
(indx D2,D1,1) as
Division of
divset D1,1
by A23, A24, A25, A26, Th39;
reconsider g =
f | (divset D1,1) as
PartFunc of
(divset D1,1),
REAL by PARTFUN1:43;
A28:
dom g = (dom f) /\ (divset D1,1)
by RELAT_1:90;
then
dom g = A /\ (divset D1,1)
by FUNCT_2:def 1;
then
dom g = divset D1,1
by A4, Th10, XBOOLE_1:28;
then
g is
total
by PARTFUN1:def 4;
then A29:
g is
Function of
(divset D1,1),
REAL
;
g | (divset D1,1) is
bounded_above
then A34:
upper_sum g,
DD1 >= upper_sum g,
DD2
by A8, A29, Th32;
A35:
upper_volume g,
DD1 = (upper_volume f,D1) | 1
proof
A36:
len (upper_volume g,DD1) =
len DD1
by Def7
.=
1
by A7, XREAL_1:237
;
1
<= len (upper_volume f,D1)
by A6, Def7;
then A37:
len (upper_volume g,DD1) = len ((upper_volume f,D1) | 1)
by A36, FINSEQ_1:80;
for
i being
Nat st 1
<= i &
i <= len (upper_volume g,DD1) holds
(upper_volume g,DD1) . i = ((upper_volume f,D1) | 1) . i
proof
let i be
Nat;
:: thesis: ( 1 <= i & i <= len (upper_volume g,DD1) implies (upper_volume g,DD1) . i = ((upper_volume f,D1) | 1) . i )
assume A38:
( 1
<= i &
i <= len (upper_volume g,DD1) )
;
:: thesis: (upper_volume g,DD1) . i = ((upper_volume f,D1) | 1) . i
A39:
len DD1 = 1
by A7, XREAL_1:237;
A40:
1
in Seg 1
by FINSEQ_1:5;
then A41:
1
in dom DD1
by A39, FINSEQ_1:def 3;
A42:
1
in dom (D1 | (Seg 1))
A43:
(upper_volume g,DD1) . i =
(upper_volume g,DD1) . 1
by A36, A38, XXREAL_0:1
.=
(upper_bound (rng (g | (divset DD1,1)))) * (vol (divset DD1,1))
by Def7, A41
;
A44:
divset DD1,1 =
[.(lower_bound (divset DD1,1)),(upper_bound (divset DD1,1)).]
by Th5
.=
[.(lower_bound (divset D1,1)),(upper_bound (divset DD1,1)).]
by A41, Def5
.=
[.(lower_bound (divset D1,1)),(DD1 . 1).]
by A41, Def5
.=
[.(lower_bound A),((D1 | 1) . 1).]
by A4, A9, Def5
.=
[.(lower_bound A),((D1 | (Seg 1)) . 1).]
by FINSEQ_1:def 15
.=
[.(lower_bound A),(D1 . 1).]
by A42, FUNCT_1:70
;
A45:
divset D1,1 =
[.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
by Th5
.=
[.(lower_bound A),(upper_bound (divset D1,1)).]
by A4, Def5
.=
[.(lower_bound A),(D1 . 1).]
by A4, Def5
;
dom (upper_volume f,D1) =
Seg (len (upper_volume f,D1))
by FINSEQ_1:def 3
.=
Seg (len D1)
by Def7
;
then dom ((upper_volume f,D1) | (Seg 1)) =
(Seg (len D1)) /\ (Seg 1)
by RELAT_1:90
.=
Seg 1
by A6, FINSEQ_1:9
;
then A46:
1
in dom ((upper_volume f,D1) | (Seg 1))
by FINSEQ_1:5;
((upper_volume f,D1) | 1) . i =
((upper_volume f,D1) | (Seg 1)) . i
by FINSEQ_1:def 15
.=
((upper_volume f,D1) | (Seg 1)) . 1
by A36, A38, XXREAL_0:1
.=
(upper_volume f,D1) . 1
by A46, FUNCT_1:70
.=
(upper_bound (rng (f | (divset D1,1)))) * (vol (divset D1,1))
by Def7, A4
;
hence
(upper_volume g,DD1) . i = ((upper_volume f,D1) | 1) . i
by A28, A43, A44, A45, RELAT_1:97;
:: thesis: verum
end;
hence
upper_volume g,
DD1 = (upper_volume f,D1) | 1
by A37, FINSEQ_1:18;
:: thesis: verum
end;
upper_volume g,
DD2 = (upper_volume f,D2) | (indx D2,D1,1)
proof
A47:
len (upper_volume g,DD2) = indx D2,
D1,1
by A16, Def7;
indx D2,
D1,1
<= len (upper_volume f,D2)
by A14, Def7;
then A48:
len (upper_volume g,DD2) = len ((upper_volume f,D2) | (indx D2,D1,1))
by A47, FINSEQ_1:80;
for
i being
Nat st 1
<= i &
i <= len (upper_volume g,DD2) holds
(upper_volume g,DD2) . i = ((upper_volume f,D2) | (indx D2,D1,1)) . i
proof
let i be
Nat;
:: thesis: ( 1 <= i & i <= len (upper_volume g,DD2) implies (upper_volume g,DD2) . i = ((upper_volume f,D2) | (indx D2,D1,1)) . i )
assume A49:
( 1
<= i &
i <= len (upper_volume g,DD2) )
;
:: thesis: (upper_volume g,DD2) . i = ((upper_volume f,D2) | (indx D2,D1,1)) . i
A50:
( 1
<= i &
i <= len DD2 &
i in Seg (len DD2) &
i in dom DD2 )
divset DD2,
i = divset D2,
i
proof
A51:
(
i in dom DD2 &
i in dom D2 )
now per cases
( i = 1 or i <> 1 )
;
suppose A52:
i = 1
;
:: thesis: divset DD2,i = divset D2,ithen A53:
1
in dom (D2 | (Seg (indx D2,D1,1)))
by A21, A51, FINSEQ_1:def 15;
then
1
in (dom D2) /\ (Seg (indx D2,D1,1))
by RELAT_1:90;
then A54:
1
in dom D2
by XBOOLE_0:def 4;
A55:
divset DD2,
i =
[.(lower_bound (divset DD2,1)),(upper_bound (divset DD2,1)).]
by A52, Th5
.=
[.(lower_bound (divset D1,1)),(upper_bound (divset DD2,1)).]
by A51, A52, Def5
.=
[.(lower_bound (divset D1,1)),(DD2 . 1).]
by A51, A52, Def5
.=
[.(lower_bound (divset D1,1)),((D2 | (indx D2,D1,1)) . 1).]
by A18, A50, A52
.=
[.(lower_bound (divset D1,1)),((D2 | (Seg (indx D2,D1,1))) . 1).]
by FINSEQ_1:def 15
.=
[.(lower_bound (divset D1,1)),(D2 . 1).]
by A53, FUNCT_1:70
.=
[.(lower_bound A),(D2 . 1).]
by A4, Def5
;
divset D2,
i =
[.(lower_bound (divset D2,1)),(upper_bound (divset D2,1)).]
by A52, Th5
.=
[.(lower_bound A),(upper_bound (divset D2,1)).]
by A54, Def5
.=
[.(lower_bound A),(D2 . 1).]
by A54, Def5
;
hence
divset DD2,
i = divset D2,
i
by A55;
:: thesis: verum end; suppose A56:
i <> 1
;
:: thesis: divset DD2,i = divset D2,iA57:
DD2 . (i - 1) = D2 . (i - 1)
proof
A58:
i - 1
in dom (D2 | (Seg (indx D2,D1,1)))
proof
consider j being
Nat such that A59:
i = 1
+ j
by A50, NAT_1:10;
not
i is
trivial
by A50, A56, NAT_2:def 1;
then A60:
(
i >= 1
+ 1 &
i - 1
<= (indx D2,D1,1) - 0 )
by A16, A50, NAT_2:31, XREAL_1:15;
then
(
i - 1
>= 1 &
i - 1
<= indx D2,
D1,1 )
by XREAL_1:21;
then A61:
i - 1
in Seg (indx D2,D1,1)
by A59, FINSEQ_1:3;
( 1
<= i - 1 &
i - 1
<= len D2 )
by A24, A60, XREAL_1:21, XXREAL_0:2;
then
i - 1
in Seg (len D2)
by A59, FINSEQ_1:3;
then
i - 1
in dom D2
by FINSEQ_1:def 3;
then
i - 1
in (dom D2) /\ (Seg (indx D2,D1,1))
by A61, XBOOLE_0:def 4;
hence
i - 1
in dom (D2 | (Seg (indx D2,D1,1)))
by RELAT_1:90;
:: thesis: verum
end;
DD2 . (i - 1) =
(D2 | (indx D2,D1,1)) . (i - 1)
by A17, A18, FINSEQ_1:18
.=
(D2 | (Seg (indx D2,D1,1))) . (i - 1)
by FINSEQ_1:def 15
;
hence
DD2 . (i - 1) = D2 . (i - 1)
by A58, FUNCT_1:70;
:: thesis: verum
end; A62:
DD2 . i = D2 . i
A64:
divset DD2,
i =
[.(lower_bound (divset DD2,i)),(upper_bound (divset DD2,i)).]
by Th5
.=
[.(DD2 . (i - 1)),(upper_bound (divset DD2,i)).]
by A51, A56, Def5
.=
[.(D2 . (i - 1)),(D2 . i).]
by A51, A56, A57, A62, Def5
;
divset D2,
i =
[.(lower_bound (divset D2,i)),(upper_bound (divset D2,i)).]
by Th5
.=
[.(D2 . (i - 1)),(upper_bound (divset D2,i)).]
by A51, A56, Def5
.=
[.(D2 . (i - 1)),(D2 . i).]
by A51, A56, Def5
;
hence
divset DD2,
i = divset D2,
i
by A64;
:: thesis: verum end; end; end;
hence
divset DD2,
i = divset D2,
i
;
:: thesis: verum
end;
then A65:
(upper_volume g,DD2) . i = (upper_bound (rng (g | (divset D2,i)))) * (vol (divset D2,i))
by A50, Def7;
A66:
divset D2,
i c= divset D1,1
proof
A67:
divset D2,
i = [.(lower_bound (divset D2,i)),(upper_bound (divset D2,i)).]
by Th5;
A68:
divset D1,1
= [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
by Th5;
(
lower_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] &
upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] )
proof
A69:
(
i in dom DD2 &
i in dom D2 )
now per cases
( i = 1 or i <> 1 )
;
suppose A70:
i = 1
;
:: thesis: ( lower_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] & upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] )then
1
in dom (D2 | (Seg (indx D2,D1,1)))
by A21, A69, FINSEQ_1:def 15;
then
1
in (dom D2) /\ (Seg (indx D2,D1,1))
by RELAT_1:90;
then A71:
1
in dom D2
by XBOOLE_0:def 4;
then
lower_bound (divset D2,i) = lower_bound A
by A70, Def5;
then A72:
lower_bound (divset D2,i) = lower_bound (divset D1,1)
by A4, Def5;
lower_bound (divset D1,1) <= upper_bound (divset D1,1)
hence
lower_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
by A72, XXREAL_1:1;
:: thesis: upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]A73:
upper_bound (divset D2,i) = D2 . 1
by A70, A71, Def5;
D2 . 1
<= D2 . (indx D2,D1,1)
by A23, A24, A71, GOBOARD2:18;
then
upper_bound (divset D2,i) <= D1 . 1
by A1, A4, A73, Def21;
then A74:
upper_bound (divset D2,i) <= upper_bound (divset D1,1)
by A4, Def5;
lower_bound (divset D2,i) <= upper_bound (divset D2,i)
then consider a being
Real such that A75:
(
a = upper_bound (divset D2,i) &
lower_bound (divset D1,1) <= a &
a <= upper_bound (divset D1,1) )
by A72, A74;
upper_bound (divset D2,i) in { r where r is Real : ( lower_bound (divset D1,1) <= r & r <= upper_bound (divset D1,1) ) }
by A75;
hence
upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
by RCOMP_1:def 1;
:: thesis: verum end; suppose A76:
i <> 1
;
:: thesis: ( lower_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] & upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] )consider j being
Nat such that A77:
i = 1
+ j
by A50, NAT_1:10;
not
i is
trivial
by A50, A76, NAT_2:def 1;
then A78:
(
i >= 1
+ 1 &
i - 1
<= (indx D2,D1,1) - 0 )
by A16, A50, NAT_2:31, XREAL_1:15;
then
( 1
<= i - 1 &
i - 1
<= len D2 )
by A24, XREAL_1:21, XXREAL_0:2;
then
i - 1
in Seg (len D2)
by A77, FINSEQ_1:3;
then A79:
i - 1
in dom D2
by FINSEQ_1:def 3;
A81:
lower_bound (divset D2,i) = D2 . (i - 1)
by A69, A76, Def5;
A82:
upper_bound (divset D2,i) = D2 . i
by A69, A76, Def5;
A83:
lower_bound (divset D1,1) = lower_bound A
by A4, Def5;
A84:
upper_bound (divset D1,1) = D1 . 1
by A4, Def5;
A85:
rng D2 c= A
by Def2;
D2 . (i - 1) in rng D2
by A79, FUNCT_1:def 5;
then A86:
lower_bound (divset D2,i) >= lower_bound (divset D1,1)
by A81, A83, A85, SEQ_4:def 5;
D2 . (i - 1) <= D2 . (indx D2,D1,1)
by A23, A78, A79, GOBOARD2:18;
then
lower_bound (divset D2,i) <= upper_bound (divset D1,1)
by A1, A4, A81, A84, Def21;
then consider a being
Real such that A87:
(
a = lower_bound (divset D2,i) &
lower_bound (divset D1,1) <= a &
a <= upper_bound (divset D1,1) )
by A86;
lower_bound (divset D2,i) in { r where r is Real : ( lower_bound (divset D1,1) <= r & r <= upper_bound (divset D1,1) ) }
by A87;
hence
lower_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
by RCOMP_1:def 1;
:: thesis: upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
D2 . i in rng D2
by A69, FUNCT_1:def 5;
then A88:
upper_bound (divset D2,i) >= lower_bound (divset D1,1)
by A82, A83, A85, SEQ_4:def 5;
D2 . i <= D2 . (indx D2,D1,1)
by A16, A23, A50, A69, GOBOARD2:18;
then
upper_bound (divset D2,i) <= upper_bound (divset D1,1)
by A1, A4, A82, A84, Def21;
then consider a being
Real such that A89:
(
a = upper_bound (divset D2,i) &
lower_bound (divset D1,1) <= a &
a <= upper_bound (divset D1,1) )
by A88;
upper_bound (divset D2,i) in { r where r is Real : ( lower_bound (divset D1,1) <= r & r <= upper_bound (divset D1,1) ) }
by A89;
hence
upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).]
by RCOMP_1:def 1;
:: thesis: verum end; end; end;
hence
(
lower_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] &
upper_bound (divset D2,i) in [.(lower_bound (divset D1,1)),(upper_bound (divset D1,1)).] )
;
:: thesis: verum
end;
hence
divset D2,
i c= divset D1,1
by A67, A68, XXREAL_2:def 12;
:: thesis: verum
end;
A90:
(
i in dom D2 &
i in dom ((upper_volume f,D2) | (Seg (indx D2,D1,1))) )
proof
A91:
Seg (indx D2,D1,1) c= Seg (len D2)
by A14, FINSEQ_1:7;
then
i in Seg (len D2)
by A16, A50;
hence
i in dom D2
by FINSEQ_1:def 3;
:: thesis: i in dom ((upper_volume f,D2) | (Seg (indx D2,D1,1)))
dom ((upper_volume f,D2) | (Seg (indx D2,D1,1))) =
(dom (upper_volume f,D2)) /\ (Seg (indx D2,D1,1))
by RELAT_1:90
.=
(Seg (len (upper_volume f,D2))) /\ (Seg (indx D2,D1,1))
by FINSEQ_1:def 3
.=
(Seg (len D2)) /\ (Seg (indx D2,D1,1))
by Def7
.=
Seg (indx D2,D1,1)
by A91, XBOOLE_1:28
;
hence
i in dom ((upper_volume f,D2) | (Seg (indx D2,D1,1)))
by A16, A50;
:: thesis: verum
end;
((upper_volume f,D2) | (indx D2,D1,1)) . i =
((upper_volume f,D2) | (Seg (indx D2,D1,1))) . i
by FINSEQ_1:def 15
.=
(upper_volume f,D2) . i
by A90, FUNCT_1:70
.=
(upper_bound (rng (f | (divset D2,i)))) * (vol (divset D2,i))
by A90, Def7
;
hence
(upper_volume g,DD2) . i = ((upper_volume f,D2) | (indx D2,D1,1)) . i
by A65, A66, FUNCT_1:82;
:: thesis: verum
end;
hence
upper_volume g,
DD2 = (upper_volume f,D2) | (indx D2,D1,1)
by A48, FINSEQ_1:18;
:: thesis: verum
end;
hence
Sum ((upper_volume f,D1) | 1) >= Sum ((upper_volume f,D2) | (indx D2,D1,1))
by A34, A35;
:: thesis: verum
end;
A92:
for
k being non
empty Nat st
S1[
k] holds
S1[
k + 1]
proof
let k be non
empty Nat;
:: thesis: ( S1[k] implies S1[k + 1] )
assume A93:
(
k in dom D1 implies
Sum ((upper_volume f,D1) | k) >= Sum ((upper_volume f,D2) | (indx D2,D1,k)) )
;
:: thesis: S1[k + 1]
assume A94:
k + 1
in dom D1
;
:: thesis: Sum ((upper_volume f,D1) | (k + 1)) >= Sum ((upper_volume f,D2) | (indx D2,D1,(k + 1)))
then
k + 1
in Seg (len D1)
by FINSEQ_1:def 3;
then A96:
( 1
<= k + 1 &
k + 1
<= len D1 )
by FINSEQ_1:3;
now per cases
( 1 = k + 1 or 1 <> k + 1 )
;
suppose A97:
1
<> k + 1
;
:: thesis: Sum ((upper_volume f,D1) | (k + 1)) >= Sum ((upper_volume f,D2) | (indx D2,D1,(k + 1)))set n =
k + 1;
not
k + 1 is
trivial
by A97, NAT_2:def 1;
then
k + 1
>= 2
by NAT_2:31;
then A98:
k >= (1 + 1) - 1
by XREAL_1:22;
A99:
k <= k + 1
by NAT_1:11;
then A100:
( 1
<= k &
k <= len D1 )
by A96, A98, XXREAL_0:2;
then A101:
k in Seg (len D1)
by FINSEQ_1:3;
then A102:
k in dom D1
by FINSEQ_1:def 3;
A103:
( 1
<= k + 1 &
k + 1
<= len (upper_volume f,D1) )
by A96, Def7;
A104:
len (upper_volume f,D2) = len D2
by Def7;
A105:
indx D2,
D1,
k in dom D2
by A1, A102, Def21;
A106:
indx D2,
D1,
(k + 1) in dom D2
by A1, A94, Def21;
then A107:
indx D2,
D1,
(k + 1) in Seg (len D2)
by FINSEQ_1:def 3;
then A108:
( 1
<= indx D2,
D1,
(k + 1) &
indx D2,
D1,
(k + 1) <= len D2 )
by FINSEQ_1:3;
A109:
( 1
<= indx D2,
D1,
(k + 1) &
indx D2,
D1,
(k + 1) <= len (upper_volume f,D2) )
by A104, A107, FINSEQ_1:3;
A110:
indx D2,
D1,
k < indx D2,
D1,
(k + 1)
proof
assume
indx D2,
D1,
k >= indx D2,
D1,
(k + 1)
;
:: thesis: contradiction
then A111:
D2 . (indx D2,D1,k) >= D2 . (indx D2,D1,(k + 1))
by A105, A106, GOBOARD2:18;
k < k + 1
by NAT_1:13;
then A112:
D1 . k < D1 . (k + 1)
by A94, A102, SEQM_3:def 1;
D1 . k = D2 . (indx D2,D1,k)
by A1, A102, Def21;
hence
contradiction
by A1, A94, A111, A112, Def21;
:: thesis: verum
end; A113:
indx D2,
D1,
(k + 1) >= indx D2,
D1,
k
proof
assume
indx D2,
D1,
(k + 1) < indx D2,
D1,
k
;
:: thesis: contradiction
then A114:
D2 . (indx D2,D1,(k + 1)) < D2 . (indx D2,D1,k)
by A105, A106, SEQM_3:def 1;
D1 . (k + 1) = D2 . (indx D2,D1,(k + 1))
by A1, A94, Def21;
then
D1 . (k + 1) < D1 . k
by A1, A102, A114, Def21;
hence
contradiction
by A94, A102, GOBOARD2:18, NAT_1:11;
:: thesis: verum
end; then consider ID being
Nat such that A115:
indx D2,
D1,
(k + 1) = (indx D2,D1,k) + ID
by NAT_1:10;
reconsider ID =
ID as
Element of
NAT by ORDINAL1:def 13;
A116:
ID = (indx D2,D1,(k + 1)) - (indx D2,D1,k)
by A115;
A117:
( 1
<= k &
k <= len (upper_volume f,D1) )
by A100, Def7;
indx D2,
D1,
k in dom D2
by A1, A102, Def21;
then
indx D2,
D1,
k in Seg (len (upper_volume f,D2))
by A104, FINSEQ_1:def 3;
then A118:
( 1
<= indx D2,
D1,
k &
indx D2,
D1,
k <= len (upper_volume f,D2) )
by FINSEQ_1:3;
set K1D1 =
(upper_volume f,D1) | (k + 1);
set KD1 =
(upper_volume f,D1) | k;
set K1D2 =
(upper_volume f,D2) | (indx D2,D1,(k + 1));
set KD2 =
(upper_volume f,D2) | (indx D2,D1,k);
set IDK1 =
indx D2,
D1,
(k + 1);
set IDK =
indx D2,
D1,
k;
A119:
len ((upper_volume f,D1) | (k + 1)) = k + 1
by A103, FINSEQ_1:80;
then consider p1,
q1 being
FinSequence of
REAL such that A120:
(
len p1 = k &
len q1 = 1 &
(upper_volume f,D1) | (k + 1) = p1 ^ q1 )
by FINSEQ_2:26;
len ((upper_volume f,D2) | (indx D2,D1,(k + 1))) = (indx D2,D1,k) + ((indx D2,D1,(k + 1)) - (indx D2,D1,k))
by A109, FINSEQ_1:80;
then consider p2,
q2 being
FinSequence of
REAL such that A121:
(
len p2 = indx D2,
D1,
k &
len q2 = (indx D2,D1,(k + 1)) - (indx D2,D1,k) &
(upper_volume f,D2) | (indx D2,D1,(k + 1)) = p2 ^ q2 )
by A115, FINSEQ_2:26;
A122:
p1 = (upper_volume f,D1) | k
proof
A123:
len p1 = len ((upper_volume f,D1) | k)
by A117, A120, FINSEQ_1:80;
for
i being
Nat st 1
<= i &
i <= len p1 holds
p1 . i = ((upper_volume f,D1) | k) . i
proof
let i be
Nat;
:: thesis: ( 1 <= i & i <= len p1 implies p1 . i = ((upper_volume f,D1) | k) . i )
assume
( 1
<= i &
i <= len p1 )
;
:: thesis: p1 . i = ((upper_volume f,D1) | k) . i
then A124:
i in Seg (len p1)
by FINSEQ_1:3;
then A125:
i in dom p1
by FINSEQ_1:def 3;
A126:
i in dom ((upper_volume f,D1) | k)
by A123, A124, FINSEQ_1:def 3;
then A127:
i in dom ((upper_volume f,D1) | (Seg k))
by FINSEQ_1:def 15;
A128:
((upper_volume f,D1) | k) . i =
((upper_volume f,D1) | (Seg k)) . i
by FINSEQ_1:def 15
.=
(upper_volume f,D1) . i
by A127, FUNCT_1:70
;
A129:
dom ((upper_volume f,D1) | k) =
Seg (len ((upper_volume f,D1) | k))
by FINSEQ_1:def 3
.=
Seg k
by A117, FINSEQ_1:80
;
k <= k + 1
by NAT_1:11;
then A130:
Seg k c= Seg (k + 1)
by FINSEQ_1:7;
dom ((upper_volume f,D1) | (k + 1)) =
Seg (len ((upper_volume f,D1) | (k + 1)))
by FINSEQ_1:def 3
.=
Seg (k + 1)
by A103, FINSEQ_1:80
;
then
i in dom ((upper_volume f,D1) | (k + 1))
by A126, A129, A130;
then A131:
i in dom ((upper_volume f,D1) | (Seg (k + 1)))
by FINSEQ_1:def 15;
((upper_volume f,D1) | (k + 1)) . i =
((upper_volume f,D1) | (Seg (k + 1))) . i
by FINSEQ_1:def 15
.=
(upper_volume f,D1) . i
by A131, FUNCT_1:70
;
hence
p1 . i = ((upper_volume f,D1) | k) . i
by A120, A125, A128, FINSEQ_1:def 7;
:: thesis: verum
end;
hence
p1 = (upper_volume f,D1) | k
by A123, FINSEQ_1:18;
:: thesis: verum
end; A132:
p2 = (upper_volume f,D2) | (indx D2,D1,k)
proof
A133:
len p2 = len ((upper_volume f,D2) | (indx D2,D1,k))
by A118, A121, FINSEQ_1:80;
for
i being
Nat st 1
<= i &
i <= len p2 holds
p2 . i = ((upper_volume f,D2) | (indx D2,D1,k)) . i
proof
let i be
Nat;
:: thesis: ( 1 <= i & i <= len p2 implies p2 . i = ((upper_volume f,D2) | (indx D2,D1,k)) . i )
assume
( 1
<= i &
i <= len p2 )
;
:: thesis: p2 . i = ((upper_volume f,D2) | (indx D2,D1,k)) . i
then A134:
i in Seg (len p2)
by FINSEQ_1:3;
then A135:
i in dom p2
by FINSEQ_1:def 3;
A136:
i in dom ((upper_volume f,D2) | (indx D2,D1,k))
by A133, A134, FINSEQ_1:def 3;
then A137:
i in dom ((upper_volume f,D2) | (Seg (indx D2,D1,k)))
by FINSEQ_1:def 15;
A138:
((upper_volume f,D2) | (indx D2,D1,k)) . i =
((upper_volume f,D2) | (Seg (indx D2,D1,k))) . i
by FINSEQ_1:def 15
.=
(upper_volume f,D2) . i
by A137, FUNCT_1:70
;
A139:
dom ((upper_volume f,D2) | (indx D2,D1,k)) =
Seg (len ((upper_volume f,D2) | (indx D2,D1,k)))
by FINSEQ_1:def 3
.=
Seg (indx D2,D1,k)
by A118, FINSEQ_1:80
;
A140:
Seg (indx D2,D1,k) c= Seg (indx D2,D1,(k + 1))
by A113, FINSEQ_1:7;
dom ((upper_volume f,D2) | (indx D2,D1,(k + 1))) =
Seg (len ((upper_volume f,D2) | (indx D2,D1,(k + 1))))
by FINSEQ_1:def 3
.=
Seg (indx D2,D1,(k + 1))
by A109, FINSEQ_1:80
;
then
i in dom ((upper_volume f,D2) | (indx D2,D1,(k + 1)))
by A136, A139, A140;
then A141:
i in dom ((upper_volume f,D2) | (Seg (indx D2,D1,(k + 1))))
by FINSEQ_1:def 15;
((upper_volume f,D2) | (indx D2,D1,(k + 1))) . i =
((upper_volume f,D2) | (Seg (indx D2,D1,(k + 1)))) . i
by FINSEQ_1:def 15
.=
(upper_volume f,D2) . i
by A141, FUNCT_1:70
;
hence
p2 . i = ((upper_volume f,D2) | (indx D2,D1,k)) . i
by A121, A135, A138, FINSEQ_1:def 7;
:: thesis: verum
end;
hence
p2 = (upper_volume f,D2) | (indx D2,D1,k)
by A133, FINSEQ_1:18;
:: thesis: verum
end; A142:
Sum q1 >= Sum q2
proof
set DD1 =
divset D1,
(k + 1);
set MD1 =
mid D1,
(k + 1),
(k + 1);
set MD2 =
mid D2,
((indx D2,D1,k) + 1),
(indx D2,D1,(k + 1));
set g =
f | (divset D1,(k + 1));
set S1 =
divs (divset D1,(k + 1));
A143:
(
k + 1
in dom D1 &
D1 . (k + 1) >= lower_bound (divset D1,(k + 1)) &
D1 . (k + 1) = upper_bound (divset D1,(k + 1)) )
proof
(k + 1) - 1
= k
;
then
lower_bound (divset D1,(k + 1)) = D1 . k
by A94, A97, Def5;
hence
(
k + 1
in dom D1 &
D1 . (k + 1) >= lower_bound (divset D1,(k + 1)) &
D1 . (k + 1) = upper_bound (divset D1,(k + 1)) )
by A94, A97, A99, A102, Def5, GOBOARD2:18;
:: thesis: verum
end;
then reconsider MD1 =
mid D1,
(k + 1),
(k + 1) as
Division of
divset D1,
(k + 1) by Th39;
A144:
(indx D2,D1,k) + 1
<= indx D2,
D1,
(k + 1)
by A110, NAT_1:13;
then A145:
(indx D2,D1,k) + 1
<= len D2
by A108, XXREAL_0:2;
A146:
1
<= (indx D2,D1,k) + 1
by NAT_1:11;
then
(indx D2,D1,k) + 1
in Seg (len D2)
by A145, FINSEQ_1:3;
then A147:
(indx D2,D1,k) + 1
in dom D2
by FINSEQ_1:def 3;
A148:
D2 . (indx D2,D1,(k + 1)) = D1 . (k + 1)
by A1, A94, Def21;
(k + 1) - 1
= k
;
then A149:
lower_bound (divset D1,(k + 1)) = D1 . k
by A94, A97, Def5;
D2 . ((indx D2,D1,k) + 1) >= D2 . (indx D2,D1,k)
by A105, A147, GOBOARD2:18, NAT_1:11;
then A150:
D2 . ((indx D2,D1,k) + 1) >= lower_bound (divset D1,(k + 1))
by A1, A102, A149, Def21;
D2 . (indx D2,D1,(k + 1)) = upper_bound (divset D1,(k + 1))
by A94, A97, A148, Def5;
then reconsider MD2 =
mid D2,
((indx D2,D1,k) + 1),
(indx D2,D1,(k + 1)) as
Division of
divset D1,
(k + 1) by A106, A144, A147, A150, Th39;
reconsider g =
f | (divset D1,(k + 1)) as
PartFunc of
(divset D1,(k + 1)),
REAL by PARTFUN1:43;
A151:
(
g is
total &
g | (divset D1,(k + 1)) is
bounded_above )
A157:
q1 = upper_volume g,
MD1
proof
len MD1 = ((k + 1) -' (k + 1)) + 1
by A96, JORDAN3:27;
then A158:
len MD1 = ((k + 1) - (k + 1)) + 1
by XREAL_1:235;
then A159:
len q1 = len (upper_volume g,MD1)
by A120, Def7;
Y:
dom q1 = dom MD1
by A120, A158, FINSEQ_3:31;
for
n being
Nat st 1
<= n &
n <= len q1 holds
q1 . n = (upper_volume g,MD1) . n
proof
let n be
Nat;
:: thesis: ( 1 <= n & n <= len q1 implies q1 . n = (upper_volume g,MD1) . n )
assume A160:
( 1
<= n &
n <= len q1 )
;
:: thesis: q1 . n = (upper_volume g,MD1) . n
then A161:
n = 1
by A120, XXREAL_0:1;
n in Seg (len q1)
by A160, FINSEQ_1:3;
then A163:
n in dom q1
by FINSEQ_1:def 3;
k + 1
in Seg (len ((upper_volume f,D1) | (k + 1)))
by A119, FINSEQ_1:6;
then
k + 1
in dom ((upper_volume f,D1) | (k + 1))
by FINSEQ_1:def 3;
then A164:
k + 1
in dom ((upper_volume f,D1) | (Seg (k + 1)))
by FINSEQ_1:def 15;
((upper_volume f,D1) | (k + 1)) . (k + 1) =
((upper_volume f,D1) | (Seg (k + 1))) . (k + 1)
by FINSEQ_1:def 15
.=
(upper_volume f,D1) . (k + 1)
by A164, FUNCT_1:70
;
then A165:
q1 . n =
(upper_volume f,D1) . (k + 1)
by A120, A161, A163, FINSEQ_1:def 7
.=
(upper_bound (rng (f | (divset D1,(k + 1))))) * (vol (divset D1,(k + 1)))
by Def7, A94
;
A166:
divset MD1,1
= [.(lower_bound (divset MD1,1)),(upper_bound (divset MD1,1)).]
by Th5;
A167:
1
in dom MD1
A168:
MD1 . 1
= D1 . (k + 1)
by A96, JORDAN3:27;
A169:
divset MD1,1 =
[.(lower_bound (divset D1,(k + 1))),(upper_bound (divset MD1,1)).]
by A166, A167, Def5
.=
[.(lower_bound (divset D1,(k + 1))),(D1 . (k + 1)).]
by A167, A168, Def5
;
(k + 1) - 1
= k
;
then A170:
lower_bound (divset D1,(k + 1)) = D1 . k
by A94, A97, Def5;
upper_bound (divset D1,(k + 1)) = D1 . (k + 1)
by A94, A97, Def5;
then
divset D1,
(k + 1) = [.(D1 . k),(D1 . (k + 1)).]
by A170, Th5;
then
(upper_volume g,MD1) . n = (upper_bound (rng (g | (divset D1,(k + 1))))) * (vol (divset D1,(k + 1)))
by A161, A169, A170, Def7, A163, Y;
hence
q1 . n = (upper_volume g,MD1) . n
by A165, FUNCT_1:82;
:: thesis: verum
end;
hence
q1 = upper_volume g,
MD1
by A159, FINSEQ_1:18;
:: thesis: verum
end;
A171:
q2 = upper_volume g,
MD2
proof
A172:
((indx D2,D1,(k + 1)) -' ((indx D2,D1,k) + 1)) + 1 =
((indx D2,D1,(k + 1)) - ((indx D2,D1,k) + 1)) + 1
by A144, XREAL_1:235
.=
(indx D2,D1,(k + 1)) - (indx D2,D1,k)
;
A173:
len (upper_volume g,MD2) =
len (mid D2,((indx D2,D1,k) + 1),(indx D2,D1,(k + 1)))
by Def7
.=
(indx D2,D1,(k + 1)) - (indx D2,D1,k)
by A108, A144, A145, A146, A172, JORDAN3:27
;
for
n being
Nat st 1
<= n &
n <= len q2 holds
q2 . n = (upper_volume g,MD2) . n
proof
let n be
Nat;
:: thesis: ( 1 <= n & n <= len q2 implies q2 . n = (upper_volume g,MD2) . n )
assume A174:
( 1
<= n &
n <= len q2 )
;
:: thesis: q2 . n = (upper_volume g,MD2) . n
then A175:
n in Seg (len q2)
by FINSEQ_1:3;
then A176:
n in dom q2
by FINSEQ_1:def 3;
A177:
dom ((upper_volume f,D2) | (indx D2,D1,(k + 1))) =
Seg (len ((upper_volume f,D2) | (indx D2,D1,(k + 1))))
by FINSEQ_1:def 3
.=
Seg (indx D2,D1,(k + 1))
by A109, FINSEQ_1:80
;
A178:
(indx D2,D1,k) + n in dom ((upper_volume f,D2) | (indx D2,D1,(k + 1)))
by A121, A176, FINSEQ_1:41;
then A179:
(indx D2,D1,k) + n in dom ((upper_volume f,D2) | (Seg (indx D2,D1,(k + 1))))
by FINSEQ_1:def 15;
A180:
dom ((upper_volume f,D2) | (indx D2,D1,(k + 1))) c= Seg (len D2)
by A108, A177, FINSEQ_1:7;
then B180:
dom ((upper_volume f,D2) | (indx D2,D1,(k + 1))) c= dom D2
by FINSEQ_1:def 3;
(indx D2,D1,k) + n in Seg (len D2)
by A178, A180;
then A181:
(indx D2,D1,k) + n in dom D2
by FINSEQ_1:def 3;
A182:
( 1
<= (indx D2,D1,k) + n &
(indx D2,D1,k) + n <= indx D2,
D1,
(k + 1) )
by A177, A178, FINSEQ_1:3;
then A183:
n <= ID
by A116, XREAL_1:21;
then A184:
n in Seg ID
by A174, FINSEQ_1:3;
A185:
len (mid D2,((indx D2,D1,k) + 1),(indx D2,D1,(k + 1))) = ID
by A108, A115, A144, A145, A146, A172, JORDAN3:27;
then
n in Seg (len (mid D2,((indx D2,D1,k) + 1),(indx D2,D1,(k + 1))))
by A174, A183, FINSEQ_1:3;
then B186:
n in dom (mid D2,((indx D2,D1,k) + 1),(indx D2,D1,(k + 1)))
by FINSEQ_1:def 3;
A187:
n in dom MD2
by A184, A185, FINSEQ_1:def 3;
A188:
q2 . n =
((upper_volume f,D2) | (indx D2,D1,(k + 1))) . ((indx D2,D1,k) + n)
by A121, A176, FINSEQ_1:def 7
.=
((upper_volume f,D2) | (Seg (indx D2,D1,(k + 1)))) . ((indx D2,D1,k) + n)
by FINSEQ_1:def 15
.=
(upper_volume f,D2) . ((indx D2,D1,k) + n)
by A179, FUNCT_1:70
.=
(upper_bound (rng (f | (divset D2,((indx D2,D1,k) + n))))) * (vol (divset D2,((indx D2,D1,k) + n)))
by A178, Def7, B180
;
A189:
(
divset MD2,
n = divset D2,
((indx D2,D1,k) + n) &
divset D2,
((indx D2,D1,k) + n) c= divset D1,
(k + 1) )
proof
now per cases
( n = 1 or n <> 1 )
;
suppose A190:
n = 1
;
:: thesis: ( divset MD2,n = divset D2,((indx D2,D1,k) + n) & divset MD2,n = divset D2,((indx D2,D1,k) + n) & divset D2,((indx D2,D1,k) + n) c= divset D1,(k + 1) )A191:
(k + 1) - 1
= k
;
A192:
( 1
<= (indx D2,D1,k) + 1 &
(indx D2,D1,k) + 1
<= len D2 )
by A178, A180, A190, FINSEQ_1:3;
A193:
(indx D2,D1,k) + 1
<> 1
by A118, NAT_1:13;
A194:
lower_bound (divset MD2,1) =
lower_bound (divset D1,(k + 1))
by A187, A190, Def5
.=
D1 . k
by A94, A97, A191, Def5
;
A195:
upper_bound (divset MD2,1) =
(mid D2,((indx D2,D1,k) + 1),(indx D2,D1,(k + 1))) . 1
by A187, A190, Def5
.=
D2 . (1 + (indx D2,D1,k))
by A108, A192, JORDAN3:27
;
then A196:
divset MD2,
n = [.(D1 . k),(D2 . ((indx D2,D1,k) + 1)).]
by A190, A194, Th5;
A197:
divset D2,
((indx D2,D1,k) + n) =
[.(lower_bound (divset D2,((indx D2,D1,k) + 1))),(upper_bound (divset D2,((indx D2,D1,k) + 1))).]
by A190, Th5
.=
[.(D2 . (((indx D2,D1,k) + 1) - 1)),(upper_bound (divset D2,((indx D2,D1,k) + 1))).]
by A147, A193, Def5
.=
[.(D2 . (indx D2,D1,k)),(D2 . ((indx D2,D1,k) + 1)).]
by A147, A193, Def5
.=
[.(D1 . k),(D2 . ((indx D2,D1,k) + 1)).]
by A1, A102, Def21
;
hence
divset MD2,
n = divset D2,
((indx D2,D1,k) + n)
by A190, A194, A195, Th5;
:: thesis: ( divset MD2,n = divset D2,((indx D2,D1,k) + n) & divset D2,((indx D2,D1,k) + n) c= divset D1,(k + 1) )thus
(
divset MD2,
n = divset D2,
((indx D2,D1,k) + n) &
divset D2,
((indx D2,D1,k) + n) c= divset D1,
(k + 1) )
by A187, A196, A197, Th10;
:: thesis: verum end; suppose A198:
n <> 1
;
:: thesis: ( divset MD2,n = divset D2,((indx D2,D1,k) + n) & divset MD2,n = divset D2,((indx D2,D1,k) + n) & divset D2,((indx D2,D1,k) + n) c= divset D1,(k + 1) )A199:
(indx D2,D1,k) + 1
<= indx D2,
D1,
(k + 1)
by A110, NAT_1:13;
consider n1 being
Nat such that A200:
n = 1
+ n1
by A174, NAT_1:10;
reconsider n1 =
n1 as
Element of
NAT by ORDINAL1:def 13;
A201:
(n1 + ((indx D2,D1,k) + 1)) -' 1
= ((indx D2,D1,k) + n) - 1
by A182, A200, XREAL_1:235;
A202:
( 1
<= n - 1 &
n - 1
<= len MD2 )
A203:
(n + ((indx D2,D1,k) + 1)) -' 1 =
((n + (indx D2,D1,k)) + 1) - 1
by NAT_1:11, XREAL_1:235
.=
(indx D2,D1,k) + n
;
A204:
(indx D2,D1,k) + n <> 1
A205:
lower_bound (divset MD2,n) =
MD2 . (n - 1)
by A187, A198, Def5
.=
D2 . (((indx D2,D1,k) + n) - 1)
by A108, A145, A146, A199, A200, A201, A202, JORDAN3:27
;
A206:
upper_bound (divset MD2,n) =
MD2 . n
by A187, A198, Def5
.=
D2 . ((indx D2,D1,k) + n)
by A108, A145, A146, A174, A175, A183, A185, A199, A203, JORDAN3:27
;
then A207:
divset MD2,
n = [.(D2 . (((indx D2,D1,k) + n) - 1)),(D2 . ((indx D2,D1,k) + n)).]
by A205, Th5;
A208:
divset D2,
((indx D2,D1,k) + n) =
[.(lower_bound (divset D2,((indx D2,D1,k) + n))),(upper_bound (divset D2,((indx D2,D1,k) + n))).]
by Th5
.=
[.(D2 . (((indx D2,D1,k) + n) - 1)),(upper_bound (divset D2,((indx D2,D1,k) + n))).]
by A181, A204, Def5
.=
[.(D2 . (((indx D2,D1,k) + n) - 1)),(D2 . ((indx D2,D1,k) + n)).]
by A181, A204, Def5
;
hence
divset MD2,
n = divset D2,
((indx D2,D1,k) + n)
by A205, A206, Th5;
:: thesis: ( divset MD2,n = divset D2,((indx D2,D1,k) + n) & divset D2,((indx D2,D1,k) + n) c= divset D1,(k + 1) )thus
(
divset MD2,
n = divset D2,
((indx D2,D1,k) + n) &
divset D2,
((indx D2,D1,k) + n) c= divset D1,
(k + 1) )
by A187, A207, A208, Th10;
:: thesis: verum end; end; end;
hence
(
divset MD2,
n = divset D2,
((indx D2,D1,k) + n) &
divset D2,
((indx D2,D1,k) + n) c= divset D1,
(k + 1) )
;
:: thesis: verum
end;
then
g | (divset MD2,n) = f | (divset D2,((indx D2,D1,k) + n))
by FUNCT_1:82;
hence
q2 . n = (upper_volume g,MD2) . n
by A188, A189, Def7, B186;
:: thesis: verum
end;
hence
q2 = upper_volume g,
MD2
by A121, A173, FINSEQ_1:18;
:: thesis: verum
end;
(
len MD1 = 1 &
MD1 <= MD2 )
then
upper_sum g,
MD1 >= upper_sum g,
MD2
by A151, Th32;
hence
Sum q1 >= Sum q2
by A157, A171;
:: thesis: verum
end; A210:
Sum ((upper_volume f,D1) | (k + 1)) = (Sum p1) + (Sum q1)
by A120, RVSUM_1:105;
A211:
Sum ((upper_volume f,D2) | (indx D2,D1,(k + 1))) = (Sum p2) + (Sum q2)
by A121, RVSUM_1:105;
Sum q1 = (Sum ((upper_volume f,D1) | (k + 1))) - (Sum p1)
by A210;
then
Sum ((upper_volume f,D1) | (k + 1)) >= (Sum q2) + (Sum p1)
by A142, XREAL_1:21;
then
(Sum ((upper_volume f,D1) | (k + 1))) - (Sum q2) >= Sum p1
by XREAL_1:21;
then
(Sum ((upper_volume f,D1) | (k + 1))) - (Sum q2) >= Sum p2
by A93, A101, A122, A132, FINSEQ_1:def 3, XXREAL_0:2;
hence
Sum ((upper_volume f,D1) | (k + 1)) >= Sum ((upper_volume f,D2) | (indx D2,D1,(k + 1)))
by A211, XREAL_1:21;
:: thesis: verum end; end; end;
hence
Sum ((upper_volume f,D1) | (k + 1)) >= Sum ((upper_volume f,D2) | (indx D2,D1,(k + 1)))
;
:: thesis: verum
end;
thus
for
k being non
empty Nat holds
S1[
k]
from NAT_1:sch 10(A3, A92); :: thesis: verum
end;
hence
for i being non empty Element of NAT st i in dom D1 holds
Sum ((upper_volume f,D1) | i) >= Sum ((upper_volume f,D2) | (indx D2,D1,i))
; :: thesis: verum