Sums of Digits in q-ary Expansions
Abstract
Let sq(n) denote the sum of the digits of a number n expressed in base q. We study here the ratio sq(nα)sq(n) for various values of q and α. In 1978, Kenneth B. Stolarsky showed that ∈fn→∞s2(n2)s2(n)=0 and that n→∞s2(n2)s2(n)=∞ using an explicit construction. We show that for α=2 and q≥ 2, the above ratio can in fact be any positive rational number. We also study what happens when α is a rational number that is not an integer, terminating the resulting expression by using the floor function.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.