New recurrences for Euler's partition function

作者：Merca Mircea^*

来源：Turkish Journal of Mathematics, 2017, 41(5): 1184-1190.

DOI：10.3906/mat-1604-124

• Partition function
• pentagonal number theorem
• recurrence relation

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 <= n/4.

• 出版日期2017