En mathématiques, un ensemble de Sidon est un ensemble dont tous les écarts entre deux éléments sont différents. Cela signifie que l’on ne peut pas trouver quatre éléments distincts a, b, c et d, tels que ac = db, ou encore a + b = c + d.
C’est donc également un ensemble dont toutes les sommes de deux éléments sont différentes. Ce sont des ensembles extrêmement naturels et le premier à s’y être intéressé dans la littérature est, en 1932, le mathématicien hongrois Simon Sidon (1892‒1941), à qui on doit leur nom. Ce dernier travaille alors sur la théorie des séries de Fourier ; il introduit plusieurs questions sur les ensembles de Sidon. Notamment la plus célèbre : quelle est la taille maximale d’un ensemble de Sidon dans les n premiers entiers naturels ?

Des résultats asymptotiques

Combien peut-on choisir, au maximum, de nombres inférieurs à 100 tels que leur ensemble forme un ensemble de Sidon ? Voilà le type de questions que l’on peut se poser dans ce domaine.