Quadratic Gauss Sum - Definition

Definition

Let p be an odd prime number and a an integer. Then the Gauss sum mod p, g(a;p), is the following sum of the pth roots of unity:

g(a;p) =\sum_{n=0}^{p-1}e^{2{\pi}ian^2/p}=\sum_{n=0}^{p-1}\zeta_p^{an^2}, \quad \zeta_p=e^{2{\pi}i/p}.

If a is not divisible by p, an alternative expression for the Gauss sum (with the same value) is

Here is the Legendre symbol, which is a quadratic character mod p. An analogous formula with a general character χ in place of the Legendre symbol defines the Gauss sum G(χ).

Read more about this topic:  Quadratic Gauss Sum

Famous quotes containing the word definition:

    “One definition of man is “an intelligence served by organs.””
    —Ralph Waldo Emerson (1803–1882)

    “... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.”
    —Adrienne Rich (b. 1929)

    “The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
    —Jean Baudrillard (b. 1929)