deffunc H1( object ) -> set = F2(($1 `1),($1 `2));
defpred S1[ object , object ] means P1[$1 `1 ,$1 `2 ,$2];
consider P being Function such that
dom P = [:F1(),F1():]
and
A5:
for i being object st i in [:F1(),F1():] holds
for x being object holds
( x in P . i iff ( x in H1(i) & S1[i,x] ) )
from CARD_3:sch 2();
deffunc H2( set , set ) -> set = P . ($1,$2);
A6:
now for a, b being Element of F1()
for x being set holds
( x in P . (a,b) iff ( x in F2(a,b) & P1[a,b,x] ) )let a,
b be
Element of
F1();
for x being set holds
( x in P . (a,b) iff ( x in F2(a,b) & P1[a,b,x] ) )let x be
set ;
( x in P . (a,b) iff ( x in F2(a,b) & P1[a,b,x] ) )A7:
[a,b] `1 = a
;
A8:
[a,b] `2 = b
;
[a,b] in [:F1(),F1():]
by ZFMISC_1:def 2;
hence
(
x in P . (
a,
b) iff (
x in F2(
a,
b) &
P1[
a,
b,
x] ) )
by A5, A7, A8;
verum end;
A9:
now for a, b, c being Element of F1()
for f, g being set st f in H2(a,b) & g in H2(b,c) holds
F3(a,b,c,f,g) in H2(a,c)let a,
b,
c be
Element of
F1();
for f, g being set st f in H2(a,b) & g in H2(b,c) holds
F3(a,b,c,f,g) in H2(a,c)let f,
g be
set ;
( f in H2(a,b) & g in H2(b,c) implies F3(a,b,c,f,g) in H2(a,c) )assume that A10:
f in H2(
a,
b)
and A11:
g in H2(
b,
c)
;
F3(a,b,c,f,g) in H2(a,c)A12:
f in F2(
a,
b)
by A6, A10;
A13:
P1[
a,
b,
f]
by A6, A10;
A14:
g in F2(
b,
c)
by A6, A11;
A15:
P1[
b,
c,
g]
by A6, A11;
then A16:
F3(
a,
b,
c,
f,
g)
in F2(
a,
c)
by A1, A12, A13, A14;
P1[
a,
c,
F3(
a,
b,
c,
f,
g)]
by A1, A12, A13, A14, A15;
hence
F3(
a,
b,
c,
f,
g)
in H2(
a,
c)
by A6, A16;
verum end;
A17:
now for a, b, c, d being Element of F1()
for f, g, h being set st f in H2(a,b) & g in H2(b,c) & h in H2(c,d) holds
F3(a,c,d,F3(a,b,c,f,g),h) = F3(a,b,d,f,F3(b,c,d,g,h))let a,
b,
c,
d be
Element of
F1();
for f, g, h being set st f in H2(a,b) & g in H2(b,c) & h in H2(c,d) holds
F3(a,c,d,F3(a,b,c,f,g),h) = F3(a,b,d,f,F3(b,c,d,g,h))let f,
g,
h be
set ;
( f in H2(a,b) & g in H2(b,c) & h in H2(c,d) implies F3(a,c,d,F3(a,b,c,f,g),h) = F3(a,b,d,f,F3(b,c,d,g,h)) )assume that A18:
f in H2(
a,
b)
and A19:
g in H2(
b,
c)
and A20:
h in H2(
c,
d)
;
F3(a,c,d,F3(a,b,c,f,g),h) = F3(a,b,d,f,F3(b,c,d,g,h))A21:
f in F2(
a,
b)
by A6, A18;
A22:
P1[
a,
b,
f]
by A6, A18;
A23:
g in F2(
b,
c)
by A6, A19;
A24:
P1[
b,
c,
g]
by A6, A19;
A25:
h in F2(
c,
d)
by A6, A20;
P1[
c,
d,
h]
by A6, A20;
hence
F3(
a,
c,
d,
F3(
a,
b,
c,
f,
g),
h)
= F3(
a,
b,
d,
f,
F3(
b,
c,
d,
g,
h))
by A2, A21, A22, A23, A24, A25;
verum end;
A26:
now for a being Element of F1() ex f being set st
( f in H2(a,a) & ( for b being Element of F1()
for g being set st g in H2(a,b) holds
F3(a,a,b,f,g) = g ) )let a be
Element of
F1();
ex f being set st
( f in H2(a,a) & ( for b being Element of F1()
for g being set st g in H2(a,b) holds
F3(a,a,b,f,g) = g ) )consider f being
set such that A27:
f in F2(
a,
a)
and A28:
P1[
a,
a,
f]
and A29:
for
b being
Element of
F1()
for
g being
set st
g in F2(
a,
b) &
P1[
a,
b,
g] holds
F3(
a,
a,
b,
f,
g)
= g
by A3;
take f =
f;
( f in H2(a,a) & ( for b being Element of F1()
for g being set st g in H2(a,b) holds
F3(a,a,b,f,g) = g ) )thus
f in H2(
a,
a)
by A6, A27, A28;
for b being Element of F1()
for g being set st g in H2(a,b) holds
F3(a,a,b,f,g) = glet b be
Element of
F1();
for g being set st g in H2(a,b) holds
F3(a,a,b,f,g) = glet g be
set ;
( g in H2(a,b) implies F3(a,a,b,f,g) = g )assume A30:
g in H2(
a,
b)
;
F3(a,a,b,f,g) = gthen A31:
g in F2(
a,
b)
by A6;
P1[
a,
b,
g]
by A6, A30;
hence
F3(
a,
a,
b,
f,
g)
= g
by A29, A31;
verum end;
A32:
now for a being Element of F1() ex f being set st
( f in H2(a,a) & ( for b being Element of F1()
for g being set st g in H2(b,a) holds
F3(b,a,a,g,f) = g ) )let a be
Element of
F1();
ex f being set st
( f in H2(a,a) & ( for b being Element of F1()
for g being set st g in H2(b,a) holds
F3(b,a,a,g,f) = g ) )consider f being
set such that A33:
f in F2(
a,
a)
and A34:
P1[
a,
a,
f]
and A35:
for
b being
Element of
F1()
for
g being
set st
g in F2(
b,
a) &
P1[
b,
a,
g] holds
F3(
b,
a,
a,
g,
f)
= g
by A4;
take f =
f;
( f in H2(a,a) & ( for b being Element of F1()
for g being set st g in H2(b,a) holds
F3(b,a,a,g,f) = g ) )thus
f in H2(
a,
a)
by A6, A33, A34;
for b being Element of F1()
for g being set st g in H2(b,a) holds
F3(b,a,a,g,f) = glet b be
Element of
F1();
for g being set st g in H2(b,a) holds
F3(b,a,a,g,f) = glet g be
set ;
( g in H2(b,a) implies F3(b,a,a,g,f) = g )assume A36:
g in H2(
b,
a)
;
F3(b,a,a,g,f) = gthen A37:
g in F2(
b,
a)
by A6;
P1[
b,
a,
g]
by A6, A36;
hence
F3(
b,
a,
a,
g,
f)
= g
by A35, A37;
verum end;
consider C being strict category such that
A38:
the carrier of C = F1()
and
A39:
for a, b being Object of C holds <^a,b^> = H2(a,b)
and
A40:
for a, b, c being Object of C st <^a,b^> <> {} & <^b,c^> <> {} holds
for f being Morphism of a,b
for g being Morphism of b,c holds g * f = F3(a,b,c,f,g)
from YELLOW18:sch 4(A9, A17, A26, A32);
take
C
; ( the carrier of C = F1() & ( for a, b being Object of C
for f being set holds
( f in <^a,b^> iff ( f in F2(a,b) & P1[a,b,f] ) ) ) & ( for a, b, c being Object of C st <^a,b^> <> {} & <^b,c^> <> {} holds
for f being Morphism of a,b
for g being Morphism of b,c holds g * f = F3(a,b,c,f,g) ) )
thus
the carrier of C = F1()
by A38; ( ( for a, b being Object of C
for f being set holds
( f in <^a,b^> iff ( f in F2(a,b) & P1[a,b,f] ) ) ) & ( for a, b, c being Object of C st <^a,b^> <> {} & <^b,c^> <> {} holds
for f being Morphism of a,b
for g being Morphism of b,c holds g * f = F3(a,b,c,f,g) ) )
hereby for a, b, c being Object of C st <^a,b^> <> {} & <^b,c^> <> {} holds
for f being Morphism of a,b
for g being Morphism of b,c holds g * f = F3(a,b,c,f,g)
let a,
b be
Object of
C;
for f being set holds
( f in <^a,b^> iff ( f in F2(a,b) & P1[a,b,f] ) )let f be
set ;
( f in <^a,b^> iff ( f in F2(a,b) & P1[a,b,f] ) )
<^a,b^> = P . (
a,
b)
by A39;
hence
(
f in <^a,b^> iff (
f in F2(
a,
b) &
P1[
a,
b,
f] ) )
by A6, A38;
verum
end;
thus
for a, b, c being Object of C st <^a,b^> <> {} & <^b,c^> <> {} holds
for f being Morphism of a,b
for g being Morphism of b,c holds g * f = F3(a,b,c,f,g)
by A40; verum