# Recurrence relation for partition function with sum of divisors

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.