Step | Hyp | Ref
| Expression |
1 | | subfacp1lem.a |
. . . . . . . 8
|
2 | | fzfi 12771 |
. . . . . . . . 9
|
3 | | deranglem 31148 |
. . . . . . . . 9
|
4 | 2, 3 | ax-mp 5 |
. . . . . . . 8
|
5 | 1, 4 | eqeltri 2697 |
. . . . . . 7
|
6 | | subfacp1lem3.b |
. . . . . . . 8
|
7 | | ssrab2 3687 |
. . . . . . . 8
|
8 | 6, 7 | eqsstri 3635 |
. . . . . . 7
|
9 | | ssfi 8180 |
. . . . . . 7
|
10 | 5, 8, 9 | mp2an 708 |
. . . . . 6
|
11 | 10 | elexi 3213 |
. . . . 5
|
12 | 11 | a1i 11 |
. . . 4
|
13 | | subfacp1lem3.c |
. . . . . . 7
|
14 | | subfacp1lem1.k |
. . . . . . . . 9
|
15 | | fzfi 12771 |
. . . . . . . . . 10
|
16 | | diffi 8192 |
. . . . . . . . . 10
|
17 | 15, 16 | ax-mp 5 |
. . . . . . . . 9
|
18 | 14, 17 | eqeltri 2697 |
. . . . . . . 8
|
19 | | deranglem 31148 |
. . . . . . . 8
|
20 | 18, 19 | ax-mp 5 |
. . . . . . 7
|
21 | 13, 20 | eqeltri 2697 |
. . . . . 6
|
22 | 21 | elexi 3213 |
. . . . 5
|
23 | 22 | a1i 11 |
. . . 4
|
24 | | simpr 477 |
. . . . . . . . . . . . 13
|
25 | | fveq1 6190 |
. . . . . . . . . . . . . . . 16
|
26 | 25 | eqeq1d 2624 |
. . . . . . . . . . . . . . 15
|
27 | | fveq1 6190 |
. . . . . . . . . . . . . . . 16
|
28 | 27 | eqeq1d 2624 |
. . . . . . . . . . . . . . 15
|
29 | 26, 28 | anbi12d 747 |
. . . . . . . . . . . . . 14
|
30 | 29, 6 | elrab2 3366 |
. . . . . . . . . . . . 13
|
31 | 24, 30 | sylib 208 |
. . . . . . . . . . . 12
|
32 | 31 | simpld 475 |
. . . . . . . . . . 11
|
33 | | vex 3203 |
. . . . . . . . . . . 12
|
34 | | f1oeq1 6127 |
. . . . . . . . . . . . 13
|
35 | | fveq1 6190 |
. . . . . . . . . . . . . . 15
|
36 | 35 | neeq1d 2853 |
. . . . . . . . . . . . . 14
|
37 | 36 | ralbidv 2986 |
. . . . . . . . . . . . 13
|
38 | 34, 37 | anbi12d 747 |
. . . . . . . . . . . 12
|
39 | 33, 38, 1 | elab2 3354 |
. . . . . . . . . . 11
|
40 | 32, 39 | sylib 208 |
. . . . . . . . . 10
|
41 | 40 | simpld 475 |
. . . . . . . . 9
|
42 | | f1of1 6136 |
. . . . . . . . 9
|
43 | | df-f1 5893 |
. . . . . . . . . 10
|
44 | 43 | simprbi 480 |
. . . . . . . . 9
|
45 | 41, 42, 44 | 3syl 18 |
. . . . . . . 8
|
46 | | f1ofn 6138 |
. . . . . . . . . . . 12
|
47 | 41, 46 | syl 17 |
. . . . . . . . . . 11
|
48 | | fnresdm 6000 |
. . . . . . . . . . 11
|
49 | | f1oeq1 6127 |
. . . . . . . . . . 11
|
50 | 47, 48, 49 | 3syl 18 |
. . . . . . . . . 10
|
51 | 41, 50 | mpbird 247 |
. . . . . . . . 9
|
52 | | f1ofo 6144 |
. . . . . . . . 9
|
53 | 51, 52 | syl 17 |
. . . . . . . 8
|
54 | | ssun2 3777 |
. . . . . . . . . . . . 13
|
55 | | derang.d |
. . . . . . . . . . . . . . 15
|
56 | | subfac.n |
. . . . . . . . . . . . . . 15
|
57 | | subfacp1lem1.n |
. . . . . . . . . . . . . . 15
|
58 | | subfacp1lem1.m |
. . . . . . . . . . . . . . 15
|
59 | | subfacp1lem1.x |
. . . . . . . . . . . . . . 15
|
60 | 55, 56, 1, 57, 58, 59, 14 | subfacp1lem1 31161 |
. . . . . . . . . . . . . 14
|
61 | 60 | simp2d 1074 |
. . . . . . . . . . . . 13
|
62 | 54, 61 | syl5sseq 3653 |
. . . . . . . . . . . 12
|
63 | 62 | adantr 481 |
. . . . . . . . . . 11
|
64 | | fnssres 6004 |
. . . . . . . . . . 11
|
65 | 47, 63, 64 | syl2anc 693 |
. . . . . . . . . 10
|
66 | 31 | simprd 479 |
. . . . . . . . . . . . . 14
|
67 | 66 | simpld 475 |
. . . . . . . . . . . . 13
|
68 | 59 | prid2 4298 |
. . . . . . . . . . . . 13
|
69 | 67, 68 | syl6eqel 2709 |
. . . . . . . . . . . 12
|
70 | 66 | simprd 479 |
. . . . . . . . . . . . 13
|
71 | | 1ex 10035 |
. . . . . . . . . . . . . 14
|
72 | 71 | prid1 4297 |
. . . . . . . . . . . . 13
|
73 | 70, 72 | syl6eqel 2709 |
. . . . . . . . . . . 12
|
74 | | fveq2 6191 |
. . . . . . . . . . . . . 14
|
75 | 74 | eleq1d 2686 |
. . . . . . . . . . . . 13
|
76 | | fveq2 6191 |
. . . . . . . . . . . . . 14
|
77 | 76 | eleq1d 2686 |
. . . . . . . . . . . . 13
|
78 | 71, 59, 75, 77 | ralpr 4238 |
. . . . . . . . . . . 12
|
79 | 69, 73, 78 | sylanbrc 698 |
. . . . . . . . . . 11
|
80 | | fvres 6207 |
. . . . . . . . . . . . 13
|
81 | 80 | eleq1d 2686 |
. . . . . . . . . . . 12
|
82 | 81 | ralbiia 2979 |
. . . . . . . . . . 11
|
83 | 79, 82 | sylibr 224 |
. . . . . . . . . 10
|
84 | | ffnfv 6388 |
. . . . . . . . . 10
|
85 | 65, 83, 84 | sylanbrc 698 |
. . . . . . . . 9
|
86 | | fveq2 6191 |
. . . . . . . . . . . . . 14
|
87 | 86 | eqeq1d 2624 |
. . . . . . . . . . . . 13
|
88 | 87 | rspcev 3309 |
. . . . . . . . . . . 12
|
89 | 68, 70, 88 | sylancr 695 |
. . . . . . . . . . 11
|
90 | | fveq2 6191 |
. . . . . . . . . . . . . 14
|
91 | 90 | eqeq1d 2624 |
. . . . . . . . . . . . 13
|
92 | 91 | rspcev 3309 |
. . . . . . . . . . . 12
|
93 | 72, 67, 92 | sylancr 695 |
. . . . . . . . . . 11
|
94 | | eqeq2 2633 |
. . . . . . . . . . . . 13
|
95 | 94 | rexbidv 3052 |
. . . . . . . . . . . 12
|
96 | | eqeq2 2633 |
. . . . . . . . . . . . 13
|
97 | 96 | rexbidv 3052 |
. . . . . . . . . . . 12
|
98 | 71, 59, 95, 97 | ralpr 4238 |
. . . . . . . . . . 11
|
99 | 89, 93, 98 | sylanbrc 698 |
. . . . . . . . . 10
|
100 | | eqcom 2629 |
. . . . . . . . . . . . 13
|
101 | | fvres 6207 |
. . . . . . . . . . . . . 14
|
102 | 101 | eqeq1d 2624 |
. . . . . . . . . . . . 13
|
103 | 100, 102 | syl5bb 272 |
. . . . . . . . . . . 12
|
104 | 103 | rexbiia 3040 |
. . . . . . . . . . 11
|
105 | 104 | ralbii 2980 |
. . . . . . . . . 10
|
106 | 99, 105 | sylibr 224 |
. . . . . . . . 9
|
107 | | dffo3 6374 |
. . . . . . . . 9
|
108 | 85, 106, 107 | sylanbrc 698 |
. . . . . . . 8
|
109 | | resdif 6157 |
. . . . . . . 8
|
110 | 45, 53, 108, 109 | syl3anc 1326 |
. . . . . . 7
|
111 | | uncom 3757 |
. . . . . . . . . . 11
|
112 | 111, 61 | syl5eq 2668 |
. . . . . . . . . 10
|
113 | | incom 3805 |
. . . . . . . . . . . 12
|
114 | 60 | simp1d 1073 |
. . . . . . . . . . . 12
|
115 | 113, 114 | syl5eq 2668 |
. . . . . . . . . . 11
|
116 | | uneqdifeq 4057 |
. . . . . . . . . . 11
|
117 | 62, 115, 116 | syl2anc 693 |
. . . . . . . . . 10
|
118 | 112, 117 | mpbid 222 |
. . . . . . . . 9
|
119 | 118 | adantr 481 |
. . . . . . . 8
|
120 | | reseq2 5391 |
. . . . . . . . . 10
|
121 | | f1oeq1 6127 |
. . . . . . . . . 10
|
122 | 120, 121 | syl 17 |
. . . . . . . . 9
|
123 | | f1oeq2 6128 |
. . . . . . . . 9
|
124 | | f1oeq3 6129 |
. . . . . . . . 9
|
125 | 122, 123,
124 | 3bitrd 294 |
. . . . . . . 8
|
126 | 119, 125 | syl 17 |
. . . . . . 7
|
127 | 110, 126 | mpbid 222 |
. . . . . 6
|
128 | | ssun1 3776 |
. . . . . . . . 9
|
129 | 128, 61 | syl5sseq 3653 |
. . . . . . . 8
|
130 | 129 | adantr 481 |
. . . . . . 7
|
131 | 40 | simprd 479 |
. . . . . . 7
|
132 | | ssralv 3666 |
. . . . . . 7
|
133 | 130, 131,
132 | sylc 65 |
. . . . . 6
|
134 | 33 | resex 5443 |
. . . . . . 7
|
135 | | f1oeq1 6127 |
. . . . . . . 8
|
136 | | fveq1 6190 |
. . . . . . . . . . 11
|
137 | | fvres 6207 |
. . . . . . . . . . 11
|
138 | 136, 137 | sylan9eq 2676 |
. . . . . . . . . 10
|
139 | 138 | neeq1d 2853 |
. . . . . . . . 9
|
140 | 139 | ralbidva 2985 |
. . . . . . . 8
|
141 | 135, 140 | anbi12d 747 |
. . . . . . 7
|
142 | 134, 141,
13 | elab2 3354 |
. . . . . 6
|
143 | 127, 133,
142 | sylanbrc 698 |
. . . . 5
|
144 | 143 | ex 450 |
. . . 4
|
145 | 57 | adantr 481 |
. . . . . . . . 9
|
146 | 58 | adantr 481 |
. . . . . . . . 9
|
147 | | eqid 2622 |
. . . . . . . . 9
|
148 | | simpr 477 |
. . . . . . . . . . 11
|
149 | | vex 3203 |
. . . . . . . . . . . 12
|
150 | | f1oeq1 6127 |
. . . . . . . . . . . . 13
|
151 | | fveq1 6190 |
. . . . . . . . . . . . . . 15
|
152 | 151 | neeq1d 2853 |
. . . . . . . . . . . . . 14
|
153 | 152 | ralbidv 2986 |
. . . . . . . . . . . . 13
|
154 | 150, 153 | anbi12d 747 |
. . . . . . . . . . . 12
|
155 | 149, 154,
13 | elab2 3354 |
. . . . . . . . . . 11
|
156 | 148, 155 | sylib 208 |
. . . . . . . . . 10
|
157 | 156 | simpld 475 |
. . . . . . . . 9
|
158 | 55, 56, 1, 145, 146, 59, 14, 147, 157 | subfacp1lem2a 31162 |
. . . . . . . 8
|
159 | 158 | simp1d 1073 |
. . . . . . 7
|
160 | 55, 56, 1, 145, 146, 59, 14, 147, 157 | subfacp1lem2b 31163 |
. . . . . . . . . . 11
|
161 | 156 | simprd 479 |
. . . . . . . . . . . 12
|
162 | 161 | r19.21bi 2932 |
. . . . . . . . . . 11
|
163 | 160, 162 | eqnetrd 2861 |
. . . . . . . . . 10
|
164 | 163 | ralrimiva 2966 |
. . . . . . . . 9
|
165 | 158 | simp2d 1074 |
. . . . . . . . . . 11
|
166 | | elfzuz 12338 |
. . . . . . . . . . . . 13
|
167 | | eluz2b3 11762 |
. . . . . . . . . . . . . 14
|
168 | 167 | simprbi 480 |
. . . . . . . . . . . . 13
|
169 | 58, 166, 168 | 3syl 18 |
. . . . . . . . . . . 12
|
170 | 169 | adantr 481 |
. . . . . . . . . . 11
|
171 | 165, 170 | eqnetrd 2861 |
. . . . . . . . . 10
|
172 | 158 | simp3d 1075 |
. . . . . . . . . . 11
|
173 | 170 | necomd 2849 |
. . . . . . . . . . 11
|
174 | 172, 173 | eqnetrd 2861 |
. . . . . . . . . 10
|
175 | | fveq2 6191 |
. . . . . . . . . . . 12
|
176 | | id 22 |
. . . . . . . . . . . 12
|
177 | 175, 176 | neeq12d 2855 |
. . . . . . . . . . 11
|
178 | | fveq2 6191 |
. . . . . . . . . . . 12
|
179 | | id 22 |
. . . . . . . . . . . 12
|
180 | 178, 179 | neeq12d 2855 |
. . . . . . . . . . 11
|
181 | 71, 59, 177, 180 | ralpr 4238 |
. . . . . . . . . 10
|
182 | 171, 174,
181 | sylanbrc 698 |
. . . . . . . . 9
|
183 | | ralunb 3794 |
. . . . . . . . 9
|
184 | 164, 182,
183 | sylanbrc 698 |
. . . . . . . 8
|
185 | 61 | adantr 481 |
. . . . . . . . 9
|
186 | 185 | raleqdv 3144 |
. . . . . . . 8
|
187 | 184, 186 | mpbid 222 |
. . . . . . 7
|
188 | | prex 4909 |
. . . . . . . . 9
|
189 | 149, 188 | unex 6956 |
. . . . . . . 8
|
190 | | f1oeq1 6127 |
. . . . . . . . 9
|
191 | | fveq1 6190 |
. . . . . . . . . . 11
|
192 | 191 | neeq1d 2853 |
. . . . . . . . . 10
|
193 | 192 | ralbidv 2986 |
. . . . . . . . 9
|
194 | 190, 193 | anbi12d 747 |
. . . . . . . 8
|
195 | 189, 194,
1 | elab2 3354 |
. . . . . . 7
|
196 | 159, 187,
195 | sylanbrc 698 |
. . . . . 6
|
197 | 165, 172 | jca 554 |
. . . . . 6
|
198 | | fveq1 6190 |
. . . . . . . . 9
|
199 | 198 | eqeq1d 2624 |
. . . . . . . 8
|
200 | | fveq1 6190 |
. . . . . . . . 9
|
201 | 200 | eqeq1d 2624 |
. . . . . . . 8
|
202 | 199, 201 | anbi12d 747 |
. . . . . . 7
|
203 | 202, 6 | elrab2 3366 |
. . . . . 6
|
204 | 196, 197,
203 | sylanbrc 698 |
. . . . 5
|
205 | 204 | ex 450 |
. . . 4
|
206 | 67 | adantrr 753 |
. . . . . . . . . . . 12
|
207 | 165 | adantrl 752 |
. . . . . . . . . . . 12
|
208 | 206, 207 | eqtr4d 2659 |
. . . . . . . . . . 11
|
209 | 70 | adantrr 753 |
. . . . . . . . . . . 12
|
210 | 172 | adantrl 752 |
. . . . . . . . . . . 12
|
211 | 209, 210 | eqtr4d 2659 |
. . . . . . . . . . 11
|
212 | 90, 175 | eqeq12d 2637 |
. . . . . . . . . . . 12
|
213 | 86, 178 | eqeq12d 2637 |
. . . . . . . . . . . 12
|
214 | 71, 59, 212, 213 | ralpr 4238 |
. . . . . . . . . . 11
|
215 | 208, 211,
214 | sylanbrc 698 |
. . . . . . . . . 10
|
216 | 215 | biantrud 528 |
. . . . . . . . 9
|
217 | | ralunb 3794 |
. . . . . . . . 9
|
218 | 216, 217 | syl6bbr 278 |
. . . . . . . 8
|
219 | 160 | eqeq2d 2632 |
. . . . . . . . . 10
|
220 | 219 | ralbidva 2985 |
. . . . . . . . 9
|
221 | 220 | adantrl 752 |
. . . . . . . 8
|
222 | 61 | adantr 481 |
. . . . . . . . 9
|
223 | 222 | raleqdv 3144 |
. . . . . . . 8
|
224 | 218, 221,
223 | 3bitr3rd 299 |
. . . . . . 7
|
225 | 137 | eqeq2d 2632 |
. . . . . . . . 9
|
226 | | eqcom 2629 |
. . . . . . . . 9
|
227 | 225, 226 | syl6bb 276 |
. . . . . . . 8
|
228 | 227 | ralbiia 2979 |
. . . . . . 7
|
229 | 224, 228 | syl6bbr 278 |
. . . . . 6
|
230 | 47 | adantrr 753 |
. . . . . . 7
|
231 | 159 | adantrl 752 |
. . . . . . . 8
|
232 | | f1ofn 6138 |
. . . . . . . 8
|
233 | 231, 232 | syl 17 |
. . . . . . 7
|
234 | | eqfnfv 6311 |
. . . . . . 7
|
235 | 230, 233,
234 | syl2anc 693 |
. . . . . 6
|
236 | 157 | adantrl 752 |
. . . . . . . 8
|
237 | | f1ofn 6138 |
. . . . . . . 8
|
238 | 236, 237 | syl 17 |
. . . . . . 7
|
239 | 129 | adantr 481 |
. . . . . . . 8
|
240 | | fnssres 6004 |
. . . . . . . 8
|
241 | 230, 239,
240 | syl2anc 693 |
. . . . . . 7
|
242 | | eqfnfv 6311 |
. . . . . . 7
|
243 | 238, 241,
242 | syl2anc 693 |
. . . . . 6
|
244 | 229, 235,
243 | 3bitr4d 300 |
. . . . 5
|
245 | 244 | ex 450 |
. . . 4
|
246 | 12, 23, 144, 205, 245 | en3d 7992 |
. . 3
|
247 | | hashen 13135 |
. . . 4
|
248 | 10, 21, 247 | mp2an 708 |
. . 3
|
249 | 246, 248 | sylibr 224 |
. 2
|
250 | 13 | fveq2i 6194 |
. . . 4
|
251 | 55 | derangval 31149 |
. . . . 5
|
252 | 18, 251 | ax-mp 5 |
. . . 4
|
253 | 55, 56 | derangen2 31156 |
. . . . 5
|
254 | 18, 253 | ax-mp 5 |
. . . 4
|
255 | 250, 252,
254 | 3eqtr2ri 2651 |
. . 3
|
256 | 60 | simp3d 1075 |
. . . 4
|
257 | 256 | fveq2d 6195 |
. . 3
|
258 | 255, 257 | syl5eqr 2670 |
. 2
|
259 | 249, 258 | eqtrd 2656 |
1
|