Partitionsfunktion-Rechner

Berechne p(n), die Anzahl der Möglichkeiten, eine ganze Zahl als Summe positiver Ganzzahlen ohne Reihenfolge zu schreiben — so ergibt 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 p(4) = 5. Nutzt Eulers pentagonale Rekurrenz mit Großzahlen, exakt bis n = 500.

Das interaktive Tool braucht JavaScript. Alles andere auf dieser Seite — wie es funktioniert, ein durchgerechnetes Beispiel und die Antworten auf die üblichen Fragen — steht weiter unten und braucht nichts.

Ähnliche Tools

Alle Tools: Folgen & Reihen →

Catalan-Zahlen-GeneratorErzeuge die n-te Catalan-Zahl exakt, mit Großzahl-Präzision. Die Catalan-Zahlen Cₙ = (2n)! / ((n+1)! n!) zählen erstaunlich viele Strukturen: balancierte Klammern, Binärbäume, Polygon-Triangulierungen, Dyck-Pfade und hunderte mehr. Listet auch C₀ bis Cₙ.Aufrunden- und Abrunden-RechnerDie Aufrundung ⌈x⌉ rundet zur nächsten Ganzzahl auf, die Abrundung ⌊x⌋ ab. Gib eine Zahl ein und erhalte beide, dazu das normale Runden, das Abschneiden zur Null und den verbleibenden Nachkommaanteil.Gammafunktion-Rechner Γ(x)Werte die Gammafunktion Γ(x) aus, die stetige Fortsetzung der Fakultät mit Γ(n) = (n−1)! für positive ganze Zahlen. Sie nutzt die Lanczos-Näherung und Eulers Reflexionsformel für negative Argumente und markiert die Pole bei 0, −1, −2, …, wo Γ divergiert. Für ganze Zahlen zeigt sie zusätzlich die exakte Fakultät (x−1)!. Γ tritt überall in Wahrscheinlichkeit, Kombinatorik und der Analyse spezieller Funktionen auf.Möbius-Funktion-Rechner μ(n)Die Möbius-Funktion μ(n) ist 0, wenn n einen quadrierten Primfaktor hat, sonst +1 oder −1 je nach gerader oder ungerader Zahl verschiedener Primfaktoren. Gib n ein und erhalte μ(n), die Primfaktorzerlegung und ob n quadratfrei ist.Beta-Funktions-RechnerBerechne die Euler-Beta-Funktion B(x, y) = Γ(x)·Γ(y) / Γ(x+y) über stabiles log-Gamma.Rechner für komplementäre FehlerfunktionBerechne erfc(x) = 1 − erf(x) hochpräzise, auch weit im Randbereich.Fehlerfunktions-RechnerBerechne erf(x), erfc(x) und ihre Umkehrfunktionen erf⁻¹ und erfc⁻¹ hochpräzise.Rechner für FunktionskompositionWerte (f∘g)(x) und (g∘f)(x) für zwei Funktionen aus und zeichne sie — mit Wertetabelle und Punktauswertung.

Gib Nicht-negative Ganzzahl (0–500) ein und der Partitionsfunktion-Rechner ermittelt sofort p(n) — Anzahl der Partitionen, Stellenzahl. Zum Beispiel liefert er mit Nicht-negative Ganzzahl (0–500) = 10 p(n) — Anzahl der Partitionen = 42 und Stellenzahl = 2.

So funktioniert's

Gib deine Werte ein: Nicht-negative Ganzzahl (0–500).
Lies das Ergebnis sofort ab: p(n) — Anzahl der Partitionen, Stellenzahl.

Häufige Fragen

Wie funktioniert der Partitionsfunktion-Rechner?

Er nimmt Nicht-negative Ganzzahl (0–500) und leitet daraus p(n) — Anzahl der Partitionen und Stellenzahl ab. Gerechnet wird direkt während der Eingabe, das Ergebnis aktualisiert sich bei jeder Änderung.

Welche Werte verlangt der Rechner?

Ein einziger Wert: Nicht-negative Ganzzahl (0–500). Mehr ist nicht nötig — kein Konto, kein Datei-Upload.

Wie sieht eine typische Berechnung aus?

Mit Nicht-negative Ganzzahl (0–500) = 10 liefert der Rechner p(n) — Anzahl der Partitionen = 42 und Stellenzahl = 2. Diese Zahlen stammen aus genau diesem Tool — gib dieselben Werte ein, um sie nachzurechnen.

Wie stark ändert sich das Ergebnis bei anderen Werten?

Deutlich. Mit Nicht-negative Ganzzahl (0–500) = 20 geht Stellenzahl von 2 auf 3 — deshalb lohnt es sich, mehrere Szenarien zu testen statt einer einzigen Zahl zu vertrauen.

Was ergibt sich bei kleineren Werten?

Auf Nicht-negative Ganzzahl (0–500) = 5 reduziert, ergibt Stellenzahl 1. Es lohnt sich, beide Enden zu prüfen, bevor man sich auf ein einzelnes Ergebnis verlässt.

Wann brauche ich das konkret?

Das n-te Glied finden, ohne alle vorherigen aufzulisten, eine lange Reihe in einem Schritt summieren und erkennen, zu welcher Familie eine Folge gehört.

Was ist der häufigste Fehler?

Den Index am falschen Ende beginnen. Ob das erste Glied a₀ oder a₁ heißt, verschiebt jedes Ergebnis um eine Position — beide Konventionen sind verbreitet.

Was ist der Unterschied zwischen dem Partitionsfunktion-Rechner und dem Catalan-Zahlen-Generator?

Dieser gibt p(n) — Anzahl der Partitionen aus, der Catalan-Zahlen-Generator gibt Catalan-Zahl Cₙ und C₀ … Cₙ aus. Mehr Unterschied ist da nicht — nimm den mit der Zahl, die du brauchst.

Gibt es ein Werkzeug für den nächsten Schritt?

Aufrunden- und Abrunden-Rechner ist das nächstliegende danach: Die Aufrundung ⌈x⌉ rundet zur nächsten Ganzzahl auf, die Abrundung ⌊x⌋ ab. Gib eine Zahl ein und erhalte beide, dazu das normale Runden, das Abschneiden zur Null und den verbleibenden Nachkommaanteil.

Was lohnt sich sonst noch daneben offen zu haben?

Gammafunktion-Rechner Γ(x) und Möbius-Funktion-Rechner μ(n) — sie tauchen in derselben Aufgabe oft genug auf, um einen zweiten Tab zu verdienen.

Zum Weiterlesen

Alle Ratgeber →

ErklärungFibonacci und der Goldene SchnittDie Fibonacci-Folge addiert je zwei Glieder zum nächsten; das Verhältnis benachbarter Glieder nähert sich dem Goldenen Schnitt φ ≈ 1,618. Sieh, wie das geht und wo das Muster auftaucht.ErklärungDie Abwicklung eines Kegels ist ein Sektor, kein KreisRolle einen Kegel mit 50 mm Radius und 80 mm Höhe: seine Abwicklung ist ein 190,8°-Stück eines 94-mm-Kreises. Wickle einen fast zylindrischen Lampenschirm ab, und der Abwicklungsradius steigt auf 839 mm — je flacher die Verjüngung, desto ferner die Spitze.ErklärungEine Dropchance von 1 % heißt nicht hundert LäufeBei 1 % ergeben hundert Versuche 63,4 % — keine Gewissheit. Neunzig Prozent brauchen 230 Versuche und neunundneunzig deren 459, und mehr als ein Drittel der Spieler geht bei hundert noch leer aus.ErklärungWas ist ein Z-Wert? Standardabweichungen über dem MittelwertEin Z-Wert ist z = (x − μ) / σ — wie viele Standardabweichungen ein Wert vom Mittelwert entfernt liegt. Lerne, ihn zu berechnen, die Standardnormalverteilung zu lesen und ihn in ein Perzentil umzuwandeln.AnleitungWie man den Abstand zwischen zwei Punkten berechnetNutze die Abstandsformel d = √((x₂−x₁)² + (y₂−y₁)²), um die Luftlinie zwischen zwei Punkten der Ebene zu messen — mit gelöstem Beispiel und Mittelpunkt.AnleitungDie Steigung einer Geraden berechnen: Anstieg durch LaufFinde die Steigung einer Geraden aus zwei Punkten mit m = (y₂ − y₁) / (x₂ − x₁) und lies, was eine positive, negative, null oder undefinierte Steigung bedeutet.