| Revista Colombiana de Matemáticas |
|
Volumen 45
[2]
(2011)Páginas 113-127 |
Resumen.Un conjunto de Sidon es un subconjunto de los enteros con la pro- piedad que la suma de cada dos elementos es distinta. En 1998, I. Ruzsa dio una construcci´on probabil´ıstica de un conjunto de Sidon infinito cuya funci´on de conteo es x p2−1+o(1). En este trabajo mostramos una simplificaci´on de dicha construcci´on.
Abstract. A Sidon set is a subset of the integers with the property that the sums of every two elements are distinct. In 1998, I. Ruzsa gave a probabilis- tic construction of an infinite Sidon set whose counting function is given by x p2−1+o(1). In this work we simplify such a construction.
Palabras claves. Sidon sets, Additive number theory, Gaussian primes.