A note on expansion in prime fields
Combinatorics
2018-01-30 v1 Classical Analysis and ODEs
Number Theory
Abstract
Let , and . We prove that if are subsets of a prime field , and , then there exists a sum of the form with . As a corollary, we obtain an elementary proof of the following sum-product estimate. For every and , there exists such that the following holds. If satisfy , , and , then there exists such that for some absolute constant . A sharper estimate, based on the polynomial method, follows from recent work of Stevens and de Zeeuw.
Cite
@article{arxiv.1801.09591,
title = {A note on expansion in prime fields},
author = {Tuomas Orponen and Laura Venieri},
journal= {arXiv preprint arXiv:1801.09591},
year = {2018}
}
Comments
7 pages