let D be non empty set ; :: thesis: for F being Function of NAT ,(HFuncs D) st ( for i being Element of NAT holds F . i c= F . (i + 1) ) holds
Union F in HFuncs D
set X = D;
let F be Function of NAT ,(HFuncs D); :: thesis: ( ( for i being Element of NAT holds F . i c= F . (i + 1) ) implies Union F in HFuncs D )
assume A1:
for i being Element of NAT holds F . i c= F . (i + 1)
; :: thesis: Union F in HFuncs D
A2:
Union F = union (rng F)
by CARD_3:def 4;
reconsider Y = rng F as non empty Subset of (HFuncs D) by RELAT_1:def 19;
A3:
Y is PartFunc-set of D * ,D
A10:
Y is compatible
then
Union F is PartFunc of (D * ),D
by A2, A3, Th18;
then reconsider f = Union F as Element of PFuncs (D * ),D by PARTFUN1:119;
A13:
dom f = union { (dom g) where g is Element of Y : verum }
by A2, A10, Th15;
f is homogeneous
proof
let x,
y be
FinSequence;
:: according to UNIALG_1:def 1 :: thesis: ( not x in dom f or not y in dom f or len x = len y )
assume
x in dom f
;
:: thesis: ( not y in dom f or len x = len y )
then consider A1 being
set such that A14:
(
x in A1 &
A1 in { (dom g) where g is Element of Y : verum } )
by A13, TARSKI:def 4;
consider g1 being
Element of
Y such that A15:
A1 = dom g1
by A14;
assume
y in dom f
;
:: thesis: len x = len y
then consider A2 being
set such that A16:
(
y in A2 &
A2 in { (dom g) where g is Element of Y : verum } )
by A13, TARSKI:def 4;
consider g2 being
Element of
Y such that A17:
A2 = dom g2
by A16;
consider i1 being
set such that A18:
(
i1 in dom F &
g1 = F . i1 )
by FUNCT_1:def 5;
consider i2 being
set such that A19:
(
i2 in dom F &
g2 = F . i2 )
by FUNCT_1:def 5;
reconsider i1 =
i1,
i2 =
i2 as
Element of
NAT by A18, A19;
(
i1 <= i2 or
i2 <= i1 )
;
then
(
g1 c= g2 or
g2 c= g1 )
by A4, A18, A19;
then
(
dom g1 c= dom g2 or
dom g2 c= dom g1 )
by GRFUNC_1:8;
hence
len x = len y
by A14, A15, A16, A17, UNIALG_1:def 1;
:: thesis: verum
end;
hence
Union F in HFuncs D
; :: thesis: verum