Put and write . The multiplicative group of a finite field is cyclic, so on its nonzero elements the th-power map has kernel of size . For , character orthogonality consequently gives
where the sum is over its multiplicative characters. Thus, for ,
The term from the trivial character is and cancels the initial one.
For a nontrivial character, the prime-field character Gauss sum identity can be proved directly. Since on nonzero elements, substituting gives
The inner sum is for and otherwise. Since , the result is . The triangle inequality now proves the power Gauss sum over a prime field bound
This also includes , when the nonzero-frequency sum vanishes.
For , additive character orthogonality counts its representations as three powers:
The zero-frequency term is . Each other term has , so
If , this is less than , giving for every . Hence is a sufficient threshold for the three power summands over a large prime field conclusion.
For in the finite field , put . The multiplicative group of a finite field is cyclic, and character orthogonality expresses the number of th roots of as . The trivial character contributes , cancelling the term. Each of the remaining Gauss sums of Dirichlet characters has modulus , by the prime-field character Gauss sum identity. Consequently .