Abstract
For primes ℓ we obtain a simple formula for p(N) (mod ℓ) as a weighted sum over ℓ-square affine partitions of N. When ℓ ∈ {3,5,7,11}, the weights are explicit divisor functions. The Ramanujan congruences modulo 5, 7, 11, 25, 49, and 121 follow immediately from these formulae.
Similar content being viewed by others
References
K. Alladi, “The method of weighted words and applications to partitions,” Number Theory, Paris, 1992–1993, London Math. Soc. Lecture Notes, vol. 215, 1995, pp. 1–36.
P. Fong and B. Srinivasan, “The blocks of finite general linear groups and unitary groups,” Invent. Math. 69 (1982), 109–153.
F. Garvan, D. Kim, and D. Stanton, “Cranks and t-cores,” Invent. Math. 101 (1990), 1–17.
A. Granville and K. Ono, “Defect zero p-blocks for finite simple groups,” Trans. Amer. Math. Soc. 348(1) (1996), 331–347.
M. Hirschhorn, “On the residue mod 2 and mod 4 of p(n),” Acta Arith. 38 (1980), 105–109.
M. Hirschhorn, “On the parity of p(n) II,” J. Combin. Theory (A) 62 (1993), 128–138.
M. Hirschhorn and M. Subbarao, “On the parity of p(n),” Acta Arith. 50(4) (1988), 355–356.
G. James and A. Kerber, The Representation Theory of the Symmetric Group, Addison-Wesley, Reading, 1979.
A. Klyachko, “Modular forms and representations of symmetric groups, integral lattices and finite linear groups,” Zap. Nauchn. Sem. Leningrad Otdel. Mat. Inst. Steklov 116 (1982).
O. Kolberg, “Note on the parity of the partition function,” Math. Scand. 7 (1959), 377–378.
H. Nakamura, “On some generating functions for McKay numbers—Prime power divisibilities of the hook products of Young diagrams,” J. Math. Sci., U. Tokyo 1 (1994), 321–337.
J. Olsson, “Remarks on symbols, hooks and degrees of unipotent characters,” J. Comb. Th. (A) 42 (1986), 223–238.
J. Olsson, “Combinatorics and representations of finite groups,” University Essen Lecture Notes, vol. 20, 1993.
K. Ono, “On the positivity of the number of partitions that are t-cores,” Acta Arith. 66(3) (1994), 221–228.
K. Ono, “Parity of the partition function in arithmetic progressions,” J. Reine Angew. Math. 472 (1996), 1–15.
K. Ono, “Odd values of the partition function,” Disc. Math. 169 (1997), 263–268.
K. Ono and L. Sze, “4-core partitions and class numbers,” Acta Arith. 65 (1997), 249–272.
T.R. Parkin and D. Shanks, “On the distribution of parity in the partition function,” Math. Comp. 21 (1967), 466–480.
J. Sturm, “On the congruence of modular forms,” Springer Lecture Notes, vol. 1240, Springer-Verlag, 1984.
M. Subbarao, “Some remarks on the partition function,” Amer. Math. Monthly 73 (1966), 851–854.
H.P.F. Swinnerton-Dyer, “On ϱ-adic Galois representations and congruences for coefficients of modular forms,” Springer Lecture Notes, vol. 350, 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ono, K. The Residue of p(N) Modulo Small Primes. The Ramanujan Journal 2, 47–54 (1998). https://doi.org/10.1023/A:1009705807315
Issue Date:
DOI: https://doi.org/10.1023/A:1009705807315