let X be non empty set ; :: thesis: for S being SigmaField of X
for f being PartFunc of X,ExtREAL st f is_simple_func_in S & ( for x being set st x in dom f holds
0. <= f . x ) & ex x being set st
( x in dom f & 0. = f . x ) holds
ex F being Finite_Sep_Sequence of S ex a being FinSequence of ExtREAL st
( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) )
let S be SigmaField of X; :: thesis: for f being PartFunc of X,ExtREAL st f is_simple_func_in S & ( for x being set st x in dom f holds
0. <= f . x ) & ex x being set st
( x in dom f & 0. = f . x ) holds
ex F being Finite_Sep_Sequence of S ex a being FinSequence of ExtREAL st
( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) )
let f be PartFunc of X,ExtREAL ; :: thesis: ( f is_simple_func_in S & ( for x being set st x in dom f holds
0. <= f . x ) & ex x being set st
( x in dom f & 0. = f . x ) implies ex F being Finite_Sep_Sequence of S ex a being FinSequence of ExtREAL st
( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) ) )
assume that
A1:
f is_simple_func_in S
and
A2:
for x being set st x in dom f holds
0. <= f . x
and
A3:
ex x being set st
( x in dom f & 0. = f . x )
; :: thesis: ex F being Finite_Sep_Sequence of S ex a being FinSequence of ExtREAL st
( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) )
consider x0 being set such that
A4:
( x0 in dom f & 0. = f . x0 )
by A3;
reconsider x0 = x0 as Element of X by A4;
consider F1 being Finite_Sep_Sequence of S such that
A5:
( dom f = union (rng F1) & ( for n being Nat
for x, y being Element of X st n in dom F1 & x in F1 . n & y in F1 . n holds
f . x = f . y ) )
by A1, MESFUNC2:def 5;
consider V being set such that
A6:
( x0 in V & V in rng F1 )
by A4, A5, TARSKI:def 4;
consider n0 being set such that
A7:
( n0 in dom F1 & V = F1 . n0 )
by A6, FUNCT_1:def 5;
reconsider n0 = n0 as Element of NAT by A7;
set N = { n where n is Element of NAT : ( n in dom F1 & ( for x being Element of X st x in F1 . n holds
f . x = 0. ) ) } ;
A8:
for x being Element of X st x in F1 . n0 holds
f . x = 0.
by A4, A5, A6, A7;
for z being set st z in { n where n is Element of NAT : ( n in dom F1 & ( for x being Element of X st x in F1 . n holds
f . x = 0. ) ) } holds
z in dom F1
then A10:
{ n where n is Element of NAT : ( n in dom F1 & ( for x being Element of X st x in F1 . n holds
f . x = 0. ) ) } c= dom F1
by TARSKI:def 3;
then reconsider N = { n where n is Element of NAT : ( n in dom F1 & ( for x being Element of X st x in F1 . n holds
f . x = 0. ) ) } as finite set ;
consider P1 being FinSequence such that
A11:
( rng P1 = N & P1 is one-to-one )
by FINSEQ_4:73;
set M = (findom F1) \ N;
consider P2 being FinSequence such that
A12:
( rng P2 = (findom F1) \ N & P2 is one-to-one )
by FINSEQ_4:73;
set F0 = { Fn where Fn is Element of S : ( Fn in rng F1 & ( for x being Element of X st x in Fn holds
f . x = 0. ) ) } ;
set G1 = union { Fn where Fn is Element of S : ( Fn in rng F1 & ( for x being Element of X st x in Fn holds
f . x = 0. ) ) } ;
for F' being set st F' in { Fn where Fn is Element of S : ( Fn in rng F1 & ( for x being Element of X st x in Fn holds
f . x = 0. ) ) } holds
F' in bool X
then reconsider F0 = { Fn where Fn is Element of S : ( Fn in rng F1 & ( for x being Element of X st x in Fn holds
f . x = 0. ) ) } as Subset-Family of X by TARSKI:def 3;
defpred S1[ set , set ] means ( ( $1 in dom F1 implies $2 = F1 . $1 ) & ( not $1 in dom F1 implies $2 = {} ) );
consider F2 being Function of NAT ,S;
for z being set st z in F0 holds
z in rng F1
then A23:
F0 c= rng F1
by TARSKI:def 3;
( F1 . n0 is Element of S & F1 . n0 in rng F1 & ( for x being Element of X st x in F1 . n0 holds
f . x = 0. ) )
then A25:
F1 . n0 in F0
;
then reconsider F0 = F0 as N_Sub_set_fam of X by A23;
for F' being set st F' in F0 holds
F' in S
then
F0 c= S
by TARSKI:def 3;
then reconsider G1 = union { Fn where Fn is Element of S : ( Fn in rng F1 & ( for x being Element of X st x in Fn holds
f . x = 0. ) ) } as Element of S by MEASURE1:def 9;
A27:
( len P1 = card N & len P2 = card ((findom F1) \ N) )
by A11, A12, FINSEQ_4:77;
reconsider L = Seg (len F1) as finite set ;
A28:
N c= Seg (len F1)
by A10, FINSEQ_1:def 3;
then
card N <= card L
by NAT_1:44;
then
( len P1 <= len F1 & len F1 <= (len F1) + 1 )
by A27, FINSEQ_1:78, NAT_1:11;
then consider lenF being Nat such that
A29:
(len F1) + 1 = (len P1) + lenF
by NAT_1:10, XXREAL_0:2;
reconsider lenF = lenF as Element of NAT by ORDINAL1:def 13;
(findom F1) \ N = (Seg (len F1)) \ N
by FINSEQ_1:def 3;
then
card ((findom F1) \ N) = (card (Seg (len F1))) - (card N)
by A28, CARD_2:63;
then A30:
len P2 = (((len F1) - (len P1)) + 1) - 1
by A27, FINSEQ_1:78;
defpred S2[ Nat, set ] means ( ( $1 = 1 implies $2 = G1 ) & ( $1 >= 2 implies ex k' being Nat st
( k' = $1 - 1 & $2 = F1 . (P2 . k') ) ) );
A31:
for k being Nat st k in Seg lenF holds
ex U being Element of S st S2[k,U]
proof
let k be
Nat;
:: thesis: ( k in Seg lenF implies ex U being Element of S st S2[k,U] )
assume A32:
k in Seg lenF
;
:: thesis: ex U being Element of S st S2[k,U]
per cases
( k = 1 or k <> 1 )
;
suppose A34:
k <> 1
;
:: thesis: ex U being Element of S st S2[k,U]A35:
(
k >= 1 &
k <= lenF )
by A32, FINSEQ_1:3;
then
k > 1
by A34, XXREAL_0:1;
then A36:
k >= 1
+ 1
by NAT_1:13;
consider k' being
Nat such that A37:
k = 1
+ k'
by A35, NAT_1:10;
(
k - 1
>= 1 &
k - 1
<= lenF - 1 )
by A35, A36, XREAL_1:11, XREAL_1:21;
then
k' in Seg (len P2)
by A29, A30, A37, FINSEQ_1:3;
then
k' in dom P2
by FINSEQ_1:def 3;
then
P2 . k' in (findom F1) \ N
by A12, FUNCT_1:12;
then
(
F1 . (P2 . k') in rng F1 &
rng F1 c= S )
by FUNCT_1:12;
then reconsider U =
F1 . (P2 . k') as
Element of
S ;
take
U
;
:: thesis: S2[k,U]thus
S2[
k,
U]
by A34, A37;
:: thesis: verum end; end;
end;
consider F being FinSequence of S such that
A38:
( dom F = Seg lenF & ( for k being Nat st k in Seg lenF holds
S2[k,F . k] ) )
from FINSEQ_1:sch 5(A31);
defpred S3[ Nat, Element of ExtREAL ] means for y being Element of X holds
( ( y in F . $1 implies $2 = f . y ) & ( F . $1 = {} implies $2 = 1. ) );
A39:
for k being Nat st k in Seg (len F) holds
ex x being Element of ExtREAL st S3[k,x]
proof
let k be
Nat;
:: thesis: ( k in Seg (len F) implies ex x being Element of ExtREAL st S3[k,x] )
assume
k in Seg (len F)
;
:: thesis: ex x being Element of ExtREAL st S3[k,x]
then A40:
k in dom F
by FINSEQ_1:def 3;
now per cases
( k = 1 or k <> 1 )
;
case A45:
k <> 1
;
:: thesis: ex x being Element of ExtREAL st S3[k,x]A46:
( 1
<= k &
k <= lenF )
by A38, A40, FINSEQ_1:3;
then
1
< k
by A45, XXREAL_0:1;
then A47:
1
+ 1
<= k
by NAT_1:13;
then consider k1 being
Nat such that A48:
(
k1 = k - 1 &
F . k = F1 . (P2 . k1) )
by A38, A40;
( 1
<= k1 &
k1 <= len P2 )
by A29, A30, A46, A47, A48, XREAL_1:11, XREAL_1:21;
then
k1 in Seg (len P2)
by FINSEQ_1:3;
then
k1 in dom P2
by FINSEQ_1:def 3;
then
P2 . k1 in (findom F1) \ N
by A12, FUNCT_1:12;
then consider k' being
set such that A49:
(
k' in dom F1 &
F . k = F1 . k' )
by A48;
reconsider k' =
k' as
Element of
NAT by A49;
hence
ex
x being
Element of
ExtREAL st
S3[
k,
x]
;
:: thesis: verum end; end; end;
hence
ex
x being
Element of
ExtREAL st
S3[
k,
x]
;
:: thesis: verum
end;
consider a being FinSequence of ExtREAL such that
A52:
( dom a = Seg (len F) & ( for n being Nat st n in Seg (len F) holds
S3[n,a . n] ) )
from FINSEQ_1:sch 5(A39);
A53:
for n being Nat
for x being Element of X st n in dom F & x in F . n holds
a . n = f . x
for z being set st z in union (rng F) holds
z in union (rng F1)
proof
let z be
set ;
:: thesis: ( z in union (rng F) implies z in union (rng F1) )
assume
z in union (rng F)
;
:: thesis: z in union (rng F1)
then consider Y being
set such that A55:
(
z in Y &
Y in rng F )
by TARSKI:def 4;
consider k being
set such that A56:
(
k in dom F &
Y = F . k )
by A55, FUNCT_1:def 5;
reconsider k =
k as
Element of
NAT by A56;
now per cases
( k = 1 or k <> 1 )
;
case A59:
k <> 1
;
:: thesis: z in union (rng F1)A60:
( 1
<= k &
k <= lenF )
by A38, A56, FINSEQ_1:3;
then
1
< k
by A59, XXREAL_0:1;
then A61:
1
+ 1
<= k
by NAT_1:13;
then consider k' being
Nat such that A62:
(
k' = k - 1 &
F . k = F1 . (P2 . k') )
by A38, A56;
( 1
<= k' &
k' <= len P2 )
by A29, A30, A60, A61, A62, XREAL_1:11, XREAL_1:21;
then
k' in dom P2
by FINSEQ_3:27;
then
P2 . k' in (findom F1) \ N
by A12, FUNCT_1:12;
then
F1 . (P2 . k') in rng F1
by FUNCT_1:12;
hence
z in union (rng F1)
by A55, A56, A62, TARSKI:def 4;
:: thesis: verum end; end; end;
hence
z in union (rng F1)
;
:: thesis: verum
end;
then A63:
union (rng F) c= union (rng F1)
by TARSKI:def 3;
for z being set st z in union (rng F1) holds
z in union (rng F)
proof
let z be
set ;
:: thesis: ( z in union (rng F1) implies z in union (rng F) )
assume
z in union (rng F1)
;
:: thesis: z in union (rng F)
then consider Y being
set such that A64:
(
z in Y &
Y in rng F1 )
by TARSKI:def 4;
consider m1 being
set such that A65:
(
m1 in dom F1 &
Y = F1 . m1 )
by A64, FUNCT_1:def 5;
reconsider m1 =
m1 as
Element of
NAT by A65;
now per cases
( m1 in N or not m1 in N )
;
case
not
m1 in N
;
:: thesis: z in union (rng F)then
m1 in (findom F1) \ N
by A65, XBOOLE_0:def 5;
then consider m1' being
set such that A68:
(
m1' in dom P2 &
m1 = P2 . m1' )
by A12, FUNCT_1:def 5;
reconsider m1' =
m1' as
Element of
NAT by A68;
m1' in Seg (len P2)
by A68, FINSEQ_1:def 3;
then
( 1
<= m1' &
m1' <= len P2 )
by FINSEQ_1:3;
then A69:
( 1
+ 1
<= m1' + 1 &
m1' + 1
<= lenF )
by A29, A30, XREAL_1:8;
reconsider m2 =
m1' + 1 as
Nat ;
1
<= m2
by A69, XXREAL_0:2;
then A70:
m2 in Seg lenF
by A69, FINSEQ_1:3;
then consider k' being
Nat such that A71:
(
k' = m2 - 1 &
F . m2 = F1 . (P2 . k') )
by A38, A69;
F . m2 in rng F
by A38, A70, FUNCT_1:12;
hence
z in union (rng F)
by A64, A65, A68, A71, TARSKI:def 4;
:: thesis: verum end; end; end;
hence
z in union (rng F)
;
:: thesis: verum
end;
then
union (rng F1) c= union (rng F)
by TARSKI:def 3;
then A72:
union (rng F) = dom f
by A5, A63, XBOOLE_0:def 10;
A73:
( a . 1 = 0. & dom F = dom a & ( for n being Nat
for x being Element of X st n in dom F & x in F . n holds
a . n = f . x ) )
proof
0 + 1
<= lenF
by A29, A30, XREAL_1:21;
then A74:
1
in Seg lenF
by FINSEQ_1:3;
then A75:
1
in Seg (len F)
by A38, FINSEQ_1:def 3;
A76:
F . 1
= G1
by A38, A74;
reconsider F1n0 =
F1 . n0 as
Element of
S by A6, A7;
F1n0 in F0
by A6, A7, A8;
then
x0 in F . 1
by A6, A7, A76, TARSKI:def 4;
hence
a . 1
= 0.
by A4, A52, A75;
:: thesis: ( dom F = dom a & ( for n being Nat
for x being Element of X st n in dom F & x in F . n holds
a . n = f . x ) )
thus
dom F = dom a
by A52, FINSEQ_1:def 3;
:: thesis: for n being Nat
for x being Element of X st n in dom F & x in F . n holds
a . n = f . x
thus
for
n being
Nat for
x being
Element of
X st
n in dom F &
x in F . n holds
a . n = f . x
by A53;
:: thesis: verum
end;
A77:
for n being Nat st n in dom F holds
for x being set st x in F . n holds
f . x = a . n
A81:
for n, m being Nat st n in dom F & m in dom F & n = 1 & m <> 1 holds
F . n misses F . m
proof
let n,
m be
Nat;
:: thesis: ( n in dom F & m in dom F & n = 1 & m <> 1 implies F . n misses F . m )
assume A82:
(
n in dom F &
m in dom F &
n = 1 &
m <> 1 )
;
:: thesis: F . n misses F . m
then A83:
F . n = G1
by A38;
( 1
<= m &
m <= len F )
by A82, FINSEQ_3:27;
then
1
< m
by A82, XXREAL_0:1;
then A84:
( 1
+ 1
<= m &
m in Seg lenF )
by A38, A82, NAT_1:13;
then consider k' being
Nat such that A85:
(
k' = m - 1 &
F . m = F1 . (P2 . k') )
by A38;
(
m - 1
>= 1 &
m <= lenF )
by A84, FINSEQ_1:3, XREAL_1:21;
then
(
m - 1
>= 1 &
m - 1
<= lenF - 1 )
by XREAL_1:11;
then
k' in Seg (len P2)
by A29, A30, A85, FINSEQ_1:3;
then
k' in dom P2
by FINSEQ_1:def 3;
then
P2 . k' in (findom F1) \ N
by A12, FUNCT_1:12;
then A86:
(
P2 . k' in dom F1 & not
P2 . k' in N )
by XBOOLE_0:def 5;
(F . n) /\ (F . m) = {}
proof
assume
(F . n) /\ (F . m) <> {}
;
:: thesis: contradiction
then consider v being
set such that A87:
v in (F . n) /\ (F . m)
by XBOOLE_0:def 1;
A88:
(
v in F . n &
v in F . m )
by A87, XBOOLE_0:def 4;
then consider Y being
set such that A89:
(
v in Y &
Y in F0 )
by A83, TARSKI:def 4;
consider Fv being
Element of
S such that A90:
(
Y = Fv &
Fv in rng F1 & ( for
x being
Element of
X st
x in Fv holds
f . x = 0. ) )
by A89;
consider n' being
set such that A91:
(
n' in dom F1 &
Fv = F1 . n' )
by A90, FUNCT_1:def 5;
reconsider n' =
n' as
Element of
NAT by A91;
n' <> P2 . k'
by A86, A90, A91;
then
F1 . n' misses F1 . (P2 . k')
by PROB_2:def 3;
then
(F1 . n') /\ (F1 . (P2 . k')) = {}
by XBOOLE_0:def 7;
hence
contradiction
by A85, A88, A89, A90, A91, XBOOLE_0:def 4;
:: thesis: verum
end;
hence
F . n misses F . m
by XBOOLE_0:def 7;
:: thesis: verum
end;
A92:
for n, m being Nat st n in dom F & m in dom F & n <> 1 & m <> 1 & n <> m holds
F . n misses F . m
proof
let n,
m be
Nat;
:: thesis: ( n in dom F & m in dom F & n <> 1 & m <> 1 & n <> m implies F . n misses F . m )
assume A93:
(
n in dom F &
m in dom F &
n <> 1 &
m <> 1 &
n <> m )
;
:: thesis: F . n misses F . m
then A94:
( 1
<= n &
n <= lenF & 1
<= m &
m <= lenF )
by A38, FINSEQ_1:3;
then
( 1
< n & 1
< m )
by A93, XXREAL_0:1;
then A95:
( 1
+ 1
<= n & 1
+ 1
<= m )
by NAT_1:13;
then consider k1 being
Nat such that A96:
(
k1 = n - 1 &
F . n = F1 . (P2 . k1) )
by A38, A93;
consider k2 being
Nat such that A97:
(
k2 = m - 1 &
F . m = F1 . (P2 . k2) )
by A38, A93, A95;
( 1
<= n - 1 &
n - 1
<= lenF - 1 & 1
<= m - 1 &
m - 1
<= lenF - 1 )
by A94, A95, XREAL_1:11, XREAL_1:21;
then
(
k1 in Seg (len P2) &
k2 in Seg (len P2) )
by A29, A30, A96, A97, FINSEQ_1:3;
then A98:
(
k1 in dom P2 &
k2 in dom P2 )
by FINSEQ_1:def 3;
k1 <> k2
by A93, A96, A97;
then
P2 . k1 <> P2 . k2
by A12, A98, FUNCT_1:def 8;
hence
F . n misses F . m
by A96, A97, PROB_2:def 3;
:: thesis: verum
end;
for x, y being set st x <> y holds
F . x misses F . y
then reconsider F = F as Finite_Sep_Sequence of S by PROB_2:def 3;
A105:
for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty )
proof
let n be
Nat;
:: thesis: ( 2 <= n & n in dom a implies ( 0. < a . n & a . n < +infty ) )
assume A106:
( 2
<= n &
n in dom a )
;
:: thesis: ( 0. < a . n & a . n < +infty )
A107:
f is
real-valued
by A1, MESFUNC2:def 5;
0 + 1
<= lenF
by A29, A30, XREAL_1:21;
then A108:
( 1
in dom F &
n <> 1 )
by A38, A106, FINSEQ_1:3;
then
F . 1
misses F . n
by A73, A81, A106;
then A109:
G1 misses F . n
by A38, A108;
A110:
( 1
<= n &
n <= lenF )
by A38, A73, A106, FINSEQ_1:3;
consider k1 being
Nat such that A111:
(
k1 = n - 1 &
F . n = F1 . (P2 . k1) )
by A38, A73, A106;
1
+ 1
<= n
by A106;
then
( 1
<= n - 1 &
n - 1
<= lenF - 1 )
by A110, XREAL_1:11, XREAL_1:21;
then
k1 in Seg (len P2)
by A29, A30, A111, FINSEQ_1:3;
then
k1 in dom P2
by FINSEQ_1:def 3;
then
P2 . k1 in (findom F1) \ N
by A12, FUNCT_1:12;
then A112:
F . n in rng F1
by A111, FUNCT_1:12;
(
a . n <> 0. &
0. <= a . n &
a . n < +infty )
proof
per cases
( F . n <> {} or F . n = {} )
;
suppose
F . n <> {}
;
:: thesis: ( a . n <> 0. & 0. <= a . n & a . n < +infty )then consider y being
set such that A113:
y in F . n
by XBOOLE_0:def 1;
A114:
(
F . n in rng F &
rng F c= S )
by A73, A106, FUNCT_1:12;
then
(
F . n in S &
S c= bool X )
;
then reconsider y =
y as
Element of
X by A113;
reconsider Fn =
F . n as
Element of
S by A114;
A115:
a . n = f . y
by A52, A106, A113;
G1 /\ (F . n) = {}
by A109, XBOOLE_0:def 7;
then A116:
not
y in G1
by A113, XBOOLE_0:def 4;
thus
a . n <> 0.
:: thesis: ( 0. <= a . n & a . n < +infty )
y in union (rng F)
by A113, A114, TARSKI:def 4;
then
(
0. <= f . y &
|.(f . y).| < +infty )
by A2, A5, A63, A107, MESFUNC2:def 1;
hence
(
0. <= a . n &
a . n < +infty )
by A115, EXTREAL2:58;
:: thesis: verum end; end;
end;
hence
(
0. < a . n &
a . n < +infty )
;
:: thesis: verum
end;
take
F
; :: thesis: ex a being FinSequence of ExtREAL st
( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) )
take
a
; :: thesis: ( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) )
thus
( F,a are_Re-presentation_of f & a . 1 = 0. & ( for n being Nat st 2 <= n & n in dom a holds
( 0. < a . n & a . n < +infty ) ) )
by A72, A73, A77, A105, Def1; :: thesis: verum