Parity of the Partition Function p(n,k)
Abstract
Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we are able to find lower and upper bounds for the number of odd values of the function for a fixed k.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2018
- DOI:
- 10.48550/arXiv.1809.07459
- arXiv:
- arXiv:1809.07459
- Bibcode:
- 2018arXiv180907459K
- Keywords:
-
- Mathematics - Combinatorics