Abstract:Exponential sums of a special type—the so-called Kloosterman sums—play a key role in numerous number-theoretic problems concerning the distribution of inverse residues in residue rings modulo a given q. In many cases, estimates of such sums are based on A. Weil’s bound for complete Kloosterman sums over primes. This bound allows one to estimate Kloosterman sums of length documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$N geqslant {{q}^{{0.5 + varepsilon }}}$$end{document} for any fixed documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$varepsilon > 0$$end{document} with a power-saving factor. Weil’s bound was originally proved using methods of algebraic geometry. Later, S.A. Stepanov gave an elementary proof of this bound, but this proof was also complicated enough. The aim of this paper is to give an elementary proof of an estimate for the Kloosterman sum of length documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$N geqslant {{q}^{{0.5 + varepsilon }}}$$end{document}, which also leads to a power-saving factor. This proof is based on the trick of additive shift of the summation variable, which is widely used in various number theory problems.

Simple arguments on consecutive power residues

On Disjoint Residue Classes

The Least Modulus for Which Consecutive Polynomial Values Are Distinct

Proof of Some Conjectures Involving Quadratic Residues

On Two Conjectures Involving Quadratic Residues

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Small prime $k$th power residues for $k=2,3,4$: A reciprocity laws approach

Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

On A^n+bn Modulo M

Quadratic Residues and Related Permutations and Identities

Least primitive root and simultaneous power-non residues

On the Sum Σ K≡r(modm) ( K N ) and Related Congruencesand Related Congruences

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

The tangent function and power residues modulo primes

Quadratic residues and quartic residues modulo primes

A New Theorem on Quadratic Residues Modulo Primes

On the sum Σk≡r(mod m) (nk) and related congruences

Odd moments and adding fractions

Pólya-Vinogradov and the least quadratic nonresidue

On Nonlinear Kloosterman Sums

On some determinants arising from quadratic residues