中文

等差数列中多项式值的数字和

数论 2011-10-24 v1 组合数学

摘要

q,m2q, m\geq 2 为整数且满足 (m,q1)=1(m,q-1)=1。记 sq(n)s_q(n)nnqq 进制数字展开下的数字和。进一步设 p(x)Z[x]p(x)\in \mathbb{Z}[x] 为次数 h3h\geq 3 的多项式且满足 p(N)Np(\mathbb{N})\subset \mathbb{N}。我们证明存在 C=C(q,m,p)>0C=C(q,m,p)>0N0=N0(q,m,p)1N_0=N_0(q,m,p)\geq 1,使得对所有 gZg\in\mathbb{Z} 和所有 NN0N\geq N_0,有 #{0n<N:sq(p(n))gmodm}CN4/(3h+1).\#\{0\leq n< N: \quad s_q(p(n))\equiv g \bmod m\}\geq C N^{4/(3h+1)}. 这改进了 Dartyge 和 Tenenbaum (2006) 给出的一般下界 CN2/h!C N^{2/h!}

关键词

引用

@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}
}

备注

6 pages