On the consecutive powers of a primitive root: Gaps and exponential sums

Sergei V. Konyagin; Igor E. Shparlinski

doi:10.1112/S0025579311002117

On the consecutive powers of a primitive root: Gaps and exponential sums

Sergei V. Konyagin^*, Igor E. Shparlinski

^*Corresponding author for this work

Department of Computing

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

10 Downloads (Pure)

Abstract

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=1,...,N, which is uniform over all integers a with gcd(a,p)=1.

Original language	English
Pages (from-to)	11-20
Number of pages	10
Journal	Mathematika
Volume	58
Issue number	1
DOIs	https://doi.org/10.1112/S0025579311002117
Publication status	Published - Jan 2012

Access to Document

10.1112/S0025579311002117

Publisher version (open access).pdfFinal published version, 196 KB

Link to publication in Scopus

Cite this

@article{86886499fbdf40e18d5a23ca57155e88,

title = "On the consecutive powers of a primitive root: Gaps and exponential sums",

abstract = "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.",

author = "Konyagin, {Sergei V.} and Shparlinski, {Igor E.}",

year = "2012",

month = jan,

doi = "10.1112/S0025579311002117",

language = "English",

volume = "58",

pages = "11--20",

journal = "Mathematika",

issn = "0025-5793",

publisher = "London Mathematical Society",

number = "1",

}

TY - JOUR

T1 - On the consecutive powers of a primitive root

T2 - Gaps and exponential sums

AU - Konyagin, Sergei V.

AU - Shparlinski, Igor E.

PY - 2012/1

Y1 - 2012/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84856033503&partnerID=8YFLogxK

U2 - 10.1112/S0025579311002117

DO - 10.1112/S0025579311002117

M3 - Article

AN - SCOPUS:84856033503

VL - 58

SP - 11

EP - 20

JO - Mathematika

JF - Mathematika

SN - 0025-5793

IS - 1

ER -

On the consecutive powers of a primitive root: Gaps and exponential sums

Abstract

Access to Document

Fingerprint

Cite this