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:

“Without doubt God is the universal moving force, but each being is moved according to the nature that God has given it.... He directs angels, man, animals, brute matter, in sum all created things, but each according to its nature, and man having been created free, he is freely led. This rule is truly the eternal law and in it we must believe.”
—Joseph De Maistre (1753–1821)