On the distribution of powers in finite fields

DOI10.1006/ffta.1997.0199zbMath0910.11055MaRDI QIDQ1267004

Arne Winterhof

Publication date: 8 April 1999

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/ffta.1997.0199

zbMATH Keywords

distribution of powers; Davenport-Lewis bound; incomplete character sums; multiplicative character of a finite field; Polya-Vinogradov bound

Mathematics Subject Classification ID

11T24: Other character sums and Gauss sums

11L40: Estimates on character sums

11L26: Sums over arbitrary intervals

Related Items

Measures of pseudorandomness for binary sequences constructed using finite fields, On the distribution of powers in finite fields, Representations of the character groups of \(\mathbb{F}_q\), On the distribution of points in orbits of \(\text{PGL}(2,q)\) acting on \(\text{GF}(q^{n})\)., Factoring polynomials over arbitrary finite fields, Incomplete character sums and polynomial interpolation of the discrete logarithm, Character sums, primitive elements, and powers in finite fields, Counting quadratic nonresidues in shifted subsets of the set of quadratic nonresidues for primes \(p = 4 k + 1\), On the Classification of Orbits of Symmetric Subgroups Acting on Flag Varieties of SL(2,k)

Cites Work

• Lower estimates in the large sieve
• On the distribution of powers in finite fields
• Character sums and primitive roots in finite fields
• Bemerkungen über die Verteilung der quadratischen Reste
• On Character Sums and Primitive Roots^†
• Verteilungseigenschaften von Potenzresten.
• A Note on the Distribution of Residues and Non-Residues
• On the distribution of quadratic residues