Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Convention (p. 293). is the number of partitions of , with and for . So the congruence below holds trivially at every for which is not a nonnegative integer.
Theorem 1 (p. 294, quoted). "Let be prime and let be a positive integer. A positive proportion of the primes have the property that
for every nonnegative integer coprime to ."
Example (pp. 294--295 and 303--304). For and the prime satisfies the conclusion; taking in the class gives display (2) of p. 295, for every nonnegative integer . The check that works is a finite computation with Sturm's theorem (pp. 303--304).
Source. K. Ono, Distribution of the partition function modulo , 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 of display (3) (p. 295, summed over with ) modulo with an explicit quotient of a power of under and by ; Proposition 7 (p. 298) gives . Theorem 8 (p. 299) then places every in the reduction modulo of the space of cusp forms of weight on with character , where is the nontrivial quadratic character of conductor and the Kronecker character of . In the proof of Theorem 1 (pp. 300--301), the case is immediate for every . Otherwise the Shimura lifts of lie, modulo , in weight on with trivial character, and a theorem of Serre (stated on p. 300) gives a positive proportion of primes at which every form of that space is annihilated by modulo ; this set is defined without reference to . For such the commutation of the Shimura correspondence with the Hecke algebra gives , and the formula (11) for (p. 301), applied at with , kills the middle term because the Legendre symbol of modulo vanishes, leaving .
Dependencies
Theorem 6, Proposition 7 and Theorem 8 of the same paper; Serre's theorem on Hecke operators modulo (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 ([S-St], Lemma 1) in the proof of Theorem 8.
Bears on
- Problem 1106: through Corollary 2, every prime divides for some ; 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 for all large .