Step |
Hyp |
Ref |
Expression |
1 |
|
stirlinglem5.1 |
|
2 |
|
stirlinglem5.2 |
|
3 |
|
stirlinglem5.3 |
|
4 |
|
stirlinglem5.4 |
|
5 |
|
stirlinglem5.5 |
|
6 |
|
stirlinglem5.6 |
|
7 |
|
stirlinglem5.7 |
|
8 |
|
nnuz |
|
9 |
|
1zzd |
|
10 |
1
|
a1i |
|
11 |
|
1cnd |
|
12 |
11
|
negcld |
|
13 |
|
nnm1nn0 |
|
14 |
13
|
adantl |
|
15 |
12 14
|
expcld |
|
16 |
|
nncn |
|
17 |
16
|
adantl |
|
18 |
6
|
rpred |
|
19 |
18
|
recnd |
|
20 |
19
|
adantr |
|
21 |
|
nnnn0 |
|
22 |
21
|
adantl |
|
23 |
20 22
|
expcld |
|
24 |
|
nnne0 |
|
25 |
24
|
adantl |
|
26 |
15 17 23 25
|
div32d |
|
27 |
11 20
|
pncan2d |
|
28 |
27
|
eqcomd |
|
29 |
28
|
oveq1d |
|
30 |
29
|
oveq2d |
|
31 |
26 30
|
eqtr3d |
|
32 |
31
|
mpteq2dva |
|
33 |
10 32
|
eqtrd |
|
34 |
33
|
seqeq3d |
|
35 |
|
1cnd |
|
36 |
35 19
|
addcld |
|
37 |
|
eqid |
|
38 |
37
|
cnmetdval |
|
39 |
35 36 38
|
syl2anc |
|
40 |
|
1m1e0 |
|
41 |
40
|
a1i |
|
42 |
41
|
oveq1d |
|
43 |
35 35 19
|
subsub4d |
|
44 |
|
df-neg |
|
45 |
44
|
eqcomi |
|
46 |
45
|
a1i |
|
47 |
42 43 46
|
3eqtr3d |
|
48 |
47
|
fveq2d |
|
49 |
19
|
absnegd |
|
50 |
49 7
|
eqbrtrd |
|
51 |
48 50
|
eqbrtrd |
|
52 |
39 51
|
eqbrtrd |
|
53 |
|
cnxmet |
|
54 |
53
|
a1i |
|
55 |
|
1red |
|
56 |
55
|
rexrd |
|
57 |
|
elbl2 |
|
58 |
54 56 35 36 57
|
syl22anc |
|
59 |
52 58
|
mpbird |
|
60 |
|
eqid |
|
61 |
60
|
logtayl2 |
|
62 |
59 61
|
syl |
|
63 |
34 62
|
eqbrtrd |
|
64 |
|
seqex |
|
65 |
64
|
a1i |
|
66 |
2
|
a1i |
|
67 |
66
|
seqeq3d |
|
68 |
|
logtayl |
|
69 |
19 7 68
|
syl2anc |
|
70 |
67 69
|
eqbrtrd |
|
71 |
|
simpr |
|
72 |
71 8
|
eleqtrdi |
|
73 |
|
oveq1 |
|
74 |
73
|
oveq2d |
|
75 |
|
oveq2 |
|
76 |
|
id |
|
77 |
75 76
|
oveq12d |
|
78 |
74 77
|
oveq12d |
|
79 |
|
elfznn |
|
80 |
79
|
adantl |
|
81 |
|
1cnd |
|
82 |
81
|
negcld |
|
83 |
|
nnm1nn0 |
|
84 |
82 83
|
expcld |
|
85 |
80 84
|
syl |
|
86 |
19
|
ad2antrr |
|
87 |
80
|
nnnn0d |
|
88 |
86 87
|
expcld |
|
89 |
80
|
nncnd |
|
90 |
80
|
nnne0d |
|
91 |
88 89 90
|
divcld |
|
92 |
85 91
|
mulcld |
|
93 |
1 78 80 92
|
fvmptd3 |
|
94 |
93 92
|
eqeltrd |
|
95 |
|
addcl |
|
96 |
95
|
adantl |
|
97 |
72 94 96
|
seqcl |
|
98 |
2 77 80 91
|
fvmptd3 |
|
99 |
98 91
|
eqeltrd |
|
100 |
72 99 96
|
seqcl |
|
101 |
|
simpll |
|
102 |
78 77
|
oveq12d |
|
103 |
|
simpr |
|
104 |
84
|
adantl |
|
105 |
19
|
adantr |
|
106 |
103
|
nnnn0d |
|
107 |
105 106
|
expcld |
|
108 |
103
|
nncnd |
|
109 |
103
|
nnne0d |
|
110 |
107 108 109
|
divcld |
|
111 |
104 110
|
mulcld |
|
112 |
111 110
|
addcld |
|
113 |
3 102 103 112
|
fvmptd3 |
|
114 |
1 78 103 111
|
fvmptd3 |
|
115 |
114
|
eqcomd |
|
116 |
2 77 103 110
|
fvmptd3 |
|
117 |
116
|
eqcomd |
|
118 |
115 117
|
oveq12d |
|
119 |
113 118
|
eqtrd |
|
120 |
101 80 119
|
syl2anc |
|
121 |
72 94 99 120
|
seradd |
|
122 |
8 9 63 65 70 97 100 121
|
climadd |
|
123 |
|
1rp |
|
124 |
123
|
a1i |
|
125 |
124 6
|
rpaddcld |
|
126 |
125
|
rpne0d |
|
127 |
36 126
|
logcld |
|
128 |
35 19
|
subcld |
|
129 |
18 55
|
absltd |
|
130 |
7 129
|
mpbid |
|
131 |
130
|
simprd |
|
132 |
18 131
|
gtned |
|
133 |
35 19 132
|
subne0d |
|
134 |
128 133
|
logcld |
|
135 |
127 134
|
negsubd |
|
136 |
122 135
|
breqtrd |
|
137 |
|
nn0uz |
|
138 |
|
0zd |
|
139 |
|
2nn0 |
|
140 |
139
|
a1i |
|
141 |
|
id |
|
142 |
140 141
|
nn0mulcld |
|
143 |
|
nn0p1nn |
|
144 |
142 143
|
syl |
|
145 |
5 144
|
fmpti |
|
146 |
145
|
a1i |
|
147 |
|
2re |
|
148 |
147
|
a1i |
|
149 |
|
nn0re |
|
150 |
148 149
|
remulcld |
|
151 |
|
1red |
|
152 |
149 151
|
readdcld |
|
153 |
148 152
|
remulcld |
|
154 |
|
2rp |
|
155 |
154
|
a1i |
|
156 |
149
|
ltp1d |
|
157 |
149 152 155 156
|
ltmul2dd |
|
158 |
150 153 151 157
|
ltadd1dd |
|
159 |
5
|
a1i |
|
160 |
|
simpr |
|
161 |
160
|
oveq2d |
|
162 |
161
|
oveq1d |
|
163 |
|
id |
|
164 |
|
2cnd |
|
165 |
|
nn0cn |
|
166 |
164 165
|
mulcld |
|
167 |
|
1cnd |
|
168 |
166 167
|
addcld |
|
169 |
159 162 163 168
|
fvmptd |
|
170 |
|
simpr |
|
171 |
170
|
oveq2d |
|
172 |
171
|
oveq1d |
|
173 |
|
peano2nn0 |
|
174 |
165 167
|
addcld |
|
175 |
164 174
|
mulcld |
|
176 |
175 167
|
addcld |
|
177 |
159 172 173 176
|
fvmptd |
|
178 |
158 169 177
|
3brtr4d |
|
179 |
178
|
adantl |
|
180 |
|
eldifi |
|
181 |
180
|
adantl |
|
182 |
|
1cnd |
|
183 |
182
|
negcld |
|
184 |
180 83
|
syl |
|
185 |
183 184
|
expcld |
|
186 |
185
|
adantl |
|
187 |
19
|
adantr |
|
188 |
181
|
nnnn0d |
|
189 |
187 188
|
expcld |
|
190 |
181
|
nncnd |
|
191 |
181
|
nnne0d |
|
192 |
189 190 191
|
divcld |
|
193 |
186 192
|
mulcld |
|
194 |
193 192
|
addcld |
|
195 |
3 102 181 194
|
fvmptd3 |
|
196 |
|
eldifn |
|
197 |
|
0nn0 |
|
198 |
|
1nn0 |
|
199 |
139 198
|
num0h |
|
200 |
|
oveq2 |
|
201 |
200
|
oveq1d |
|
202 |
201
|
eqeq2d |
|
203 |
202
|
rspcev |
|
204 |
197 199 203
|
mp2an |
|
205 |
|
ax-1cn |
|
206 |
5
|
elrnmpt |
|
207 |
205 206
|
ax-mp |
|
208 |
204 207
|
mpbir |
|
209 |
208
|
a1i |
|
210 |
|
eleq1 |
|
211 |
209 210
|
mpbird |
|
212 |
196 211
|
nsyl |
|
213 |
|
nn1m1nn |
|
214 |
180 213
|
syl |
|
215 |
214
|
ord |
|
216 |
212 215
|
mpd |
|
217 |
|
nfcv |
|
218 |
|
nfmpt1 |
|
219 |
5 218
|
nfcxfr |
|
220 |
219
|
nfrn |
|
221 |
217 220
|
nfdif |
|
222 |
221
|
nfcri |
|
223 |
5
|
elrnmpt |
|
224 |
196 223
|
mtbid |
|
225 |
|
ralnex |
|
226 |
224 225
|
sylibr |
|
227 |
226
|
r19.21bi |
|
228 |
227
|
neqned |
|
229 |
228
|
necomd |
|
230 |
229
|
adantlr |
|
231 |
|
simplr |
|
232 |
|
simpr |
|
233 |
180
|
ad2antrr |
|
234 |
147
|
a1i |
|
235 |
|
simpl |
|
236 |
235
|
zred |
|
237 |
234 236
|
remulcld |
|
238 |
|
0red |
|
239 |
|
1red |
|
240 |
|
2cnd |
|
241 |
236
|
recnd |
|
242 |
240 241
|
mulcomd |
|
243 |
|
simpr |
|
244 |
|
elnn0z |
|
245 |
243 244
|
sylnib |
|
246 |
|
nan |
|
247 |
245 246
|
mpbi |
|
248 |
247
|
anabss1 |
|
249 |
236 238
|
ltnled |
|
250 |
248 249
|
mpbird |
|
251 |
154
|
a1i |
|
252 |
251
|
rpregt0d |
|
253 |
|
mulltgt0 |
|
254 |
236 250 252 253
|
syl21anc |
|
255 |
242 254
|
eqbrtrd |
|
256 |
237 238 239 255
|
ltadd1dd |
|
257 |
|
1cnd |
|
258 |
257
|
addid2d |
|
259 |
256 258
|
breqtrd |
|
260 |
237 239
|
readdcld |
|
261 |
260 239
|
ltnled |
|
262 |
259 261
|
mpbid |
|
263 |
|
nnge1 |
|
264 |
262 263
|
nsyl |
|
265 |
264
|
adantr |
|
266 |
|
simpr |
|
267 |
|
simpl |
|
268 |
266 267
|
eqeltrd |
|
269 |
268
|
adantll |
|
270 |
265 269
|
mtand |
|
271 |
270
|
neqned |
|
272 |
231 232 233 271
|
syl21anc |
|
273 |
230 272
|
pm2.61dan |
|
274 |
273
|
neneqd |
|
275 |
274
|
ex |
|
276 |
222 275
|
ralrimi |
|
277 |
|
ralnex |
|
278 |
276 277
|
sylib |
|
279 |
180
|
nnzd |
|
280 |
|
odd2np1 |
|
281 |
279 280
|
syl |
|
282 |
278 281
|
mtbird |
|
283 |
282
|
notnotrd |
|
284 |
180
|
nncnd |
|
285 |
284 182
|
npcand |
|
286 |
283 285
|
breqtrrd |
|
287 |
184
|
nn0zd |
|
288 |
|
oddp1even |
|
289 |
287 288
|
syl |
|
290 |
286 289
|
mpbird |
|
291 |
|
oexpneg |
|
292 |
182 216 290 291
|
syl3anc |
|
293 |
|
1exp |
|
294 |
287 293
|
syl |
|
295 |
294
|
negeqd |
|
296 |
292 295
|
eqtrd |
|
297 |
296
|
adantl |
|
298 |
297
|
oveq1d |
|
299 |
298
|
oveq1d |
|
300 |
192
|
mulm1d |
|
301 |
300
|
oveq1d |
|
302 |
192
|
negcld |
|
303 |
302 192
|
addcomd |
|
304 |
192
|
negidd |
|
305 |
301 303 304
|
3eqtrd |
|
306 |
195 299 305
|
3eqtrd |
|
307 |
113 112
|
eqeltrd |
|
308 |
3
|
a1i |
|
309 |
|
simpr |
|
310 |
309
|
oveq1d |
|
311 |
310
|
oveq2d |
|
312 |
309
|
oveq2d |
|
313 |
312 309
|
oveq12d |
|
314 |
311 313
|
oveq12d |
|
315 |
314 313
|
oveq12d |
|
316 |
139
|
a1i |
|
317 |
|
simpr |
|
318 |
316 317
|
nn0mulcld |
|
319 |
|
nn0p1nn |
|
320 |
318 319
|
syl |
|
321 |
167
|
negcld |
|
322 |
166 167
|
pncand |
|
323 |
139
|
a1i |
|
324 |
323 163
|
nn0mulcld |
|
325 |
322 324
|
eqeltrd |
|
326 |
321 325
|
expcld |
|
327 |
326
|
adantl |
|
328 |
19
|
adantr |
|
329 |
198
|
a1i |
|
330 |
318 329
|
nn0addcld |
|
331 |
328 330
|
expcld |
|
332 |
|
2cnd |
|
333 |
165
|
adantl |
|
334 |
332 333
|
mulcld |
|
335 |
|
1cnd |
|
336 |
334 335
|
addcld |
|
337 |
|
0red |
|
338 |
147
|
a1i |
|
339 |
149
|
adantl |
|
340 |
338 339
|
remulcld |
|
341 |
|
1red |
|
342 |
|
0le2 |
|
343 |
342
|
a1i |
|
344 |
317
|
nn0ge0d |
|
345 |
338 339 343 344
|
mulge0d |
|
346 |
|
0lt1 |
|
347 |
346
|
a1i |
|
348 |
340 341 345 347
|
addgegt0d |
|
349 |
337 348
|
gtned |
|
350 |
331 336 349
|
divcld |
|
351 |
327 350
|
mulcld |
|
352 |
351 350
|
addcld |
|
353 |
308 315 320 352
|
fvmptd |
|
354 |
322
|
adantl |
|
355 |
354
|
oveq2d |
|
356 |
|
nn0z |
|
357 |
|
m1expeven |
|
358 |
356 357
|
syl |
|
359 |
358
|
adantl |
|
360 |
355 359
|
eqtrd |
|
361 |
360
|
oveq1d |
|
362 |
350
|
mulid2d |
|
363 |
361 362
|
eqtrd |
|
364 |
363
|
oveq1d |
|
365 |
350
|
2timesd |
|
366 |
331 336 349
|
divrec2d |
|
367 |
366
|
oveq2d |
|
368 |
364 365 367
|
3eqtr2d |
|
369 |
353 368
|
eqtr2d |
|
370 |
4
|
a1i |
|
371 |
|
simpr |
|
372 |
371
|
oveq2d |
|
373 |
372
|
oveq1d |
|
374 |
373
|
oveq2d |
|
375 |
373
|
oveq2d |
|
376 |
374 375
|
oveq12d |
|
377 |
376
|
oveq2d |
|
378 |
336 349
|
reccld |
|
379 |
378 331
|
mulcld |
|
380 |
332 379
|
mulcld |
|
381 |
370 377 317 380
|
fvmptd |
|
382 |
198
|
a1i |
|
383 |
324 382
|
nn0addcld |
|
384 |
159 162 163 383
|
fvmptd |
|
385 |
384
|
adantl |
|
386 |
385
|
fveq2d |
|
387 |
369 381 386
|
3eqtr4d |
|
388 |
137 8 138 9 146 179 306 307 387
|
isercoll2 |
|
389 |
136 388
|
mpbird |
|
390 |
55 18
|
resubcld |
|
391 |
19
|
subidd |
|
392 |
391
|
eqcomd |
|
393 |
18 55 18 131
|
ltsub1dd |
|
394 |
392 393
|
eqbrtrd |
|
395 |
390 394
|
elrpd |
|
396 |
125 395
|
relogdivd |
|
397 |
389 396
|
breqtrrd |
|