arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0608595math.NT

On the distribution of Kloosterman sums

I. E. Shparlinski

英文摘要:

For a prime $p$, we consider Kloosterman sums $$ K_{p}(a) = \sum_{x\in \F_p^*} \exp(2 πi (x + ax^{-1})/p), \qquad a \in \F_p^*, $$ over a finite field of $p$ elements. It is well known that due to results of Deligne, Katz and Sarnak, the distribution of the sums $K_{p}(a)$ when $a$ runs through $\F_p^*$ is in accordance with the Sato--Tate conjecture. Here we show that the same holds where $a$ runs through the sums $a = u+v$ for $u \in \cU$, $v \in \cV$ for any two sufficiently large sets $\cU, \cV \subseteq \F_p^*$. We also improve a recent bound on the nonlinearity of a Boolean function associated with the sequence of signs of Kloosterman sums.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑