A note on the set $\boldsymbol{A(A+A)}$

Abstract : Let $p$ a large enough prime number. When $A$ is a subset of $\mathbb{F}_p\smallsetminus\{0\}$ of cardinality $|A|> (p+1)/3$, then an application of Cauchy-Davenport Theorem gives $\mathbb{F}_p\smallsetminus\{0\}\subset A(A+A)$. In this note, we improve on this and we show that if $|A|\ge 0.3051 p$ then $A(A+A)\supseteq\mathbb{F}_p\smallsetminus\{0\}$. In the opposite direction we show that there exists a set $A$ such that $|A| > (1/8+o(1))p$ and $\mathbb{F}_p\smallsetminus\{0\}\not\subseteq A(A+A)$.
Document type :
Journal articles
Liste complète des métadonnées

https://hal-ujm.archives-ouvertes.fr/ujm-02060809
Contributor : François Hennecart <>
Submitted on : Thursday, March 7, 2019 - 4:22:54 PM
Last modification on : Monday, April 15, 2019 - 3:20:00 PM

Links full text

Identifiers

  • HAL Id : ujm-02060809, version 1
  • ARXIV : 1811.08869

Citation

Pierre-Yves Bienvenu, François Hennecart, Ilya Shkredov. A note on the set $\boldsymbol{A(A+A)}$. Moscow Journal of Combinatorics and Number Theory, Moscow Institute of Physics and Technology, In press. ⟨ujm-02060809⟩

Share

Metrics

Record views

27