Strona 1 z 1

Oszacowanie przez silnie

: 7 cze 2021, o 08:04
autor: Bran
Zastanawiam się nad oszacowaniem dowolnej liczby naturalnej przez silnie.

Dla zadanej liczby \(\displaystyle{ n}\) chcę znaleźć liczbę \(\displaystyle{ k}\), żeby:
\(\displaystyle{ k! \le n \le (k+1)!}\)

Re: Oszacowanie przez silnie

: 7 cze 2021, o 11:36
autor: Janusz Tracz
Przyda się więc odwzorowanie odwrotnie do silni. Bezpośrednio takiego nie znam. Ale silnie można zastąpić ogólnie funkcją gamma w taki sposób \(\displaystyle{ \Gamma(n)=(n-1)!}\) zatem Twoja nierówność w kontekście \(\displaystyle{ \Gamma}\) to

\(\displaystyle{ \Gamma(k+1) \le n \le \Gamma(k+2)}\)

do \(\displaystyle{ \Gamma}\) też nie ma takiego jawnego odwzorowania odwrotnego ale powiedzmy, że jeśli przymkniemy na to oko i będziemy rozważać jedynie \(\displaystyle{ n>2}\) to można znaleźć odwzorowanie odwrotne obcięcia \(\displaystyle{ \Gamma\upharpoonright_{(2, \infty )}}\) zobacz

Kod: Zaznacz cały

https://www.wolframalpha.com/input/?i=inverse+of+gamma%28x%29
. Wtedy

\(\displaystyle{ k+1\le (\Gamma\upharpoonright_{(2, \infty )})^{-1}(n) \le k+2.}\)

Można też spróbować asymptotycznych oszacowań na \(\displaystyle{ k}\). Wiadomo bowiem, że \(\displaystyle{ k! \approx {\bigg (}{\frac {k}{e}}{\bigg )}^{k}{\sqrt {2\pi k}}}\) więc jeśli szukamy liczby naturalnej która jest w pewnym sensie blisko \(\displaystyle{ k!}\) to szukamy takiego \(\displaystyle{ n}\), że
\(\displaystyle{ n\approx {\bigg (}{\frac {k}{e}}{\bigg )}^{k}{\sqrt {2\pi k}}}\)
z pomocą funkcji W Lamberta to może dać się odwrócić

Kod: Zaznacz cały

https://math.stackexchange.com/questions/430167/is-there-an-inverse-to-stirlings-approximation/461207
.


THE PRINCIPAL INVERSE OF THE GAMMA FUNCTION, MITSURU UCHIYAMA, Volume 140, Number 4, April 2012, Pages 1343–1348 S 0002-9939(2011)110232 Article electronically published on August 3, 2011, Corollary 6
https://www.ams.org/journals/proc/2012-140-04/S0002-9939-2011-11023-2/S0002-9939-2011-11023-2.pdf

Re: Oszacowanie przez silnie

: 7 cze 2021, o 15:17
autor: Bran
Wolfram niestety nie wylicza wartości liczbowej funkcji odwrotnej do gammy, a asymptotyczne oszacowania wykorzystują w sobie liczbę \(\displaystyle{ k}\), której nie znamy. Więc niewiele nam to pomaga. Czegoś nie widzę?

Re: Oszacowanie przez silnie

: 7 cze 2021, o 15:51
autor: Janusz Tracz
Bran pisze: 7 cze 2021, o 15:17 Wolfram niestety nie wylicza wartości liczbowej funkcji odwrotnej do gammy
Wylicza

Kod: Zaznacz cały

https://www.wolframalpha.com/input/?i=solve+gamma%28x%29%3D1345
.
Bran pisze: 7 cze 2021, o 15:17 a asymptotyczne oszacowania wykorzystują w sobie liczbę \(\displaystyle{ k}\), której nie znamy. Więc niewiele nam to pomaga.
Napisałem, że asymptotyczne oszacowanie trzeba jeszcze rozwiązać. Chodziło mi o coś takiego jak robią w tej pracy:

Kod: Zaznacz cały

https://ir.lib.uwo.ca/cgi/viewcontent.cgi?article=7340&context=etd

Re: Oszacowanie przez silnie

: 7 cze 2021, o 21:46
autor: Brombal
Jeżeli chodzi o praktyczne oszacowanie to może tak:
Z grubsza
\(\displaystyle{ \sqrt[k]{k!} \approx 0,3705019335\cdot k+0,9137563259}\)
Inaczej
\(\displaystyle{ \sqrt[k]{n} \approx 0,3705019335\cdot k+0,9137563259}\)
obliczamy \(\displaystyle{ k}\) i z głowy ;)