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!