Mathematics – Combinatorics
Scientific paper
2010-02-07
Mathematics
Combinatorics
Four pages; 1 figure
Scientific paper
A new formula for the partition function $p(n)$ is developed. We show that the number of partitions of $n$ can be expressed as the sum of a simple function of the two largest parts of all partitions. Specifically, if $a_1 + >... + a_k = n$ is a partition of $n$ with $a_1 \leq ... \leq a_k$ and $a_0 = 0$, then the sum of $\lfloor(a_k + a_{k-1}) / (a_{k-1} + 1)\rfloor$ over all partitions of $n$ is equal to $2p(n) - 1$.
No associations
LandOfFree
The large-parts formula for p(n) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The large-parts formula for p(n), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The large-parts formula for p(n) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-582761