Universidad de Antioquia

Facultad de Ciencias Exactas y Naturales Algunos Momentos . . .

Los Problemas de . . .
Departamento de Matemáticas Los Problemas del . . .
Conclusiones

Página Web

Los Siete Problemas del Milenio Página de Abertura

JJ II

J I

Página 1 de 17

Regresar

Pantalla Completa
Luis Fernando Echeverri.
Cerrar

Abandonar
 Resumen

Algunos Momentos . . .
A lo largo de la historia de las matemáticas los problemas abiertos han
Los Problemas de . . .
sido considerados como la vida de esta disciplina del saber. Desde la an-
Los Problemas del . . .
tiguedad clásica griega, pasando por el renacimiento y llegando a la edad
moderna, han salido a la luz pública problemas matemáticos que desafı́an Conclusiones

los métodos existentes y cuya solución promete un verdadero avance en nue-

Página Web
stro conocimiento. Siguiendo esta tradición, en mayo de 2000, un corpo-
ración de matemáticas creada con fondos privados (Clay Mathematics In-
stitute), no solo saca a la luz, sino que ofrece un pozo de siete millones de Página de Abertura

dolares para quien, ó quienes, resuelvan correctamente uno de siete proble-

mas matemáticos abiertos, algunos de los cuales tienen mas de cien años de JJ II
haber sido planteados.
J I

Página 2 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar
1. Algunos Momentos Históricos en la Resolución
de Problemas Matemáticos.
Algunos Momentos . . .
1.1. La Antigua Grecia Los Problemas de . . .

En la antiguedad clásica griega, a instancias del filósofo Platón, quien pro- Los Problemas del . . .

puso a la regla (sin marcas) y al compás (sin graduaciones) como únicos Conclusiones

instrumentos legı́timos para realizar construcciones geométricas , surgieron

tres grandes problemas que que solo fueron resueltos 24 siglos mas tarde: Página Web

en 1837 por Pierre Wantzel (los dos primeros) y 1882 por Lindemann (el
último). En los tres casos la respuesta fue la misma: IMPOSIBLE resolver- Página de Abertura

los con regla y compás. A este tipo de resultados se los conoce como pruebas
de imposibilidad y se han hecho cada vez mas frecuentes en matemáticas. JJ II

La Trisección del Ángulo J I

Página 3 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar
La Duplicación del Cubo

Algunos Momentos . . .
Los Problemas de . . .
Los Problemas del . . .
Conclusiones

Página Web

Página de Abertura

JJ II
La Cuadratura del Cı́rculo
J I

Página 4 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar
1.2. La Solución de las Ecuaciones Algebráicas
Según los historiadores de la ciencia, la ecuación de segundo grado
Algunos Momentos . . .
2 Los Problemas de . . .
Ax + Bx + C = 0 con A, B, C enteros positivos
Los Problemas del . . .
fue conocida y estudiada desde la antiguedad babilónica, de tal modo que la
Conclusiones
famosa solución
√ Página Web
−B ± 2 B 2 − 4AC
X=
2A
Página de Abertura
no puede atribuirse a nadie en particular.

JJ II
Soluciones para Grados Tres y Cuatro
Despues de conocida esta solución los matemáticos pasaron a estudiar las J I
soluciones de ecuaciones de mayor grado. Los matemático árabes Omar
Khayam y Al-Khuarismi estudiaron muchos casos particulares de las mismas. Página 5 de 17
En 1535 el matemático Nicoló Tartaglia fue desafiado por el, también
matemático, Antonio Fior a resolver 30 problemas que involucraban ecua-
Regresar
ciones cubicas
Pantalla Completa
3 2
X + AX + BX + C = 0 con A, B, C enteros positivos o cero
Cerrar

Abandonar
 El premio consistı́a de 30 almuerzos para el ganador y sus amigos, pa-
gados por el perdedor. Tartaglia fue el vencedor, pero no publicó el metodo
sino tan solo las soluciones. Trataglia divulgó en secreto su metodo a Gero- Algunos Momentos . . .
lamo Cardano, quien lo publicó como suyo en una obra titulada Ars Magna Los Problemas de . . .
en 1545.Un alumno de Cardano, Ferrari, solucionó la ecuacion de cuarto Los Problemas del . . .
grado.
Conclusiones

X 4 + AX 3 + BX 2 + CX + D = 0 con A, B, C, D enteros positivos o cero Página Web

Página de Abertura
La Irresolubiidad de la Ecuación de Quinto Grado
Durante casi 300 años los matemáticos trataron de encontrar soluciones por JJ II
radicales para la ecuacion de quinto grado
J I
X 5 +AX 4 +BX 3 +CX 2 +DX+E = 0 con A, B, C, D, E enteros positivos o cero

pero solo hasta 1831, un matematico de 21 años de edad, Evariste Galois, Página 6 de 17

probó que una tal solución es, en general, IMPOSIBLE. Para llegar a este
imponente resultado Galois creo una teoria que hoy es estudiada con el Regresar
nombre de teorı́a de Galois.
Pantalla Completa

Cerrar

Abandonar
2. Los Problemas de Hilbert
En el congreso mundial de matemáticas de 1900, el matemático aleman,
Algunos Momentos . . .
David Hilbert, propuso 23 problemas para ser resueltos a lo largo del siglo.
Los Problemas de . . .
Aunque algunos de los problemas de Hilbert parecı́an mas bien progra-
Los Problemas del . . .
mas de investigación (6o : axiomatización de la fı́sica) y otros muy vagos
Conclusiones
para ser resueltos adecuadamente (4o : métricas y geodésicas), en general los
problemas fueron muy bien seleccionados.
Página Web
Hoy, despues de mas de 100 años de propuestos, algunos continuan sin
resolverse (8o : La hipotesis de Riemann y la conjetura de Goldbach; 12o :
Terema de Kronecker sobre extensiones abelianas; 16o : Topologı́a de curvas Página de Abertura

algebráicas y superficies)
Veamos rápidamente tres de estos problemas, uno de los cuales continua JJ II
sin resolverse
J I
2.1. Hipótesis del Continuo (1o )
Página 7 de 17
Hilbert pensaba que entre dos conjuntos infinitos como el conjunto de los
numeros racionales y el de los números reales, no podı́a existir un conjunto
Regresar
de tamaño estrictamante intermedio

No existe A tal que: | Q |<| A |<| R | Pantalla Completa

Este problema fue resuelto a mediados de siglo por los matemáticos Godel
Cerrar
(1938) y Cohen (1963), quienes debieros crear nuevos métodos matemáticos

Abandonar
para pensar en el problema y llegar a la conclusión de que es IMPOSIBLE
demostrar que EXISTE y tambien que es IMPOSIBLE demostrar que NO
EXISTE un tal conjunto. Algunos Momentos . . .
Los Problemas de . . .
2.2. La Conjetura de Goldbach (8o ) Los Problemas del . . .

En 1742 el matemático considerado como el mas brillante y fecundo de Conclusiones

todos los tiempos, Leonard Euler, recibió una carta del matemático alemán
Christian Goldbach en la cual este pedı́a a Euler que le diera, ó bien una Página Web

prueba, ó bien, un contra-ejemplo para un problema de aritmética que el no

habia podido solucionar, el problema es el siguiente: Página de Abertura
Todo número par, mayor o igual que 4, se puede escribir como la suma
de dos numeros primos JJ II
4=2+2
6=3+3
J I
8=3+5
10 = 3 + 7 = 5 + 5 Página 8 de 17

12 = 5 + 7
14 = 3 + 11 = 7 + 7 Regresar

16 = 3 + 13 = 5 + 11
Pantalla Completa
18 = 7 + 11 = 5 + 13
..
. Cerrar

Abandonar
 Este problema, con mas de 250 años de haber sido planteado y a pesar
del ( ó, mas bien, gracias al) poder de las modernas computadoras, sigue
aun sin resolverse. Algunos Momentos . . .
Los Problemas de . . .
2.3. Las Ecuaciones Polinómicas Diofantinas (10o ) Los Problemas del . . .

Hallar un algoritmo (programa) para determinar si, dada una ecuación Conclusiones

polinómica diofantina con coeficientes en los enteros, por ejemplo:

Página Web
5x − 3y + 2z − 7w + t + 11r + 4s − 1 = 0
Página de Abertura
tiene solución en los enteros o no la tiene.
Este problema fue resuelto en 1970 por un joven matemático ruso que en
JJ II
aquel entonces contaba con 23 años de edad, Yuri Matiyasevic. Su respuesta,
de nuevo, tan impresionante como la de Galois, fue que NO EXISTE UN
J I
TAL ALGORITMO.
Como el mismo Matiyaseviic probó, muchos problemas matemáticos pueden
Página 9 de 17
ser traducidos en términos de polinomios diofantinos, de manera que si la
ecuación diofantina a que da lugar el problema tiene solución, entonces el
problema también la tiene. Regresar

Concluimos entonces que en matemáticas hay muchos problemas de los

cuales no podemos saber de antemano si tienen o no tienen solución. Pantalla Completa

Cerrar

Abandonar
3. Los Problemas del Milenio
En mayo de 2000, en Paris, el Instituto Clay de Matemáticas propuso, a la
Algunos Momentos . . .
manera de Hilbert en 1900, siete problemas matemáticos respaldados por
Los Problemas de . . .
un premio de un millón de dolares por problema para quien los resuelva
Los Problemas del . . .
correctamente. La lista esta conformada por los siguientes problemas:
Conclusiones
1. La Conjetura de Birch y Swinnerton-Dyer
2. La Conjetura de Hodge
Página Web
3. La Existencia y Suavidad de la Ecuación de Navier-Stokes
4. La Hipótesis de Riemann
5. La Conjetura de Poincaré Página de Abertura

6. El Problema P vs NP
7. La Teorı́a Cuantica de Yang-Mills JJ II
Las condiciones de la solución y del premio pueden consultarse en la
página www.claymath.org/millennium J I
Por permitir una aproximación intuitiva a sus enunciados, he elegido
presentar tres de los siete problemas, a saber, 4, 5 y 6. Página 10 de 17

3.1. La Hipótesis de Riemann (1859) Regresar

Este problema ocupa el octavo lugar de la lista de los 23 problemas de Hilbert

Pantalla Completa
(lugar compartido con la conjetura de Goldbach) y es el único de dicha lista
que figura entre los siete problemas del milenio.
Afirma que los ceros no triviales de la función zeta Cerrar

Abandonar
 1 1 1
ζ (z) = 1 + + z +···+ z +···
2z 3 n
Algunos Momentos . . .
tienen todos una componente sobre una cierta recta.
Los Problemas de . . .
La función ζ admite infinitos ceros complejos no reales, es decir, numeros
Los Problemas del . . .
de la forma z = x + iy y ζ (z) = 0. Riemann conjeturó que todos estos
Conclusiones
numeros se deben encontar sobre la recta x = 12 y asi se ha comprobado
para los primeros ceros de la función, hasta varios miles de millones de ellos
Página Web
Esta función fue propuesta por Riemann en su intento de probar el Teo-
rema de los Numeros Primos: La cantidad de primos hasta n se acerca
cada vez as a la relación logn n Página de Abertura

Este último teorema fue probado por Hadamard y La Vallée Poison en

1886, pero la demostración solo requirió probar que la función ζ de Riemann JJ II
no tenia ceros en la recta definida por x = 1 Por lo tanto la conjetura quedó
abierta y formó parte de los problemas de Hilbert. J I

3.2. La Conjetura de Poincaré (1904) Página 11 de 17

Planteada por el matemático Francés Jules Henry Poincaré, afirma que la

Regresar
3-esfera es el mas simple de todos los llamados 3-manifolds compactos.
La rama de las matemáticas que estudia los manifolds es la topologı́a.
Pantalla Completa
Entre las preguntas fundamentales que se plantean los topólogos sobre 3-
manifolds estan:
Cerrar

Abandonar
 1. ¿Cual es el tipo mas simple de 3-manifold, es decir, el de estructura
menos complicada ?
2. ¿Es único dicho 3-manifold? Algunos Momentos . . .
3. ¿Que clases de 3-manifolds existen? Los Problemas de . . .
La respuesta a la primera pregunta la propuso Poincaré, en 1904, a man- Los Problemas del . . .
era de conjetura (sin demostración). Las otras dos preguntas fueron re-
Conclusiones
sueltas POSITIVAMENTE por el matemático Ruso Grigori Perelman en
2003, dando lugar al primero de los problemas del milenio en ser resuelto.
Página Web
Con el resultado de Perelman se ha completado el catalogo de todas las
formas posibles que un espacio 3-dimensional (sin tener en cuenta al tiempo)
Página de Abertura
puede tomar.

JJ II

J I

Página 12 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar
 Algunos Momentos . . .
Los Problemas de . . .
Los Problemas del . . .
Conclusiones

3.3. P vs NP (1972) Página Web

La relación entre las clases de complejidad P y NP es una pregunta abierta

Página de Abertura
en Ciencias de la Computabilidad Teórica.
JJ II

J I

Página 13 de 17

Regresar

Pantalla Completa
NP: Non-determinsitic Polinomial Time Problems
P: Polinomial Time Problems Cerrar

Abandonar
 Desde el punto de vista aplicado, un problema computable requiere que
un algoritmo que lo resuelva se ejecute en un tiempo suficientemente veloz.
Por ejemplo, un algoritmo que requiera una ejecución mas larga que la du- Algunos Momentos . . .
ración del universo, o de una vida humana, no puede considerarse concreta- Los Problemas de . . .
mente ejecutable, aunque pueda serlo en abstracto. Los Problemas del . . .
Para aclarar la distinción entre algoritmos, los matematicos Edmonds y
Conclusiones
Cobhan, en 1965, propusieron la distinción entre algoritmos que se ejecutan
en tiempo polinomial y los que no lo hacen.
Página Web
La clase de problemas para la que existe una solución en tiempo poli-
nomial se denota con el simbolo P. En 1972 tres matemáticos, Cook, Karp,
Página de Abertura
y Levin descubrieron una clase potencialmente mas amplia que P y la de-
notaron por NP, cuyos problemas aunque no necesariamente resolubles en
tiempo polinomial, “casi” lo son, en el sentido de que cada propuesta de JJ II
solución, se puede verificar en tiempo polinomial si funciona o no.
La diferencia entre las dos clases es la siguiente: para estar en la primera J I
clase es NECESARIO que el problema admita un algoritmo que COMPUTE
la solución en tiempo polinomial, mientras que para estar en la segunda clase Página 14 de 17

es SUFICIENTE que el problema admita un algoritmo que VERIFIQUE la

solución en tiempo polinomial. Regresar
Un tı́pico problema Np-duro es el llamado problema del Vendedor Via-
jero: Pantalla Completa
Dado un número de ciudades y el costo de viajar de una a otra, ¿cual
es la ruta de viaje mas barata que visita cada ciudad exactamente una vez y Cerrar

Abandonar
regresa al punto de partida?

Algunos Momentos . . .
Los Problemas de . . .
Los Problemas del . . .
Conclusiones

Página Web

Página de Abertura

JJ II

J I

Página 15 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar
4. Conclusiones
Hemos visto que en matemáticas ha habido, hay, y seguramente, habrá
Algunos Momentos . . .
por siempre (esperamos) problemas abiertos. Estos constituyen la princi-
Los Problemas de . . .
pal fuente vida de esta disciplina del saber y esto a pesar de (o gracias a)
Los Problemas del . . .
que muchas de las respuestas a estos problemas han sido del tipo Wantzel,
Conclusiones
Lindemann, Galois, Godel, Matiyasevic, etc, es decir, NEGATIVAS.
Vimos que al menos uno de los siete problemas del milenio ya fue re-
Página Web
suelto, pero, teniendo en cuenta la historia, no podemos esperar que los
demás lleguen a serlo algún dı́a, o al menos que sean resueltos de manera
POSITIVA. Página de Abertura

Los Problemas del Milenio salieron a la luz de una manera espectacular

y llamativa, pero la principal intención de quienes propusieron el premio JJ II
no era hacer de las matemáticas un espectáculo, sino elevar a la conciencia
del público general el hecho de que en esta ciencia la frontera aun esta J I
abierta y llena de importantes problemas por resolver, problemas dignos de
ser pensados por todos aquellos que aman el saber y la razón. Página 16 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar
Bibliografı́a
Anglin, W. S. Mathematics: A Concise History and Philosophy. New York, Algunos Momentos . . .
Springer. 1997 Los Problemas de . . .
Los Problemas del . . .
Carlson and others: The Millenium Prize Problems. Clay Mathematics Institute. Conclusiones
American Mathematical Society. 2000
Página Web
Klee & Wagon: Old and New Unsolved Problems. Mathematical Asociation
of America. 1991
Página de Abertura

JJ II

J I

Página 17 de 17

Regresar

Pantalla Completa

Cerrar

Abandonar