Gauss sum
where formula_12 here stands for the Legendre symbol ("a"/"p"), and the sum is taken over residue classes modulo "p". More generally, given a Dirichlet character χ mod "n", the Gauss sum mod "n" associated with χ is