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:

    “Lest darkness fall and time fall
    In a long night when learned arteries
    Mounting the ice and sum of barbarous time
    Shall yield, without essence, perfect accident.
    We are the eyelids of defeated caves.”
    —Allen Tate (1899–1979)