Partition function (mathematics)

In mathematics, a partition function is a function that counts the number of ways a given positive integer can be expressed as a sum of positive integers, disregarding the order of the addends. Formally, the partition function \( p(n) \) is defined as the number of partitions of the integer \( n \).