Abstract
Let \( \tilde p(n) \) be the number of partitions of a positive integer n in square free parts. We prove that for large N,
-
(a)
The number of n ≤ N such that \( \tilde p(n) \) is odd is ≫ log N
-
(b)
The number of n ≤ N such that \( \tilde p(n) \) is even is ≫ N/log N.
In memory of Professor Robert A. Rankin
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Ahlgren, “Distribution of parity of the partition function in arithmetic progressions,” Indag. Math. (N.S.) 10 (2) (1999), 173–181.
P. Erdös, “On an elementary proof of some asymptotic formulas in the theory of partitions,” Ann. of Math. 43 (2) (1942), 437–450.
G.H. Hardy and S. Ramanujan, “Asymptotic formulae for the distribution of integers of various types,” Proc. London Math. Soc. 16 (1917), 112–132.
G.H. Hardy and S. Ramanujan, “Asymptotic formulae in combinatory analysis,” Proc. London Math. Soc. 17 (1918), 75–115.
L. Mirsky, “The distribution of values of the partition function in residue classes,” J. Math. Anal. Appl. 93 (1983), 593–598.
J.-L. Nicolas, I.Z. Ruzsa, and A. Sârközy, “On the parity of additive representation functions. With an appendix by J-P. Serre,” J. Number Theory 73 (2) (1998), 292–317.
J.-L. Nicolas and A. Sârközy, “On the parity of partition functions,” Illinois J. Math. 39 (4) (1995), 586–597.
K. Ono, “Parity of the partition function in arithmetic progressions,” J. Reine. Angew. Math. 472 (1996), 1–15.
K. Ono, “The partition function in arithmetic progressions,” Math. Ann. 312 (1998), 251–260.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zaharescu, A. (2003). On the Parity of the Number of Partitions in Square Free Parts. In: Berndt, B., Ono, K. (eds) Number Theory and Modular Forms. Developments in Mathematics, vol 10. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6044-6_24
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6044-6_24
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5395-7
Online ISBN: 978-1-4757-6044-6
eBook Packages: Springer Book Archive