A combinatorial proof on partition function parity
Number Theory
2014-01-14 v1 Combinatorics
Abstract
One of the most basic results concerning the number-theoretic properties of the partition function is that takes each value of parity infinitely often. This statement was first proved by Kolberg in 1959, and it was strengthened by Subbarao in 1966 to say that both and take each value of parity infinitely often. These results have received several other proofs, each relying to some extent on manipulating generating functions. We give a new, self-contained proof of Subbarao's result by constructing a series of bijections and involutions, along the way getting a more general theorem concerning the enumeration of a special subset of integer partitions.
Cite
@article{arxiv.1401.2659,
title = {A combinatorial proof on partition function parity},
author = {Daniel C. McDonald},
journal= {arXiv preprint arXiv:1401.2659},
year = {2014}
}
Comments
2 pages