On the consecutive powers of a primitive root

Gaps and exponential sums

Sergei V. Konyagin*, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticle

13 Citations (Scopus)
7 Downloads (Pure)


For a primitive root g modulo a prime p≥1 we obtain upper bounds on the gaps between the residues modulo p of the N consecutive powers ag n, n=1,...,N, which is uniform over all integers a with gcd(a,p)=1.

Original languageEnglish
Pages (from-to)11-20
Number of pages10
Issue number1
Publication statusPublished - Jan 2012

Fingerprint Dive into the research topics of 'On the consecutive powers of a primitive root: Gaps and exponential sums'. Together they form a unique fingerprint.

Cite this