Lexikon der Mathematik: Pentagonal-Zahlen-Satz
lautet:
Es sei q ∈ ℂ und |q| < 1. Dann gilt
Aus dem Pentagonal-Zahlen-Satz ergeben sich einige interessante Folgerungen. Es sei p(n) die Anzahl der Partitionen einer natürlichen Zahl n. Setzt man noch p(0) ≔ 1 und p(n) ≔ 0 für n ∈ ℤ, n< 0, so gilt für n ∈ ℕ die Rekursionsformel
Man beachte, daß die Summe tatsächlich nur endlich viele Summanden besitzt.
Für n ∈ ℕ sei
Auch in diesem Fall enthält die Summe nur endlich viele Summanden. Zum Beispiel gilt für n = 12 = ω(3):
Die Funktion σ(n) läßt sich auch rekursiv durch die Funktion p(n) ausdrücken:
Weiterhin gilt für n ∈ ℕ noch die Formel
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.