defpred S1[ Element of NAT , Subset of X] means $2 = (Cvr . ((pr1 InvPairFunc ) . $1)) . ((pr2 InvPairFunc ) . $1);
A2:
for n being Element of NAT ex y being Subset of X st S1[n,y]
;
consider Seq0 being Function of NAT ,(bool X) such that
A3:
for n being Element of NAT holds S1[n,Seq0 . n]
from FUNCT_2:sch 3(A2);
reconsider Seq0 = Seq0 as SetSequence of X ;
for n being Nat holds Seq0 . n in F
then reconsider Seq0 = Seq0 as Set_Sequence of F by DDef4;
union (rng Sets) c= union (rng Seq0)
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in union (rng Sets) or x in union (rng Seq0) )
assume
x in union (rng Sets)
;
:: thesis: x in union (rng Seq0)
then consider A being
set such that A5:
(
x in A &
A in rng Sets )
by TARSKI:def 4;
consider n1 being
Element of
NAT such that A6:
A = Sets . n1
by A5, FUNCT_2:190;
Sets . n1 c= union (rng (Cvr . n1))
by Def2;
then consider AA being
set such that A7:
(
x in AA &
AA in rng (Cvr . n1) )
by A5, A6, TARSKI:def 4;
consider n2 being
Element of
NAT such that A8:
AA = (Cvr . n1) . n2
by A7, FUNCT_2:190;
dom PairFunc = rng InvPairFunc
by NAGATA_2:2, FUNCT_1:55;
then
rng InvPairFunc = [:NAT ,NAT :]
by FUNCT_2:def 1;
then
[n1,n2] in rng InvPairFunc
by ZFMISC_1:def 2;
then consider n being
Element of
NAT such that A9:
[n1,n2] = InvPairFunc . n
by FUNCT_2:190;
[((pr1 InvPairFunc ) . n),((pr2 InvPairFunc ) . n)] = [n1,n2]
by A9, FUNCT_2:196;
then
(
(pr1 InvPairFunc ) . n = n1 &
(pr2 InvPairFunc ) . n = n2 )
by ZFMISC_1:33;
then
(
x in Seq0 . n &
Seq0 . n in rng Seq0 )
by A3, A7, A8, FUNCT_2:6;
hence
x in union (rng Seq0)
by TARSKI:def 4;
:: thesis: verum
end;
then reconsider Seq0 = Seq0 as Covering of union (rng Sets),F by Def2;
take
Seq0
; :: thesis: for n being Nat holds Seq0 . n = (Cvr . ((pr1 InvPairFunc ) . n)) . ((pr2 InvPairFunc ) . n)