Congruence properties of the \(m\)-ary partition function (Q2545536): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573494 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5605902 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0022-314x(71)90051-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2042250976 / rank
 
Normal rank

Latest revision as of 08:30, 30 July 2024

scientific article
Language Label Description Also known as
English
Congruence properties of the \(m\)-ary partition function
scientific article

    Statements

    Congruence properties of the \(m\)-ary partition function (English)
    0 references
    0 references
    1971
    0 references
    Let \(b(m;n)\) denote the number of partitions of \(n\) into powers of \(m\). \textit{R. F. Churchhouse} [Proc. Camb. Philos. Soc. 55, 371--376 (1969; Zbl 0182.06904)] conjectured that \[ b(2;2^{r+2}n-b(2^rn\equiv 2^{\mu(r)}\pmod {2^{\mu(r)+1}},\tag{1} \] where \(\mu(r)=[(3r+4)/2]\). He also conjectured that a similar congruence holds for \(b(m;m^{r+1}n) - b(m;m^rn)\). \textit{Ø. J. Rødseth} [Proc. Camb. Philos. Soc. 68, 447--453 (1970; Zbl 0206.01905)] proved (1) and showed that for each odd prime \(p\), \(b(p;p^{r+1}n) - b(p;p^rn)\equiv 0\pmod {p^r}.\) \textit{H.~Gupta} [Proc. Camb. Philos. Soc. 71, 343--345 (1972; Zbl 0225.10008)] also proved (1). This paper is devoted to proving that for each \(m>1\), \[ b(m;m^{r+1}n) - b(m; m^rn)\equiv 0\pmod {\mu^r}, \] where \(\mu = m\) if \(m\) is odd and \(\mu = m/2\) if m is even.
    0 references
    unrestricted \(m\)-ary partition function
    0 references
    0 references
    0 references

    Identifiers