Character Sums in Short Intervals and the Multiplication Table Modulo a Large Prime

• Autores: Moubariz Z. Garaev
• Localización: Monatshefte für mathematik, ISSN 0026-9255, Vol. 148, Nº 2, 2006, págs. 127-138
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We obtain nontrivial estimates of character sums over short intervals for almost all moduli. These bounds and the method of Karatsuba for solving multiplicative ternary problems are used to prove that for p(X)(1 + o(1)) primes p,p = X, there are p(1 + o(1)) residue classes modulo p of the form xy (mod p), where 1 = x, y = p¿(log p)1,087. We also prove that for any prime p there are p(1 + o(1)) residue classes modulo p of the form xy* (mod p), where 1 = x, y = p¿(log p)1+o(1) and y* is defined by yy* = 1 (mod p).