On the base $b$ expansion of the number of trailing zeroes of $b^k!$
Antonio M. Oller-Marcen, Jose Maria Grau

TL;DR
This paper explores the relationship between the base $b$ expansion of the limit of normalized trailing zeroes in factorials and the actual zero counts at powers of $b$, revealing precise digit correspondences in prime power cases.
Contribution
It establishes a connection between the base $b$ expansion of $ heta(b)$ and the trailing zero counts of $b^k!$, with improved bounds for square-free bases.
Findings
Digits of $Z_b(b^k)$ match the first $k$ digits of $ heta(b)$'s fractional part for prime power bases.
The discrepancy in digit correspondence is bounded by $loor{ ext{log}_b(k)+3}$ in the general case.
Conjectures suggest this bound can be reduced for square-free bases.
Abstract
Let us denote by the number of trailing zeroes in the base b expansion of . In this paper we study the connection between the expression of in base , and that of . In particular, if is a prime power, we will show the equality between the digits of and the first digits in the fractional part of . In the general case we will see that this equality still holds except for, at most, the last digits. We finally show that this bound can be improved if is square-free and present some conjectures about this bound.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · semigroups and automata theory · Coding theory and cryptography
