The sum of digits of polynomial values in arithmetic progressions
Number Theory
2011-10-24 v1 Combinatorics
Abstract
Let be integers with . Denote by the sum of digits of in the -ary digital expansion. Further let be a polynomial of degree with . We show that there exist and , such that for all and all , #\{0\leq n< N: \quad s_q(p(n))\equiv g \bmod m\}\geq C N^{4/(3h+1)}. This is an improvement over the general lower bound given by Dartyge and Tenenbaum (2006), which is .
Keywords
Cite
@article{arxiv.1110.4830,
title = {The sum of digits of polynomial values in arithmetic progressions},
author = {Thomas Stoll},
journal= {arXiv preprint arXiv:1110.4830},
year = {2011}
}
Comments
6 pages