The sum-product estimate for large subsets of prime fields
Author:
Open Access
- 14 April 2008
- journal article
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 136 (08) , 2735-2739
Abstract
Let <!-- MATH $\mathbb{F}_p$ --> be the field of prime order It is known that for any integer <!-- MATH $N\in [1,p]$ --> one can construct a subset <!-- MATH $A\subset\mathbb{F}_p$ --> with such that <!-- MATH \begin{displaymath} \max\{|A+A|, |AA|\}\ll p^{1/2}|A|^{1/2}. \end{displaymath} -->
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Sum-product estimates via directed expandersMathematical Research Letters, 2008
- The sum-product theorem in ℤ q with q arbitraryJournal d'Analyse Mathématique, 2008
- Sum-product Estimates in Finite Fields via Kloosterman SumsInternational Mathematics Research Notices, 2007
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDERJournal of the London Mathematical Society, 2006
- Exponential sum estimates over subgroups and almost subgroups of $ \mathbb{Z}_{Q}^{*} $ , where Q is composite with few prime factorsGeometric and Functional Analysis, 2006
- ON THE NUMBER OF SUMS AND PRODUCTSBulletin of the London Mathematical Society, 2005
- MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONSInternational Journal of Number Theory, 2005
- A sum-product estimate in finite fields, and applicationsGeometric and Functional Analysis, 2004
- On sums and products of integers1983