Métodos infinitos para resolver problemas de carácter finito
Por UAM Cuajimalpa a las 03:04 pm
Por Elías Baro González, Amador Martín Pizarro y Daniel Palacín Cruz
El principio del palomar, uno de los principios más fundamentales en matemáticas, afirma lo siguiente: si distribuimos una cantidad infinita de bolas en una colección finita de cajas, hay una caja que contiene una infinidad de bolas. Para comprobar esta afirmación, solo usamos dos adjetivos: finito es “pequeño” e infinito es “grande”, así como una propiedad: un conjunto grande no puede ser unión finita de conjuntos pequeños. Hay versiones del principio del palomar en el caso finito, que implican heurísticamente que habrá varias personas en el mismo barrio de la misma ciudad con la polémica chamarra amarilla. Para ser más precisos, para que en una ciudad con diez barrios, haya al menos tres personas en el mismo barrio con la misma prenda, basta haber vendido al menos (3-1)*10+1=21 chamarras. Sin embargo, para dar con este valor hay que pensar más que en el caso de la dicotomía finito-infinito.
La dicotomía previa finito-infinito permite tratar problemas en muchos ámbitos de las matemáticas. Un ejemplo clásico, de enunciado elemental y fácil, pero cuya solución dista de serlo, es el siguiente: si pintamos los números naturales con dos colores, por ejemplo rojo y verde (sin tendencias políticas ocultas), el principio del palomar implica que hay una cantidad infinita de números del mismo color. Sin embargo, ¿podemos encontrar un conjunto infinito de números del mismo color tal que toda suma de los mismos también tendrá ese color? Una respuesta afirmativa implica la existencia de un triángulo monocromático de la forma (x, y, x+y), que el matemático ruso Issai Schur ya demostró en 1916.
Neil Hindman proporcionó en 1974 una respuesta afirmativa al problema anterior en lo que hoy se conoce como el teorema de Hindman. Su demostración, aunque usa técnicas elementales, es especialmente enrevesada. En el otoño de 1975 Frederick Galvin y Steven Glazer proporcionaron una nueva demostración elegante y sucinta, estableciendo una conexión inesperada. Recurrieron al uso de un objeto matemático llamado ultrafiltro, el cual se apoya precisamente en la dicotomía pequeño-grande.
Un ultrafiltro es, esencialmente, una clasificación de todo subconjunto de los números naturales en dos categorías, “grandes” y “pequeños”, de tal forma que la unión de dos subconjuntos “pequeños” cualesquiera no sea “grande”. Se captura así la propiedad previa del principio del palomar. Ultrafiltros hay muchos; por ejemplo, obtenemos uno si denotamos un subconjunto como “grande” cuando contiene el número 42, y “pequeño” todo aquel que no lo contenga. Un pequeño inciso para el lector versado: como un ultrafiltro es una medida de probabilidad finitamente aditiva con valores posibles 0 y 1, el ultrafiltro prevío es una Delta de Dirac concentrada en el punto 42. Con este ultrafiltro muchos conjuntos finitos son ahora “grandes”. Encontrar ultrafiltros que solo seleccionen como “grandes” conjuntos infinitos es menos obvio y mucho más interesante, puesto que su existencia se sigue del esotérico axioma de elección, que tantos recelos causa a ciertos matemáticos.
En la demostración de Galvin y Glazer, demuestran la existencia de un ultrafiltro con la propiedad siguiente: si clasifica un conjunto A como “grande”, entonces A contiene un subconjunto infinito B tal que toda suma de números en B está en A. Con ese ultrafiltro, el teorema queda demostrado: o bien los números rojos o bien los verdes forman un conjunto “grande”, y así se obtiene el conjunto monocromático con la propiedad de Hindman.
Esta demostración del teorema de Hindman es un mero ejemplo del uso de ultrafiltros en matemáticas. De hecho, los ultrafiltros permiten resolver sin dolores de cabeza una plétora de resultados algebraicos, combinatorios y particularmente en teoría de modelos, gracias al célebre teorema del polaco Jerzy ?o? (su apellido se pronuncia como la palabra inglesa wash). El mismo Hindman reconoció públicamente que no hay mejor castigo que leer su demostración original, y aboga desde entonces con fervor por el uso de los ultrafiltros en las matemáticas. Los autores de esta columna, así como muchos matemáticos de gran nivel, comparten la convicción de Hindman sobre la utilidad de los ultrafiltros como herramienta matemática.
Con información de El País
Imagen tomada de El País