Geodesic
On a New Exponential Sum
Canadian mathematical bulletin, Tome 44 (2001) no. 1, pp. 87-92

Voir la notice de l'article provenant de la source Cambridge University Press

Let $p$ be prime and let $\vartheta \,\in \,\mathbb{Z}_{p}^{*}$ be of multiplicative order $t$ modulo $p$ . We consider exponential sums of the form $$S\left( a \right)\,=\,\sum\limits_{x=1}^{t}{\exp \left( 2\pi ia{{\vartheta }^{{{x}^{2}}}}\,/\,p \right)}$$ and prove that for any $\varepsilon \,>\,0$ $$\underset{\gcd (a,\,p)\,=\,1}{\mathop{\max }}\,\,\left| S\left( a \right) \right|\,=\,O\left( {{t}^{5/6+\varepsilon }}\,{{p}^{1/8}} \right)$$
DOI : 10.4153/CMB-2001-010-1
Mots-clés : 11L07, 11T23, 11B50, 11K31, 11K38 
Lieman, Daniel; Shparlinski, Igor. On a New Exponential Sum. Canadian mathematical bulletin, Tome 44 (2001) no. 1, pp. 87-92. doi: 10.4153/CMB-2001-010-1
@article{10_4153_CMB_2001_010_1,
     author = {Lieman, Daniel and Shparlinski, Igor},
     title = {On a {New} {Exponential} {Sum}},
     journal = {Canadian mathematical bulletin},
     pages = {87--92},
     year = {2001},
     volume = {44},
     number = {1},
     doi = {10.4153/CMB-2001-010-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2001-010-1/}
}
TY  - JOUR
AU  - Lieman, Daniel
AU  - Shparlinski, Igor
TI  - On a New Exponential Sum
JO  - Canadian mathematical bulletin
PY  - 2001
SP  - 87
EP  - 92
VL  - 44
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2001-010-1/
DO  - 10.4153/CMB-2001-010-1
ID  - 10_4153_CMB_2001_010_1
ER  - 
%0 Journal Article
%A Lieman, Daniel
%A Shparlinski, Igor
%T On a New Exponential Sum
%J Canadian mathematical bulletin
%D 2001
%P 87-92
%V 44
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2001-010-1/
%R 10.4153/CMB-2001-010-1
%F 10_4153_CMB_2001_010_1

[1] [1] Canetti, R., Friedlander, J. B., Konyagin, S., Larsen, M., Lieman, D. and Shparlinski, I. E., On the statistical properties of the Diffie-Hellman distribution. Israel J. Math., (to appear). Google Scholar

[2] [2] Friedlander, J. B., Lieman, D. and Shparlinski, I. E., On the distribution of the RSA generator. Proc. Intern. Conf. on Sequences and their Applications (SETA ‘98), Singapore, (eds. C. Ding, T. Helleseth and H. Niederreiter), Springer-Verlag, London, 1999, 205–212. Google Scholar

[3] [3] Friedlander, J. B. and Shparlinski, I. E., On the distribution of the Power generator. Math. Comp., to appear. Google Scholar

[4] [4] Konyagin, S. and Shparlinski, I. E., Character sums with exponential functions and their applications. Cambridge Univ. Press, Cambridge, 1999. Google Scholar

[5] [5] Korobov, N. M., On the distribution of digits in periodic fractions. Math. USSR-Sb. 18 (1972), 659–676. Google Scholar

[6] [6] Korobov, N. M., Exponential sums and their applications. Kluwer Acad. Publ., Dordrecht, 1992. Google Scholar

[7] [7] Niederreiter, H., Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Amer.Math. Soc. 84 (1978), 957–1041. Google Scholar

[8] [8] Niederreiter, H., Random number generation and Quasi-Monte Carlo methods. SIAM Press, 1992. Google Scholar

[9] [9] Prachar, K., Primzahlverteilung. Springer-Verlag, Berlin, 1957. Google Scholar

Cité par Sources :