Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-04T21:12:20.969Z Has data issue: false hasContentIssue false

The arithmetic of partitions into distinct parts

Published online by Cambridge University Press:  26 February 2010

Scott Ahlgren
Affiliation:
Department of Mathematics, Colgate University, Hamilton, NY 13346, U.S.A. Current address: Department of Mathematics, University of Illinois, Urbana, IL 61801, U.S.A. E-mail: [email protected]
Jeremy Lovejoy
Affiliation:
Department of Mathematics, University of Wisconsin, Madison, WI 53706, U.S.A. E-mail: [email protected]
Get access

Extract

A partition of the positive integer n into distinct parts is a decreasing sequence of positive integers whose sum is n, and the number of such partitions is denoted by Q(n). If we adopt the convention that Q(0) = 1, then we have the generating function

Type
Research Article
Copyright
Copyright © University College London 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Ahlgren, S.. The distribution of the partition function modulo composite integers M. Math. Ann., 318 (2000), 795803.CrossRefGoogle Scholar
2.Ahlgren, S. and Ono, K.. Congruence properties for the partition function, submitted.Google Scholar
3.Gordon, B. and Hughes, K.. Multiplicative properties of η-products II. Cont. Math., 143 (1993), 415430.Google Scholar
4.Gordon, B. and Hughes, K.. Ramanujan congruences for q(n). Analytic Number Theory, Lecture Notes in Math., 899, Springer (New York, 1981), 333359.CrossRefGoogle Scholar
5.Gordon, B. and Ono, K.. Divisibility of certain partition functions by powers of primes. Ramanujan J. 1 (1997), 2534.CrossRefGoogle Scholar
6.Koblitz, N.. Introduction to Elliptic Curves and Modular Forms. Springer-Verlag (New York, 1984).CrossRefGoogle Scholar
7.Lovejoy, J.. The divisibility and distribution of partitions into distinct parts. Advances Math., 158(2001), 253263.CrossRefGoogle Scholar
8.Ono, K.. Distribution of the partition function modulo m. Ann. Math. 151 (2000), 115.Google Scholar
9.Ono, K. and Penniston, D.. The 2-adic behavior of the number of partitions into distinct parts. J. Combinat. Theory Ser. A, 92 (2000), 138157.CrossRefGoogle Scholar
10.Rickert, J.. Divisibility of restricted partition functions (preprint).Google Scholar
11.Rødseth, Øystein. Congruence properties of the partition functions q(n) and q 0(n). Arbok Univ. Bergen Mat.—Natur. Ser. (1969), no. 13.Google Scholar
12.Serre, J. P.. Divisibilité de certaines fonctions arithmétiques. L'Ensign. Math., 22 (1976), 227260.Google Scholar
13.Sturm, J., On the congruence of modular forms. Springer Lect. Notes in Math., 1240 (1984), 275280.Google Scholar