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.