Partitionsfunktion

Die Partitionsfunktionen geben die Anzahl der Möglichkeiten an, positive, ganze Zahlen in positive, ganze Summanden zu zerlegen. Üblicherweise betrachtet man die Zerlegungen ohne Berücksichtigung der Reihenfolge. Jede solche Zerlegung wird in der Kombinatorik als (ungeordnete) Zahlpartition oder manchmal kurz Partition bezeichnet. Die Bestimmung aller Zahlpartitionen für eine bestimmte (große) natürliche Zahl ist ein wichtiges Problem sowohl in der theoretischen als auch der praktischen Informatik. Siehe dazu den Artikel Partitionierungsproblem. Die Partitionsfunktion ohne Nebenbedingungen (Anzahl der ungeordneten Zahlpartitionen von ) wird als , manchmal auch als notiert und ist Folge in OEIS. Es gibt eine Reihe von Funktionen, bei denen an die Summanden zusätzliche Bedingungen gestellt werden, zum Beispiel dass jeder Summand nur einmal vorkommen darf (strikte Zahlpartitionen), diese Variante wird ebenfalls Partitionsfunktion, manchmal auch strikte Partitionsfunktion genannt, als oder notiert und ist Folge in OEIS. Mit einer aus der Partitionsfunktion abgeleiteten zahlentheoretischen Funktion kann die Anzahl der Isomorphietypen für die endlichen abelschen Gruppen angegeben werden.