Partition function (number theory)

In number theory and combinatorics, the **partition function** is a function that counts the number of distinct ways a given positive integer can be expressed as a sum of positive integers, regardless of the order of addends.