Die Partitionsfunktion p(n) gibt die Anzahl der Möglichkeiten an, die natürliche Zahl n in eine Summe natürlicher Zahlen zu zerlegen. Sie ist von Bedeutung in der Kombinatorik und in der Darstellungstheorie der symmetrischen Gruppe und der allgemeinen linearen Gruppe. Für kleine n läßt sich p(n) leicht berechnen, zum Beispiel ist p(4)=5: die fünf Zerlegungen der…
Letzte Kommentare