A converse to a theorem of Gauss on Gauss sums

Jonathan W. Bober, Leo Goldmakher

In this note we prove (under mild hypotheses) that $f$ is a nontrivial character of ${\mathbb{F}}_p$ if and only if the Fourier transform of $f$ has magnitude 1 somewhere in $\mathbb…