Die Catalan-Zahlen zählen genau, wie viele Permutationen von 1, 2, …, n mit einem einzigen Stapel sortiert werden können.
Stellen Sie sich eine Maschine vor, die die Zahlen von 1 bis n der Reihe nach liest. Bei jedem Schritt können Sie entweder die nächste Zahl auf einen Stapel legen oder eine Zahl vom Stapel in die Ausgabe nehmen. Einige Ausgabereihenfolgen sind erreichbar, andere nicht.
Die Anzahl? Genau Cₙ, die n-te Catalan-Zahl.
Sheldon Prime
"73 ist die 21. Primzahl. Sein Spiegel, 37, ist die 12., und sein Spiegel, 21, ist das Produkt aus der Multiplikation, haltet euch fest, 7 und 3"
- Sheldon Cooper
Nicomachus-Theorem
1³ + 2³ + 3³ + ... + n³ = (1 + 2 + 3 + ... + n)²
Die Summe der ersten n Würfel ist immer gleich dem Quadrat der Summe der ersten n ganzen Zahlen.
Für n = 3: (1 + 2 + 3)² = 6² = 36 = 1 + 8 + 27