let X be non empty set ; :: thesis: for S being SigmaField of X
for F being Function st F is Finite_Sep_Sequence of S holds
ex G being Sep_Sequence of S st
( union (rng F) = union (rng G) & ( for n being Nat st n in dom F holds
F . n = G . n ) & ( for m being Nat st not m in dom F holds
G . m = {} ) )
let S be SigmaField of X; :: thesis: for F being Function st F is Finite_Sep_Sequence of S holds
ex G being Sep_Sequence of S st
( union (rng F) = union (rng G) & ( for n being Nat st n in dom F holds
F . n = G . n ) & ( for m being Nat st not m in dom F holds
G . m = {} ) )
let F be Function; :: thesis: ( F is Finite_Sep_Sequence of S implies ex G being Sep_Sequence of S st
( union (rng F) = union (rng G) & ( for n being Nat st n in dom F holds
F . n = G . n ) & ( for m being Nat st not m in dom F holds
G . m = {} ) ) )
defpred S1[ set , set ] means ( ( $1 in dom F implies F . $1 = $2 ) & ( not $1 in dom F implies $2 = {} ) );
assume A1:
F is Finite_Sep_Sequence of S
; :: thesis: ex G being Sep_Sequence of S st
( union (rng F) = union (rng G) & ( for n being Nat st n in dom F holds
F . n = G . n ) & ( for m being Nat st not m in dom F holds
G . m = {} ) )
A2:
for x1 being set st x1 in NAT holds
ex y1 being set st
( y1 in S & S1[x1,y1] )
consider G being Function of NAT ,S such that
A8:
for x1 being set st x1 in NAT holds
S1[x1,G . x1]
from FUNCT_2:sch 1(A2);
A9:
for n, m being set st n <> m holds
G . n misses G . m
reconsider G = G as Sep_Sequence of S by A9, PROB_2:def 3;
take
G
; :: thesis: ( union (rng F) = union (rng G) & ( for n being Nat st n in dom F holds
F . n = G . n ) & ( for m being Nat st not m in dom F holds
G . m = {} ) )
A24:
for x1 being set st x1 in union (rng F) holds
x1 in union (rng G)
A33:
union (rng F) c= union (rng G)
by A24, TARSKI:def 3;
A34:
for x1 being set st x1 in union (rng G) holds
x1 in union (rng F)
proof
let x1 be
set ;
:: thesis: ( x1 in union (rng G) implies x1 in union (rng F) )
assume A35:
x1 in union (rng G)
;
:: thesis: x1 in union (rng F)
consider Y being
set such that A36:
x1 in Y
and A37:
Y in rng G
by A35, TARSKI:def 4;
consider k being
set such that A38:
k in dom G
and A39:
Y = G . k
by A37, FUNCT_1:def 5;
reconsider k =
k as
Element of
NAT by A38;
A40:
k in dom F
by A8, A36, A39;
A41:
F . k = G . k
by A8, A36, A39;
A42:
F . k in rng F
by A40, FUNCT_1:def 5;
thus
x1 in union (rng F)
by A36, A39, A41, A42, TARSKI:def 4;
:: thesis: verum
end;
A43:
union (rng G) c= union (rng F)
by A34, TARSKI:def 3;
thus
union (rng F) = union (rng G)
by A33, A43, XBOOLE_0:def 10; :: thesis: ( ( for n being Nat st n in dom F holds
F . n = G . n ) & ( for m being Nat st not m in dom F holds
G . m = {} ) )
let m be Nat; :: thesis: ( not m in dom F implies G . m = {} )
A45:
m in NAT
by ORDINAL1:def 13;
thus
( not m in dom F implies G . m = {} )
by A8, A45; :: thesis: verum