sábado, 12 de marzo de 2011

Matemáticos españoles resuelven un problema planteado hace casi 80 años

La exposición planteada por Sidon a uno de sus alumnos hace casi 80 años era: ¿cuál es el mayor tamaño de un conjunto de números, todos ellos menores que una cantidad dada, en el que todas las sumas de dos elementos del conjunto dan resultados distintos? Ahora, Javier Cilleruelo, Carlos Vinuesa e Imre Ruzsa, han logrado responder al matemático determinando el llamado 'conjunto de Sidon'.
Por ejemplo, {1, 2, 5, 10, 16, 23, 33, 35} es un conjunto de Sidon, pero {1, 3, 7, 10, 17, 23, 28, 35} no lo es porque aparecen sumas repetidas: 1+23=7+17.
 El húngaro Ruzsa, que había logrado avances en un problema parecido, se unió a ellos.  Cilleruelo dijo que "al final el resultado ha sido un auténtico encaje de bolillos, en el que se han unido muchas piezas distintas; por eso ha costado tanto resolverlo", concretamente, "dos décadas pensando en este problema".
Aportado por Daniela Valdovinos.

No hay comentarios:

Publicar un comentario