Incomplete Kloosterman sums and multiplicative inverses in short intervals

Abstract

We investigate the solubility of the congruence xy=1 (mod p), where p is a prime and x,y are restricted to lie in suitable short intervals. Our work relies on a mean value theorem for incomplete Kloosterman sums.

6 pages