Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 67-72 |
Number of pages | 6 |
Journal | Uniform distribution theory |
Volume | 2 |
Issue number | 2 |
Publication status | Published - 2007 |
Keywords
- discrete logarithm
- primitive root
- index
- uniform distribution