English

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 p(n)p(n) is that p(n)p(n) 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 p(2n)p(2n) and p(2n+1)p(2n+1) 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.

Keywords

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

R2 v1 2026-06-22T02:43:37.678Z