We estimate exponential sums of the form [equation omitted for formatting reasons] where f is a polynomial with integer cofficients, and ind n is the discrete logarithm of n modulo an odd prime p and a primitive root g. We apply this estimate to show that the values ind n,..., (ind n)m, M + 1 ≤ n ≤ M + N, are uniformly and independently distributed modulo p - 1.
|Number of pages||6|
|Journal||Uniform distribution theory|
|Publication status||Published - 2007|
- discrete logarithm
- primitive root
- uniform distribution