Higher-power congruence conjecture for partition coefficients

From papers

Let pr(n)p_r(n) denote the coefficients in the partition-generating series used in the paper. For a positive integer λ\lambda, let μλ\mu_{\lambda} and δλ\delta_{\lambda} satisfy

12μλ1(mod5λ),24δλ1(mod5λ).12\mu_{\lambda}\equiv1\pmod{5^{\lambda}},\qquad24\delta_{\lambda}\equiv1\pmod{5^{\lambda}}.

Higher-power congruence conjecture. For integers rr and kk with r2(mod5)r\equiv2\pmod5 and k1(mod5)k\equiv1\pmod5, respectively,

pr(5λn+μλ)0(mod5λ),pk(5λn+δλ)0(mod5λ).p_r(5^{\lambda}n+\mu_{\lambda})\equiv0\pmod{5^{\lambda}},\qquad p_k(5^{\lambda}n+\delta_{\lambda})\equiv0\pmod{5^{\lambda}}.

This is presented as a generalization of Ramanujan's conjectures using the techniques developed in the paper. The supplied text gives no proof or resolution.

Progress summary

Open

No publicly verified progress or discussion was found on this conjecture.

The conjecture asserts a family of divisibility congruences for partition coefficients at every positive power of 55. The scan found no published proof, counterexample, or other independently verified progress.

Current status (as of August 2026): The conjecture remains open, with no publicly recorded verified progress found in the retrieved sources.

Sources & referencesView supporting material

Primary source

Tim Huber, “A theory of theta functions to the quintic base”, arXiv:1304.0684 (2013).

Solutions 1

Counterexample

Both families of Conjecture 6.6 are false, including the first family at its smallest positive admissible color.

Write

Fs(q)=j1(1qj)s=N0ps(N)qN.F_s(q)=\prod_{j\ge1}(1-q^j)^{-s}=\sum_{N\ge0}p_s(N)q^N.

Its logarithmic derivative gives the exact integer recurrence

ps(0)=1,Nps(N)=sj=1Nσ1(j)ps(Nj).p_s(0)=1,\qquad N p_s(N)=s\sum_{j=1}^{N}\sigma_1(j)p_s(N-j).

For the first claimed family, take s=2s=2, λ=3\lambda=3, n=0n=0, and μ3=73\mu_3=73. Indeed 22(mod5)2\equiv2\pmod5 and 1273=8761(mod125)12\cdot73=876\equiv1\pmod{125}, but the recurrence gives

p2(73)=13733486100100≢0(mod125).p_2(73)=13\,733\,486\,100\equiv100\not\equiv0\pmod{125}.

For the second claimed family, take s=6s=6, λ=3\lambda=3, n=0n=0, and δ3=99\delta_3=99. Here 61(mod5)6\equiv1\pmod5 and 2499=23761(mod125)24\cdot99=2376\equiv1\pmod{125}, whereas

p6(99)=234106375023202318680050≢0(mod125).p_6(99)=2\,341\,063\,750\,232\,023\,186\,800 \equiv50\not\equiv0\pmod{125}.

Moreover, the first family has infinitely many counterexamples already modulo 2525: for every integer t0t\ge0,

p12+25t(23)20(mod25).p_{12+25t}(23)\equiv20\pmod{25}.

To prove this, the recurrence yields

N38131823p12(N)mod25201051520.\begin{array}{c|rrrrr} N&3&8&13&18&23\\ \hline p_{12}(N)\bmod25&20&10&5&15&20. \end{array}

The lifted freshman's dream gives

(1x)25(1x5)5(mod25),F25t(q)F5t(q5)(mod25).(1-x)^{25}\equiv(1-x^5)^5\pmod{25}, \qquad F_{25t}(q)\equiv F_{5t}(q^5)\pmod{25}.

Thus

p12+25t(23)j=04p12(235j)p5t(j)(mod25).p_{12+25t}(23) \equiv\sum_{j=0}^{4}p_{12}(23-5j)p_{5t}(j)\pmod{25}.

For 1j41\le j\le4, the congruence F5t(q)Ft(q5)(mod5)F_{5t}(q)\equiv F_t(q^5)\pmod5 implies 5p5t(j)5\mid p_{5t}(j); the displayed coefficient table also gives 5p12(235j)5\mid p_{12}(23-5j). Hence every term with j1j\ge1 vanishes modulo 2525, leaving

p12+25t(23)p12(23)=71102860452020(mod25).p_{12+25t}(23)\equiv p_{12}(23) =711\,028\,604\,520\equiv20\pmod{25}.

All these colors satisfy 12+25t2(mod5)12+25t\equiv2\pmod5, and 12231(mod25)12\cdot23\equiv1\pmod{25}.

Source: T. Huber, “A theory of theta functions to the quintic base,” Journal of Number Theory 134 (2014), 49–92, equation (1.25) and Conjecture 6.6, doi:10.1016/j.jnt.2013.06.004.

0 endorsements
Shivam Patel ·