Paul Erdős

Paul Erdős (húngaro: Erdős Pál [ˈɛrdøːʃ ˈpaːl ]; 26 de marzo de 1913 - 20 de septiembre de 1996) fue un matemático húngaro. Fue uno de los matemáticos y productores de conjeturas matemáticas más prolíficos del siglo XX. Erdős persiguió y propuso problemas en matemáticas discretas, teoría de grafos, teoría de números, análisis matemático, teoría de aproximación, teoría de conjuntos y teoría de probabilidades. Gran parte de su trabajo se centró en matemáticas discretas, resolviendo muchos problemas de este campo previamente no resueltos. Defendió y contribuyó a la teoría de Ramsey, que estudia las condiciones en las que necesariamente aparece el orden. En general, su trabajo se inclinó hacia la resolución de problemas previamente abiertos, en lugar de desarrollar o explorar nuevas áreas de las matemáticas.

Erdős publicó alrededor de 1.500 artículos matemáticos durante su vida, una cifra que sigue siendo insuperable. Creía firmemente que las matemáticas eran una actividad social y llevaba un estilo de vida itinerante con el único propósito de escribir artículos matemáticos con otros matemáticos. Fue conocido tanto por su práctica social de las matemáticas, trabajando con más de 500 colaboradores, como por su excéntrico estilo de vida; La revista Time lo llamó "El bicho raro". Dedicó sus horas de vigilia a las matemáticas, incluso hasta sus últimos años; de hecho, su muerte se produjo en una conferencia de matemáticas en Varsovia. La prolífica producción de Erdős con coautores impulsó la creación del número de Erdős, el número de pasos en el camino más corto entre un matemático y Erdős en términos de coautorías.

Vida

Paul Erdős nació el 26 de marzo de 1913, en Budapest, Austria-Hungría, el único hijo superviviente de Anna (de soltera Wilhelm) y Lajos Erdős (de soltera Engländer). Sus dos hermanas, de tres y cinco años, murieron de escarlatina unos días antes de que él naciera. Sus padres, ambos judíos, eran profesores de matemáticas de secundaria. Su fascinación por las matemáticas se desarrolló temprano: a menudo lo dejaban solo en casa porque su padre estuvo cautivo en Siberia como prisionero de guerra austrohúngaro durante 1914-1920, lo que provocó que su madre tuviera que trabajar muchas horas para mantener a su familia. Su padre había aprendido inglés por su cuenta mientras estaba en cautiverio, pero pronunciaba mal muchas palabras. Más tarde, cuando Lajos le enseñó a su hijo a hablar inglés, Paul adquirió sus pronunciaciones únicas, que continuó usando por el resto de su vida.

Aprendió por sí solo a leer textos de matemáticas que sus padres dejaban en casa. A los cuatro años, dada la edad de una persona, podía calcular mentalmente cuántos segundos había vivido. Debido a que sus hermanas & # 39; muertes, tenía una relación cercana con su madre y, según los informes, los dos compartieron la misma cama hasta que él se fue a la universidad.

Cuando tenía 16 años, su padre le presentó dos temas que se convertirían en sus favoritos de toda la vida: las series infinitas y la teoría de conjuntos. En la escuela secundaria, Erdős se convirtió en un apasionado solucionador de los problemas que aparecían cada mes en KöMaL, la "Revista de física y matemáticas para escuelas secundarias".

Erdős comenzó a estudiar en la Universidad de Budapest cuando tenía 17 años después de ganar un examen nacional. En aquella época, la admisión de judíos en las universidades húngaras estaba severamente restringida en virtud del numerus clausus. Cuando tenía 20 años, había encontrado una prueba del teorema de Chebyshev. En 1934, a la edad de 21 años, se doctoró en matemáticas. El director de tesis de Erdős fue Lipót Fejér, quien también fue director de tesis de John von Neumann, George Pólya y Paul (Pál) Turán. Obtuvo una beca postdoctoral en Manchester, ya que los judíos en Hungría sufrían opresión bajo el régimen autoritario. Mientras estuvo allí conoció a Godfrey Harold Hardy y Stan Ulam.

Como era judío, Erdős decidió que Hungría era peligrosa y abandonó el país, trasladándose a los Estados Unidos en 1938. Muchos miembros de la familia de Erdős, incluidos dos de sus tías, dos de sus tíos y su padre, murió en Budapest durante la Segunda Guerra Mundial. Su madre fue la única que sobrevivió. En ese momento vivía en Estados Unidos y trabajaba en el Instituto de Estudios Avanzados de Princeton. Sin embargo, su beca en Princeton solo se extendió seis meses en lugar del año esperado debido a que Erdős no se ajustaba a los estándares del lugar; lo encontraron "grosero y poco convencional".

Descrito por su biógrafo, Paul Hoffman, como "probablemente el matemático más excéntrico del mundo". Erdős pasó la mayor parte de su vida adulta viviendo con una maleta. Excepto algunos años de la década de 1950, cuando no se le permitió ingresar a Estados Unidos bajo la acusación de ser simpatizante comunista, su vida fue una serie continua de ir de una reunión o seminario a otro. Durante sus visitas, Erdős esperaba que sus anfitriones lo alojaran, lo alimentaran y le lavaran la ropa, junto con cualquier otra cosa que necesitara, así como que se encargaran de que llegara a su próximo destino.

Ulam dejó su puesto en la Universidad de Wisconsin-Madison en 1943 para trabajar en el Proyecto Manhattan en Los Alamos, Nuevo México, con otros matemáticos y físicos. Invitó a Erdős a unirse al proyecto, pero la invitación fue retirada cuando Erdős expresó su deseo de regresar a Hungría después de la guerra.

El 20 de septiembre de 1996, a la edad de 83 años, sufrió un ataque cardíaco y murió mientras asistía a una conferencia en Varsovia. Estas circunstancias se acercaban a la forma en que quería morir. Dijo en una ocasión,

Quiero estar dando una conferencia, terminando una prueba importante en la pizarra, cuando alguien en la audiencia grita, '¿Qué hay del caso general?'. Voy a volver a la audiencia y sonreír, 'Voy a dejar eso a la próxima generación,' y luego voy a ceder.

Erdős nunca se casó y no tuvo hijos. Está enterrado junto a su madre y su padre en la tumba 17A-6-29 en el cementerio judío de la calle Kozma en Budapest. Para su epitafio, sugirió "Finalmente dejé de volverme más tonto". (húngaro: "Végre nem butulok tovább").

El nombre de Erdős contiene la letra húngara "ő" ("o" con doble acento agudo), pero a menudo se escribe incorrectamente como Erdos o Erdös ya sea "por error o por necesidad tipográfica& #34;.

Carrera

En 1934, Erdős se mudó a Manchester, Inglaterra, para ser profesor invitado. En 1938, aceptó su primer puesto estadounidense como becario en el Instituto de Estudios Avanzados de Princeton, Nueva Jersey, durante los siguientes diez años. A pesar de los destacados trabajos con Mark Kac y Aurel Wintner sobre teoría probabilística de números, Pál Turán sobre teoría de aproximación y Witold Hurewicz sobre teoría de dimensiones, su beca no continuó y Erdos se vio obligado a ocupar puestos como académico errante en la UPenn, Notre Dame, Purdue, Stanford y Syracuse. No permanecería mucho tiempo en un solo lugar, sino que viajaría entre instituciones matemáticas hasta su muerte.

Como resultado del miedo a los rojos y el macartismo, en 1954, el Servicio de Inmigración y Naturalización le negó a Erdős, un ciudadano húngaro, una visa de reingreso a los Estados Unidos. Erdős, que entonces enseñaba en la Universidad de Notre Dame, podría haber elegido quedarse en el país. En cambio, hizo las maletas y se fue, aunque solicitó reconsideración a los Servicios de Inmigración de Estados Unidos a intervalos periódicos. En algún momento se mudó a vivir a Israel y le dieron un puesto durante tres meses en la Universidad Hebrea de Jerusalén y luego un "profesor visitante permanente" puesto en el Technion.

Hungría en ese momento estaba bajo el Pacto de Varsovia con la Unión Soviética. Aunque Hungría limitó la libertad de sus propios ciudadanos para entrar y salir del país, en 1956 le dio a Erdős el privilegio exclusivo de poder entrar y salir del país cuando quisiera.

En 1963, el Servicio de Inmigración de Estados Unidos le concedió una visa a Erdős, y este reanudó la enseñanza y los viajes a instituciones estadounidenses. Diez años más tarde, en 1973, Erdős, de 60 años, abandonó voluntariamente Hungría.

Durante las últimas décadas de su vida, Erdős recibió al menos quince doctorados honoris causa. Se convirtió en miembro de las academias científicas de ocho países, incluida la Academia Nacional de Ciencias de Estados Unidos y la Royal Society del Reino Unido. Se convirtió en miembro extranjero de la Real Academia de Artes y Ciencias de los Países Bajos en 1977. Poco antes de su muerte, renunció a su título honorífico de la Universidad de Waterloo por lo que consideraba un trato injusto hacia su colega Adrian Bondy.

Trabajo matemático

Erdős fue uno de los editores de artículos más prolíficos en la historia de las matemáticas, comparable sólo con Leonhard Euler; Erdős publicó más artículos, principalmente en colaboración con otros matemáticos, mientras que Euler publicó más páginas, principalmente por sí mismo. Erdős escribió alrededor de 1.525 artículos matemáticos a lo largo de su vida, en su mayoría con coautores. Creía firmemente y practicaba las matemáticas como actividad social, teniendo 511 colaboradores diferentes a lo largo de su vida.

En su estilo matemático, Erdős era mucho más un "solucionador de problemas" que un "desarrollador de teorías" (Ver "Las dos culturas de las matemáticas" de Timothy Gowers para una discusión en profundidad de los dos estilos y por qué los solucionadores de problemas son quizás menos apreciados). Joel Spencer afirma que "su lugar en el panteón matemático del siglo XX es motivo de cierta controversia porque se concentró decididamente en teoremas y conjeturas particulares a lo largo de su ilustre carrera". Erdős nunca ganó el premio matemático más importante, la Medalla Fields, ni fue coautor de un artículo con nadie que lo hiciera, un patrón que se extiende a otros premios. Ganó el Premio Wolf "por sus numerosas contribuciones a la teoría de números, la combinatoria, la probabilidad, la teoría de conjuntos y el análisis matemático, y por estimular personalmente a los matemáticos de todo el mundo". Por el contrario, las obras de los tres ganadores posteriores fueron reconocidas como "sobresalientes", "clásicas" y "profundas", y las tres anteriores como " fundamentales" o "seminal".

De sus aportaciones destaca especialmente el desarrollo de la teoría de Ramsey y la aplicación del método probabilístico. La combinatoria extrema le debe todo un enfoque, derivado en parte de la tradición de la teoría analítica de números. Erdős encontró una prueba para el postulado de Bertrand que resultó ser mucho más clara que la original de Chebyshev. También descubrió, junto con Atle Selberg, la primera demostración elemental del teorema de los números primos. Sin embargo, las circunstancias que llevaron a las pruebas, así como los desacuerdos en la publicación, provocaron una amarga disputa entre Erdős y Selberg. Erdős también contribuyó a campos en los que tenía poco interés real, como la topología, donde se le atribuye ser la primera persona en dar un ejemplo de un espacio topológico totalmente desconectado que no es de dimensión cero, el espacio de Erdős.

Los problemas de Erdős

Erdős tenía fama de plantear nuevos problemas y de resolver los existentes: Ernst Strauss lo llamó "el monarca absoluto de los que plantean problemas". A lo largo de su carrera, Erdős ofrecería pagos por soluciones a problemas no resueltos. Estos iban desde 25 dólares para problemas que, en su opinión, estaban fuera del alcance del pensamiento matemático actual (tanto el suyo como el de otros) hasta 10.000 dólares para problemas que eran a la vez difíciles de abordar y matemáticamente significativos. Algunos de estos problemas se han resuelto desde entonces, incluido el más lucrativo: la conjetura de Erdős sobre las brechas primas se resolvió en 2014 y se pagaron los 10.000 dólares.

Se cree que quedan al menos mil problemas sin resolver, aunque no existe una lista oficial o exhaustiva. Las ofertas se mantuvieron activas a pesar de la muerte de Erdős; Ronald Graham era el administrador (informal) de las soluciones, y un solucionador podía recibir un cheque original firmado por Erdős antes de su muerte (solo como recuerdo, no se puede cobrar) o un cheque canjeable de Graham.

Quizás el más notable matemáticamente de estos problemas es la conjetura de Erdős sobre progresiones aritméticas:

Si la suma de las reciprocas de una secuencia de enteros se divierte, entonces la secuencia contiene progresiones aritméticas de longitud arbitraria.

Si es cierto, resolvería varios otros problemas abiertos en la teoría de números (aunque una implicación principal de la conjetura, que los números primos contienen progresiones aritméticas arbitrariamente largas, desde entonces se ha demostrado de forma independiente como el teorema de Green-Tao). El pago por la solución del problema asciende actualmente a 5.000 dólares estadounidenses.

El problema más familiar con un premio Erdős es probablemente la conjetura de Collatz, también llamada problema 3N + 1. Erdős ofreció 500 dólares por una solución.

Colaboradores

Erdős' Los colaboradores más frecuentes incluyen a los matemáticos húngaros András Sárközy (62 artículos) y András Hajnal (56 artículos), y al matemático estadounidense Ralph Faudree (50 artículos). Otros colaboradores frecuentes fueron los siguientes:

Para otros coautores de Erdős, consulte la lista de personas con Erdős número 1 en Lista de personas por número de Erdős.

Número de Erdős

Debido a su prolífica producción, sus amigos crearon el número de Erdős como tributo. Un número Erdős describe el grado de separación de una persona del propio Erdős, en función de su colaboración con él o con otra persona que tenga su propio número Erdős. Solo a Erdős se le asignó el número Erdős de 0 (por ser él mismo), mientras que sus colaboradores inmediatos podían reclamar un número Erdős de 1, sus colaboradores tienen el número Erdős como máximo 2, y así sucesivamente. Aproximadamente 200.000 matemáticos tienen asignado un número de Erdős, y algunos han estimado que el 90 por ciento de los matemáticos activos del mundo tienen un número de Erdős menor que 8 (lo que no sorprende a la luz del fenómeno del mundo pequeño). Gracias a la colaboración con matemáticos, muchos científicos en campos como la física, la ingeniería, la biología y la economía también tienen números de Erdő.

Varios estudios han demostrado que los principales matemáticos tienden a tener números de Erdős particularmente bajos. Por ejemplo, los aproximadamente 268.000 matemáticos con un número de Erdős conocido tienen un valor mediano de 5. Por el contrario, el número medio de Erdős de medallistas Fields es 3. En 2015, aproximadamente 11.000 matemáticos tienen un número de Erdős de 2 o menos. Las distancias de colaboración necesariamente aumentarán en escalas de tiempo largas, a medida que los matemáticos con números de Erdős bajos mueran y dejen de estar disponibles para colaborar. La Sociedad Estadounidense de Matemáticas proporciona una herramienta en línea gratuita para determinar el número de Erdős de cada autor matemático incluido en el catálogo de Mathematical Reviews.

El número de Erdős probablemente fue definido por primera vez por Casper Goffman, un analista cuyo propio número de Erdős es 2. Goffman publicó sus observaciones sobre la prolífica colaboración de Erdős en un artículo de 1969 titulado "Y cuál es tu Erdős". número?"

Jerry Grossman ha escrito que se podría argumentar que se puede considerar que el miembro del Salón de la Fama del Béisbol Hank Aaron tiene un número Erdős de 1 porque ambos autografiaron la misma pelota de béisbol (para Carl Pomerance) cuando la Universidad Emory les otorgó títulos honoríficos en el mismo día. También se han propuesto números de Erdős para un bebé, un caballo y varios actores.

Personalidad

Las posesiones significaban poco para Erdős; la mayoría de sus pertenencias cabrían en una maleta, como dicta su estilo de vida itinerante. Los premios y otras ganancias generalmente se donaban a personas necesitadas y a diversas causas valiosas. Pasó la mayor parte de su vida viajando entre congresos científicos, universidades y casas de colegas de todo el mundo. Obtuvo suficientes estipendios de universidades como profesor invitado y de varios premios de matemáticas para financiar sus viajes y sus necesidades básicas; El dinero que le sobró lo utilizó para financiar premios en efectivo a cambio de pruebas de los "problemas de Erdős"; (véase más arriba). Por lo general, aparecía en la puerta de un colega y le anunciaba "mi cerebro está abierto", y se quedaba el tiempo suficiente para colaborar en algunos artículos antes de seguir adelante unos días después. En muchos casos, le preguntaba al colaborador actual a quién visitaría a continuación.

Su colega Alfréd Rényi decía: "Un matemático es una máquina para convertir el café en teoremas", y Erdős bebía grandes cantidades; Esta cita a menudo se atribuye incorrectamente a Erdős, pero el propio Erdős se la atribuyó a Rényi. Tras la muerte de su madre en 1971 empezó a tomar antidepresivos y anfetaminas, a pesar de la preocupación de sus amigos, uno de los cuales (Ron Graham) le apostó 500 dólares a que no podría dejar de tomarlos durante un mes. Erdős ganó la apuesta, pero se quejó de que eso afectó su desempeño: "Me has demostrado que no soy un adicto". Pero no terminé ningún trabajo. Me levantaba por la mañana y miraba una hoja de papel en blanco. No tendría ideas, como una persona común y corriente. Has retrasado un mes las matemáticas." Después de ganar la apuesta, rápidamente reanudó el uso de Ritalin y Benzedrina.

Tenía su propio vocabulario idiosincrásico; aunque ateo agnóstico, habló de "El Libro", una visualización de un libro en el que Dios había escrito las mejores y más elegantes pruebas de los teoremas matemáticos. En una conferencia de 1985 dijo: "No es necesario creer en Dios, pero sí en El Libro". Él mismo dudaba de la existencia de Dios, a quien llamaba el "fascista supremo" (SF). Acusó a SF de ocultar sus calcetines y pasaportes húngaros y de guardarse para sí las pruebas matemáticas más elegantes. Cuando veía una prueba matemática particularmente hermosa, exclamaba: "¡Ésta es de El Libro!". Esto inspiró más tarde un libro titulado Pruebas del libro.

Otros elementos idiosincrásicos del vocabulario de Erdős incluyen:

• Los niños fueron llamados "epsilons" (porque en matemáticas, particularmente cálculo, una cantidad positiva arbitrariamente pequeña es comúnmente denotada por la letra griega (ε)).
• Las mujeres eran "bosses" que "capturaban" a los hombres como "esclavos" al casarse con ellos. Los hombres divorciados fueron "liberados".
• Las personas que dejaron de hacer matemáticas habían "died", mientras que las personas que murieron tenían "izquierda".
• Las bebidas alcohólicas eran "veneno".
• La música (excepto la música clásica) era "noise".
• Ser considerado un hack era ser un "Newton".
• Dar una conferencia matemática fue "predicar".
• Las propias conferencias matemáticas eran "sermones".
• Dar un examen oral a los estudiantes fue "a torturarlos".

Puso apodos a muchos países, por ejemplo: Estados Unidos era "Samlandia" (después del Tío Sam) y la Unión Soviética era "joedom" (después de José Stalin). Afirmó que el hindi era el mejor idioma porque las palabras para vejez (bud̩d̩hā) y estupidez (buddhū) sonaban casi igual.

Firma

Erdős firmó con su nombre "Paul Erdos P.G.O.M." Cuando cumplió 60 años, añadió "L.D.", a los 65 "A.D.", a los 70 "L.D." (nuevamente), y a 75 "C.D."

• P.G.O.M. representó "Poor Great Old Man"
• La primera L.D. representó "Living Dead"
• A.D. representó "Descubrimiento arqueológico"
• El segundo L.D. representó "Legally Dead"
• C.D. representó "Counts Dead"

Legado

Libros y películas

Erdős es el tema de al menos tres libros: dos biografías (El hombre que amaba sólo los números de Hoffman y Mi cerebro está abierto de Schechter). >, ambos publicados en 1998) y un libro ilustrado para niños de 2013 de Deborah Heiligman (El niño que amaba las matemáticas: la improbable vida de Paul Erdős).

También es el tema del documental biográfico de George Csicsery N is a Number: A Portrait of Paul Erdős, realizado cuando aún estaba vivo.

Astronomía

En 2021, el planeta menor (asteroide) 405571 (designado temporalmente 2005 QE87) recibió el nombre formal de "Erdőspál" para conmemorar a Erdős, con la cita que lo describe como "un matemático húngaro, gran parte de cuyo trabajo se centró en matemáticas discretas". Su trabajo se inclinó hacia la resolución de problemas previamente abiertos, en lugar de desarrollar o explorar nuevas áreas de las matemáticas." El nombre fue propuesto por "K. Sárneczky, Z. Kuli" (Kuli es el descubridor del asteroide).