let X be set ; :: thesis: for S being SigmaField of X
for G, F being Function of NAT ,S st G . 0 = {} & ( for n being Element of NAT holds
( G . (n + 1) = (F . 0 ) \ (F . n) & F . (n + 1) c= F . n ) ) holds
union (rng G) = (F . 0 ) \ (meet (rng F))
let S be SigmaField of X; :: thesis: for G, F being Function of NAT ,S st G . 0 = {} & ( for n being Element of NAT holds
( G . (n + 1) = (F . 0 ) \ (F . n) & F . (n + 1) c= F . n ) ) holds
union (rng G) = (F . 0 ) \ (meet (rng F))
let G, F be Function of NAT ,S; :: thesis: ( G . 0 = {} & ( for n being Element of NAT holds
( G . (n + 1) = (F . 0 ) \ (F . n) & F . (n + 1) c= F . n ) ) implies union (rng G) = (F . 0 ) \ (meet (rng F)) )
assume A1:
( G . 0 = {} & ( for n being Element of NAT holds
( G . (n + 1) = (F . 0 ) \ (F . n) & F . (n + 1) c= F . n ) ) )
; :: thesis: union (rng G) = (F . 0 ) \ (meet (rng F))
A2:
( dom F = NAT & dom G = NAT & rng F c= S & rng G c= S )
by FUNCT_2:def 1, RELAT_1:def 19;
thus
union (rng G) c= (F . 0 ) \ (meet (rng F))
:: according to XBOOLE_0:def 10 :: thesis: (F . 0 ) \ (meet (rng F)) c= union (rng G)proof
let A be
set ;
:: according to TARSKI:def 3 :: thesis: ( not A in union (rng G) or A in (F . 0 ) \ (meet (rng F)) )
assume
A in union (rng G)
;
:: thesis: A in (F . 0 ) \ (meet (rng F))
then consider Z being
set such that A3:
(
A in Z &
Z in rng G )
by TARSKI:def 4;
consider n being
set such that A4:
(
n in NAT &
Z = G . n )
by A2, A3, FUNCT_1:def 5;
reconsider n =
n as
Element of
NAT by A4;
consider k being
Nat such that A5:
n = k + 1
by A1, A3, A4, NAT_1:6;
reconsider k =
k as
Element of
NAT by ORDINAL1:def 13;
A6:
A in (F . 0 ) \ (F . k)
by A1, A3, A4, A5;
then A7:
(
A in F . 0 & not
A in F . k )
by XBOOLE_0:def 5;
set Y =
F . k;
(
rng F <> {} &
F . k in rng F & not
A in F . k )
by A6, FUNCT_2:6, XBOOLE_0:def 5;
then
not
A in meet (rng F)
by SETFAM_1:def 1;
hence
A in (F . 0 ) \ (meet (rng F))
by A7, XBOOLE_0:def 5;
:: thesis: verum
end;
let A be set ; :: according to TARSKI:def 3 :: thesis: ( not A in (F . 0 ) \ (meet (rng F)) or A in union (rng G) )
assume
A in (F . 0 ) \ (meet (rng F))
; :: thesis: A in union (rng G)
then
( A in F . 0 & not A in meet (rng F) )
by XBOOLE_0:def 5;
then
( A in F . 0 & ex Y being set st
( Y in rng F & not A in Y ) )
by SETFAM_1:def 1;
then consider Y being set such that
A8:
( A in F . 0 & Y in rng F & not A in Y )
;
consider n being set such that
A9:
( n in NAT & Y = F . n )
by A2, A8, FUNCT_1:def 5;
reconsider n = n as Element of NAT by A9;
A in (F . 0 ) \ (F . n)
by A8, A9, XBOOLE_0:def 5;
then A10:
A in G . (n + 1)
by A1;
G . (n + 1) in rng G
by FUNCT_2:6;
hence
A in union (rng G)
by A10, TARSKI:def 4; :: thesis: verum