let D be non empty set ; 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); ( ( 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)
; Union F in HFuncs D
reconsider Y = rng F as non empty Subset of (HFuncs D) by RELAT_1:def 19;
A8:
Y is compatible
Y is PartFunc-set of D * ,D
then
Union F is PartFunc of (D * ),D
by A8, Th18;
then reconsider f = Union F as Element of PFuncs (D * ),D by PARTFUN1:119;
A14:
dom f = union { (dom g) where g is Element of Y : verum }
by A8, Th15;
f is homogeneous
proof
thus
dom f is
with_common_domain
MARGREL1:def 22 verumproof
let x,
y be
FinSequence;
MARGREL1:def 1 ( not x in dom f or not y in dom f or len x = len y )
assume
x in dom f
;
( not y in dom f or len x = len y )
then consider A1 being
set such that A15:
x in A1
and A16:
A1 in { (dom g) where g is Element of Y : verum }
by A14, TARSKI:def 4;
consider g1 being
Element of
Y such that A17:
A1 = dom g1
by A16;
assume
y in dom f
;
len x = len y
then consider A2 being
set such that A18:
y in A2
and A19:
A2 in { (dom g) where g is Element of Y : verum }
by A14, TARSKI:def 4;
consider g2 being
Element of
Y such that A20:
A2 = dom g2
by A19;
consider i1 being
set such that A21:
i1 in dom F
and A22:
g1 = F . i1
by FUNCT_1:def 5;
consider i2 being
set such that A23:
i2 in dom F
and A24:
g2 = F . i2
by FUNCT_1:def 5;
reconsider i1 =
i1,
i2 =
i2 as
Element of
NAT by A21, A23;
(
i1 <= i2 or
i2 <= i1 )
;
then
(
g1 c= g2 or
g2 c= g1 )
by A2, A22, A24;
then
(
dom g1 c= dom g2 or
dom g2 c= dom g1 )
by GRFUNC_1:8;
then
dom x = dom y
by A15, A17, A18, A20, CARD_3:def 10;
hence
len x = len y
by FINSEQ_3:31;
verum
end;
end;
hence
Union F in HFuncs D
; verum