In matematica, un insieme di Sidon è un insieme in cui tutte le differenze tra due elementi sono a due a due distinte. Ciò significa che non si possono trovare quattro elementi distinti a, b, c e d tali che a – c = d – b, ossia a + b = c + d.
È quindi anche un insieme in cui tutte le somme di due elementi sono diverse. Si tratta di insiemi estremamente naturali e il primo a interessarsene in letteratura fu, nel 1932, il matematico ungherese Simon Sidon (1892‒1941), cui devono il loro nome. Egli lavorava allora sulla teoria delle serie di Fourier e introdusse varie questioni sugli insiemi di Sidon, fra cui la più celebre: qual è la dimensione massima di un insieme di Sidon nei primi n numeri naturali?
Risultati asintotici ----------------------------
Quanti numeri minori di 100 si possono scegliere al massimo affinché il loro insieme formi un insieme di Sidon? Ecco il tipo di domande che ci si può porre in questo ambito.