let A be Category; for a being Object of holds 1Cat a,(id a) is Subcategory of A
let d be Object of ; 1Cat d,(id d) is Subcategory of A
thus
the carrier of (1Cat d,(id d)) c= the carrier of A
CAT_2:def 4 ( ( for b1, b2 being Element of the carrier of (1Cat d,(id d))
for b3, b4 being Element of the carrier of A holds
( not b1 = b3 or not b2 = b4 or Hom b1,b2 c= Hom b3,b4 ) ) & the Comp of (1Cat d,(id d)) c= the Comp of A & ( for b1 being Element of the carrier of (1Cat d,(id d))
for b2 being Element of the carrier of A holds
( not b1 = b2 or id b1 = id b2 ) ) )
thus
for a, b being Object of
for a', b' being Object of st a = a' & b = b' holds
Hom a,b c= Hom a',b'
( the Comp of (1Cat d,(id d)) c= the Comp of A & ( for b1 being Element of the carrier of (1Cat d,(id d))
for b2 being Element of the carrier of A holds
( not b1 = b2 or id b1 = id b2 ) ) )proof
let a,
b be
Object of ;
for a', b' being Object of st a = a' & b = b' holds
Hom a,b c= Hom a',b'let a',
b' be
Object of ;
( a = a' & b = b' implies Hom a,b c= Hom a',b' )
assume that A1:
a = a'
and A2:
b = b'
;
Hom a,b c= Hom a',b'
A3:
b' = d
by A2, TARSKI:def 1;
let x be
set ;
TARSKI:def 3 ( not x in Hom a,b or x in Hom a',b' )
assume
x in Hom a,
b
;
x in Hom a',b'
then A4:
x = id d
by TARSKI:def 1;
a' = d
by A1, TARSKI:def 1;
hence
x in Hom a',
b'
by A3, A4, CAT_1:55;
verum
end;
thus
the Comp of (1Cat d,(id d)) c= the Comp of A
for b1 being Element of the carrier of (1Cat d,(id d))
for b2 being Element of the carrier of A holds
( not b1 = b2 or id b1 = id b2 )
let a be Object of ; for b1 being Element of the carrier of A holds
( not a = b1 or id a = id b1 )
let a' be Object of ; ( not a = a' or id a = id a' )
assume
a = a'
; id a = id a'
then
a' = d
by TARSKI:def 1;
hence
id a = id a'
by TARSKI:def 1; verum