On the digits of sumsets

Christian Mauduit (1, 2) , Joël Rivat (2) , András Sárközy (3)

1 IUF - Institut universitaire de France
2 I2M - Institut de Mathématiques de Marseille
3 Department of Algebra and Number Theory [Budapest]

Let A, B be large subsets of {1,…,N}. We study the number of pairs (a,b)∈A×B such that the sum of binary digits of a+b is fixed.

Mots clés: sumset; digits

Domaines: Théorie des nombres [math.NT]

Christian Mauduit, Joël Rivat, András Sárközy. On the digits of sumsets. Canadian Journal of Mathematics, 2017, 69 (3), pp.595 - 612. ⟨10.4153/CJM-2016-007-2⟩. ⟨hal-01272953⟩