Från Rilpedia

För andra betydelser, se Partition.

Partition är inom talteori ett sätt att skriva ett positivt heltal n som en summa av positiva heltal. Två summor där det enda som skiljer är ordningen på termerna anses vara samma partition. Partitionsfunktionen p(n) ger antalet möjliga partitioner av talet n.

Exempel

Talet 4 kan partitoneras på 5 olika sätt:

• 4
• 3 + 1
• 2 + 2
• 2 + 1 + 1
• 1 + 1 + 1 + 1