English

The sum of digits of polynomial values in arithmetic progressions

Number Theory 2011-10-24 v1 Combinatorics

Abstract

Let q,m2q, m\geq 2 be integers with (m,q1)=1(m,q-1)=1. Denote by sq(n)s_q(n) the sum of digits of nn in the qq-ary digital expansion. Further let p(x)mathbbZ[x]p(x)\in mathbb{Z}[x] be a polynomial of degree h3h\geq 3 with p(N)Np(\mathbb{N})\subset \mathbb{N}. We show that there exist C=C(q,m,p)>0C=C(q,m,p)>0 and N0=N0(q,m,p)1N_0=N_0(q,m,p)\geq 1, such that for all gZg\in\mathbb{Z} and all NN0N\geq N_0, #\{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 CN2/h!C N^{2/h!}.

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