Abstract
Using the Karatsuba method, we obtain new estimates for Kloosterman sums modulo a prime, which, under certain constraints on the number of summands, are sharper than similar estimates found earlier.
Similar content being viewed by others
References
A. A. Karatsuba, “The distribution of inverses in a residue ring modulo a given modulus,” Dokl. Ross. Akad. Nauk 333 (2), 138–139 (1993) [Russ. Acad. Sci. Dokl. Math. 48 (3), 452–454 (1994)].
A. A. Karatsuba “Fractional parts of functions of a special form,” Izv. Ross. Akad. Nauk Ser. Mat. 59 (4), 61–80 (1995) [Izv. Math. 59 (4), 721–740 (1995)].
A. A. Karatsuba, “Analogues of Kloosterman sums,” Izv. Ross. Akad. Nauk Ser. Mat. 59 (5), 93–102 (1995) [Izv. Math. 59 (5), 971–891 (1995)].
A. A. Karatsuba “Sums of fractional parts of functions of a special form,” Dokl. Ross. Akad. Nauk Russian Academy of Sciences 349 (3), 302 (1996) [Dokl. Math. 54 (1), 541 (1996)].
A. A. Karatsuba, “Analogues of incomplete Kloosterman sums and their applications,” TatraMt. Math. Publ. 11, 89–120 (1997).
A. A. Karatsuba, “Kloosterman double sums,” Mat. Zametki 66 (5), 682–687 (1999) [Math. Notes 66 (5–6), 565–569 (1999)].
M. A. Korolev, “Incomplete Kloosterman sums and their applications,” Izv. Ross. Akad. Nauk Ser. Mat. 64 (6), 41–64 (2000) [Izv. Math. 64 (6), 1129–1152 (2000)].
M. A. Korolev, “Short Kloosterman sums with weights, with the weights,” Mat. Zametki 88 (3), 415–427 (2010) [Math. Notes 88 (3–4), 374–385 (2010)].
Zh. Burgein and M. Z. Garaev, “Sumsets of reciprocals in prime fields and multilinear Kloosterman sums,” Izv. Ross. Akad. Nauk Ser. Mat. 78 (4), 19–72 (2014) [Izv. Math. 78 (4), 656–707 (2014)].
S. V. Konyagin and M. A. Korolev, “On a symmetric Diophantine equation with reciprocals,” in Trudy Mat. Inst. Steklov, Vol. 294: Modern Problems of Mathematics, Mechanics, and Mathematical Physics. II (MAIK, Moscow, 2016), pp. 76–86 [Proc. Steklov Inst. Math. 294, 67–77 (2016)].
P. V. Snurnitsyn, “On the estimate of themean value of the shortKloostermansum,” Uchen. ZapiskiOrlovsk. Gos. Univ. 6 (2), 212–215 (2013).
A. I. Vinogradov, “On numberswith small prime divisors,” Dokl. Ross. Akad. Nauk 109 (4), 683–686 (1956).
M. A. Korolëv, “On Karatsuba’s method of estimating Kloosterman sums,” Mat. Sb. 207 (8), 117–134 (2016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M. A. Korolev, 2016, published in Matematicheskie Zametki, 2016, Vol. 100, No. 6, pp. 838–846.
Rights and permissions
About this article
Cite this article
Korolev, M.A. On short Kloosterman sums modulo a prime. Math Notes 100, 820–827 (2016). https://doi.org/10.1134/S0001434616110213
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434616110213