Partition

Revision as of 00:28, 20 June 2006 by MCrawford (talk | contribs) (wikified)

A partition of a number is a way of expressing it as the sum of some number of positive integers. For example, the partitions of 3 are: 3, 2+1, and 1+1+1 (notice how the order of the addends is disregarded).


There is no known, simple formula that gives the number of partitions of a number.


Resources