Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 30 4 Solution Created 2026-10-03 Updated 2026-10-14
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 giveswhere 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 givesThe inner sum is for and otherwise. Since , the result is . The triangle inequality now proves the power Gauss sum over a prime field boundThis 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 , soIf , this is less than , giving for every . Hence is a sufficient threshold for the three power summands over a large prime field conclusion.
Power Gauss sum over a prime field 2026-10-14
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 .