Fakultätsrechner
Berechne n! für ganze Zahlen und Dezimalzahlen
$$ n! = n \times (n-1) \times \dots \times 1 $$
Zahl eingeben ($n$)
1
2
3
,
LÖSCHEN
4
5
6
7
8
9
0
START
Ergebnis
Detaillierter Rechenweg
👨🏫
Von Prof. David Anderson
Mathematik-Professor | 20+ Jahre Erfahrung
"In meinen Informatik-Grundlagenkursen fordere ich die Studenten immer heraus, $171!$ zu berechnen. Sie öffnen Excel, geben es ein und erhalten einen Fehler:
#NUM!. Warum? Weil die Zahl größer ist als die Anzahl der Atome im bekannten Universum und Standardcomputer an ihre Grenzen stoßen. Deshalb habe ich diesen Hochpräzisen Fakultätsrechner entwickelt. Egal, ob Sie ein einfaches Kombinatorik-Problem lösen oder sich mit kryptografischen Algorithmen beschäftigen, dieses Tool nutzt BigInt-Algorithmen, um die Limits zu sprengen."
Fakultätsrechner ($n!$): Große Zahlen berechnen
Präzisionsberechnung jenseits des 170!-Limits mit BigInt-Technologie
Der Fakultätsrechner berechnet das Produkt einer ganzen Zahl und aller darunter liegenden ganzen Zahlen. Obwohl das einfach klingt, sind Fakultäten die am schnellsten wachsenden Funktionen in der Standardmathematik, was zum Phänomen der Kombinatorischen Explosion führt.
Im Gegensatz zu Standardrechnern, die bei $170!$ abstürzen, nutzt dieses Tool Big-Integer-Arithmetik, um exakte Ziffern für Eingaben bis zu $5.000!$ und darüber hinaus zu liefern.
1. Was ist eine Fakultät ($n!$)?
Die Fakultät einer nicht-negativen ganzen Zahl $n$, bezeichnet als $n!$, ist das Produkt aller positiven ganzen Zahlen kleiner oder gleich $n$.
$$ n! = n \times (n-1) \times (n-2) \times ... \times 1 $$
Beispiel ($5!$): $5 \times 4 \times 3 \times 2 \times 1 = 120$
2. Die "170!-Klippe": Warum Excel versagt
Wenn Sie versuchen, $171!$ auf einem normalen Taschenrechner zu berechnen, erhalten Sie einen Overflow-Fehler (Überlauf). Hier ist der informatische Grund:
- Double Precision Limit: Die meisten Programme nutzen 64-Bit-Gleitkommazahlen. Der maximale Wert, den sie speichern können, liegt bei ca. $1,79 \times 10^{308}$.
- Der Wert von 170!: $\approx 7,25 \times 10^{306}$ (Sicher).
- Der Wert von 171!: $\approx 1,24 \times 10^{309}$ (Zu groß!).
🚀 Die Lösung:
Dieser Rechner ignoriert Standardlimits durch die Verwendung von beliebiger Genauigkeit (BigInt). Dabei werden Zahlen als Ziffernketten behandelt und nicht als prozessorbeschränkte Werte.
3. Visualisierung der kombinatorischen Explosion
Fakultäten wachsen schneller als Quadrate ($n^2$) und sogar schneller als Exponentialfunktionen ($2^n$). Sehen Sie, wie schnell die Zahlen außer Kontrolle geraten:
*Skala ist logarithmisch
4. Die Stirling-Formel (Die Abkürzung)
Was, wenn Sie $1.000.000!$ schätzen müssen? Selbst BigInts werden hier langsam. Dafür nutzen Mathematiker die Stirling-Formel. Sie liefert eine erstaunlich genaue Annäherung für große $n$.
$$ n! \approx \sqrt{2\pi n} \left( \frac{n}{e} \right)^n $$
Diese Formel ist entscheidend in der statistischen Thermodynamik und in Algorithmen der Informatik, bei denen oft nur die Größenordnung (Anzahl der Stellen) wichtig ist.
5. Fakultätstabelle (0! - 20!)
Die exakten Werte für die ersten 20 ganzen Zahlen. Beachten Sie, dass $20!$ bereits im Bereich der Trillionen liegt.
| n | n! (Fakultät) |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 5 | 120 |
| 10 | 3.628.800 |
| 15 | 1.307.674.368.000 |
| 20 | 2.432.902.008.176.640.000 |
6. Unter der Haube: Der Algorithmus
Für Entwickler und Mathe-Begeisterte: Hier ist die Logik, mit der wir das IEEE-754-Limit mittels JavaScripts BigInt umgehen.
function factorialize(num) {
// BigInt für höchste Präzision verwenden
let result = 1n;
let n = BigInt(num);
if (n === 0n || n === 1n) return 1n;
while (n > 1n) {
result *= n;
n--;
}
return result;
}
7. FAQ-Ecke des Professors
Warum ist 0 Fakultät gleich 1?
Dies ist die Regel des "leeren Produkts". In der Kombinatorik gibt $n!$ die Anzahl der Möglichkeiten an, $n$ Objekte anzuordnen. Wenn man 0 Objekte hat, gibt es genau einen Weg, sie anzuordnen: indem man nichts tut. Daher ist $0! = 1$.
Kann ich die Fakultät einer negativen Zahl berechnen?
Nein. Die Fakultätsfunktion ist nur für nicht-negative ganze Zahlen definiert. In der höheren Mathematik erweitert die Gamma-Funktion ($\Gamma$) Fakultäten auf komplexe Zahlen, aber für negative ganze Zahlen bleibt sie undefiniert (unendlich).
Was ist die größte Fakultät, die dieses Tool berechnen kann?
Dank des BigInt-Algorithmus ist das einzige Limit der Arbeitsspeicher Ihres Browsers. Wir können problemlos $5.000!$ oder sogar $10.000!$ sofort berechnen, was eine Zahl mit über 35.000 Stellen ergibt!
Referenzen
- Knuth, D. E. (1997). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley.
- Stirling, J. (1730). Methodus Differentialis. (Ursprung der Näherungsformel).
Berechnen Sie große Zahlen
Lassen Sie sich nicht von "Overflow-Fehlern" stoppen. Berechnen Sie jetzt exakte Fakultäten.
n! berechnen