arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.1458math.CO
收藏

p(n)的大部分公式

The large-parts formula for p(n)

Jerome Kelleher

摘要:

提出了分拆函数$p(n)$的新公式。我们表明,分区的$n$的数量可以表示为一个简单的函数的所有分区的两个最大的部分的总和。具体地,如果$a_1 + >... + a_k = n$是具有$a_1 \leq ... \leq a_k$和$a_0 = 0$的$n$的分区,则在$n$的所有分区上的$\lfloor(a_k + a_{k-1}) / (a_{k-1} + 1)\rfloor$的总和等于$2p(n) - 1$。

英文摘要:

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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑