let C, D be Category; :: thesis: for T being Functor of C,D holds
( T is faithful iff for c, c' being Object of C holds hom T,c,c' is one-to-one )

let T be Functor of C,D; :: thesis: ( T is faithful iff for c, c' being Object of C holds hom T,c,c' is one-to-one )
thus ( T is faithful implies for c, c' being Object of C holds hom T,c,c' is one-to-one ) :: thesis: ( ( for c, c' being Object of C holds hom T,c,c' is one-to-one ) implies T is faithful )
proof
assume A1: T is faithful ; :: thesis: for c, c' being Object of C holds hom T,c,c' is one-to-one
let c, c' be Object of C; :: thesis: hom T,c,c' is one-to-one
now
assume A3: Hom (T . c),(T . c') <> {} ; :: thesis: hom T,c,c' is one-to-one
now
let f1, f2 be set ; :: thesis: ( f1 in Hom c,c' & f2 in Hom c,c' & (hom T,c,c') . f1 = (hom T,c,c') . f2 implies f1 = f2 )
assume ( f1 in Hom c,c' & f2 in Hom c,c' ) ; :: thesis: ( (hom T,c,c') . f1 = (hom T,c,c') . f2 implies f1 = f2 )
then A4: ( f1 is Morphism of c,c' & f2 is Morphism of c,c' & Hom c,c' <> {} ) by Def7;
then ( T . f1 = (hom T,c,c') . f1 & T . f2 = (hom T,c,c') . f2 ) by Th131;
hence ( (hom T,c,c') . f1 = (hom T,c,c') . f2 implies f1 = f2 ) by A1, A4, Def24; :: thesis: verum
end;
hence hom T,c,c' is one-to-one by A3, FUNCT_2:25; :: thesis: verum
end;
hence hom T,c,c' is one-to-one ; :: thesis: verum
end;
assume A5: for c, c' being Object of C holds hom T,c,c' is one-to-one ; :: thesis: T is faithful
let c, c' be Object of C; :: according to CAT_1:def 24 :: thesis: ( Hom c,c' <> {} implies for f1, f2 being Morphism of c,c' st T . f1 = T . f2 holds
f1 = f2 )

assume A6: Hom c,c' <> {} ; :: thesis: for f1, f2 being Morphism of c,c' st T . f1 = T . f2 holds
f1 = f2

let f1, f2 be Morphism of c,c'; :: thesis: ( T . f1 = T . f2 implies f1 = f2 )
( Hom (T . c),(T . c') <> {} & f1 in Hom c,c' & f2 in Hom c,c' & hom T,c,c' is one-to-one & T . f1 = (hom T,c,c') . f1 & T . f2 = (hom T,c,c') . f2 ) by A5, A6, Def7, Th126, Th131;
hence ( T . f1 = T . f2 implies f1 = f2 ) by FUNCT_2:25; :: thesis: verum