Recurrence relation for partition function with sum of divisors

From specialfunctionswiki
Revision as of 20:43, 26 June 2016 by Tom (talk | contribs) (Created page with "==Theorem== The following formula holds: $$p(n)=\dfrac{1}{n}\displaystyle\sum_{k=1}^n \sigma_1(k) p(n-k),$$ where $p$ denotes the partition function and $\sigma_1$ denotes...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Theorem

The following formula holds: $$p(n)=\dfrac{1}{n}\displaystyle\sum_{k=1}^n \sigma_1(k) p(n-k),$$ where $p$ denotes the partition function and $\sigma_1$ denotes the sum of divisors function.

Proof

References

Retrieved from "http://specialfunctionswiki.org/index.php?title=Recurrence_relation_for_partition_function_with_sum_of_divisors&oldid=6795"