Prime-power Gauss sum bound

ID: prime-power-gauss-sum-bound

For a character of modulus , a primitive Dirichlet character attains the bound by finite Plancherel theorem. An imprimitive character with has periodic values modulo , so its frequency-one sum vanishes. The principal Dirichlet character modulo has unnormalized sum . The sign convention of the exponential does not affect its magnitude.

New to topics? Read the docs here!