Abstract
Let A = {а 1 < a 2 < ...} be a set of positive integers and A(x) its counting function. Let us denote the number of partitions of n with parts in A by p( A , n). Improving on two preceding papers jointly written with I.Z. Ruzsa and A. Sárközy (J. Number Theory, 1998) and with A. Sárközy (Millennial Conference on Number Theory, May 2000, Urbana, Illinois, U.S.A.), it is shown that there exists a set A satisfying A(x) > c xlog log x/ (log x) 1/3 , c<0, such that, for n large enough, p( A ; n) isalways even.
Similar content being viewed by others
REFERENCES
F. Ben SaÏd and J.-L. Nicolas, Sur une extension de la formule de Selberg-Delange, to be published.
H. Halberstam and H.-E. Richert, Sieve Methods, Academic Press, 1974.
J.-L. Nicolas, I. Z. Ruzsa and A. SÁrkÖzy, On the parity of additive representation functions, J. Number Theory 73 (1998), 292–317.
J.-L. Nicolas and A. SÁrkÖzy, On the parity of generalized partition functions, submitted to the proceedings of the Millennium Conference, Urbana, Illinois, May 2000.
G. Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, S.M.F., Paris, 1995, or Introduction to analytic and probabilistic number theory, Cambridge studies in advanced mathematics, no 46, Cambridge University Press, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nicolas, JL. On the parity of generalized partition functions II. Periodica Mathematica Hungarica 43, 177–189 (2002). https://doi.org/10.1023/A:1015298018722
Issue Date:
DOI: https://doi.org/10.1023/A:1015298018722