Difference between revisions of "Partition"
From specialfunctionswiki
m (Tom moved page Partition function to Partition) |
|||
| Line 9: | Line 9: | ||
&= 0+4 | &= 0+4 | ||
\end{array}$$ | \end{array}$$ | ||
| + | |||
| + | [[Category:SpecialFunction]] | ||
Revision as of 18:29, 24 May 2016
Let $n$ be an integer. Let $p(0)=1$ and let $p(n)=0$ for negative $n$. For positive $n$, the partition function $p(n)$ is the number of possible partitions of a number $n$ into sums of natural numbers.
Example: We see that $p(4)=5$ because we can write $$\begin{array}{ll} 4 &= 1+3 \\ &= 1+1+2 \\ &= 1+1+1+1 \\ &= 2+2 \\ &= 0+4 \end{array}$$
