English

Products of Differences in Prime Order Finite Fields

Combinatorics 2016-02-08 v1

Abstract

There exists an absolute constant CC with the following property. Let AFpA \subseteq \mathbb{F}_p be a set in the prime order finite field with pp elements. Suppose that A>Cp5/8|A| > C p^{5/8}. The set (A±A)(A±A)={(a1±a2)(a3±a4):a1,a2,a3,a4A} (A \pm A)(A \pm A) = \{(a_1 \pm a_2)(a_3 \pm a_4) : a_1,a_2,a_3,a_4 \in A\} contains at least p/2p/2 elements.

Keywords

Cite

@article{arxiv.1602.02142,
  title  = {Products of Differences in Prime Order Finite Fields},
  author = {Giorgis Petridis},
  journal= {arXiv preprint arXiv:1602.02142},
  year   = {2016}
}

Comments

14 pages