let X be non empty set ; 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; 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; ( 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
; 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] )
proof
let x1 be
set ;
( x1 in NAT implies ex y1 being set st
( y1 in S & S1[x1,y1] ) )
assume A3:
x1 in NAT
;
ex y1 being set st
( y1 in S & S1[x1,y1] )
reconsider x1 =
x1 as
Element of
NAT by A3;
end;
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
; ( 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 ;
( x1 in union (rng G) implies x1 in union (rng F) )
assume A35:
x1 in union (rng G)
;
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;
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; ( ( 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 = {} ) )
hereby for m being Nat st not m in dom F holds
G . m = {}
end;
let m be Nat; ( 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; verum