Stolarsky's conjecture and the sum of digits of polynomial values

Let s q (n) denote the sum of the digits in the g-ary expansion of an integer n. In 1978, Stolarsky showed that $\mathop {lim inf}\limits_{n \to \infty } {{s_2 (n^2 )} \over {s_2 (n)}} = 0$ . He conjectured that, just as for n², this limit infimum should be 0 for higher powers of n. We prove and gen...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the American Mathematical Society 2011-01, Vol.139 (1), p.39-49
Hauptverfasser: HARE, KEVIN G., LAISHRAM, SHANTA, STOLL, THOMAS
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let s q (n) denote the sum of the digits in the g-ary expansion of an integer n. In 1978, Stolarsky showed that $\mathop {lim inf}\limits_{n \to \infty } {{s_2 (n^2 )} \over {s_2 (n)}} = 0$ . He conjectured that, just as for n², this limit infimum should be 0 for higher powers of n. We prove and generalize this conjecture showing that for any polynomial $p(\chi )\,\, = \,\,a_h \chi ^h \, + \,\,a_{h - 1} \chi ^{h - 1} \, + \,...a_o \in \mathbb{Z}[\chi ]$ with h ≥ 2 and a h > 0 any base q, $\mathop {lim inf}\limits_{n \to \infty } {{s_q (n^2 ))} \over {s_q (n)}} = 0$ For any ε > 0 we give a bound on the minimal n such that the ratio s q (p(n))/s q (n) < ε. Further, we give lower bounds for the number of n < N such that s q (p(n))/s q < ε.
ISSN:0002-9939
1088-6826
DOI:10.1090/S0002-9939-2010-10591-9