English

Congruences for Bipartitions with Odd Parts Distinct

Combinatorics 2010-04-06 v1

Abstract

Hirschhorn and Sellers studied arithmetic properties of the number of partitions with odd parts distinct. In another direction, Hammond and Lewis investigated arithmetic properties of the number of bipartitions. In this paper, we consider the number of bipartitions with odd parts distinct. Let this number be denoted by pod2(n)pod_{-2}(n). We obtain two Ramanujan type identities for pod2(n)pod_{-2}(n), which imply that pod2(2n+1)pod_{-2}(2n+1) is even and pod2(3n+2)pod_{-2}(3n+2) is divisible by 3. Furthermore, we show that for any α1\alpha\geq 1 and n0n\geq 0, pod2(32α+1n+23×32α78) pod_{-2}(3^{2\alpha+1}n+\frac{23\times 3^{2\alpha}-7}{8}) is a multiple of 3 and pod2(5α+1n+11×5α+14)pod_{-2}(5^{\alpha+1}n+\frac{11\times 5^\alpha+1}{4}) is divisible by 5. We also find combinatorial interpretations for the two congruences modulo 2 and 3.

Keywords

Cite

@article{arxiv.1004.0547,
  title  = {Congruences for Bipartitions with Odd Parts Distinct},
  author = {William Y. C. Chen and Bernard L. S. Lin},
  journal= {arXiv preprint arXiv:1004.0547},
  year   = {2010}
}

Comments

15 pages