On digit sums of multiples of an integer

DOI10.1016/J.JNT.2009.04.003MaRDI QIDQ841266zbMATH OpenOpenAlexFDO

Authors Cécile Dartyge, Pantelimon Stanica, Florian Luca

Publication date 15 September 2009

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

Full work available at URL https://doi.org/10.1016/j.jnt.2009.04.003

zbMATH Keywords

Carmichael lambda functionSturdy numberssum of digits

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Asymptotic results on arithmetic functions (11N37)

Review text

Let \(g\geq 2\) be an integer and \(s_g\) be the sum of digits in base \(g\). In the present paper the authors consider positive integers \(n\) such that \(s_g(n)\) and \(s_g(kn)\) satisfy certain relations for a fixed, or arbitrary positive integer \(k\). In their first result they study the set \[ \mathcal{N}_g=\left\{n:s_g(n)=s_g(kn)\text{ for some } k\neq g^{\ell}\right\}. \] In particular, they can show that the set \(\mathcal{N}_g\) contains all positive integers except for the powers of \(g\). The second result is an answer to a question raised by \textit{W. M. Schmidt} [Studies in pure mathematics, Mem. of P. Turán, 605--622 (1983; Zbl 0523.10030)], concerning for given \(K>0\) the numbers \(n\) such that \(s_2(n)\leq Ks_2(kn)\) for all \(k\geq1\). In particular, for \(x\geq 3\) they show that \[ \#\{n\leq x:s_g(n)\leq Ks_g(kn)\text{ for all }k\geq 1\}\ll\frac{x}{(\log x)^\frac12}. \]

Recommendations

• On the sum of the digits of multiples
• On the sums of digits in integers
• Sums of digits of multiples of integers
• scientific article; zbMATH DE number 4110775
• scientific article; zbMATH DE number 40763
• On the sum of digits of some sequences of integers
• On the digits of sumsets
• scientific article; zbMATH DE number 1474856
• On arithmetic progressions of integers with a distinct sum of digits

Cites work

• Carmichael's lambda function
• Exponential sum estimates over subgroups of \(\mathbb Z^*_q\), \(q\) arbitrary
• scientific article; zbMATH DE number 3827994 (Why is no real title available?)
• scientific article; zbMATH DE number 1305371 (Why is no real title available?)
• scientific article; zbMATH DE number 1995724 (Why is no real title available?)
• scientific article; zbMATH DE number 2086896 (Why is no real title available?)
• Integers whose multiples have anomalous digital frequencies
• Integers with a large friable component
• On a problem of Oppenheim concerning Factorisatio Numerorum
• On the distribution in residue classes of integers with a fixed sum of digits
• Sums of digits of multiples of integers
• The joint distribution of the binary digits of integer multiples
• The On-Line Encyclopedia of Integer Sequences
• Uniform Distribution of Fractional Parts Related to Pseudoprimes

Cited in

(14)

• The existence of \(n\)-flimsy numbers in a given base
• Old and new on sums of digits
• On the sum of the digits of multiples
• Computational aspects of sturdy and flimsy numbers
• A remark on a summation formula related with the sum of digits
• scientific article; zbMATH DE number 4170998 (Why is no real title available?)
• Sums of the Digits in Bases 2 and 3
• Distribution of the sum-of-digits function of random integers: a survey
• Arithmetic properties of numbers with restricted digits
• On a problem of Bednarek
• Thue-Morse at multiples of an integer
• Notes and Comments
• Additive properties of subgroups of finite index in fields
• The first nontrivial self-twin in an even base k

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On digit sums of multiples of an integer

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