Step |
Hyp |
Ref |
Expression |
1 |
|
catcocl.b |
โข ๐ต = ( Base โ ๐ถ ) |
2 |
|
catcocl.h |
โข ๐ป = ( Hom โ ๐ถ ) |
3 |
|
catcocl.o |
โข ยท = ( comp โ ๐ถ ) |
4 |
|
catcocl.c |
โข ( ๐ โ ๐ถ โ Cat ) |
5 |
|
catcocl.x |
โข ( ๐ โ ๐ โ ๐ต ) |
6 |
|
catcocl.y |
โข ( ๐ โ ๐ โ ๐ต ) |
7 |
|
catcocl.z |
โข ( ๐ โ ๐ โ ๐ต ) |
8 |
|
catcocl.f |
โข ( ๐ โ ๐น โ ( ๐ ๐ป ๐ ) ) |
9 |
|
catcocl.g |
โข ( ๐ โ ๐บ โ ( ๐ ๐ป ๐ ) ) |
10 |
1 2 3
|
iscat |
โข ( ๐ถ โ Cat โ ( ๐ถ โ Cat โ โ ๐ฅ โ ๐ต ( โ ๐ โ ( ๐ฅ ๐ป ๐ฅ ) โ ๐ฆ โ ๐ต ( โ ๐ โ ( ๐ฆ ๐ป ๐ฅ ) ( ๐ ( โจ ๐ฆ , ๐ฅ โฉ ยท ๐ฅ ) ๐ ) = ๐ โง โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) ( ๐ ( โจ ๐ฅ , ๐ฅ โฉ ยท ๐ฆ ) ๐ ) = ๐ ) โง โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) ) ) ) |
11 |
10
|
ibi |
โข ( ๐ถ โ Cat โ โ ๐ฅ โ ๐ต ( โ ๐ โ ( ๐ฅ ๐ป ๐ฅ ) โ ๐ฆ โ ๐ต ( โ ๐ โ ( ๐ฆ ๐ป ๐ฅ ) ( ๐ ( โจ ๐ฆ , ๐ฅ โฉ ยท ๐ฅ ) ๐ ) = ๐ โง โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) ( ๐ ( โจ ๐ฅ , ๐ฅ โฉ ยท ๐ฆ ) ๐ ) = ๐ ) โง โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) ) ) |
12 |
|
simpl |
โข ( ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) โ ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) ) |
13 |
12
|
2ralimi |
โข ( โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) โ โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) ) |
14 |
13
|
2ralimi |
โข ( โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) โ โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) ) |
15 |
14
|
adantl |
โข ( ( โ ๐ โ ( ๐ฅ ๐ป ๐ฅ ) โ ๐ฆ โ ๐ต ( โ ๐ โ ( ๐ฆ ๐ป ๐ฅ ) ( ๐ ( โจ ๐ฆ , ๐ฅ โฉ ยท ๐ฅ ) ๐ ) = ๐ โง โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) ( ๐ ( โจ ๐ฅ , ๐ฅ โฉ ยท ๐ฆ ) ๐ ) = ๐ ) โง โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) ) โ โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) ) |
16 |
15
|
ralimi |
โข ( โ ๐ฅ โ ๐ต ( โ ๐ โ ( ๐ฅ ๐ป ๐ฅ ) โ ๐ฆ โ ๐ต ( โ ๐ โ ( ๐ฆ ๐ป ๐ฅ ) ( ๐ ( โจ ๐ฆ , ๐ฅ โฉ ยท ๐ฅ ) ๐ ) = ๐ โง โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) ( ๐ ( โจ ๐ฅ , ๐ฅ โฉ ยท ๐ฆ ) ๐ ) = ๐ ) โง โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โง โ ๐ค โ ๐ต โ ๐ฃ โ ( ๐ง ๐ป ๐ค ) ( ( ๐ฃ ( โจ ๐ฆ , ๐ง โฉ ยท ๐ค ) ๐ ) ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ค ) ๐ ) = ( ๐ฃ ( โจ ๐ฅ , ๐ง โฉ ยท ๐ค ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) ) ) ) โ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) ) |
17 |
4 11 16
|
3syl |
โข ( ๐ โ โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) ) |
18 |
6
|
adantr |
โข ( ( ๐ โง ๐ฅ = ๐ ) โ ๐ โ ๐ต ) |
19 |
7
|
ad2antrr |
โข ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โ ๐ โ ๐ต ) |
20 |
8
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐น โ ( ๐ ๐ป ๐ ) ) |
21 |
|
simpllr |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐ฅ = ๐ ) |
22 |
|
simplr |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐ฆ = ๐ ) |
23 |
21 22
|
oveq12d |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ( ๐ฅ ๐ป ๐ฆ ) = ( ๐ ๐ป ๐ ) ) |
24 |
20 23
|
eleqtrrd |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐น โ ( ๐ฅ ๐ป ๐ฆ ) ) |
25 |
9
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐บ โ ( ๐ ๐ป ๐ ) ) |
26 |
|
simpr |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐ง = ๐ ) |
27 |
22 26
|
oveq12d |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ( ๐ฆ ๐ป ๐ง ) = ( ๐ ๐ป ๐ ) ) |
28 |
25 27
|
eleqtrrd |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ๐บ โ ( ๐ฆ ๐ป ๐ง ) ) |
29 |
28
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โ ๐บ โ ( ๐ฆ ๐ป ๐ง ) ) |
30 |
|
simp-5r |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ๐ฅ = ๐ ) |
31 |
|
simp-4r |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ๐ฆ = ๐ ) |
32 |
30 31
|
opeq12d |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ โจ ๐ฅ , ๐ฆ โฉ = โจ ๐ , ๐ โฉ ) |
33 |
|
simpllr |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ๐ง = ๐ ) |
34 |
32 33
|
oveq12d |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) = ( โจ ๐ , ๐ โฉ ยท ๐ ) ) |
35 |
|
simpr |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ๐ = ๐บ ) |
36 |
|
simplr |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ๐ = ๐น ) |
37 |
34 35 36
|
oveq123d |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) = ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) ) |
38 |
30 33
|
oveq12d |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ( ๐ฅ ๐ป ๐ง ) = ( ๐ ๐ป ๐ ) ) |
39 |
37 38
|
eleq12d |
โข ( ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โง ๐ = ๐บ ) โ ( ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) ) |
40 |
29 39
|
rspcdv |
โข ( ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โง ๐ = ๐น ) โ ( โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) ) |
41 |
24 40
|
rspcimdv |
โข ( ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โง ๐ง = ๐ ) โ ( โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) ) |
42 |
19 41
|
rspcimdv |
โข ( ( ( ๐ โง ๐ฅ = ๐ ) โง ๐ฆ = ๐ ) โ ( โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) ) |
43 |
18 42
|
rspcimdv |
โข ( ( ๐ โง ๐ฅ = ๐ ) โ ( โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) ) |
44 |
5 43
|
rspcimdv |
โข ( ๐ โ ( โ ๐ฅ โ ๐ต โ ๐ฆ โ ๐ต โ ๐ง โ ๐ต โ ๐ โ ( ๐ฅ ๐ป ๐ฆ ) โ ๐ โ ( ๐ฆ ๐ป ๐ง ) ( ๐ ( โจ ๐ฅ , ๐ฆ โฉ ยท ๐ง ) ๐ ) โ ( ๐ฅ ๐ป ๐ง ) โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) ) |
45 |
17 44
|
mpd |
โข ( ๐ โ ( ๐บ ( โจ ๐ , ๐ โฉ ยท ๐ ) ๐น ) โ ( ๐ ๐ป ๐ ) ) |