Пал Эрдёш¶

Пал Эрдёш (венг. Erdős Pál; 26 марта 1913, Будапешт — 20 сентября 1996, Варшава) — венгерский математик, один из самых плодовитых и влиятельных математиков XX века. Работал в области комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей и математического анализа. Известен не только огромным числом научных публикаций (более 1500 статей), но и уникальным стилем жизни, полностью посвящённым математике, а также введением понятия «числа Эрдёша» — метрики, отражающей научное соавторство.

¶Биография

¶Ранние годы и образование

Пал Эрдёш родился в еврейской семье в Будапеште, Австро-Венгрия. Его родители, Анна и Лайош Эрдёш, были учителями математики. Отец был интернирован в лагерь для военнопленных в Сибири во время Первой мировой войны, и мать воспитывала сына одна. Эрдёш с детства проявлял выдающиеся математические способности: в три года он мог умножать в уме трёхзначные числа, а в четыре — самостоятельно открыл отрицательные числа. В 1930 году поступил в Будапештский университет, где в 1934 году получил докторскую степень под руководством Леопольда Фейера. Тема диссертации была связана с теорией чисел.

¶Эмиграция и годы странствий

Из-за антисемитских законов в Венгрии в 1930-х годах Эрдёш эмигрировал в Великобританию, а затем в США. В 1938 году получил стипендию в Принстонском университете, но из-за начала Второй мировой войны остался в США. В 1940-е годы он работал в различных университетах, включая Университет Нотр-Дам, Стэнфордский университет и Чикагский университет. В этот период он начал вести кочевой образ жизни, путешествуя по миру с одним чемоданом, останавливаясь у коллег-математиков и работая над совместными проектами. Эрдёш никогда не имел постоянного жилья, семьи или работы, полностью посвятив себя математике.

¶Поздние годы и смерть

В 1960-х годах Эрдёш вернулся в Европу, но продолжал много путешествовать. В 1996 году он умер от сердечного приступа во время математической конференции в Варшаве. Похоронен в Будапеште.

¶Научный вклад

¶Комбинаторика и теория графов

Эрдёш считается одним из основателей современной комбинаторики. Он внёс фундаментальный вклад в теорию графов, включая:

• Теорема Эрдёша — Секереша (1935): о существовании монотонных подпоследовательностей в любой последовательности различных чисел.
• Теорема Эрдёша — Галлаи (1959): о характеризации последовательностей степеней вершин в графах.
• Теорема Эрдёша — Ко — Радо (1961): о максимальном размере семейства попарно пересекающихся подмножеств.
• Теорема Эрдёша — Стоуна (1946): о числе рёбер в графе, не содержащем заданный подграф.

¶Теория чисел

Эрдёш внёс значительный вклад в аналитическую теорию чисел:

• Теорема Эрдёша — Каца (1940): о нормальном распределении числа простых делителей.
• Теорема Эрдёша — Винтера (1940): о распределении значений арифметических функций.
• Гипотеза Эрдёша — Грэма (1970): о том, что любое множество натуральных чисел с положительной плотностью содержит арифметическую прогрессию длины 3 (доказана в 2020 году).
• Проблема Эрдёша — Мозера (1960): о максимальном размере множества точек на сфере, в котором все расстояния различны.

¶Теория множеств

Эрдёш внёс вклад в теорию множеств, особенно в область аксиомы выбора и теории кардинальных чисел:

• Теорема Эрдёша — Радо (1956): о существовании больших однородных подмножеств в раскрасках.
• Теорема Эрдёша — Тарского (1943): о существовании больших множеств с заданными свойствами.

¶Вероятность и анализ

Эрдёш также работал в теории вероятностей и математическом анализе:

• Теорема Эрдёша — Хинчина (1935): о распределении значений случайных величин.
• Теорема Эрдёша — Ландау (1940): о распределении значений дзета-функции Римана.

¶Число Эрдёша

Число Эрдёша — это метрика, определяющая расстояние от данного учёного до Пала Эрдёша через соавторство в научных публикациях. Эрдёш имеет число 0. Его соавторы — число 1. Соавторы соавторов — число 2 и так далее. Считается, что у большинства активных математиков число Эрдёша не превышает 5—6. Эта концепция стала популярной в научном сообществе как мера коллаборации и влияния.

¶Личность и образ жизни

Пал Эрдёш был известен своим эксцентричным образом жизни. Он не имел постоянного жилья, семьи или работы, путешествуя по миру с одним чемоданом, останавливаясь у коллег-математиков. Он часто работал по 18—20 часов в сутки, употребляя большие дозы кофеина и амфетаминов. Эрдёш говорил на нескольких языках, включая венгерский, английский, французский, немецкий и иврит. Он был известен своей щедростью: часто предлагал денежные призы за решение сложных математических задач, многие из которых остаются нерешёнными до сих пор.

¶Наследие

Пал Эрдёш оставил огромное научное наследие. Он опубликовал более 1500 статей, многие из которых в соавторстве с более чем 500 учёными. Его работы оказали глубокое влияние на комбинаторику, теорию графов, теорию чисел и теорию множеств. В его честь названы:

• Премия Эрдёша (Венгерская академия наук).
• Медаль Эрдёша (Всемирная федерация математиков).
• Институт Эрдёша (Будапешт).

¶Интересные факты

• Эрдёш часто называл Бога «Верховным фашистом» (SF) и шутил, что его задача — «доказать, что SF не существует».
• Он был известен своей фразой: «Ещё одна теорема, ещё одна страница».
• Эрдёш никогда не учился в школе, его образование было домашним.
• Он был вегетарианцем и не пил алкоголь.

¶Критика и ограничения

Некоторые коллеги критиковали Эрдёша за его чрезмерное увлечение стимуляторами и за то, что он часто публиковал работы, которые, по мнению других, были недостаточно проработаны. Однако его вклад в математику признаётся бесспорным.

¶Источники

• Hoffman, P. (1998). The Man Who Loved Only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth. Hyperion.
• Schechter, B. (1998). My Brain Is Open: The Mathematical Journeys of Paul Erdős. Simon & Schuster.
• Erdős, P. (1996). Selected Papers of Paul Erdős. Springer.
• Венгерская академия наук. (1996). Paul Erdős: A Biography.
• Математическая энциклопедия. (2000). Эрдёш, Пал.