Step | Hyp | Ref
| Expression |
1 | | relfunc 16522 |
. . 3
|
2 | | yoneda.y |
. . . 4
Yon |
3 | | yoneda.c |
. . . 4
|
4 | | yoneda.o |
. . . 4
oppCat |
5 | | yoneda.s |
. . . 4
|
6 | | yoneda.q |
. . . 4
FuncCat
|
7 | | yoneda.w |
. . . . 5
|
8 | | yoneda.v |
. . . . . 6
f
|
9 | 8 | unssbd 3791 |
. . . . 5
|
10 | 7, 9 | ssexd 4805 |
. . . 4
|
11 | | yoneda.u |
. . . 4
f
|
12 | 2, 3, 4, 5, 6, 10,
11 | yoncl 16902 |
. . 3
|
13 | | 1st2nd 7214 |
. . 3
|
14 | 1, 12, 13 | sylancr 695 |
. 2
|
15 | | 1st2ndbr 7217 |
. . . . 5
|
16 | 1, 12, 15 | sylancr 695 |
. . . 4
|
17 | | yoneda.b |
. . . . . . . . . . . . 13
|
18 | 6 | fucbas 16620 |
. . . . . . . . . . . . 13
|
19 | 17, 18, 16 | funcf1 16526 |
. . . . . . . . . . . 12
|
20 | 19 | adantr 481 |
. . . . . . . . . . 11
|
21 | | simprr 796 |
. . . . . . . . . . 11
|
22 | 20, 21 | ffvelrnd 6360 |
. . . . . . . . . 10
|
23 | | simprl 794 |
. . . . . . . . . 10
|
24 | | opelxpi 5148 |
. . . . . . . . . 10
|
25 | 22, 23, 24 | syl2anc 693 |
. . . . . . . . 9
|
26 | | yoneda.r |
. . . . . . . . . . . . . 14
c FuncCat |
27 | 26 | fucbas 16620 |
. . . . . . . . . . . . 13
c |
28 | | yonedainv.i |
. . . . . . . . . . . . 13
Inv |
29 | | yoneda.1 |
. . . . . . . . . . . . . . . . . 18
|
30 | | yoneda.t |
. . . . . . . . . . . . . . . . . 18
|
31 | | yoneda.h |
. . . . . . . . . . . . . . . . . 18
HomF |
32 | | yoneda.e |
. . . . . . . . . . . . . . . . . 18
evalF |
33 | | yoneda.z |
. . . . . . . . . . . . . . . . . 18
func
tpos
func
F
〈,〉F F
|
34 | 2, 17, 29, 4, 5, 30, 6, 31, 26, 32, 33, 3, 7, 11, 8 | yonedalem1 16912 |
. . . . . . . . . . . . . . . . 17
c c
|
35 | 34 | simpld 475 |
. . . . . . . . . . . . . . . 16
c |
36 | | funcrcl 16523 |
. . . . . . . . . . . . . . . 16
c
c |
37 | 35, 36 | syl 17 |
. . . . . . . . . . . . . . 15
c
|
38 | 37 | simpld 475 |
. . . . . . . . . . . . . 14
c |
39 | 37 | simprd 479 |
. . . . . . . . . . . . . 14
|
40 | 26, 38, 39 | fuccat 16630 |
. . . . . . . . . . . . 13
|
41 | 34 | simprd 479 |
. . . . . . . . . . . . 13
c |
42 | | eqid 2622 |
. . . . . . . . . . . . 13
|
43 | | yoneda.m |
. . . . . . . . . . . . . 14
Nat |
44 | | yonedainv.n |
. . . . . . . . . . . . . 14
|
45 | 2, 17, 29, 4, 5, 30, 6, 31, 26, 32, 33, 3, 7, 11, 8,
43, 28, 44 | yonedainv 16921 |
. . . . . . . . . . . . 13
|
46 | 27, 28, 40, 35, 41, 42, 45 | inviso2 16427 |
. . . . . . . . . . . 12
|
47 | | eqid 2622 |
. . . . . . . . . . . . . 14
c c |
48 | 4, 17 | oppcbas 16378 |
. . . . . . . . . . . . . 14
|
49 | 47, 18, 48 | xpcbas 16818 |
. . . . . . . . . . . . 13
c |
50 | | eqid 2622 |
. . . . . . . . . . . . 13
c Nat c Nat |
51 | | eqid 2622 |
. . . . . . . . . . . . 13
|
52 | 26, 49, 50, 41, 35, 42, 51 | fuciso 16635 |
. . . . . . . . . . . 12
c Nat
|
53 | 46, 52 | mpbid 222 |
. . . . . . . . . . 11
c Nat
|
54 | 53 | simprd 479 |
. . . . . . . . . 10
|
55 | 54 | adantr 481 |
. . . . . . . . 9
|
56 | | fveq2 6191 |
. . . . . . . . . . . 12
|
57 | | df-ov 6653 |
. . . . . . . . . . . 12
|
58 | 56, 57 | syl6eqr 2674 |
. . . . . . . . . . 11
|
59 | | fveq2 6191 |
. . . . . . . . . . . . 13
|
60 | | df-ov 6653 |
. . . . . . . . . . . . 13
|
61 | 59, 60 | syl6eqr 2674 |
. . . . . . . . . . . 12
|
62 | | fveq2 6191 |
. . . . . . . . . . . . 13
|
63 | | df-ov 6653 |
. . . . . . . . . . . . 13
|
64 | 62, 63 | syl6eqr 2674 |
. . . . . . . . . . . 12
|
65 | 61, 64 | oveq12d 6668 |
. . . . . . . . . . 11
|
66 | 58, 65 | eleq12d 2695 |
. . . . . . . . . 10
|
67 | 66 | rspcv 3305 |
. . . . . . . . 9
|
68 | 25, 55, 67 | sylc 65 |
. . . . . . . 8
|
69 | 4 | oppccat 16382 |
. . . . . . . . . . . . 13
|
70 | 3, 69 | syl 17 |
. . . . . . . . . . . 12
|
71 | 70 | adantr 481 |
. . . . . . . . . . 11
|
72 | 5 | setccat 16735 |
. . . . . . . . . . . . 13
|
73 | 10, 72 | syl 17 |
. . . . . . . . . . . 12
|
74 | 73 | adantr 481 |
. . . . . . . . . . 11
|
75 | 32, 71, 74, 48, 22, 23 | evlf1 16860 |
. . . . . . . . . 10
|
76 | 3 | adantr 481 |
. . . . . . . . . . 11
|
77 | | eqid 2622 |
. . . . . . . . . . 11
|
78 | 2, 17, 76, 21, 77, 23 | yon11 16904 |
. . . . . . . . . 10
|
79 | 75, 78 | eqtrd 2656 |
. . . . . . . . 9
|
80 | 7 | adantr 481 |
. . . . . . . . . 10
|
81 | 11 | adantr 481 |
. . . . . . . . . 10
f |
82 | 8 | adantr 481 |
. . . . . . . . . 10
f |
83 | 2, 17, 29, 4, 5, 30, 6, 31, 26, 32, 33, 76, 80, 81, 82, 22, 23 | yonedalem21 16913 |
. . . . . . . . 9
Nat |
84 | 79, 83 | oveq12d 6668 |
. . . . . . . 8
Nat |
85 | 68, 84 | eleqtrd 2703 |
. . . . . . 7
Nat |
86 | 9 | adantr 481 |
. . . . . . . . 9
|
87 | | eqid 2622 |
. . . . . . . . . . . . 13
|
88 | | relfunc 16522 |
. . . . . . . . . . . . . 14
|
89 | | 1st2ndbr 7217 |
. . . . . . . . . . . . . 14
|
90 | 88, 22, 89 | sylancr 695 |
. . . . . . . . . . . . 13
|
91 | 48, 87, 90 | funcf1 16526 |
. . . . . . . . . . . 12
|
92 | 91, 23 | ffvelrnd 6360 |
. . . . . . . . . . 11
|
93 | 5, 10 | setcbas 16728 |
. . . . . . . . . . . 12
|
94 | 93 | adantr 481 |
. . . . . . . . . . 11
|
95 | 92, 94 | eleqtrrd 2704 |
. . . . . . . . . 10
|
96 | 78, 95 | eqeltrrd 2702 |
. . . . . . . . 9
|
97 | 86, 96 | sseldd 3604 |
. . . . . . . 8
|
98 | | eqid 2622 |
. . . . . . . . . 10
f f |
99 | | eqid 2622 |
. . . . . . . . . . 11
Nat Nat |
100 | 6, 99 | fuchom 16621 |
. . . . . . . . . 10
Nat |
101 | 20, 23 | ffvelrnd 6360 |
. . . . . . . . . 10
|
102 | 98, 18, 100, 101, 22 | homfval 16352 |
. . . . . . . . 9
f
Nat |
103 | 8 | unssad 3790 |
. . . . . . . . . . 11
f
|
104 | 103 | adantr 481 |
. . . . . . . . . 10
f |
105 | 98, 18 | homffn 16353 |
. . . . . . . . . . . 12
f |
106 | 105 | a1i 11 |
. . . . . . . . . . 11
f |
107 | | fnovrn 6809 |
. . . . . . . . . . 11
f
f f |
108 | 106, 101,
22, 107 | syl3anc 1326 |
. . . . . . . . . 10
f
f |
109 | 104, 108 | sseldd 3604 |
. . . . . . . . 9
f
|
110 | 102, 109 | eqeltrrd 2702 |
. . . . . . . 8
Nat |
111 | 30, 80, 97, 110, 51 | setciso 16741 |
. . . . . . 7
Nat
Nat |
112 | 85, 111 | mpbid 222 |
. . . . . 6
Nat |
113 | 76 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
114 | 113 | adantr 481 |
. . . . . . . . . . . . . . 15
|
115 | 23 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
116 | 115 | adantr 481 |
. . . . . . . . . . . . . . 15
|
117 | | simpr 477 |
. . . . . . . . . . . . . . 15
|
118 | 2, 17, 114, 116, 77, 117 | yon11 16904 |
. . . . . . . . . . . . . 14
|
119 | 118 | eqcomd 2628 |
. . . . . . . . . . . . 13
|
120 | 114 | adantr 481 |
. . . . . . . . . . . . . . 15
|
121 | 21 | ad3antrrr 766 |
. . . . . . . . . . . . . . 15
|
122 | 116 | adantr 481 |
. . . . . . . . . . . . . . 15
|
123 | | eqid 2622 |
. . . . . . . . . . . . . . 15
comp comp |
124 | 117 | adantr 481 |
. . . . . . . . . . . . . . 15
|
125 | | simpr 477 |
. . . . . . . . . . . . . . 15
|
126 | | simpllr 799 |
. . . . . . . . . . . . . . 15
|
127 | 2, 17, 120, 121, 77, 122, 123, 124, 125, 126 | yon12 16905 |
. . . . . . . . . . . . . 14
comp |
128 | 2, 17, 120, 122, 77, 121, 123, 124, 126, 125 | yon2 16906 |
. . . . . . . . . . . . . 14
comp |
129 | 127, 128 | eqtr4d 2659 |
. . . . . . . . . . . . 13
|
130 | 119, 129 | mpteq12dva 4732 |
. . . . . . . . . . . 12
|
131 | 16 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
132 | 17, 77, 100, 131, 23, 21 | funcf2 16528 |
. . . . . . . . . . . . . . . . . 18
Nat |
133 | 132 | ffvelrnda 6359 |
. . . . . . . . . . . . . . . . 17
Nat |
134 | 99, 133 | nat1st2nd 16611 |
. . . . . . . . . . . . . . . 16
Nat |
135 | 134 | adantr 481 |
. . . . . . . . . . . . . . 15
Nat |
136 | | eqid 2622 |
. . . . . . . . . . . . . . 15
|
137 | 99, 135, 48, 136, 117 | natcl 16613 |
. . . . . . . . . . . . . 14
|
138 | 10 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
139 | 138 | ad2antrr 762 |
. . . . . . . . . . . . . . 15
|
140 | 19 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . 20
|
141 | 140, 115 | ffvelrnd 6360 |
. . . . . . . . . . . . . . . . . . 19
|
142 | | 1st2ndbr 7217 |
. . . . . . . . . . . . . . . . . . 19
|
143 | 88, 141, 142 | sylancr 695 |
. . . . . . . . . . . . . . . . . 18
|
144 | 48, 87, 143 | funcf1 16526 |
. . . . . . . . . . . . . . . . 17
|
145 | 144 | ffvelrnda 6359 |
. . . . . . . . . . . . . . . 16
|
146 | 94 | ad2antrr 762 |
. . . . . . . . . . . . . . . 16
|
147 | 145, 146 | eleqtrrd 2704 |
. . . . . . . . . . . . . . 15
|
148 | 91 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
149 | 148 | ffvelrnda 6359 |
. . . . . . . . . . . . . . . 16
|
150 | 149, 146 | eleqtrrd 2704 |
. . . . . . . . . . . . . . 15
|
151 | 5, 139, 136, 147, 150 | elsetchom 16731 |
. . . . . . . . . . . . . 14
|
152 | 137, 151 | mpbid 222 |
. . . . . . . . . . . . 13
|
153 | 152 | feqmptd 6249 |
. . . . . . . . . . . 12
|
154 | 130, 153 | eqtr4d 2659 |
. . . . . . . . . . 11
|
155 | 154 | mpteq2dva 4744 |
. . . . . . . . . 10
|
156 | 80 | adantr 481 |
. . . . . . . . . . 11
|
157 | 81 | adantr 481 |
. . . . . . . . . . 11
f |
158 | 82 | adantr 481 |
. . . . . . . . . . 11
f
|
159 | 22 | adantr 481 |
. . . . . . . . . . 11
|
160 | 78 | eleq2d 2687 |
. . . . . . . . . . . 12
|
161 | 160 | biimpar 502 |
. . . . . . . . . . 11
|
162 | 2, 17, 29, 4, 5, 30, 6, 31, 26, 32, 33, 113, 156, 157, 158, 159, 115, 44, 161 | yonedalem4a 16915 |
. . . . . . . . . 10
|
163 | 99, 134, 48 | natfn 16614 |
. . . . . . . . . . 11
|
164 | | dffn5 6241 |
. . . . . . . . . . 11
|
165 | 163, 164 | sylib 208 |
. . . . . . . . . 10
|
166 | 155, 162,
165 | 3eqtr4d 2666 |
. . . . . . . . 9
|
167 | 166 | mpteq2dva 4744 |
. . . . . . . 8
|
168 | | f1of 6137 |
. . . . . . . . . 10
Nat
Nat |
169 | 112, 168 | syl 17 |
. . . . . . . . 9
Nat |
170 | 169 | feqmptd 6249 |
. . . . . . . 8
|
171 | 132 | feqmptd 6249 |
. . . . . . . 8
|
172 | 167, 170,
171 | 3eqtr4d 2666 |
. . . . . . 7
|
173 | | f1oeq1 6127 |
. . . . . . 7
Nat Nat |
174 | 172, 173 | syl 17 |
. . . . . 6
Nat Nat |
175 | 112, 174 | mpbid 222 |
. . . . 5
Nat |
176 | 175 | ralrimivva 2971 |
. . . 4
Nat |
177 | 17, 77, 100 | isffth2 16576 |
. . . 4
Full
Faith
Nat |
178 | 16, 176, 177 | sylanbrc 698 |
. . 3
Full Faith |
179 | | df-br 4654 |
. . 3
Full
Faith
Full Faith |
180 | 178, 179 | sylib 208 |
. 2
Full Faith |
181 | 14, 180 | eqeltrd 2701 |
1
Full Faith |