La théorie des nombres est une branche des mathématiques dans laquelle on trouve encore des questions faciles à énoncer mais qui restent non résolues. C’est le cas avec les ensembles de Sidon, dans lesquels les différences de deux termes sont deux à deux toujours distinctes.
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 a – c = d – b, 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.