let C1, C2, C3 be composable with_identities CategoryStr ; ( C1 ~= C2 & C2 ~= C3 implies C1 ~= C3 )
assume A1:
C1 ~= C2
; ( not C2 ~= C3 or C1 ~= C3 )
assume A2:
C2 ~= C3
; C1 ~= C3
per cases
( ( not C2 is empty & not C3 is empty ) or C2 is empty or C3 is empty )
;
suppose A3:
( not
C2 is
empty & not
C3 is
empty )
;
C1 ~= C3consider F being
Functor of
C1,
C2 such that A4:
(
F is
covariant &
F is
bijective )
by A1, CAT_7:12;
consider G being
Functor of
C2,
C3 such that A5:
(
G is
covariant &
G is
bijective )
by A2, CAT_7:12;
F * G is
onto
by A4, A5, A3, FUNCT_2:27;
then
G (*) F is
bijective
by A4, A5, CAT_6:def 27;
hence
C1 ~= C3
by A4, A5, CAT_6:35, CAT_7:12;
verum end; end;