Hostname: page-component-848d4c4894-5nwft Total loading time: 0 Render date: 2024-06-06T04:47:18.543Z Has data issue: false hasContentIssue false

ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER

Published online by Cambridge University Press:  24 April 2006

J. BOURGAIN
Affiliation:
School of Mathematics, Institute for Advanced Study, Olden Lane, Princeton, NJ 08540, USAbourgain@math.ias.edu
A. A. GLIBICHUK
Affiliation:
Department of Mechanics and Mathematics, Moscow State University, Moscow, 119992, Russiaaanatol@mail.ru
S. V. KONYAGIN
Affiliation:
Department of Mechanics and Mathematics, Moscow State University, Moscow, 119992, Russiakonyagin@ok.ru
Get access

Abstract

Our first result is a ‘sum-product’ theorem for subsets A of the finite field ${{\mathbb F}_p}$, p prime, providing a lower bound on $\max (|A+A|, |A\cdot A|)$. The second and main result provides new bounds on exponential sums

\[\sum_{x_1,\dots,x_k\in A} \exp(2\pi ix_1\dotsc x_k\xi/p),\]

where $A\subset{{\mathbb F}_p}$.

Keywords

Type
Notes and Papers
Copyright
The London Mathematical Society 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)