Step |
Hyp |
Ref |
Expression |
1 |
|
poimir.0 |
|
2 |
|
poimirlem28.1 |
|
3 |
|
poimirlem28.2 |
|
4 |
|
poimirlem28.3 |
|
5 |
|
poimirlem28.4 |
|
6 |
|
poimirlem28.5 |
|
7 |
1
|
nnnn0d |
|
8 |
1
|
nnred |
|
9 |
8
|
leidd |
|
10 |
7 7 9
|
3jca |
|
11 |
|
oveq2 |
|
12 |
|
fz10 |
|
13 |
11 12
|
eqtrdi |
|
14 |
13
|
oveq2d |
|
15 |
|
fzofi |
|
16 |
|
map0e |
|
17 |
15 16
|
ax-mp |
|
18 |
|
df1o2 |
|
19 |
17 18
|
eqtri |
|
20 |
14 19
|
eqtrdi |
|
21 |
|
eqidd |
|
22 |
21 13 13
|
f1oeq123d |
|
23 |
|
eqid |
|
24 |
|
f1o00 |
|
25 |
23 24
|
mpbiran2 |
|
26 |
22 25
|
bitrdi |
|
27 |
26
|
abbidv |
|
28 |
|
df-sn |
|
29 |
27 28
|
eqtr4di |
|
30 |
20 29
|
xpeq12d |
|
31 |
|
0ex |
|
32 |
31 31
|
xpsn |
|
33 |
30 32
|
eqtr2di |
|
34 |
|
elsni |
|
35 |
31 31
|
op1std |
|
36 |
34 35
|
syl |
|
37 |
36
|
oveq1d |
|
38 |
|
f0 |
|
39 |
|
ffn |
|
40 |
38 39
|
mp1i |
|
41 |
31
|
a1i |
|
42 |
|
inidm |
|
43 |
|
0fv |
|
44 |
43
|
a1i |
|
45 |
40 40 41 41 42 44 44
|
offval |
|
46 |
|
mpt0 |
|
47 |
45 46
|
eqtrdi |
|
48 |
37 47
|
eqtrd |
|
49 |
48
|
uneq1d |
|
50 |
|
uncom |
|
51 |
|
un0 |
|
52 |
50 51
|
eqtri |
|
53 |
49 52
|
eqtr2di |
|
54 |
53
|
csbeq1d |
|
55 |
54
|
eqeq2d |
|
56 |
|
oveq2 |
|
57 |
|
0z |
|
58 |
|
fzsn |
|
59 |
57 58
|
ax-mp |
|
60 |
56 59
|
eqtrdi |
|
61 |
|
oveq2 |
|
62 |
61
|
imaeq2d |
|
63 |
62
|
xpeq1d |
|
64 |
63
|
uneq2d |
|
65 |
64
|
oveq2d |
|
66 |
|
oveq1 |
|
67 |
|
0p1e1 |
|
68 |
66 67
|
eqtrdi |
|
69 |
68
|
oveq1d |
|
70 |
69
|
xpeq1d |
|
71 |
65 70
|
uneq12d |
|
72 |
71
|
csbeq1d |
|
73 |
72
|
eqeq2d |
|
74 |
60 73
|
rexeqbidv |
|
75 |
|
c0ex |
|
76 |
|
oveq2 |
|
77 |
76 12
|
eqtrdi |
|
78 |
77
|
imaeq2d |
|
79 |
|
ima0 |
|
80 |
78 79
|
eqtrdi |
|
81 |
80
|
xpeq1d |
|
82 |
|
0xp |
|
83 |
81 82
|
eqtrdi |
|
84 |
|
oveq1 |
|
85 |
84 67
|
eqtrdi |
|
86 |
85
|
oveq1d |
|
87 |
86 12
|
eqtrdi |
|
88 |
87
|
imaeq2d |
|
89 |
88 79
|
eqtrdi |
|
90 |
89
|
xpeq1d |
|
91 |
|
0xp |
|
92 |
90 91
|
eqtrdi |
|
93 |
83 92
|
uneq12d |
|
94 |
|
un0 |
|
95 |
93 94
|
eqtrdi |
|
96 |
95
|
oveq2d |
|
97 |
96
|
uneq1d |
|
98 |
97
|
csbeq1d |
|
99 |
98
|
eqeq2d |
|
100 |
75 99
|
rexsn |
|
101 |
74 100
|
bitrdi |
|
102 |
60 101
|
raleqbidv |
|
103 |
|
eqeq1 |
|
104 |
75 103
|
ralsn |
|
105 |
102 104
|
bitr2di |
|
106 |
55 105
|
sylan9bbr |
|
107 |
33 106
|
rabeqbidva |
|
108 |
107
|
eqcomd |
|
109 |
108
|
fveq2d |
|
110 |
109
|
breq2d |
|
111 |
110
|
notbid |
|
112 |
111
|
imbi2d |
|
113 |
|
oveq2 |
|
114 |
113
|
oveq2d |
|
115 |
|
eqidd |
|
116 |
115 113 113
|
f1oeq123d |
|
117 |
116
|
abbidv |
|
118 |
114 117
|
xpeq12d |
|
119 |
|
oveq2 |
|
120 |
|
oveq2 |
|
121 |
120
|
imaeq2d |
|
122 |
121
|
xpeq1d |
|
123 |
122
|
uneq2d |
|
124 |
123
|
oveq2d |
|
125 |
|
oveq1 |
|
126 |
125
|
oveq1d |
|
127 |
126
|
xpeq1d |
|
128 |
124 127
|
uneq12d |
|
129 |
128
|
csbeq1d |
|
130 |
129
|
eqeq2d |
|
131 |
119 130
|
rexeqbidv |
|
132 |
119 131
|
raleqbidv |
|
133 |
118 132
|
rabeqbidv |
|
134 |
133
|
fveq2d |
|
135 |
134
|
breq2d |
|
136 |
135
|
notbid |
|
137 |
136
|
imbi2d |
|
138 |
|
oveq2 |
|
139 |
138
|
oveq2d |
|
140 |
|
eqidd |
|
141 |
140 138 138
|
f1oeq123d |
|
142 |
141
|
abbidv |
|
143 |
139 142
|
xpeq12d |
|
144 |
|
oveq2 |
|
145 |
|
oveq2 |
|
146 |
145
|
imaeq2d |
|
147 |
146
|
xpeq1d |
|
148 |
147
|
uneq2d |
|
149 |
148
|
oveq2d |
|
150 |
|
oveq1 |
|
151 |
150
|
oveq1d |
|
152 |
151
|
xpeq1d |
|
153 |
149 152
|
uneq12d |
|
154 |
153
|
csbeq1d |
|
155 |
154
|
eqeq2d |
|
156 |
144 155
|
rexeqbidv |
|
157 |
144 156
|
raleqbidv |
|
158 |
143 157
|
rabeqbidv |
|
159 |
158
|
fveq2d |
|
160 |
159
|
breq2d |
|
161 |
160
|
notbid |
|
162 |
161
|
imbi2d |
|
163 |
|
oveq2 |
|
164 |
163
|
oveq2d |
|
165 |
|
eqidd |
|
166 |
165 163 163
|
f1oeq123d |
|
167 |
166
|
abbidv |
|
168 |
164 167
|
xpeq12d |
|
169 |
|
oveq2 |
|
170 |
|
oveq2 |
|
171 |
170
|
imaeq2d |
|
172 |
171
|
xpeq1d |
|
173 |
172
|
uneq2d |
|
174 |
173
|
oveq2d |
|
175 |
|
oveq1 |
|
176 |
175
|
oveq1d |
|
177 |
176
|
xpeq1d |
|
178 |
174 177
|
uneq12d |
|
179 |
178
|
csbeq1d |
|
180 |
179
|
eqeq2d |
|
181 |
169 180
|
rexeqbidv |
|
182 |
169 181
|
raleqbidv |
|
183 |
168 182
|
rabeqbidv |
|
184 |
183
|
fveq2d |
|
185 |
184
|
breq2d |
|
186 |
185
|
notbid |
|
187 |
186
|
imbi2d |
|
188 |
|
n2dvds1 |
|
189 |
|
opex |
|
190 |
|
hashsng |
|
191 |
189 190
|
ax-mp |
|
192 |
|
nnuz |
|
193 |
1 192
|
eleqtrdi |
|
194 |
|
eluzfz1 |
|
195 |
193 194
|
syl |
|
196 |
6
|
nnnn0d |
|
197 |
|
0elfz |
|
198 |
|
fconst6g |
|
199 |
196 197 198
|
3syl |
|
200 |
75
|
fvconst2 |
|
201 |
195 200
|
syl |
|
202 |
195 199 201
|
3jca |
|
203 |
|
nfv |
|
204 |
|
nfcsb1v |
|
205 |
204
|
nfeq1 |
|
206 |
203 205
|
nfim |
|
207 |
|
ovex |
|
208 |
|
snex |
|
209 |
207 208
|
xpex |
|
210 |
|
feq1 |
|
211 |
|
fveq1 |
|
212 |
211
|
eqeq1d |
|
213 |
210 212
|
3anbi23d |
|
214 |
213
|
anbi2d |
|
215 |
|
csbeq1a |
|
216 |
215
|
eqeq1d |
|
217 |
214 216
|
imbi12d |
|
218 |
|
1ex |
|
219 |
|
eleq1 |
|
220 |
|
fveqeq2 |
|
221 |
219 220
|
3anbi13d |
|
222 |
221
|
anbi2d |
|
223 |
|
breq2 |
|
224 |
222 223
|
imbi12d |
|
225 |
218 224 4
|
vtocl |
|
226 |
|
elfznn0 |
|
227 |
|
nn0lt10b |
|
228 |
3 226 227
|
3syl |
|
229 |
228
|
3ad2antr2 |
|
230 |
225 229
|
mpbid |
|
231 |
206 209 217 230
|
vtoclf |
|
232 |
202 231
|
mpdan |
|
233 |
232
|
eqcomd |
|
234 |
233
|
ralrimivw |
|
235 |
|
rabid2 |
|
236 |
234 235
|
sylibr |
|
237 |
236
|
fveq2d |
|
238 |
191 237
|
eqtr3id |
|
239 |
238
|
breq2d |
|
240 |
188 239
|
mtbii |
|
241 |
240
|
a1i |
|
242 |
|
2z |
|
243 |
|
fzfi |
|
244 |
|
mapfi |
|
245 |
15 243 244
|
mp2an |
|
246 |
|
ovex |
|
247 |
246 246
|
mapval |
|
248 |
|
mapfi |
|
249 |
243 243 248
|
mp2an |
|
250 |
247 249
|
eqeltrri |
|
251 |
|
f1of |
|
252 |
251
|
ss2abi |
|
253 |
|
ssfi |
|
254 |
250 252 253
|
mp2an |
|
255 |
|
xpfi |
|
256 |
245 254 255
|
mp2an |
|
257 |
|
rabfi |
|
258 |
|
hashcl |
|
259 |
256 257 258
|
mp2b |
|
260 |
259
|
nn0zi |
|
261 |
|
rabfi |
|
262 |
|
hashcl |
|
263 |
256 261 262
|
mp2b |
|
264 |
263
|
nn0zi |
|
265 |
242 260 264
|
3pm3.2i |
|
266 |
|
nn0p1nn |
|
267 |
266
|
ad2antrl |
|
268 |
|
uneq1 |
|
269 |
268
|
csbeq1d |
|
270 |
75
|
fconst |
|
271 |
270
|
jctr |
|
272 |
266
|
nnred |
|
273 |
272
|
ltp1d |
|
274 |
|
fzdisj |
|
275 |
273 274
|
syl |
|
276 |
|
fun |
|
277 |
271 275 276
|
syl2anr |
|
278 |
277
|
adantlr |
|
279 |
278
|
adantl |
|
280 |
266
|
peano2nnd |
|
281 |
280 192
|
eleqtrdi |
|
282 |
281
|
ad2antrl |
|
283 |
|
nn0z |
|
284 |
1
|
nnzd |
|
285 |
|
zltp1le |
|
286 |
283 284 285
|
syl2anr |
|
287 |
286
|
biimpa |
|
288 |
287
|
anasss |
|
289 |
283
|
peano2zd |
|
290 |
289
|
adantr |
|
291 |
|
eluz |
|
292 |
290 284 291
|
syl2anr |
|
293 |
288 292
|
mpbird |
|
294 |
|
fzsplit2 |
|
295 |
282 293 294
|
syl2anc |
|
296 |
295
|
eqcomd |
|
297 |
196 197
|
syl |
|
298 |
297
|
snssd |
|
299 |
|
ssequn2 |
|
300 |
298 299
|
sylib |
|
301 |
300
|
adantr |
|
302 |
296 301
|
feq23d |
|
303 |
302
|
adantrr |
|
304 |
279 303
|
mpbid |
|
305 |
|
nfv |
|
306 |
|
nfcsb1v |
|
307 |
306
|
nfel1 |
|
308 |
305 307
|
nfim |
|
309 |
|
vex |
|
310 |
|
ovex |
|
311 |
310 208
|
xpex |
|
312 |
309 311
|
unex |
|
313 |
|
feq1 |
|
314 |
313
|
anbi2d |
|
315 |
|
csbeq1a |
|
316 |
315
|
eleq1d |
|
317 |
314 316
|
imbi12d |
|
318 |
308 312 317 3
|
vtoclf |
|
319 |
304 318
|
syldan |
|
320 |
319
|
anassrs |
|
321 |
|
elfznn0 |
|
322 |
320 321
|
syl |
|
323 |
266
|
nnnn0d |
|
324 |
323
|
adantr |
|
325 |
324
|
ad2antlr |
|
326 |
|
leloe |
|
327 |
272 8 326
|
syl2anr |
|
328 |
286 327
|
bitrd |
|
329 |
328
|
biimpd |
|
330 |
329
|
imdistani |
|
331 |
330
|
anasss |
|
332 |
|
simplll |
|
333 |
280
|
nnge1d |
|
334 |
333
|
ad2antlr |
|
335 |
|
zltp1le |
|
336 |
289 284 335
|
syl2anr |
|
337 |
336
|
biimpa |
|
338 |
289
|
peano2zd |
|
339 |
|
1z |
|
340 |
|
elfz |
|
341 |
339 340
|
mp3an2 |
|
342 |
338 284 341
|
syl2anr |
|
343 |
342
|
adantr |
|
344 |
334 337 343
|
mpbir2and |
|
345 |
344
|
adantlr |
|
346 |
|
nn0re |
|
347 |
346
|
ad2antlr |
|
348 |
272
|
ad2antlr |
|
349 |
8
|
ad2antrr |
|
350 |
346
|
ltp1d |
|
351 |
350
|
ad2antlr |
|
352 |
|
simpr |
|
353 |
347 348 349 351 352
|
lttrd |
|
354 |
353
|
adantlr |
|
355 |
|
anass |
|
356 |
304
|
anassrs |
|
357 |
355 356
|
sylanb |
|
358 |
357
|
an32s |
|
359 |
354 358
|
syldan |
|
360 |
|
ffn |
|
361 |
360
|
ad2antlr |
|
362 |
275
|
ad3antlr |
|
363 |
|
eluz |
|
364 |
338 284 363
|
syl2anr |
|
365 |
364
|
adantr |
|
366 |
337 365
|
mpbird |
|
367 |
|
eluzfz1 |
|
368 |
366 367
|
syl |
|
369 |
368
|
adantlr |
|
370 |
|
fnconstg |
|
371 |
75 370
|
ax-mp |
|
372 |
|
fvun2 |
|
373 |
371 372
|
mp3an2 |
|
374 |
361 362 369 373
|
syl12anc |
|
375 |
75
|
fvconst2 |
|
376 |
369 375
|
syl |
|
377 |
374 376
|
eqtrd |
|
378 |
|
nfv |
|
379 |
|
nfcv |
|
380 |
|
nfcv |
|
381 |
306 379 380
|
nfbr |
|
382 |
378 381
|
nfim |
|
383 |
|
fveq1 |
|
384 |
383
|
eqeq1d |
|
385 |
313 384
|
3anbi23d |
|
386 |
385
|
anbi2d |
|
387 |
315
|
breq1d |
|
388 |
386 387
|
imbi12d |
|
389 |
|
ovex |
|
390 |
|
eleq1 |
|
391 |
|
fveqeq2 |
|
392 |
390 391
|
3anbi13d |
|
393 |
392
|
anbi2d |
|
394 |
|
breq2 |
|
395 |
393 394
|
imbi12d |
|
396 |
389 395 4
|
vtocl |
|
397 |
382 312 388 396
|
vtoclf |
|
398 |
332 345 359 377 397
|
syl13anc |
|
399 |
355 320
|
sylanb |
|
400 |
399
|
an32s |
|
401 |
400
|
elfzelzd |
|
402 |
354 401
|
syldan |
|
403 |
289
|
ad3antlr |
|
404 |
|
zleltp1 |
|
405 |
402 403 404
|
syl2anc |
|
406 |
398 405
|
mpbird |
|
407 |
350
|
ad2antlr |
|
408 |
|
breq2 |
|
409 |
408
|
biimpac |
|
410 |
407 409
|
sylan |
|
411 |
|
elfzle2 |
|
412 |
400 411
|
syl |
|
413 |
410 412
|
syldan |
|
414 |
|
simpr |
|
415 |
413 414
|
breqtrrd |
|
416 |
406 415
|
jaodan |
|
417 |
416
|
an32s |
|
418 |
331 417
|
sylan |
|
419 |
|
elfz2nn0 |
|
420 |
322 325 418 419
|
syl3anbrc |
|
421 |
|
fzss2 |
|
422 |
293 421
|
syl |
|
423 |
422
|
sselda |
|
424 |
423
|
3ad2antr1 |
|
425 |
356
|
3ad2antr2 |
|
426 |
360
|
ad2antll |
|
427 |
275
|
ad2antlr |
|
428 |
|
simprl |
|
429 |
|
fvun1 |
|
430 |
371 429
|
mp3an2 |
|
431 |
426 427 428 430
|
syl12anc |
|
432 |
431
|
adantlrr |
|
433 |
432
|
3adantr3 |
|
434 |
|
simpr3 |
|
435 |
433 434
|
eqtrd |
|
436 |
424 425 435
|
3jca |
|
437 |
|
nfv |
|
438 |
|
nfcv |
|
439 |
306 379 438
|
nfbr |
|
440 |
437 439
|
nfim |
|
441 |
|
fveq1 |
|
442 |
441
|
eqeq1d |
|
443 |
313 442
|
3anbi23d |
|
444 |
443
|
anbi2d |
|
445 |
315
|
breq1d |
|
446 |
444 445
|
imbi12d |
|
447 |
440 312 446 4
|
vtoclf |
|
448 |
447
|
adantlr |
|
449 |
436 448
|
syldan |
|
450 |
|
simp1 |
|
451 |
423
|
anasss |
|
452 |
450 451
|
sylanr2 |
|
453 |
|
simp2 |
|
454 |
453 304
|
sylanr2 |
|
455 |
431
|
3adantr3 |
|
456 |
|
simpr3 |
|
457 |
455 456
|
eqtrd |
|
458 |
457
|
anasss |
|
459 |
458
|
adantrlr |
|
460 |
452 454 459
|
3jca |
|
461 |
|
nfv |
|
462 |
|
nfcv |
|
463 |
306 462
|
nfne |
|
464 |
461 463
|
nfim |
|
465 |
441
|
eqeq1d |
|
466 |
313 465
|
3anbi23d |
|
467 |
466
|
anbi2d |
|
468 |
315
|
neeq1d |
|
469 |
467 468
|
imbi12d |
|
470 |
464 312 469 5
|
vtoclf |
|
471 |
460 470
|
syldan |
|
472 |
471
|
anassrs |
|
473 |
267 269 420 449 472
|
poimirlem27 |
|
474 |
267 269 420
|
poimirlem26 |
|
475 |
|
fzfi |
|
476 |
|
xpfi |
|
477 |
256 475 476
|
mp2an |
|
478 |
|
rabfi |
|
479 |
|
hashcl |
|
480 |
477 478 479
|
mp2b |
|
481 |
480
|
nn0zi |
|
482 |
|
zsubcl |
|
483 |
481 264 482
|
mp2an |
|
484 |
|
zsubcl |
|
485 |
481 260 484
|
mp2an |
|
486 |
|
dvds2sub |
|
487 |
242 483 485 486
|
mp3an |
|
488 |
473 474 487
|
syl2anc |
|
489 |
480
|
nn0cni |
|
490 |
263
|
nn0cni |
|
491 |
259
|
nn0cni |
|
492 |
|
nnncan1 |
|
493 |
489 490 491 492
|
mp3an |
|
494 |
488 493
|
breqtrdi |
|
495 |
|
dvdssub2 |
|
496 |
265 494 495
|
sylancr |
|
497 |
|
nn0cn |
|
498 |
|
pncan1 |
|
499 |
497 498
|
syl |
|
500 |
499
|
oveq2d |
|
501 |
500
|
rexeqdv |
|
502 |
500 501
|
raleqbidv |
|
503 |
502
|
3anbi1d |
|
504 |
503
|
rabbidv |
|
505 |
504
|
fveq2d |
|
506 |
505
|
ad2antrl |
|
507 |
1
|
adantr |
|
508 |
6
|
adantr |
|
509 |
|
simprl |
|
510 |
|
simprr |
|
511 |
507 508 509 510
|
poimirlem4 |
|
512 |
|
fzfi |
|
513 |
|
mapfi |
|
514 |
15 512 513
|
mp2an |
|
515 |
|
ovex |
|
516 |
515 515
|
mapval |
|
517 |
|
mapfi |
|
518 |
512 512 517
|
mp2an |
|
519 |
516 518
|
eqeltrri |
|
520 |
|
f1of |
|
521 |
520
|
ss2abi |
|
522 |
|
ssfi |
|
523 |
519 521 522
|
mp2an |
|
524 |
|
xpfi |
|
525 |
514 523 524
|
mp2an |
|
526 |
|
rabfi |
|
527 |
525 526
|
ax-mp |
|
528 |
|
rabfi |
|
529 |
256 528
|
ax-mp |
|
530 |
|
hashen |
|
531 |
527 529 530
|
mp2an |
|
532 |
511 531
|
sylibr |
|
533 |
506 532
|
eqtr4d |
|
534 |
533
|
breq2d |
|
535 |
496 534
|
bitrd |
|
536 |
535
|
biimpd |
|
537 |
536
|
con3d |
|
538 |
537
|
expcom |
|
539 |
538
|
a2d |
|
540 |
539
|
3adant1 |
|
541 |
112 137 162 187 241 540
|
fnn0ind |
|
542 |
10 541
|
mpcom |
|
543 |
|
dvds0 |
|
544 |
242 543
|
ax-mp |
|
545 |
|
hash0 |
|
546 |
544 545
|
breqtrri |
|
547 |
|
fveq2 |
|
548 |
546 547
|
breqtrrid |
|
549 |
8
|
ltp1d |
|
550 |
284
|
peano2zd |
|
551 |
|
fzn |
|
552 |
550 284 551
|
syl2anc |
|
553 |
549 552
|
mpbid |
|
554 |
553
|
xpeq1d |
|
555 |
554 91
|
eqtrdi |
|
556 |
555
|
uneq2d |
|
557 |
|
un0 |
|
558 |
556 557
|
eqtrdi |
|
559 |
558
|
csbeq1d |
|
560 |
|
ovex |
|
561 |
560 2
|
csbie |
|
562 |
559 561
|
eqtrdi |
|
563 |
562
|
eqeq2d |
|
564 |
563
|
rexbidv |
|
565 |
564
|
ralbidv |
|
566 |
565
|
rabbidv |
|
567 |
566
|
fveq2d |
|
568 |
567
|
breq2d |
|
569 |
548 568
|
syl5ibr |
|
570 |
569
|
necon3bd |
|
571 |
542 570
|
mpd |
|
572 |
|
rabn0 |
|
573 |
571 572
|
sylib |
|