All Questions
1 question
5
votes
0
answers
246
views
Function on $\mathbb{Z}/p^k \mathbb{Z}$ with small Fourier transform?
For $f:\mathbb{Z}/p^k \mathbb{Z}\to \mathbb{C}$, define the Fourier transform $\widehat{f}:\mathbb{Z}/p^k \mathbb{Z}\to \mathbb{C}$ in the usual way, viz., $\widehat{f}(\xi) = \sum_x f(x) e(-\xi x/p^k)...