Es sei die Anzahl der Partitionen von , also die Anzahl der Möglichkeiten, die Zahl als Summe von natürlichen Zahlen zu schreiben ohne Beachtung der Reihenfolge der Summanden.
Zeige, daß