Step | Hyp | Ref
| Expression |
1 | | yoneda.y |
. . . . 5
Yon |
2 | | yoneda.b |
. . . . 5
|
3 | | yoneda.1 |
. . . . 5
|
4 | | yoneda.o |
. . . . 5
oppCat |
5 | | yoneda.s |
. . . . 5
|
6 | | yoneda.t |
. . . . 5
|
7 | | yoneda.q |
. . . . 5
FuncCat
|
8 | | yoneda.h |
. . . . 5
HomF |
9 | | yoneda.r |
. . . . 5
c FuncCat |
10 | | yoneda.e |
. . . . 5
evalF |
11 | | yoneda.z |
. . . . 5
func
tpos
func
F
〈,〉F F
|
12 | | yoneda.c |
. . . . 5
|
13 | | yoneda.w |
. . . . 5
|
14 | | yoneda.u |
. . . . 5
f
|
15 | | yoneda.v |
. . . . 5
f
|
16 | | yonedalem21.f |
. . . . 5
|
17 | | yonedalem21.x |
. . . . 5
|
18 | | yonedalem4.n |
. . . . 5
|
19 | | yonedalem4.p |
. . . . 5
|
20 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 12, 13, 14, 15, 16, 17, 18, 19 | yonedalem4a 16915 |
. . . 4
|
21 | | oveq1 6657 |
. . . . . 6
|
22 | | oveq2 6658 |
. . . . . . . 8
|
23 | 22 | fveq1d 6193 |
. . . . . . 7
|
24 | 23 | fveq1d 6193 |
. . . . . 6
|
25 | 21, 24 | mpteq12dv 4733 |
. . . . 5
|
26 | 25 | cbvmptv 4750 |
. . . 4
|
27 | 20, 26 | syl6eq 2672 |
. . 3
|
28 | 4, 2 | oppcbas 16378 |
. . . . . . . . . . . . 13
|
29 | | eqid 2622 |
. . . . . . . . . . . . 13
|
30 | | eqid 2622 |
. . . . . . . . . . . . 13
|
31 | | relfunc 16522 |
. . . . . . . . . . . . . . 15
|
32 | | 1st2ndbr 7217 |
. . . . . . . . . . . . . . 15
|
33 | 31, 16, 32 | sylancr 695 |
. . . . . . . . . . . . . 14
|
34 | 33 | adantr 481 |
. . . . . . . . . . . . 13
|
35 | 17 | adantr 481 |
. . . . . . . . . . . . 13
|
36 | | simpr 477 |
. . . . . . . . . . . . 13
|
37 | 28, 29, 30, 34, 35, 36 | funcf2 16528 |
. . . . . . . . . . . 12
|
38 | 37 | adantr 481 |
. . . . . . . . . . 11
|
39 | | simpr 477 |
. . . . . . . . . . . 12
|
40 | | eqid 2622 |
. . . . . . . . . . . . 13
|
41 | 40, 4 | oppchom 16375 |
. . . . . . . . . . . 12
|
42 | 39, 41 | syl6eleqr 2712 |
. . . . . . . . . . 11
|
43 | 38, 42 | ffvelrnd 6360 |
. . . . . . . . . 10
|
44 | 15 | unssbd 3791 |
. . . . . . . . . . . . . 14
|
45 | 13, 44 | ssexd 4805 |
. . . . . . . . . . . . 13
|
46 | 45 | adantr 481 |
. . . . . . . . . . . 12
|
47 | 46 | adantr 481 |
. . . . . . . . . . 11
|
48 | | eqid 2622 |
. . . . . . . . . . . . . . 15
|
49 | 28, 48, 33 | funcf1 16526 |
. . . . . . . . . . . . . 14
|
50 | 5, 45 | setcbas 16728 |
. . . . . . . . . . . . . . 15
|
51 | 50 | feq3d 6032 |
. . . . . . . . . . . . . 14
|
52 | 49, 51 | mpbird 247 |
. . . . . . . . . . . . 13
|
53 | 52, 17 | ffvelrnd 6360 |
. . . . . . . . . . . 12
|
54 | 53 | ad2antrr 762 |
. . . . . . . . . . 11
|
55 | 52 | ffvelrnda 6359 |
. . . . . . . . . . . 12
|
56 | 55 | adantr 481 |
. . . . . . . . . . 11
|
57 | 5, 47, 30, 54, 56 | elsetchom 16731 |
. . . . . . . . . 10
|
58 | 43, 57 | mpbid 222 |
. . . . . . . . 9
|
59 | 19 | ad2antrr 762 |
. . . . . . . . 9
|
60 | 58, 59 | ffvelrnd 6360 |
. . . . . . . 8
|
61 | | eqid 2622 |
. . . . . . . 8
|
62 | 60, 61 | fmptd 6385 |
. . . . . . 7
|
63 | 12 | adantr 481 |
. . . . . . . . 9
|
64 | 1, 2, 63, 35, 40, 36 | yon11 16904 |
. . . . . . . 8
|
65 | 64 | feq2d 6031 |
. . . . . . 7
|
66 | 62, 65 | mpbird 247 |
. . . . . 6
|
67 | 1, 2, 12, 17, 4, 5, 45, 14 | yon1cl 16903 |
. . . . . . . . . . 11
|
68 | | 1st2ndbr 7217 |
. . . . . . . . . . 11
|
69 | 31, 67, 68 | sylancr 695 |
. . . . . . . . . 10
|
70 | 28, 48, 69 | funcf1 16526 |
. . . . . . . . 9
|
71 | 50 | feq3d 6032 |
. . . . . . . . 9
|
72 | 70, 71 | mpbird 247 |
. . . . . . . 8
|
73 | 72 | ffvelrnda 6359 |
. . . . . . 7
|
74 | 5, 46, 30, 73, 55 | elsetchom 16731 |
. . . . . 6
|
75 | 66, 74 | mpbird 247 |
. . . . 5
|
76 | 75 | ralrimiva 2966 |
. . . 4
|
77 | | fvex 6201 |
. . . . . 6
|
78 | 2, 77 | eqeltri 2697 |
. . . . 5
|
79 | | mptelixpg 7945 |
. . . . 5
|
80 | 78, 79 | ax-mp 5 |
. . . 4
|
81 | 76, 80 | sylibr 224 |
. . 3
|
82 | 27, 81 | eqeltrd 2701 |
. 2
|
83 | 12 | adantr 481 |
. . . . . . . . . 10
|
84 | 17 | adantr 481 |
. . . . . . . . . 10
|
85 | | simpr1 1067 |
. . . . . . . . . 10
|
86 | 1, 2, 83, 84, 40, 85 | yon11 16904 |
. . . . . . . . 9
|
87 | 86 | eleq2d 2687 |
. . . . . . . 8
|
88 | 87 | biimpa 501 |
. . . . . . 7
|
89 | | eqid 2622 |
. . . . . . . . . . . 12
comp comp |
90 | | eqid 2622 |
. . . . . . . . . . . 12
comp comp |
91 | 33 | adantr 481 |
. . . . . . . . . . . . 13
|
92 | 91 | adantr 481 |
. . . . . . . . . . . 12
|
93 | 84 | adantr 481 |
. . . . . . . . . . . 12
|
94 | 85 | adantr 481 |
. . . . . . . . . . . 12
|
95 | | simpr2 1068 |
. . . . . . . . . . . . 13
|
96 | 95 | adantr 481 |
. . . . . . . . . . . 12
|
97 | | simpr 477 |
. . . . . . . . . . . . 13
|
98 | 97, 41 | syl6eleqr 2712 |
. . . . . . . . . . . 12
|
99 | | simplr3 1105 |
. . . . . . . . . . . 12
|
100 | 28, 29, 89, 90, 92, 93, 94, 96, 98, 99 | funcco 16531 |
. . . . . . . . . . 11
comp comp |
101 | | eqid 2622 |
. . . . . . . . . . . . 13
comp comp |
102 | 2, 101, 4, 93, 94, 96 | oppcco 16377 |
. . . . . . . . . . . 12
comp comp |
103 | 102 | fveq2d 6195 |
. . . . . . . . . . 11
comp comp |
104 | 45 | adantr 481 |
. . . . . . . . . . . . 13
|
105 | 104 | adantr 481 |
. . . . . . . . . . . 12
|
106 | 53 | ad2antrr 762 |
. . . . . . . . . . . 12
|
107 | 55 | 3ad2antr1 1226 |
. . . . . . . . . . . . 13
|
108 | 107 | adantr 481 |
. . . . . . . . . . . 12
|
109 | 52 | adantr 481 |
. . . . . . . . . . . . . 14
|
110 | 109, 95 | ffvelrnd 6360 |
. . . . . . . . . . . . 13
|
111 | 110 | adantr 481 |
. . . . . . . . . . . 12
|
112 | 28, 29, 30, 91, 84, 85 | funcf2 16528 |
. . . . . . . . . . . . . . 15
|
113 | 112 | adantr 481 |
. . . . . . . . . . . . . 14
|
114 | 113, 98 | ffvelrnd 6360 |
. . . . . . . . . . . . 13
|
115 | 5, 105, 30, 106, 108 | elsetchom 16731 |
. . . . . . . . . . . . 13
|
116 | 114, 115 | mpbid 222 |
. . . . . . . . . . . 12
|
117 | 28, 29, 30, 91, 85, 95 | funcf2 16528 |
. . . . . . . . . . . . . . 15
|
118 | | simpr3 1069 |
. . . . . . . . . . . . . . 15
|
119 | 117, 118 | ffvelrnd 6360 |
. . . . . . . . . . . . . 14
|
120 | 5, 104, 30, 107, 110 | elsetchom 16731 |
. . . . . . . . . . . . . 14
|
121 | 119, 120 | mpbid 222 |
. . . . . . . . . . . . 13
|
122 | 121 | adantr 481 |
. . . . . . . . . . . 12
|
123 | 5, 105, 90, 106, 108, 111, 116, 122 | setcco 16733 |
. . . . . . . . . . 11
comp |
124 | 100, 103,
123 | 3eqtr3d 2664 |
. . . . . . . . . 10
comp |
125 | 124 | fveq1d 6193 |
. . . . . . . . 9
comp |
126 | 19 | ad2antrr 762 |
. . . . . . . . . 10
|
127 | | fvco3 6275 |
. . . . . . . . . 10
|
128 | 116, 126,
127 | syl2anc 693 |
. . . . . . . . 9
|
129 | 125, 128 | eqtrd 2656 |
. . . . . . . 8
comp |
130 | 83 | adantr 481 |
. . . . . . . . . . 11
|
131 | 40, 4 | oppchom 16375 |
. . . . . . . . . . . 12
|
132 | 99, 131 | syl6eleq 2711 |
. . . . . . . . . . 11
|
133 | 1, 2, 130, 93, 40, 94, 101, 96, 132, 97 | yon12 16905 |
. . . . . . . . . 10
comp |
134 | 133 | fveq2d 6195 |
. . . . . . . . 9
comp |
135 | 13 | ad2antrr 762 |
. . . . . . . . . 10
|
136 | 14 | ad2antrr 762 |
. . . . . . . . . 10
f
|
137 | 15 | ad2antrr 762 |
. . . . . . . . . 10
f
|
138 | 16 | ad2antrr 762 |
. . . . . . . . . 10
|
139 | 2, 40, 101, 130, 96, 94, 93, 132, 97 | catcocl 16346 |
. . . . . . . . . 10
comp |
140 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 130, 135, 136, 137, 138, 93, 18, 126, 96, 139 | yonedalem4b 16916 |
. . . . . . . . 9
comp comp |
141 | 134, 140 | eqtrd 2656 |
. . . . . . . 8
comp |
142 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 130, 135, 136, 137, 138, 93, 18, 126, 94, 97 | yonedalem4b 16916 |
. . . . . . . . 9
|
143 | 142 | fveq2d 6195 |
. . . . . . . 8
|
144 | 129, 141,
143 | 3eqtr4d 2666 |
. . . . . . 7
|
145 | 88, 144 | syldan 487 |
. . . . . 6
|
146 | 145 | mpteq2dva 4744 |
. . . . 5
|
147 | 27 | fveq1d 6193 |
. . . . . . . . . . . 12
|
148 | | ovex 6678 |
. . . . . . . . . . . . . 14
|
149 | 148 | mptex 6486 |
. . . . . . . . . . . . 13
|
150 | | eqid 2622 |
. . . . . . . . . . . . . 14
|
151 | 150 | fvmpt2 6291 |
. . . . . . . . . . . . 13
|
152 | 149, 151 | mpan2 707 |
. . . . . . . . . . . 12
|
153 | 147, 152 | sylan9eq 2676 |
. . . . . . . . . . 11
|
154 | 153 | feq1d 6030 |
. . . . . . . . . 10
|
155 | 66, 154 | mpbird 247 |
. . . . . . . . 9
|
156 | 155 | ralrimiva 2966 |
. . . . . . . 8
|
157 | 156 | adantr 481 |
. . . . . . 7
|
158 | | fveq2 6191 |
. . . . . . . . 9
|
159 | | fveq2 6191 |
. . . . . . . . 9
|
160 | | fveq2 6191 |
. . . . . . . . 9
|
161 | 158, 159,
160 | feq123d 6034 |
. . . . . . . 8
|
162 | 161 | rspcv 3305 |
. . . . . . 7
|
163 | 95, 157, 162 | sylc 65 |
. . . . . 6
|
164 | 69 | adantr 481 |
. . . . . . . . 9
|
165 | 28, 29, 30, 164, 85, 95 | funcf2 16528 |
. . . . . . . 8
|
166 | 165, 118 | ffvelrnd 6360 |
. . . . . . 7
|
167 | 73 | 3ad2antr1 1226 |
. . . . . . . 8
|
168 | 72 | adantr 481 |
. . . . . . . . 9
|
169 | 168, 95 | ffvelrnd 6360 |
. . . . . . . 8
|
170 | 5, 104, 30, 167, 169 | elsetchom 16731 |
. . . . . . 7
|
171 | 166, 170 | mpbid 222 |
. . . . . 6
|
172 | | fcompt 6400 |
. . . . . 6
|
173 | 163, 171,
172 | syl2anc 693 |
. . . . 5
|
174 | 155 | 3ad2antr1 1226 |
. . . . . 6
|
175 | | fcompt 6400 |
. . . . . 6
|
176 | 121, 174,
175 | syl2anc 693 |
. . . . 5
|
177 | 146, 173,
176 | 3eqtr4d 2666 |
. . . 4
|
178 | 5, 104, 90, 167, 169, 110, 171, 163 | setcco 16733 |
. . . 4
comp |
179 | 5, 104, 90, 167, 107, 110, 174, 121 | setcco 16733 |
. . . 4
comp |
180 | 177, 178,
179 | 3eqtr4d 2666 |
. . 3
comp comp |
181 | 180 | ralrimivvva 2972 |
. 2
comp comp |
182 | | eqid 2622 |
. . 3
Nat Nat |
183 | 182, 28, 29, 30, 90, 67, 16 | isnat2 16608 |
. 2
Nat
comp comp |
184 | 82, 181, 183 | mpbir2and 957 |
1
Nat |