"Una aproximación al problema de Tarry-Escott a través de programación lineal"
Expositor: Dr. Guillermo Pastor, ITAM
Resumen:
Hace casi un siglo Tarry y Escott plantearon la siguiente pregunta: ¿dado un entero positivo k es posible encontrar dos colecciones de k 1 enteros tales que las sumas de las primeras k potencias de los enteros de cada colección sean iguales?÷ Por ejemplo, las sumas de las primeras tres potencias de {1, 5, 8, 12} y {2, 3, 10, 11} son 26, 234 y 2366.÷ A la fecha sólo se conocen soluciones a esta pregunta para k = 2, 3, 4, 5, 6, 7, 8, 9, 10 y 12.
En esta charla presentaremos un panorama general del problema y mostratremos cómo la programación lineal puede ser empleada en la búsqueda de soluciones.