On m-ary partition function congruences: A fresh look at a past problem

Øystein J. Rødseth; James A. Sellers

doi:10.1006/jnth.2000.2594

On m-ary partition function congruences: A fresh look at a past problem

Øystein J. Rødseth, James A. Sellers

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

Abstract

Let b_m(n) denote the number of partitions of n into powers of m. Define σ_r=ε₂m²+ε₃m³+...+ε_rm^r, where ε_i=0 or 1 for each i. Moreover, let c_r=1 if m is odd, and c_r=2^r-1 if m is even. The main goal of this paper is to prove the congruence b_m(m^r+1n-σ_r-m)≡0 (modm^r/c_r). For σ_r=0, the existence of such a congruence was conjectured by R. F. Churchhouse some 30 years ago, and its truth was proved by Ø. J. Rødseth, G. E. Andrews, and H. Gupta soon after.

Original language	English (US)
Pages (from-to)	270-281
Number of pages	12
Journal	Journal of Number Theory
Volume	87
Issue number	2
DOIs	https://doi.org/10.1006/jnth.2000.2594
State	Published - Apr 2001
Externally published	Yes

Keywords

Congruences
Partitions

Access

10.1006/jnth.2000.2594

Cite this

@article{462a5b2dc9c04dc3b7225bb659d9d3d6,

title = "On m-ary partition function congruences: A fresh look at a past problem",

abstract = "Let bm(n) denote the number of partitions of n into powers of m. Define σr=ε2m2+ε3m3+...+εrmr, where εi=0 or 1 for each i. Moreover, let cr=1 if m is odd, and cr=2r-1 if m is even. The main goal of this paper is to prove the congruence bm(mr+1n-σr-m)≡0 (modmr/cr). For σr=0, the existence of such a congruence was conjectured by R. F. Churchhouse some 30 years ago, and its truth was proved by {\O}. J. R{\o}dseth, G. E. Andrews, and H. Gupta soon after.",

keywords = "Congruences, Partitions",

author = "R{\o}dseth, {{\O}ystein J.} and Sellers, {James A.}",

year = "2001",

month = apr,

doi = "10.1006/jnth.2000.2594",

language = "English (US)",

volume = "87",

pages = "270--281",

journal = "Journal of Number Theory",

issn = "0022-314X",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - On m-ary partition function congruences

T2 - A fresh look at a past problem

AU - Rødseth, Øystein J.

AU - Sellers, James A.

PY - 2001/4

Y1 - 2001/4

N2 - Let bm(n) denote the number of partitions of n into powers of m. Define σr=ε2m2+ε3m3+...+εrmr, where εi=0 or 1 for each i. Moreover, let cr=1 if m is odd, and cr=2r-1 if m is even. The main goal of this paper is to prove the congruence bm(mr+1n-σr-m)≡0 (modmr/cr). For σr=0, the existence of such a congruence was conjectured by R. F. Churchhouse some 30 years ago, and its truth was proved by Ø. J. Rødseth, G. E. Andrews, and H. Gupta soon after.

AB - Let bm(n) denote the number of partitions of n into powers of m. Define σr=ε2m2+ε3m3+...+εrmr, where εi=0 or 1 for each i. Moreover, let cr=1 if m is odd, and cr=2r-1 if m is even. The main goal of this paper is to prove the congruence bm(mr+1n-σr-m)≡0 (modmr/cr). For σr=0, the existence of such a congruence was conjectured by R. F. Churchhouse some 30 years ago, and its truth was proved by Ø. J. Rødseth, G. E. Andrews, and H. Gupta soon after.

KW - Congruences

KW - Partitions

UR - http://www.scopus.com/inward/record.url?scp=18044372222&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=18044372222&partnerID=8YFLogxK

U2 - 10.1006/jnth.2000.2594

DO - 10.1006/jnth.2000.2594

M3 - Article

AN - SCOPUS:18044372222

VL - 87

SP - 270

EP - 281

JO - Journal of Number Theory

JF - Journal of Number Theory

SN - 0022-314X

IS - 2

ER -

On m-ary partition function congruences: A fresh look at a past problem

Abstract

Keywords

Access

Other files and links

Fingerprint

Cite this