arXiv · 2008.03106
A formula for the $r$-coloured partition function in terms of the sum of divisors function and its inverse
Abstract
Let $p_{-r}(n)$ denote the $r$-coloured partition function, and $σ(n)=\sum_{d|n}d$ denote the sum of positive divisors of $n$. The aim of this note is to prove the following $$ p_{-r}(n)=θ(n)+\,\sum_{k=1}^{n-1}\frac{r^{k+1}}{(k+1)!} \sum_{α_1\,= k}^{n-1} \, \sum_{α_2\,= k-1}^{α_1-1} \cdots \sum_{α_k\, = 1}^{α_{k-1}-1}θ(n-α_1) θ(α_1 -α_2) \cdots θ(α_{k-1}-α_k) θ(α_k) $$ where $θ(n)=n^{-1}\, σ(n)$, and its inverse $$σ(n) = n\,\sum_{r=1}^n \frac{(-1)^{r-1}}{r}\, \binom{n}{r}\, p_{-r}(n). $$
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sumit Kumar Jha. 2020-08-05. A formula for the $r$-coloured partition function in terms of the sum of divisors function and its inverse. https://arxiv.org/abs/2008.03106
Cite the original work for its findings. Save a collection to share your selection of sources.