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