Catalan-Zahlen-Generator

Erzeuge 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ₙ.

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 →

Dreieckszahl-RechnerBerechne die n-te Dreieckszahl (1 + 2 + … + n).Fibonacci-Zahl-PrüferPrüfe jede Zahl mit bis zu 60 Stellen mit der exakten Identität 5n^2 +/- 4 — mit Index, Nachbarn in der Folge und dem Verhältnis im Vergleich zum goldenen Schnitt.Rechner für glückliche ZahlenFinde heraus, ob eine Zahl 'glücklich' ist. Ersetze sie wiederholt durch die Summe der Quadrate ihrer Ziffern: erreichst du 1, ist sie glücklich; landest du im Zyklus 4-16-37-58-89-145-42-20, ist sie unglücklich. Sieh Urteil und ganze Kette.Perfekte-Zahl-PrüferPrüfe, ob eine Zahl vollkommen, abundant oder defizient ist — aus der Summe ihrer echten Teiler, mit dem Satz von Euklid-Euler erklärt.Partitionsfunktion-RechnerBerechne 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.Primzahl-PrüferPrüfe, ob eine Zahl prim ist, und finde ihren kleinsten Teiler.Arithmetische-Folge-RechnerFinde das n-te Glied und die Summe einer arithmetischen Folge.Fibonacci-RechnerFinde die n-te Zahl der Fibonacci-Folge.

Du brauchst Catalan-Zahl Cₙ, Stellenzahl, C₀ … Cₙ? Der Catalan-Zahlen-Generator leitet es in einem Schritt aus n (0 bis 500) ab. Zum Beispiel liefert er mit n (0 bis 500) = 10 Catalan-Zahl Cₙ = 16796, Stellenzahl = 5 und C₀ … Cₙ = 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796.

So funktioniert's

Gib deine Werte ein: n (0 bis 500).
Lies das Ergebnis sofort ab: Catalan-Zahl Cₙ, Stellenzahl, C₀ … Cₙ.

Häufige Fragen

Wie funktioniert der Catalan-Zahlen-Generator?

Er nimmt n (0 bis 500) und leitet daraus Catalan-Zahl Cₙ, Stellenzahl und C₀ … Cₙ ab. Gerechnet wird direkt während der Eingabe, das Ergebnis aktualisiert sich bei jeder Änderung.

Welche Werte verlangt der Rechner?

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

Wie sieht eine typische Berechnung aus?

Mit n (0 bis 500) = 10 liefert der Rechner Catalan-Zahl Cₙ = 16796, Stellenzahl = 5 und C₀ … Cₙ = 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796. 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 n (0 bis 500) = 20 geht Stellenzahl von 5 auf 10 — deshalb lohnt es sich, mehrere Szenarien zu testen statt einer einzigen Zahl zu vertrauen.

Was ergibt sich bei kleineren Werten?

Auf n (0 bis 500) = 5 reduziert, ergibt Stellenzahl 2. 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 Catalan-Zahlen-Generator und dem Dreieckszahl-Rechner?

Dieser gibt Catalan-Zahl Cₙ und Stellenzahl aus, der Dreieckszahl-Rechner gibt Dreieckszahl aus. Mehr Unterschied ist da nicht — nimm den mit der Zahl, die du brauchst.

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

Fibonacci-Zahl-Prüfer ist das nächstliegende danach: Prüfe jede Zahl mit bis zu 60 Stellen mit der exakten Identität 5n^2 +/- 4 — mit Index, Nachbarn in der Folge und dem Verhältnis im Vergleich zum goldenen Schnitt.

Was lohnt sich sonst noch daneben offen zu haben?

Rechner für glückliche Zahlen und Perfekte-Zahl-Prüfer — 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ä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.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.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.