Higher-power congruence conjecture for partition coefficients

At least 12 years old · documented by

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 r≡2(mod5)r\equiv2\pmod5 and k≡1(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.

References

Primary source

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

Progress summary

Refreshed
Claimed solved

A reader claims explicit calculations disprove both congruence families, but no independent source has checked the alleged counterexamples.

Huber’s 2013 paper formulates the higher-power congruence conjecture for partition coefficients, extending Ramanujan-type divisibility to every positive power of 55. The retrieved primary source gives no proof or resolution.

Posted attempt

A reader claims the first family fails at r=2r=2, λ=3\lambda=3, n=0n=0, with p2(73)≡100(mod125)p_2(73)\equiv100\pmod{125}, and the second fails at r=6r=6, λ=3\lambda=3, n=0n=0, with p6(99)≡50(mod125)p_6(99)\equiv50\pmod{125}. The same calculation claims infinitely many first-family failures modulo 2525. This is an alleged complete refutation, but it has not been independently verified.

Current status (as of August 2026): The conjecture is not verified; a reader-written calculation claims both families are false, while no independently checked proof or counterexample is recorded.

Sources

Solutions 1

CounterexampleThis solution needs a summarySee full solutionHide full solution

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

Write

Fs(q)=∏j≥1(1−qj)−s=∑N≥0ps(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)=s∑j=1Nσ1(j)ps(N−j).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 2≡2(mod5)2\equiv2\pmod5 and 12⋅73=876≡1(mod125)12\cdot73=876\equiv1\pmod{125}, but the recurrence gives

p2(73)=13 733 486 100≡100≢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 6≡1(mod5)6\equiv1\pmod5 and 24⋅99=2376≡1(mod125)24\cdot99=2376\equiv1\pmod{125}, whereas

p6(99)=2 341 063 750 232 023 186 800≡50≢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 t≥0t\ge0,

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

To prove this, the recurrence yields

N38131823p12(N) mod 25201051520.\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

(1−x)25≡(1−x5)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(23−5j)p5t(j)(mod25).p_{12+25t}(23) \equiv\sum_{j=0}^{4}p_{12}(23-5j)p_{5t}(j)\pmod{25}.

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

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

All these colors satisfy 12+25t≡2(mod5)12+25t\equiv2\pmod5, and 12⋅23≡1(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.