Sums of digits in q-ary expansions

DOI10.1142/S1793042115500311zbMATH Open1369.11005arXiv1311.0515MaRDI QIDQ5248142FDOQ5248142

Authors: J. C. Saunders 

Publication date: 27 April 2015

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: Let $s_q(n)$ denote the sum of the digits of a number $n$ expressed in base $q$. We study here the ratio $frac{s}_q(n^{a}lpha)s_q(n)$ for various values of $q$ and $alpha$. In 1978, Kenneth B. Stolarsky showed that $limin{f}_{nightarrowinfty}frac{s}_2(n^2)s_2(n)=0$ and that $limsu{p}_{nightarrowinfty}frac{s}_2(n^2)s_2(n)=infty$ using an explicit construction. We show that for $alpha=2$ and $qgeq2$, the above ratio can in fact be any positive rational number. We also study what happens when $alpha$ is a rational number that is not an integer, terminating the resulting expression by using the floor function.

Full work available at URL: https://arxiv.org/abs/1311.0515

Recommendations

• On a second conjecture of Stolarsky: the sum of digits of polynomial values
• Stolarsky’s conjecture and the sum of digits of polynomial values
• Sum of digits and change of base
• scientific article; zbMATH DE number 624807
• The sum of digits of \(n\) and \(n^2\)

zbMATH Keywords

sum of digits functiondigital expansionssequences and sets

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Calculation of integer sequences (11Y55)

Cites Work

• On the binary digits of a power
• Stolarsky’s conjecture and the sum of digits of polynomial values
• The sum of digits of \(n\) and \(n^2\)
• ON THE BITS COUNTING FUNCTION OF REAL NUMBERS
• The Sum-of-Digits Function of Squares
• On simultaneous binary expansions of \(n\) and \(n^2\)

Cited In (6)

• On the binary digits of \(n\) and \(n^2\)
• Products of integers with few nonzero digits
• Sum of digits and change of base
• The sum of digits of \(n\) and \(n^2\)
• On a second conjecture of Stolarsky: the sum of digits of polynomial values
• Title not available (Why is that?)

This page was built for publication: Sums of digits in \(q\)-ary expansions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5248142)