consider d being Element of D;
reconsider F = the carrier' of C --> (the Id of D . d) as Function of the carrier' of C,the carrier' of D ;
take
F
; ( ( for c being Element of C ex d being Element of D st F . (the Id of C . c) = the Id of D . d ) & ( for f being Element of the carrier' of C holds
( F . (the Id of C . (the Source of C . f)) = the Id of D . (the Source of D . (F . f)) & F . (the Id of C . (the Target of C . f)) = the Id of D . (the Target of D . (F . f)) ) ) & ( for f, g being Element of the carrier' of C st [g,f] in dom the Comp of C holds
F . (the Comp of C . g,f) = the Comp of D . (F . g),(F . f) ) )
thus
for c being Element of C ex d being Element of D st F . (the Id of C . c) = the Id of D . d
by FUNCOP_1:13; ( ( for f being Element of the carrier' of C holds
( F . (the Id of C . (the Source of C . f)) = the Id of D . (the Source of D . (F . f)) & F . (the Id of C . (the Target of C . f)) = the Id of D . (the Target of D . (F . f)) ) ) & ( for f, g being Element of the carrier' of C st [g,f] in dom the Comp of C holds
F . (the Comp of C . g,f) = the Comp of D . (F . g),(F . f) ) )
A1:
Hom d,d <> {}
by Th55;
thus
for f being Element of the carrier' of C holds
( F . (the Id of C . (the Source of C . f)) = the Id of D . (the Source of D . (F . f)) & F . (the Id of C . (the Target of C . f)) = the Id of D . (the Target of D . (F . f)) )
for f, g being Element of the carrier' of C st [g,f] in dom the Comp of C holds
F . (the Comp of C . g,f) = the Comp of D . (F . g),(F . f)
let f, g be Element of the carrier' of C; ( [g,f] in dom the Comp of C implies F . (the Comp of C . g,f) = the Comp of D . (F . g),(F . f) )
assume A3:
[g,f] in dom the Comp of C
; F . (the Comp of C . g,f) = the Comp of D . (F . g),(F . f)
set f9 = F . f;
F . f = the Id of D . d
by FUNCOP_1:13;
then A4:
the Target of D . (F . f) = d
by Def8;
F . g = the Id of D . d
by FUNCOP_1:13;
then
the Source of D . (F . g) = d
by Def8;
then A5:
[(F . g),(F . f)] in dom the Comp of D
by A4, Def8;
thus F . (the Comp of C . g,f) =
the Id of D . d
by A3, FUNCOP_1:13, PARTFUN1:27
.=
(id d) * (id d)
by Th59
.=
(id d) * (id d)
by A1, Def13
.=
(id d) * (F . f)
by FUNCOP_1:13
.=
(F . g) * (F . f)
by FUNCOP_1:13
.=
the Comp of D . (F . g),(F . f)
by A5, Def4
; verum