Gauss sum
in particular, it is nonzero. More generally, if is the conductor of and is the primitive Dirichlet character modulo that induces , then the Gauss sum of is related to that of by