Fermat quotients: Exponential sums, value set and primitive roots

preprint2011arXivOpen access

Abstract

For a prime pp and an integer uu with gcd⁡(u,p)=1\gcd(u,p)=1, we define Fermat quotients by the conditions qp(u)≡up−1−1p(modp),0≤qp(u)≤p−1. q_p(u) \equiv \frac{u^{p-1} -1}{p} \pmod p, \qquad 0 \le q_p(u) \le p-1. D. R. Heath-Brown has given a bound of exponential sums with NN consecutive Fermat quotients that is nontrivial for N≥p1/2+εN\ge p^{1/2+ε} for any fixed ε>0ε>0. We use a recent idea of M. Z. Garaev together with a form of the large sieve inequality due to S. Baier and L. Zhao, to show that on average over pp one can obtain a nontrivial estimate for much shorter sums starting with N≥pεN\ge p^ε. We also obtain lower bounds on the image size of the first NN consecutive Fermat quotients and use it to prove that there is a positive integer n≤p3/4+o(1)n\le p^{3/4 + o(1)} such that qp(n)q_p(n) is a primitive root modulo pp.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.