5
$\begingroup$

A Kloosterman sum is defined as

$$K(a,b;m)=\sum_{\substack{ 0\leq x \leq m-1\\\gcd(x,m)=1}} e^{2\pi \mathcal{i} (ax+bx^*)/m}$$

where $a,b,m \in \mathbb{N}$ and $x^*$ is the inverse of $x$ modulo $m$.

How can I show that

$$K(1,1;16n)\neq 0$$

for odd $n$?

$\endgroup$
3
  • $\begingroup$ I don't know if it can be useful, but you can try to use the trasformation (if $\left(a,m\right)=1$) $$K\left(a,a;m\right)=\underset{r=0}{\overset{m-1}{\sum}}\left(\frac{r^{2}-4a}{m}\right)e^{2\pi ir/m}$$where $\left(\frac{a}{b}\right)$ is the Jacobi symbol. $\endgroup$ – Marco Cantarini Dec 15 '14 at 12:44
  • $\begingroup$ I believe this only works for $m$ prime? $\endgroup$ – ruadath Dec 15 '14 at 20:10
  • $\begingroup$ I've found on wikipedia that works if $(a,m)=1$ and this is your situation. $\endgroup$ – Marco Cantarini Dec 15 '14 at 20:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.