Partition function (number theory)

In number theory, the partition function p(n) represents the number of possible partitions of a natural number n, which is to say the number of distinct (and order independent) ways of representing n as a sum of natural numbers. For example, 4 can be partitioned in 5 distinct ways

External links

• Partition and composition calculator
• First 4096 values of the partition function
• An algorithm to compute the partition function
• Details in Math World
• Pieces of Number from Science News Online