| Mathbox for Glauco Siliprandi |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > stirlingr | Structured version Visualization version GIF version | ||
| Description: Stirling's approximation formula for 𝑛 factorial: here convergence is expressed with respect to the standard topology on the reals. The main theorem stirling 47206 is proven for convergence in the topology of complex numbers. The variable 𝑅 is used to denote convergence with respect to the standard topology on the reals. (Contributed by Glauco Siliprandi, 29-Jun-2017.) |
| Ref | Expression |
|---|---|
| stirlingr.1 | ⊢ 𝑆 = (𝑛 ∈ ℕ0 ↦ ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛))) |
| stirlingr.2 | ⊢ 𝑅 = (⇝𝑡‘(topGen‘ran (,))) |
| Ref | Expression |
|---|---|
| stirlingr | ⊢ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛)))𝑅1 |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | stirlingr.1 | . . 3 ⊢ 𝑆 = (𝑛 ∈ ℕ0 ↦ ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛))) | |
| 2 | 1 | stirling 47206 | . 2 ⊢ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))) ⇝ 1 |
| 3 | stirlingr.2 | . . . 4 ⊢ 𝑅 = (⇝𝑡‘(topGen‘ran (,))) | |
| 4 | nnuz 13009 | . . . 4 ⊢ ℕ = (ℤ≥‘1) | |
| 5 | 1zzd 12732 | . . . 4 ⊢ (⊤ → 1 ∈ ℤ) | |
| 6 | eqid 2760 | . . . . . 6 ⊢ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))) = (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))) | |
| 7 | nnnn0 12618 | . . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ0) | |
| 8 | faccl 14432 | . . . . . . . 8 ⊢ (𝑛 ∈ ℕ0 → (!‘𝑛) ∈ ℕ) | |
| 9 | nnre 12347 | . . . . . . . 8 ⊢ ((!‘𝑛) ∈ ℕ → (!‘𝑛) ∈ ℝ) | |
| 10 | 7, 8, 9 | 3syl 19 | . . . . . . 7 ⊢ (𝑛 ∈ ℕ → (!‘𝑛) ∈ ℝ) |
| 11 | 2re 12422 | . . . . . . . . . . . . . 14 ⊢ 2 ∈ ℝ | |
| 12 | 11 | a1i 11 | . . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℝ) |
| 13 | pire 26790 | . . . . . . . . . . . . . 14 ⊢ π ∈ ℝ | |
| 14 | 13 | a1i 11 | . . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → π ∈ ℝ) |
| 15 | 12, 14 | remulcld 11344 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · π) ∈ ℝ) |
| 16 | nnre 12347 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ) | |
| 17 | 15, 16 | remulcld 11344 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → ((2 · π) · 𝑛) ∈ ℝ) |
| 18 | 0re 11315 | . . . . . . . . . . . . . . 15 ⊢ 0 ∈ ℝ | |
| 19 | 18 | a1i 11 | . . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → 0 ∈ ℝ) |
| 20 | 2pos 12452 | . . . . . . . . . . . . . . 15 ⊢ 0 < 2 | |
| 21 | 20 | a1i 11 | . . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → 0 < 2) |
| 22 | 19, 12, 21 | ltled 11463 | . . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 0 ≤ 2) |
| 23 | pipos 26794 | . . . . . . . . . . . . . . 15 ⊢ 0 < π | |
| 24 | 18, 13, 23 | ltleii 11438 | . . . . . . . . . . . . . 14 ⊢ 0 ≤ π |
| 25 | 24 | a1i 11 | . . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 0 ≤ π) |
| 26 | 12, 14, 22, 25 | mulge0d 11898 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → 0 ≤ (2 · π)) |
| 27 | 7 | nn0ge0d 12675 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → 0 ≤ 𝑛) |
| 28 | 15, 16, 26, 27 | mulge0d 11898 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → 0 ≤ ((2 · π) · 𝑛)) |
| 29 | 17, 28 | resqrtcld 15592 | . . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (√‘((2 · π) · 𝑛)) ∈ ℝ) |
| 30 | ere 16262 | . . . . . . . . . . . . 13 ⊢ e ∈ ℝ | |
| 31 | 30 | a1i 11 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → e ∈ ℝ) |
| 32 | epos 16382 | . . . . . . . . . . . . . 14 ⊢ 0 < e | |
| 33 | 18, 32 | gtneii 11427 | . . . . . . . . . . . . 13 ⊢ e ≠ 0 |
| 34 | 33 | a1i 11 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → e ≠ 0) |
| 35 | 16, 31, 34 | redivcld 12150 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 / e) ∈ ℝ) |
| 36 | 35, 7 | reexpcld 14311 | . . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((𝑛 / e)↑𝑛) ∈ ℝ) |
| 37 | 29, 36 | remulcld 11344 | . . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛)) ∈ ℝ) |
| 38 | 1 | fvmpt2 7008 | . . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ0 ∧ ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛)) ∈ ℝ) → (𝑆‘𝑛) = ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛))) |
| 39 | 7, 37, 38 | syl2anc 596 | . . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑆‘𝑛) = ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛))) |
| 40 | 2rp 13130 | . . . . . . . . . . . . 13 ⊢ 2 ∈ ℝ+ | |
| 41 | 40 | a1i 11 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℝ+) |
| 42 | pirp 26797 | . . . . . . . . . . . . 13 ⊢ π ∈ ℝ+ | |
| 43 | 42 | a1i 11 | . . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → π ∈ ℝ+) |
| 44 | 41, 43 | rpmulcld 13185 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (2 · π) ∈ ℝ+) |
| 45 | nnrp 13137 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ+) | |
| 46 | 44, 45 | rpmulcld 13185 | . . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((2 · π) · 𝑛) ∈ ℝ+) |
| 47 | 46 | rpsqrtcld 15586 | . . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (√‘((2 · π) · 𝑛)) ∈ ℝ+) |
| 48 | epr 16383 | . . . . . . . . . . . 12 ⊢ e ∈ ℝ+ | |
| 49 | 48 | a1i 11 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → e ∈ ℝ+) |
| 50 | 45, 49 | rpdivcld 13186 | . . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (𝑛 / e) ∈ ℝ+) |
| 51 | nnz 12719 | . . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ) | |
| 52 | 50, 51 | rpexpcld 14396 | . . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((𝑛 / e)↑𝑛) ∈ ℝ+) |
| 53 | 47, 52 | rpmulcld 13185 | . . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((√‘((2 · π) · 𝑛)) · ((𝑛 / e)↑𝑛)) ∈ ℝ+) |
| 54 | 39, 53 | eqeltrd 2860 | . . . . . . 7 ⊢ (𝑛 ∈ ℕ → (𝑆‘𝑛) ∈ ℝ+) |
| 55 | 10, 54 | rerpdivcld 13200 | . . . . . 6 ⊢ (𝑛 ∈ ℕ → ((!‘𝑛) / (𝑆‘𝑛)) ∈ ℝ) |
| 56 | 6, 55 | fmpti 7115 | . . . . 5 ⊢ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))):ℕ⟶ℝ |
| 57 | 56 | a1i 11 | . . . 4 ⊢ (⊤ → (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))):ℕ⟶ℝ) |
| 58 | 3, 4, 5, 57 | climreeq 46732 | . . 3 ⊢ (⊤ → ((𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛)))𝑅1 ↔ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))) ⇝ 1)) |
| 59 | 58 | mptru 1576 | . 2 ⊢ ((𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛)))𝑅1 ↔ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛))) ⇝ 1) |
| 60 | 2, 59 | mpbir 234 | 1 ⊢ (𝑛 ∈ ℕ ↦ ((!‘𝑛) / (𝑆‘𝑛)))𝑅1 |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 = wceq 1569 ⊤wtru 1570 ∈ wcel 2144 ≠ wne 2955 class class class wbr 5102 ↦ cmpt 5185 ran crn 5651 ⟶wf 6537 ‘cfv 6541 (class class class)co 7422 ℝcr 11204 0cc0 11205 1c1 11206 · cmul 11210 < clt 11348 ≤ cle 11349 / cdiv 11978 ℕcn 12340 2c2 12402 ℕ0cn0 12611 ℝ+crp 13125 (,)cioo 13481 ↑cexp 14209 !cfa 14422 √csqrt 15407 ⇝ cli 15658 eceu 16235 πcpi 16239 topGenctg 17615 ⇝𝑡clm 23551 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7753 ax-inf2 9647 ax-cc 10518 ax-cnex 11261 ax-resscn 11262 ax-1cn 11263 ax-icn 11264 ax-addcl 11265 ax-addrcl 11266 ax-mulcl 11267 ax-mulrcl 11268 ax-mulcom 11269 ax-addass 11270 ax-mulass 11271 ax-distr 11272 ax-i2m1 11273 ax-1ne0 11274 ax-1rid 11275 ax-rnegex 11276 ax-rrecex 11277 ax-cnre 11278 ax-pre-lttri 11279 ax-pre-lttrn 11280 ax-pre-ltadd 11281 ax-pre-mulgt0 11282 ax-pre-sup 11283 ax-addf 11284 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3848 df-ss 3897 df-pss 4013 df-dif 4046 df-in 4090 df-un 4150 df-symdif 4197 df-nul 4278 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4835 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-disj 5070 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-se 5604 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6543 df-fn 6544 df-f 6545 df-f1 6546 df-fo 6547 df-f1o 6548 df-fv 6549 df-isom 6550 df-riota 7379 df-ov 7425 df-oprab 7426 df-mpo 7427 df-of 7695 df-ofr 7696 df-om 7880 df-1st 8003 df-2nd 8004 df-supp 8182 df-frecs 8304 df-wrecs 8335 df-recs 8384 df-rdg 8423 df-1o 8481 df-2o 8482 df-oadd 8485 df-omul 8486 df-er 8722 df-map 8854 df-pm 8855 df-ixp 8931 df-en 8979 df-dom 8980 df-sdom 8981 df-fin 8982 df-fsupp 9359 df-fi 9408 df-sup 9439 df-inf 9440 df-oi 9509 df-dju 9987 df-card 10025 df-acn 10028 df-pnf 11350 df-mnf 11351 df-xr 11352 df-ltxr 11353 df-le 11354 df-sub 11548 df-neg 11549 df-div 11979 df-nn 12341 df-2 12410 df-3 12411 df-4 12412 df-5 12413 df-6 12414 df-7 12415 df-8 12416 df-9 12417 df-n0 12612 df-xnn0 12685 df-z 12699 df-dec 12820 df-uz 12971 df-q 13081 df-rp 13126 df-xneg 13246 df-xadd 13247 df-xmul 13248 df-ioo 13485 df-ioc 13486 df-ico 13487 df-icc 13488 df-fz 13645 df-fzo 13794 df-fl 13937 df-mod 14015 df-seq 14150 df-exp 14210 df-fac 14423 df-bc 14452 df-hash 14480 df-shft 15227 df-cj 15273 df-re 15274 df-im 15275 df-sqrt 15409 df-abs 15410 df-limsup 15645 df-clim 15662 df-rlim 15663 df-sum 15861 df-ef 16240 df-e 16241 df-sin 16242 df-cos 16243 df-tan 16244 df-pi 16245 df-dvds 16430 df-struct 17332 df-sets 17349 df-slot 17367 df-ndx 17379 df-base 17395 df-ress 17416 df-plusg 17448 df-mulr 17449 df-starv 17450 df-sca 17451 df-vsca 17452 df-ip 17453 df-tset 17454 df-ple 17455 df-ds 17457 df-unif 17458 df-hom 17459 df-cco 17460 df-rest 17600 df-topn 17601 df-0g 17619 df-gsum 17620 df-topgen 17621 df-pt 17622 df-prds 17625 df-xrs 17681 df-qtop 17686 df-imas 17687 df-xps 17689 df-mre 17763 df-mrc 17764 df-acs 17766 df-mgm 18823 df-sgrp 18915 df-mnd 18931 df-submnd 18986 df-mulg 19285 df-cntz 19538 df-cmn 20003 df-psmet 21677 df-xmet 21678 df-met 21679 df-bl 21680 df-mopn 21681 df-fbas 21682 df-fg 21683 df-cnfld 21686 df-top 23219 df-topon 23236 df-topsp 23258 df-bases 23271 df-cld 23344 df-ntr 23345 df-cls 23346 df-nei 23423 df-lp 23461 df-perf 23462 df-cn 23552 df-cnp 23553 df-lm 23554 df-haus 23640 df-cmp 23712 df-tx 23888 df-hmeo 24081 df-fil 24172 df-fm 24264 df-flim 24265 df-flf 24266 df-xms 24646 df-ms 24647 df-tms 24648 df-cncf 25206 df-ovol 25792 df-vol 25793 df-mbf 25947 df-itg1 25948 df-itg2 25949 df-ibl 25950 df-itg 25951 df-0p 25998 df-limc 26193 df-dv 26194 df-ulm 26711 df-log 26891 df-cxp 26892 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |