Abstract
Let p(n) be the function that counts the number of partitions of n. Let b ≥ 2 be a fixed positive integer. In this paper, we show that for almost all n the sum of the digits of p(n) in base b is at least log n/(7log log n). Our proof uses the first term of Rademacher’s formula for p(n).
Similar content being viewed by others
References
George E. Andrews, The Theory of Partitions, 1976, Cambridge University Press.
Luca F.: Distinct digits in base b expansions of linear recurrence sequences. Quaest. Math. 23, 389–404 (2000)
Luca F.: The number of non-zero digits of n!. Canadian Math. Bull. 45, 115–118 (2002)
Luca F., Shparlinski I.E.: On the g-ary expansions of middle binomial coefficients and Catalan numbers. Rocky Mtn. J. Math. 41, 1291–1302 (2011)
Luca F., Shparlinski I.E.: On the g-ary expansions of Apéry, Motzkin and Schröder numbers. Annals of Combinatorics 14, 507–524 (2010)
Stewart C.L.: On the representation of an integer in two different bases. J. Reine Angew. Math. 319, 63–72 (1980)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper was written while the author was in sabbatical from the Mathematical Institute UNAM from January 1 to June 30, 2011 and supported by a PASPA fellowship from DGAPA.
Rights and permissions
About this article
Cite this article
Luca, F. On the number of nonzero digits of the partition function. Arch. Math. 98, 235–240 (2012). https://doi.org/10.1007/s00013-011-0350-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-011-0350-2