Kloosterman sums do not correlate with periodic functions

Abstract

We provide uniform bounds for sums of Kloosterman sums in all arithmetic progressions. As a consequence, we find that Kloosterman sums do not correlate with periodic functions.