Hostname: page-component-84b7d79bbc-2l2gl Total loading time: 0 Render date: 2024-07-28T22:47:29.165Z Has data issue: false hasContentIssue false

The Number of Non-Zero Digits of n!

Published online by Cambridge University Press:  20 November 2018

Florian Luca*
Affiliation:
Mathematical Institute, Czech Academy of Sciences, Žitná 25, 115 67 Praha 1, Czech Republic, email: luca@matsrv.math.cas.cz
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let $b$ be an integer with $b\,>\,1$. In this note, we prove that the number of non-zero digits in the base $b$ representation of $n!$ grows at least as fast as a constant, depending on $b$, times $\log \,n$.

Keywords

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2002

References

[1] Bugeaud, Y. and Laurent, M.,Minoration effective de la distance p-adique entre puissances de nombres algébriques. J. Number Theory (2) 61 (1996), 311342.Google Scholar
[2] Erdoʺs, P. and Oblath, R., Ü ber diophantishe Gleichungen der Form n! = xp ± yp und n! ± m! = xp . Acta Litt. Sci. Szeged 8 (1937), 241255.Google Scholar
[3] Guy, R. K., Unsolved problems in number theory. Springer-Verlag, 1994.Google Scholar
[4] Luca, F., Distinct digits in base b expansions of linear recurrence sequences. Quaestiones Math., to appear.Google Scholar
[5] Stewart, C. L., On the representation of an integer in two different bases. J. Reine Angew. Math. 319 (1980), 6372.Google Scholar