Fakultätsrechner
Berechnen Sie die exakte Fakultät n! jeder nichtnegativen ganzen Zahl bis 10.000 – mit allen Stellen, dazu Stellenanzahl, Endnullen und wissenschaftlicher Notation.
Exakte Fakultät einer nichtnegativen ganzen Zahl berechnen
Formel der Fakultät
Dabei gilt:
- \(n\) — eine nichtnegative ganze Zahl (0, 1, 2, 3, …)
- \(n!\) — die Fakultät von \(n\), also das Produkt aller ganzen Zahlen von 1 bis \(n\)
Die Fakultät einer Zahl ist einfach das Produkt aller ganzen Zahlen von 1 bis zu dieser Zahl. Der Sonderfall \(0! = 1\) ist eine Definition, die dafür sorgt, dass Abzählformeln und algebraische Formeln konsistent bleiben.
Die Anzahl der Endnullen von \(n!\) liefert die Formel von Legendre:
\[ z = \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \left\lfloor \frac{n}{125} \right\rfloor + \dots \]
Fakultät – Rechenbeispiel
Beispiel: Berechnen wir die Fakultät von 10 – der Standardwert des Rechners.
\[ 10! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \]
\[ 10! = 3{,}628{,}800 \]
Ergebnis: \(10! = 3{,}628{,}800\). Die Zahl hat 7 Stellen und 2 Endnullen; in wissenschaftlicher Notation entspricht sie \(3{,}6288 \times 10^{6}\).
So verwenden Sie den Fakultätsrechner
- Geben Sie Ihre Zahl in das Feld Nichtnegative ganze Zahl ein (jede ganze Zahl von 0 bis 10.000; der Standardwert ist 10).
- Lesen Sie das Ergebnis Exakte Fakultät ab – jede Stelle wird mit Arithmetik beliebiger Genauigkeit berechnet, es wird also nichts gerundet.
- Werfen Sie einen Blick auf die Felder Stellenanzahl und Endnullen, um die Größenordnung der Antwort schnell einzuschätzen.
- Die Zeile Wissenschaftliche Notation (exakter Wert) ist praktisch, wenn die vollständige Zahl zu lang zum Lesen ist.
- Unter So wurde dieses Ergebnis berechnet finden Sie eine kurze Aufschlüsselung des Produkts und der Zählung der Endnullen.
Was ist eine Fakultät?
Die Fakultät einer nichtnegativen ganzen Zahl \(n\), geschrieben \(n!\), ist das Produkt aller positiven ganzen Zahlen bis \(n\). Also gilt \(5! = 1 \times 2 \times 3 \times 4 \times 5 = 120\). Die Schreibweise wurde Anfang des 19. Jahrhunderts eingeführt und gehört heute zu den am häufigsten verwendeten Symbolen der Mathematik, denn Fakultäten tauchen überall auf: bei Permutationen und Kombinationen, bei Wahrscheinlichkeitsverteilungen wie der Binomial- und der Poisson-Verteilung, in Taylorreihen für \(e^x\) und in zahlreichen Abzählproblemen.
Die anschaulichste Deutung ist kombinatorisch: \(n!\) ist die Anzahl der Möglichkeiten, \(n\) unterscheidbare Objekte in einer Reihe anzuordnen. Haben Sie etwa 10 Bücher, gibt es \(10! = 3{,}628{,}800\) verschiedene Reihenfolgen, in denen Sie sie ins Regal stellen können. Deshalb stecken Fakultäten auch im Binomialkoeffizienten \(\binom{n}{k} = \frac{n!}{k!(n-k)!}\), der Auswahlen zählt, bei denen die Reihenfolge keine Rolle spielt.
Fakultäten wachsen schneller als jede Exponentialfunktion. Die ersten Werte sind noch klein — \(1! = 1\), \(5! = 120\), \(10! = 3{,}628{,}800\) —, aber schon bei \(n = 20\) übersteigt das Ergebnis \(2{,}4 \times 10^{18}\), und \(70!\) ist größer als ein Googol. Genau wegen dieses explosiven Wachstums arbeitet dieser Rechner mit Arithmetik beliebiger Genauigkeit: Gewöhnliche Gleitkommazahlen laufen bei etwa \(170!\) über, während Sie hier jede einzelne Stelle exakt bekommen, bis hin zu \(10000!\) (eine Zahl mit 35.660 Stellen).
Die zusätzlichen Ausgaben helfen Ihnen, riesige Ergebnisse einzuordnen. Die Stellenanzahl verrät die Größenordnung, die wissenschaftliche Notation liefert eine kompakte exakte Form, und die Anzahl der Endnullen beantwortet eine klassische Frage: Wie oft endet \(n!\) auf Null? Jede Endnull entsteht durch einen Faktor \(10 = 2 \times 5\), und da Faktoren 5 seltener sind als Faktoren 2, ergibt sich die Anzahl als \(z = \lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \lfloor n/125 \rfloor + \dots\), wobei die Ganzzahldivision (Abrunden) bei jedem Schritt den Rest verwirft.
Voraussetzungen, Grenzen und Tipps
- Nur nichtnegative ganze Zahlen. Fakultäten sind für negative ganze Zahlen nicht definiert, und Eingaben wie 4,5 werden abgelehnt. Für nichtganzzahlige Argumente verwenden Mathematiker die Gammafunktion, für die \(\Gamma(n+1) = n!\) gilt.
- Zahlenbereich 0 bis 10.000. Die Obergrenze dient ausschließlich der Performance; \(10000!\) ist eine Zahl mit 35.660 Stellen, und darüber hinaus würde die Berechnung und Anzeige spürbar länger dauern.
- Merken Sie sich \(0! = 1\) und \(1! = 1\). Das sind Definitionen, keine Fehler. Mit \(0! = 1\) bleiben Formeln wie \(\binom{n}{0} = \frac{n!}{0!\,n!}\) korrekt.
- Das Ergebnis ist exakt, keine Näherung. Viele Werkzeuge geben \(n!\) als gerundete Gleitkommazahl aus (oder versagen jenseits von \(170!\)); hier wird das vollständige ganzzahlige Produkt Stelle für Stelle berechnet.
- Achten Sie auf Überläufe an anderer Stelle. Übergeben Sie eine Fakultät an einen Rechner mit normaler 64-Bit-Arithmetik, passen Werte oberhalb von \(20!\) nicht mehr hinein. Behalten Sie das im Hinterkopf, wenn Sie Ergebnisse kombinieren — grundlegende Operationen wie Multiplikation oder Division großer Fakultäten lassen sich besser über das Kürzen von Brüchen erledigen, statt erst jede Fakultät einzeln auszurechnen.
Häufig gestellte Fragen
Wie berechne ich eine Fakultät von Hand?
Multiplizieren Sie alle ganzen Zahlen von 1 bis n miteinander. Zum Beispiel \(6! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 720\). Ein praktischer Trick ist das schrittweise Aufbauen: \(2! = 2\), dann \(3! = 2 \times 3 = 6\), dann \(4! = 6 \times 4 = 24\) und so weiter — jede Fakultät ist die vorherige mal der nächsten Zahl. Von Hand bleibt das bis etwa \(10!\) gut machbar; danach wachsen die Zahlen sehr schnell.
Warum ist 0! gleich 1 und nicht 0?
Das ist eine bewusste Definition, die gewählt wurde, damit Abzählformeln konsistent bleiben. Es gibt beispielsweise genau eine Möglichkeit, null Objekte anzuordnen (die leere Anordnung), und der Binomialkoeffizient \(\binom{n}{0} = \frac{n!}{0!\,n!}\) muss den Wert 1 haben — das funktioniert nur, wenn \(0! = 1\) ist. Außerdem bleibt so die Rekursion \(n! = n \times (n-1)!\) auch für \(n = 1\) gültig. Wenn der Rechner für \(0!\) und \(1!\) also 1 ausgibt, ist das korrekt und kein Fehler.
Wie viele Stellen hat n! bei großen n?
Die Stellenanzahl lässt sich mit der Stirling-Näherung in Kombination mit Logarithmen abschätzen: \(\log_{10}(n!) \approx n \log_{10}(n) - n \log_{10}(e)\). Die Anzahl der Stellen ist dieser Wert plus 1, abgerundet. So hat \(100!\) beispielsweise 158 Stellen und \(1000!\) 2.568 Stellen. Der Rechner zeigt Ihnen die exakte Stellenanzahl direkt an, aber die Formel ist nützlich, wenn Sie nur eine grobe Vorstellung von der Größe brauchen.
Kann ich Fakultäten von negativen oder Dezimalzahlen berechnen?
Nein — Fakultäten sind nur für nichtnegative ganze Zahlen definiert. Für eine negative ganze Zahl gibt es keine Fakultät, weil sich das definierende Produkt nicht sinnvoll rückwärts fortsetzen lässt, und eine Dezimalzahl wie 4,5 passt nicht zum Muster „Produkt ganzer Zahlen“. Für nichtganzzahlige oder negative Argumente erweitern Mathematiker das Konzept mit der Gammafunktion, für die \(\Gamma(n+1) = n!\) gilt. Wenn Sie \(\Gamma\)-Werte benötigen, suchen Sie besser einen speziellen Gammafunktionsrechner.
Warum zeigt ein normaler Rechner bei Fakultäten über 170 einen Fehler an?
Die meisten Rechner und Programmiersprachen verwenden Gleitkommazahlen doppelter Genauigkeit, die bei etwa \(1{,}8 \times 10^{308}\) ihr Maximum erreichen. Da \(170! \approx 7{,}3 \times 10^{306}\) und \(171!\) über dieser Grenze liegt, führt alles oberhalb von 170 zu einem Überlauf und damit zu einer Fehlermeldung oder Unendlich. Schon früher, ab \(21!\), läuft eine 64-Bit-Ganzzahl über. Dieser Rechner nutzt Arithmetik beliebiger Genauigkeit und berechnet deshalb jede Stelle exakt bis \(10000!\).
Welche Fehler passieren beim Umgang mit Fakultäten am häufigsten?
Zu den typischen Fehlern gehören die Annahme \(0! = 0\) (es ist 1), die Eingabe einer Dezimalzahl statt einer ganzen Zahl, die Verwechslung von \(n!\) mit \(n^n\) und das falsche Zählen der Endnullen, indem man Faktoren 2 statt 5 zählt — die Anzahl der Nullen wird durch den selteneren Faktor begrenzt, verwenden Sie also \(z = \lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \dots\). Vermeiden Sie außerdem, beim Kürzen von Brüchen wie \(\frac{100!}{98!}\) riesige Fakultäten einzeln auszurechnen; kürzen Sie zuerst und multiplizieren Sie dann den Rest.
Wo begegnen uns Fakultäten im Alltag?
Fakultäten zählen Anordnungen und tauchen daher überall dort auf, wo die Reihenfolge wichtig ist: bei der Terminplanung, beim Mischen eines Kartendecks (52! Reihenfolgen) oder bei Sitzplänen. Sie sind zentral für Wahrscheinlichkeitstheorie und Statistik — Permutationen, Kombinationen und Verteilungen wie die Binomial- und Poisson-Verteilung beruhen auf ihnen. In Naturwissenschaft und Technik erscheinen Fakultäten in Taylorreihen-Entwicklungen wie \(e^x = 1 + x + \frac{x^2}{2!} + \dots\), die vielen numerischen Verfahren und physikalischen Formeln zugrunde liegen.