Premium
ON THE CONSECUTIVE POWERS OF A PRIMITIVE ROOT: GAPS AND EXPONENTIAL SUMS
Author(s) -
Konyagin Sergei V.,
Shparlinski Igor E.
Publication year - 2012
Publication title -
mathematika
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.955
H-Index - 29
eISSN - 2041-7942
pISSN - 0025-5793
DOI - 10.1112/s0025579311002117
Subject(s) - primitive root modulo n , mathematics , modulo , prime (order theory) , root (linguistics) , exponential function , combinatorics , discrete mathematics , arithmetic , pure mathematics , mathematical analysis , philosophy , linguistics
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.