English

Polynomial quotients: Interpolation, value sets and Waring's problem

Number Theory 2014-02-11 v1

Abstract

For an odd prime pp and an integer w1w\ge 1, polynomial quotients qp,w(u)q_{p,w}(u) are defined by qp,w(u)uwuwppmodp  with  0qp,w(u)p1,  u0, q_{p,w}(u)\equiv \frac{u^w-u^{wp}}{p} \bmod p ~~ \mathrm{with}~~ 0 \le q_{p,w}(u) \le p-1, ~~u\ge 0, which are generalizations of Fermat quotients qp,p1(u)q_{p,p-1}(u). First, we estimate the number of elements 1u<Np1\le u<N\le p for which f(u)qp,w(u)modpf(u)\equiv q_{p,w}(u) \bmod p for a given polynomial f(x)f(x) over the finite field Fp\mathbb{F}_p. In particular, for the case f(x)=xf(x)=x we get bounds on the number of fixed points of polynomial quotients. Second, before we study the problem of estimating the smallest number (called the Waring number) of summands needed to express each element of Fp\mathbb{F}_p as sum of values of polynomial quotients, we prove some lower bounds on the size of their value sets, and then we apply these lower bounds to prove some bounds on the Waring number using results from bounds on additive character sums and additive number theory.

Keywords

Cite

@article{arxiv.1402.1913,
  title  = {Polynomial quotients: Interpolation, value sets and Waring's problem},
  author = {Zhixiong Chen and Arne Winterhof},
  journal= {arXiv preprint arXiv:1402.1913},
  year   = {2014}
}
R2 v1 2026-06-22T03:04:13.136Z