Partition function (number theory): Difference between revisions

Content deleted Content added
Rublev (talk | contribs)
m Recurrence relations: The formula here is missing a term. Corrected by checking the citation (which has the correct formula).
Tag: Reverted
Undid revision 1095212435 by Rublev (talk) Perhaps you didn't notice, but the sum is over positive AND NEGATIVE indices. The correction term is only needed when the sum is limited to positive indices.
Line 51:
<!-- Note: The following is the same formula as in the source, but in a more compact form. See [[Talk:Partition function (number theory)#Recurrence relations]]. -->
<math display="block">\begin{align}
p(n) &= \sum_{k \in \Z\setminus\{0\}} (-1)^{k+1} (p(n-k(3k-1)/2) + p(n-k(3k+1)/2)) \\
&= p(n-1) + p(n-2)-p(n-5)-p(n-7) +p(n-12) +p(n-15) - p(n-22) -\cdots
\end{align}</math>