Przybliżenie Stirlinga dla silni
Oszacuj silnię dużej liczby w ułamku sekundy dzięki przybliżeniu Stirlinga: wpisz n i otrzymaj n! ≈ √(2πn)(n/e)ⁿ w notacji naukowej. Idealne do statystyki, rachunku prawdopodobieństwa i kombinatoryki.
Kalkulator przybliżenia silni wzorem Stirlinga
Wzór przybliżenia Stirlinga
Gdzie:
- \(n\) — liczba, której silnię przybliżamy (\(n \ge 1\))
- \(\pi\) — stała matematyczna π (≈ 3,14159)
- \(e\) — liczba Eulera (≈ 2,71828)
Wzór zastępuje iloczyn \(1 \cdot 2 \cdot 3 \cdots n\) wyrażeniem w postaci zamkniętej, zawierającym pierwiastek kwadratowy i funkcję wykładniczą, które można obliczyć w stałym czasie, niezależnie od tego, jak duże jest \(n\).
Przybliżenie Stirlinga – przykład obliczenia
Przykład: przybliż silnię liczby 5.
\[n! \approx \sqrt{2\pi \cdot 5}\left(\frac{5}{e}\right)^{5}\]
\[\sqrt{10\pi} \approx 5.60499, \qquad \left(\frac{5}{e}\right)^{5} = \frac{3125}{e^{5}} \approx 21.05609\]
\[5! \approx 5.60499 \times 21.05609 \approx 118.019\]
Wynik: \(5! \approx 1.180190 \times 10^{2}\). Dokładna wartość to \(5! = 120\), więc przybliżenie zaniża ją o około 1,65%.
Jak korzystać z kalkulatora
- Wpisz dodatnią liczbę całkowitą w polu Liczba elementów (n). Wartość domyślna to 5.
- Pole wyniku oznaczone n! ≈ natychmiast wyświetla przybliżoną silnię w notacji naukowej (na przykład
1.180190e+2). - Aby oszacować inną silnię, wystarczy wpisać nową wartość \(n\); wynik aktualizuje się automatycznie.
Czym jest przybliżenie Stirlinga?
Silnia \(n!\) to iloczyn wszystkich liczb całkowitych od 1 do \(n\). Silnie rosną niezwykle szybko: \(10!\) to już 3 628 800, a \(100!\) jest liczbą mającą 158 cyfr. Obliczanie takich wartości dokładnie wymaga arytmetyki dowolnej precyzji, a w wielu zastosowaniach dokładne cyfry po prostu nie są potrzebne. Przybliżenie Stirlinga, nazwane na cześć szkockiego matematyka XVIII wieku Jamesa Stirlinga, pozwala szybko oszacować \(n!\), używając wyłącznie elementarnych działań.
Przybliżenie to jest zadziwiająco dokładne. Błąd względny wynosi w przybliżeniu \(\frac{1}{12n}\), czyli około 0,8% dla \(n = 10\), 0,1% dla \(n = 80\) i jest znikomo mały dla bardzo dużych \(n\). Dlatego wzór ten jest fundamentem analizy asymptotycznej: zamienia iloczyny rosnące silniowo na wyrażenia zawierające \(n^{n}\), \(e^{n}\) i \(\sqrt{n}\), które są znacznie łatwiejsze do przekształcania algebraicznego.
Przybliżenie Stirlinga pojawia się w całej matematyce i nauce. Leży u podstaw wyprowadzenia przybliżenia normalnego rozkładu dwumianowego, wzoru na entropię w mechanice statystycznej i teorii informacji oraz zachowania asymptotycznego funkcji Gamma \(\Gamma(n+1) = n!\). Jest to również standardowe narzędzie do szacowania współczynników dwumianowych, które liczą układy w strukturach kombinatorycznych, takich jak te generowane przez trójkąt harmoniczny Leibniza czy sumy wytwarzane przez trójkąt Floyda.
Dokładność przybliżenia
| \(n\) | Dokładne \(n!\) | Przybliżenie Stirlinga | Błąd względny |
|---|---|---|---|
| 1 | 1 | 0,9221 | −7,79% |
| 2 | 2 | 1,9190 | −4,05% |
| 5 | 120 | 118,019 | −1,65% |
| 10 | 3 628 800 | 3 598 696 | −0,83% |
| 20 | 2,4329×1018 | 2,4228×1018 | −0,42% |
Zauważ, że przybliżenie zawsze zaniża prawdziwą wartość, a błąd systematycznie maleje wraz ze wzrostem \(n\). W większości praktycznych zastosowań oszacowanie jest już znakomite przy \(n = 20\).
Ograniczenia i praktyczne wskazówki
- Małe n: wzór jest przeznaczony dla dużych \(n\). Dla \(n < 10\) błąd może być zauważalny, więc gdy każda cyfra ma znaczenie, użyj dokładnej silni.
- Zawsze lekkie zaniżenie: prosta wersja stosowana tutaj pomija czynniki korygujące; dokładniejszy wariant mnoży wynik przez \(e^{1/(12n)}\).
- Wynik w notacji naukowej: wyniki są wyświetlane w postaci wykładniczej (np.
9.332621e+157dla \(n = 100\)), co jest standardowym sposobem zapisu liczb zbyt dużych, aby zapisać je w zwykłej notacji dziesiętnej. - Tylko liczby całkowite: wpisz dodatnią liczbę całkowitą. Dla argumentów niecałkowitych uogólnieniem silni jest funkcja Gamma, która dla dużych argumentów spełnia ten sam wzór przybliżony.
- Praca na rzędach wielkości: przy porównywaniu tempa wzrostu, jak przy porównaniu ciągu arytmetycznego ze wzrostem silniowym, wzór Stirlinga szybko pokazuje, że \(n!\) ostatecznie przewyższa dowolny wielomian lub wykładniczą \(c^{n}\).
Najczęściej zadawane pytania
Jak obliczyć przybliżenie Stirlinga ręcznie?
Weź liczbę n, podziel ją przez e (≈ 2,71828) i podnieś wynik do potęgi n. Następnie pomnóż przez pierwiastek kwadratowy z 2πn. Na przykład dla n = 10: \((10/e)^{10} \approx 1.0189\) miliona jest zbyt niewygodne do obliczenia ręcznie, dlatego zwykle pracuje się zamiast tego na logarytmach: \(\ln(n!) \approx n\ln n - n + \frac{1}{2}\ln(2\pi n)\), co pozwala utrzymać wszystkie wielkości w rozsądnych granicach nawet dla n liczonego w milionach.
Dlaczego przybliżenie Stirlinga zawsze zaniża prawdziwą silnię?
Podstawowy wzór \(\sqrt{2\pi n}(n/e)^{n}\) jest pierwszym wyrazem nieskończonego szeregu asymptotycznego. Następny czynnik korygujący to \(e^{1/(12n)}\), które jest nieco większe od 1, więc prawdziwa wartość jest zawsze odrobinę większa od oszacowania. Pomnożenie wyniku kalkulatora przez \(e^{1/(12n)}\) usuwa większość pozostałego błędu; poprawka spada poniżej 1%, gdy n przekroczy około 9.
Jak dokładne jest przybliżenie Stirlinga dla różnych wartości n?
Błąd względny wynosi w przybliżeniu \(\frac{1}{12n}\). Oznacza to mniej więcej 8% błędu przy n = 1, 0,8% przy n = 10, 0,1% przy n = 80 i mniej niż 0,01% powyżej n = 850. Jeśli potrzebujesz dokładnej wartości całkowitej n! (np. w dowodach kombinatorycznych), oblicz silnię bezpośrednio dla małych n; do oszacowań statystycznych i porównań rzędów wielkości wzór Stirlinga praktycznie zawsze wystarcza.
Jakie jednostki ma silnia?
Silnia jest czystą liczbą uporządkowanych układów, więc jest wielkością bezwymiarową — nie ma jednostek do przeliczania. Wynik to po prostu bardzo duża liczba i dlatego wyświetlany jest w notacji naukowej (np. 9.33e+157). Jeśli widzisz wykładnik zapisany jako 1e+157, oznacza to 10 do potęgi 157, a nie silnię ze 157 ani przedrostek jednostki.
Czy mogę użyć wzoru Stirlinga dla liczb niecałkowitych lub ujemnych?
Nie bezpośrednio. Silnia jest zdefiniowana tylko dla nieujemnych liczb całkowitych, a ten kalkulator wymaga dodatniej liczby całkowitej. Dla wartości ułamkowych, takich jak 4,5 czy 7,3, właściwym narzędziem jest funkcja Gamma, gdzie \(\Gamma(n+1) = n!\), i to samo przybliżenie \(\Gamma(x+1) \approx \sqrt{2\pi x}(x/e)^{x}\) obowiązuje dla dużych x. Dla ujemnych liczb niecałkowitych funkcja Gamma jest zdefiniowana, ale przybliżenie Stirlinga wymaga ostrożnego obchodzenia się z liczbami zespolonymi.
Co się stanie, jeśli wpiszę bardzo duże n, np. 10 000 albo miliard?
Wzór oblicza się w stałym czasie, więc ogromne dane wejściowe nie stanowią problemu — to jego główna przewaga nad mnożeniem wszystkich liczb całkowitych do n. Standardowa arytmetyka podwójnej precyzji wysycuje się jednak w okolicach \(1.8 \times 10^{308}\), co odpowiada około n = 170. Powyżej tej wartości kalkulator zwraca Infinity; aby obsłużyć większe n, należy pracować z postacią logarytmiczną \(n\ln n - n + \frac{1}{2}\ln(2\pi n)\).
Gdzie w praktyce stosuje się przybliżenie Stirlinga?
Jest ono kluczowe wszędzie tam, gdzie we wzorach pojawiają się silnie. W rachunku prawdopodobieństwa uzasadnia przybliżenie normalne rozkładu dwumianowego; w mechanice statystycznej zamienia silnie we wzorach na entropię na \(n\ln n - n\), dając słynne wyrażenia na entropię Boltzmana i Shannona; a w analizie algorytmów pozwala oszacować koszt algorytmów generujących permutacje. Daje też szybkie oszacowania współczynników dwumianowych wzorem \(\binom{n}{k} \approx \frac{n!}{k!(n-k)!}\).