Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Convention (p. 293). p(n)p(n) is the number of partitions of nn, with p(0)=1p(0)=1 and p(α)=0p(\alpha)=0 for α∉N\alpha\notin\mathbb N. So the congruence below holds trivially at every nn for which (mkℓ3n+1)/24(m^k\ell^3n+1)/24 is not a nonnegative integer.

Theorem 1 (p. 294, quoted). "Let m≥5m\ge5 be prime and let kk be a positive integer. A positive proportion of the primes ℓ\ell have the property that

p(mkℓ3n+124)≡0(modm)p\left(\frac{m^k\ell^3n+1}{24}\right)\equiv0\pmod m

for every nonnegative integer nn coprime to ℓ\ell."

Example (pp. 294--295 and 303--304). For m=13m=13 and k=1k=1 the prime ℓ=59\ell=59 satisfies the conclusion; taking nn in the class n≡1(mod24⋅59)n\equiv1\pmod{24\cdot59} gives display (2) of p. 295, p(594⋅13n+111247)≡0(mod13)p(59^4\cdot13n+111247)\equiv0\pmod{13} for every nonnegative integer nn. The check that 5959 works is a finite computation with Sturm's theorem (pp. 303--304).

Source. K. Ono, Distribution of the partition function modulo mm, Ann. of Math. (2) 151 (2000), no. 1, 293--307; Theorem 1 on p. 294, its proof on pp. 300--301. Pages are the journal's, as printed in the running heads of the copy identified on the source card.

Read depth. Claims checked: the statement was read clause by clause on the page image. The proof (pp. 297--301), with Theorem 6, Proposition 7 and Theorem 8 on which it rests, was read and followed at the level of its steps; the cited results of Serre, Shimura, Cipra and Niwa were taken as stated in the paper and not checked. Nothing here is independently reviewed.

Proof pointer

Pages 297--301. Theorem 6 (p. 297) identifies the generating function F(m,k;z)=∑p((mkn+1)/24)qnF(m,k;z)=\sum p\big((m^kn+1)/24\big)q^n of display (3) (p. 295, summed over n≥0n\ge0 with mkn≡−1(mod24)m^kn\equiv-1\pmod{24}) modulo mm with an explicit quotient of a power of Δ\Delta under U(mk)U(m^k) and V(24)V(24) by ηmk(24z)\eta^{m^k}(24z); Proposition 7 (p. 298) gives F(m,k+1;z)≡F(m,k;z)∣U(m)(modm)F(m,k+1;z)\equiv F(m,k;z)\mid U(m)\pmod m. Theorem 8 (p. 299) then places every F(m,k;z)F(m,k;z) in the reduction modulo mm of the space of cusp forms of weight (m2−m−1)/2(m^2-m-1)/2 on Γ0(576m)\Gamma_0(576m) with character χχmk−1\chi\chi_m^{k-1}, where χ\chi is the nontrivial quadratic character of conductor 1212 and χm\chi_m the Kronecker character of Q(m)\mathbb Q(\sqrt m). In the proof of Theorem 1 (pp. 300--301), the case F(m,k;z)≡0(modm)F(m,k;z)\equiv0\pmod m is immediate for every ℓ\ell. Otherwise the Shimura lifts of F(m,k;z)F(m,k;z) lie, modulo mm, in weight m2−m−2m^2-m-2 on Γ0(576m)\Gamma_0(576m) with trivial character, and a theorem of Serre (stated on p. 300) gives a positive proportion of primes ℓ≡−1(mod576m)\ell\equiv-1\pmod{576m} at which every form of that space is annihilated by TℓT_\ell modulo mm; this set S(m)S(m) is defined without reference to kk. For such ℓ\ell the commutation of the Shimura correspondence with the Hecke algebra gives F(m,k;z)∣T(ℓ2)≡0(modm)F(m,k;z)\mid T(\ell^2)\equiv0\pmod m, and the formula (11) for T(ℓ2)T(\ell^2) (p. 301), applied at nℓn\ell with gcd⁡(n,ℓ)=1\gcd(n,\ell)=1, kills the middle term because the Legendre symbol of nℓn\ell modulo ℓ\ell vanishes, leaving p((mkℓ3n+1)/24)≡0(modm)p\big((m^k\ell^3n+1)/24\big)\equiv0\pmod m.

Dependencies

Theorem 6, Proposition 7 and Theorem 8 of the same paper; Serre's theorem on Hecke operators modulo mm (the paper's [S], 6.4); the Shimura correspondence ([Sh]) in the generality of Cipra and Niwa ([Ci], [Ni]); a lemma of Serre and Stark on U(m)U(m) ([S-St], Lemma 1) in the proof of Theorem 8.

Bears on

  • Problem 1106: through Corollary 2, every prime m≥5m\ge5 divides p(n)p(n) for some n≥1n\ge1; the passage from there to the problem's first question is not in the paper and is drawn on the claim page. The theorem says nothing about the second question, whether F(n)>nF(n)>n for all large nn.