Turkish Journal of Mathematics
Abstract
In this paper, the author invokes some consequences of the bisectional pentagonal number theorem to derive two linear recurrence relations for Euler's partition function $p(n)$. As a corollary of these results, we obtain an efficient method to compute the parity of Euler's partition function $p(n)$ that requires only the parity of $p(k)$ with $k \leq n/4$.
DOI
10.3906/mat-1604-124
Keywords
Partition function, pentagonal number theorem, recurrence relation
First Page
1184
Last Page
1190
Recommended Citation
MERCA, M (2017). New recurrences for Euler's partition function. Turkish Journal of Mathematics 41 (5): 1184-1190. https://doi.org/10.3906/mat-1604-124