Elementary proofs of congruences for the cubic and overcubic partition functions

James A. Sellers

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

More recently, Hirschhorn has proven Kim’s generating function result above using elementary generating function methods. Clearly, this generating function result implies that ā(3n + 2) ≡ 0 (mod 6) for all n ≥ 0.

In this note, we use elementary means to prove functional equations satisfied by the generating functions for a(n) and ā(n), respectively. These lead to new representations of these generating functions as products of terms involving Ramanujan’s ψand φ functions. In the process, we are able to prove the congruences mentioned above as well as numerous arithmetic properties satisfied by ā(n) modulo small powers of 2.

In 2010, Hei-Chi Chan introduced the cubic partition function a(n) in connection with Ramanujan’s cubic continued fraction. Chan proved that (Formula Presented).

which clearly implies that, for all n ≥ 0, a(3n + 2) ≡ 0 (mod 3).

In the same year, Byungchan Kim introduced the overcubic partition function ā(n). Using modular forms, Kim proved that (Formula Presented).

Original languageEnglish (US)
Pages (from-to)191-197
Number of pages7
JournalAustralasian Journal of Combinatorics
Volume60
Issue number2
StatePublished - 2014

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Elementary proofs of congruences for the cubic and overcubic partition functions'. Together they form a unique fingerprint.

Cite this