| Step |
Hyp |
Ref |
Expression |
| 0 |
|
cevlf |
|- evalF |
| 1 |
|
vc |
|- c |
| 2 |
|
ccat |
|- Cat |
| 3 |
|
vd |
|- d |
| 4 |
|
vf |
|- f |
| 5 |
1
|
cv |
|- c |
| 6 |
|
cfunc |
|- Func |
| 7 |
3
|
cv |
|- d |
| 8 |
5 7 6
|
co |
|- ( c Func d ) |
| 9 |
|
vx |
|- x |
| 10 |
|
cbs |
|- Base |
| 11 |
5 10
|
cfv |
|- ( Base ` c ) |
| 12 |
|
c1st |
|- 1st |
| 13 |
4
|
cv |
|- f |
| 14 |
13 12
|
cfv |
|- ( 1st ` f ) |
| 15 |
9
|
cv |
|- x |
| 16 |
15 14
|
cfv |
|- ( ( 1st ` f ) ` x ) |
| 17 |
4 9 8 11 16
|
cmpo |
|- ( f e. ( c Func d ) , x e. ( Base ` c ) |-> ( ( 1st ` f ) ` x ) ) |
| 18 |
8 11
|
cxp |
|- ( ( c Func d ) X. ( Base ` c ) ) |
| 19 |
|
vy |
|- y |
| 20 |
15 12
|
cfv |
|- ( 1st ` x ) |
| 21 |
|
vm |
|- m |
| 22 |
19
|
cv |
|- y |
| 23 |
22 12
|
cfv |
|- ( 1st ` y ) |
| 24 |
|
vn |
|- n |
| 25 |
|
va |
|- a |
| 26 |
21
|
cv |
|- m |
| 27 |
|
cnat |
|- Nat |
| 28 |
5 7 27
|
co |
|- ( c Nat d ) |
| 29 |
24
|
cv |
|- n |
| 30 |
26 29 28
|
co |
|- ( m ( c Nat d ) n ) |
| 31 |
|
vg |
|- g |
| 32 |
|
c2nd |
|- 2nd |
| 33 |
15 32
|
cfv |
|- ( 2nd ` x ) |
| 34 |
|
chom |
|- Hom |
| 35 |
5 34
|
cfv |
|- ( Hom ` c ) |
| 36 |
22 32
|
cfv |
|- ( 2nd ` y ) |
| 37 |
33 36 35
|
co |
|- ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |
| 38 |
25
|
cv |
|- a |
| 39 |
36 38
|
cfv |
|- ( a ` ( 2nd ` y ) ) |
| 40 |
26 12
|
cfv |
|- ( 1st ` m ) |
| 41 |
33 40
|
cfv |
|- ( ( 1st ` m ) ` ( 2nd ` x ) ) |
| 42 |
36 40
|
cfv |
|- ( ( 1st ` m ) ` ( 2nd ` y ) ) |
| 43 |
41 42
|
cop |
|- <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. |
| 44 |
|
cco |
|- comp |
| 45 |
7 44
|
cfv |
|- ( comp ` d ) |
| 46 |
29 12
|
cfv |
|- ( 1st ` n ) |
| 47 |
36 46
|
cfv |
|- ( ( 1st ` n ) ` ( 2nd ` y ) ) |
| 48 |
43 47 45
|
co |
|- ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) |
| 49 |
26 32
|
cfv |
|- ( 2nd ` m ) |
| 50 |
33 36 49
|
co |
|- ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) |
| 51 |
31
|
cv |
|- g |
| 52 |
51 50
|
cfv |
|- ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) |
| 53 |
39 52 48
|
co |
|- ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) |
| 54 |
25 31 30 37 53
|
cmpo |
|- ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) |
| 55 |
24 23 54
|
csb |
|- [_ ( 1st ` y ) / n ]_ ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) |
| 56 |
21 20 55
|
csb |
|- [_ ( 1st ` x ) / m ]_ [_ ( 1st ` y ) / n ]_ ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) |
| 57 |
9 19 18 18 56
|
cmpo |
|- ( x e. ( ( c Func d ) X. ( Base ` c ) ) , y e. ( ( c Func d ) X. ( Base ` c ) ) |-> [_ ( 1st ` x ) / m ]_ [_ ( 1st ` y ) / n ]_ ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) ) |
| 58 |
17 57
|
cop |
|- <. ( f e. ( c Func d ) , x e. ( Base ` c ) |-> ( ( 1st ` f ) ` x ) ) , ( x e. ( ( c Func d ) X. ( Base ` c ) ) , y e. ( ( c Func d ) X. ( Base ` c ) ) |-> [_ ( 1st ` x ) / m ]_ [_ ( 1st ` y ) / n ]_ ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) ) >. |
| 59 |
1 3 2 2 58
|
cmpo |
|- ( c e. Cat , d e. Cat |-> <. ( f e. ( c Func d ) , x e. ( Base ` c ) |-> ( ( 1st ` f ) ` x ) ) , ( x e. ( ( c Func d ) X. ( Base ` c ) ) , y e. ( ( c Func d ) X. ( Base ` c ) ) |-> [_ ( 1st ` x ) / m ]_ [_ ( 1st ` y ) / n ]_ ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) ) >. ) |
| 60 |
0 59
|
wceq |
|- evalF = ( c e. Cat , d e. Cat |-> <. ( f e. ( c Func d ) , x e. ( Base ` c ) |-> ( ( 1st ` f ) ` x ) ) , ( x e. ( ( c Func d ) X. ( Base ` c ) ) , y e. ( ( c Func d ) X. ( Base ` c ) ) |-> [_ ( 1st ` x ) / m ]_ [_ ( 1st ` y ) / n ]_ ( a e. ( m ( c Nat d ) n ) , g e. ( ( 2nd ` x ) ( Hom ` c ) ( 2nd ` y ) ) |-> ( ( a ` ( 2nd ` y ) ) ( <. ( ( 1st ` m ) ` ( 2nd ` x ) ) , ( ( 1st ` m ) ` ( 2nd ` y ) ) >. ( comp ` d ) ( ( 1st ` n ) ` ( 2nd ` y ) ) ) ( ( ( 2nd ` x ) ( 2nd ` m ) ( 2nd ` y ) ) ` g ) ) ) ) >. ) |