Congruence properties of the m-ary partition function

George E. Andrews

doi:10.1016/0022-314X(71)90051-5

Congruence properties of the m-ary partition function

George E. Andrews

Mathematics

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

27 Scopus citations

Abstract

If b(m;n) denotes the number of partitions of n into powers of m, then b(m; m^r+1n) ≡ b(m; m^rn) (mod μ^r) where μ = m if m is odd and μ = m 2 if m is even. The existence of such a congruence was conjectured by R. F. Churchhouse and its truth for m a prime was proved by O. Rödseth.

Original language	English (US)
Pages (from-to)	104-110
Number of pages	7
Journal	Journal of Number Theory
Volume	3
Issue number	1
DOIs	https://doi.org/10.1016/0022-314X(71)90051-5
State	Published - Feb 1971

All Science Journal Classification (ASJC) codes

Algebra and Number Theory

Access to Document

10.1016/0022-314X(71)90051-5

Cite this

@article{08b0998466144508b75635256bede8a3,

title = "Congruence properties of the m-ary partition function",

abstract = "If b(m;n) denotes the number of partitions of n into powers of m, then b(m; mr+1n) ≡ b(m; mrn) (mod μr) where μ = m if m is odd and μ = m 2 if m is even. The existence of such a congruence was conjectured by R. F. Churchhouse and its truth for m a prime was proved by O. R{\"o}dseth.",

author = "Andrews, {George E.}",

year = "1971",

month = feb,

doi = "10.1016/0022-314X(71)90051-5",

language = "English (US)",

volume = "3",

pages = "104--110",

journal = "Journal of Number Theory",

issn = "0022-314X",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Congruence properties of the m-ary partition function

AU - Andrews, George E.

PY - 1971/2

Y1 - 1971/2

N2 - If b(m;n) denotes the number of partitions of n into powers of m, then b(m; mr+1n) ≡ b(m; mrn) (mod μr) where μ = m if m is odd and μ = m 2 if m is even. The existence of such a congruence was conjectured by R. F. Churchhouse and its truth for m a prime was proved by O. Rödseth.

AB - If b(m;n) denotes the number of partitions of n into powers of m, then b(m; mr+1n) ≡ b(m; mrn) (mod μr) where μ = m if m is odd and μ = m 2 if m is even. The existence of such a congruence was conjectured by R. F. Churchhouse and its truth for m a prime was proved by O. Rödseth.

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

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

U2 - 10.1016/0022-314X(71)90051-5

DO - 10.1016/0022-314X(71)90051-5

M3 - Article

AN - SCOPUS:0007153044

SN - 0022-314X

VL - 3

SP - 104

EP - 110

JO - Journal of Number Theory

JF - Journal of Number Theory

IS - 1

ER -

Congruence properties of the m-ary partition function

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this