# Gauss sum

A trigonometric sum of the form

$$ \tau _ {a} ( \chi ) = \ \sum _ {m = 0 } ^ { {q } - 1 } \chi ( m, q) e ^ {2 \pi i ( am) / q } , $$

where $ \chi ( m, q) $ is a numerical character modulo $ q $. A Gauss sum is fully defined by specifying the character $ \chi ( m, q ) $ and the number $ a $. Such sums were studied by C.F. Gauss (1811) for an odd prime number $ q = p $ and the character $ \chi ( m, q ) = ( m/q) $, where $ ( m/q) $ is the Legendre symbol. In such a case

$$ \tag{* } \tau _ {a} ( \chi ) = \ \sum _ {m = 0 } ^ { {p } - 1 } e ^ {2 \pi i ( am ^ {2} ) / p } , $$

where $ ( a, p) = 1 $. By studying the properties of the sum (*), Gauss found the exact expression for the modulus of this sum:

$$ | \tau _ {a} ( \chi ) | = \sqrt p . $$

He also solved the more difficult problem of determining the sign of $ \tau _ {a} ( \chi ) $, and showed that

$$ \tau _ {a} ( \chi ) = \sqrt p \ \ \textrm{ if } p \equiv 1 ( \mathop{\rm mod} 4) $$

and

$$ \tau _ {a} ( \chi ) = i \sqrt p \ \ \textrm{ if } p \equiv 3 ( \mathop{\rm mod} 4). $$

Gauss utilized the properties of the sum (*) to solve certain problems in number theory; a particular case is one of the proofs of the quadratic reciprocity law.

The significance of Gauss sums in number theory only became evident in the 1920s. At that time H. Weyl used general trigonometric sums (cf. Weyl sum) in his study on uniform distribution. These sums were used at the same time by I.M. Vinogradov to obtain an estimate from above of the smallest quadratic non-residue modulo $ p $.

With the aid of Gauss sums it is possible to establish a relation between two important objects in number theory — viz. between the multiplicative characters $ \chi = \chi ( m, p) $ and the additive characters

$$ f _ {a} = f _ {a} ( m) = e ^ {2 \pi i ( am) / p } $$

(only the case of a prime module $ p $ is considered, for the sake of simplicity). The set $ F $ of all complex-valued functions $ f( x) $ with period $ p $ forms a $ p $- dimensional vector space over the field of complex numbers. If one defines the scalar product in $ F $ by putting

$$ ( f, g) = { \frac{1}{p} } \sum _ {x = 0 } ^ { {p } - 1 } f ( x) \overline{g}\; ( x),\ \ f, g \in F, $$

then the functions $ f _ {a} ( m) $, $ a = 0 \dots p - 1 $, form an orthonormal basis of $ F $; here

$$ \chi = \sum _ {a = 0 } ^ { {p } - 1 } \alpha _ {a} f _ {a} , $$

where $ \alpha _ {a} = \tau _ {a} ( \chi )/p $. Thus, the Gauss sums $ \tau _ {a} ( \chi ) $( up to the factor $ 1/p $) are coordinates in the expansion of the multiplicative character $ \chi $ by the additive characters $ f _ {a} $. The possibility of a linear representation of any character $ \chi = \chi ( m, q) $ as a linear combination of exponents $ e ^ {2 \pi i ( am ) / q } $, which follows from the properties of Gauss sums of general type, forms the basis of the proof of the functional equation for the $ L $- function.

These ideas are effectively applied in the method of the large sieve, and in passing from an estimate of sums of additive characters to an estimate of sums of multiplicative characters. Gauss sums are also employed to represent $ L $- functions by finite sums. Such a representation is employed in the problem of the number of divisor classes of a cyclotomic field.

The problem of the sign of the Gauss sum $ \tau _ {a} ( \chi ) $ belonging to a quadratic character may be stated in a more general manner for a Gauss sum belonging to a character $ \chi $ of order $ k \geq 3 $. The Kummer hypothesis on cubic Gauss sums with a prime module $ p \equiv 1 $( $ \mathop{\rm mod} 3 $), as well as its generalization to $ k > 3 $, arises.

#### References

[1] | C.F. Gauss, "Disquisitiones Arithmeticae" , Yale Univ. Press (1966) (Translated from Latin) |

[2] | I.M. Vinogradov, "The method of trigonometical sums in the theory of numbers" , Interscience (1954) (Translated from Russian) |

[3] | H. Davenport, "Multiplicative number theory" , Springer (1980) |

[4] | K. Prachar, "Primzahlverteilung" , Springer (1957) |

[5] | H. Hasse, "Vorlesungen über Zahlentheorie" , Springer (1950) |

#### Comments

A numerical character modulo $ q $ is basically a character of the group of units $ \mathbf Z ( q) ^ {*} $ of the residue ring $ \mathbf Z ( q) $, i.e. a homomorphism of Abelian groups $ \chi : \mathbf Z ( q) ^ {*} \rightarrow T $, where $ T = \{ {z \in \mathbf C } : {| z | = 1 } \} $. Given such a $ \chi $ it is extended to a function on $ \mathbf Z $ by setting

$$ \chi ( a) = \chi ( \overline{a}\; ) \ \ \textrm{ if } ( a, q) = 1 , $$

$$ \chi ( a) = 0 \ \textrm{ if } ( a, q) > 1 . $$

Here $ \overline{a}\; $ denotes the residue class of $ a $ modulo $ q $. This function $ \chi $ on $ \mathbf Z $ then satisfies $ \chi ( ab) = \chi ( a) \chi ( b) $, $ \chi ( a) \neq 0 $ if and only if $ ( a, q) = 1 $, $ \chi ( a) = \chi ( b) $ if $ a \equiv b $ $ \mathop{\rm mod} q $, and, conversely, any such function is a numerical character modulo $ q $. There are $ \phi ( q) $ of them, where $ \phi $ is the Euler function. Instead of "numerical character modulo q" one also sees the phrase residue character modulo $ q $ or Dirichlet character modulo $ q $.

**How to Cite This Entry:**

Gauss sum.

*Encyclopedia of Mathematics.*URL: http://encyclopediaofmath.org/index.php?title=Gauss_sum&oldid=47051