Exponential Sum - Example: The Quadratic Gauss Sum

Example: The Quadratic Gauss Sum

Let p be an odd prime and let . Then the quadratic Gauss sum is given by

$\sum_{n=0}^{p-1}\xi^{n^2} = \begin{cases} \sqrt{p}, & p = 1 \mod 4 \\ i\sqrt{p}, & p = 3 \mod 4 \end{cases}$

where the square roots are taken to be positive.

This is the ideal degree of cancellation one could hope for without any a priori knowledge of the structure of the sum, since it matches the scaling of a random walk.

Read more about this topic: Exponential Sum

Famous quotes containing the word sum:

“[M]y conception of liberty does not permit an individual citizen or a group of citizens to commit acts of depredation against nature in such a way as to harm their neighbors and especially to harm the future generations of Americans. If many years ago we had had the necessary knowledge, and especially the necessary willingness on the part of the Federal Government, we would have saved a sum, a sum of money which has cost the taxpayers of America two billion dollars.”
—Franklin D. Roosevelt (1882–1945)