Sum of digits and change of base

DOI10.5802/AIF.3300MaRDI QIDQ2333210zbMATH OpenOpenAlexWikidataFDO

Authors Régis de la Bretèche, Thomas Stoll, Gérald Tenenbaum

Publication date 12 November 2019

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

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

zbMATH Keywords

binomial recenteringexponent of irrationalitymultiplicative independencesum of digits

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Measures of irrationality and of transcendence (11J82) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Diophantine approximation in probabilistic number theory (11K60)

Abstract: Let $s_a(n)$ denote the sum of digits of an integer $n$ in the base $a$ expansion. Answering, in a extended form, a question of Deshouillers, Habsieger, Laishram, and Landreau, we show that, provided $a$ and $b$ are multiplicatively independent, any positive real number is a limit point of the sequence ${s_b(n)/s_a(n)}_{n=1}^{infty}$. We also provide upper and lower bounds for the counting functions of the corresponding subsequences.

Review text

For integers \(q \ge 2\), \(n \ge 1\), let \(s_q(n)\) denote the sum of digits in the base \(q\) expansion of \(n\), and let \(a, b\) be multiplicatively independent bases. The authors show that the set \(\{s_a(n)/s_b(n): n \ge 1\}\) is dense in \(\mathbb{R}^+\), answering and generalising a question of [\textit{J.-M. Deshouillers} et al., in: Number theory -- Diophantine problems, uniform distribution and applications. Festschrift in honour of Robert F. Tichy's 60th birthday. Cham: Springer, 211--217 (2017; Zbl 1431.11094)]. Moreover, for each \(\tau > 0\), they provide upper and lower bounds for the number of positive integers \(n \le x\) such that \(s_a(n)/s_b(n)\) is close to \(\tau\).

Recommendations

• Sums of digits in \(q\)-ary expansions
• On the order of magnitude of some arithmetical functions under digital constraint. I
• On the sum of digits of some sequences of integers
• Sums of the Digits in Bases 2 and 3
• A lower bound for a remainder term associated with the sum of digits function

Cites work

• A sharpening of the bounds for linear forms in logarithms
• Automatic Sequences
• Dérivabilité ponctuelle d’une intégrale liée aux fonctions de Bernoulli
• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• On a problem of Steinhaus about normal numbers
• On the base-dependence of sets of numbers recognizable by finite automata
• On the irrationality measure of 3
• On the irrationality measure of 3
• Sums of the Digits in Bases 2 and 3
• Uniform tag sequences

Cited in

(8)

• On the sum of digits of some sequences of integers
• Sum-of-digits function for certain nonstationary bases
• A lower bound for a remainder term associated with the sum of digits function
• Averaging the sum of digits function to an even base
• Sums of the Digits in Bases 2 and 3
• Sums of digits in \(q\)-ary expansions
• On arithmetic progressions of integers with a distinct sum of digits
• Collisions of digit sums in bases 2 and 3

This page was built for publication: Sum of digits and change of base

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