Пол Эрдёш
Пал (Пол) Эрдёш
Даты жизни: 1913 — 1996
Сфера интересов: Теория чисел, Комбинаторика, Теория графов
Страна: Венгрия
Главный вклад: Один из самых плодовитых математиков в истории (около 1500 статей), создатель вероятностного метода в комбинаторике, элементарное доказательство асимптотического закона распределения простых чисел.
2. Биографическая справка
Образование: Будапештский университет. Эрдёш был вундеркиндом: в 4 года он мог в уме сосчитать, сколько секунд прожил человек, а в 21 год защитил докторскую диссертацию.
Академическая карьера: Эрдёш вел жизнь странствующего математика-аскета. У него не было постоянного дома, семьи и собственности. Он путешествовал от одного университета к другому с одним полупустым чемоданом, заявляясь к коллегам со словами: «Мой мозг открыт!». Математики всего мира создали шуточный «число Эрдёша» (Erdős number), описывающее кратчайший путь соавторства до самого Эрдёша (у самого Эрдёша оно равно 0, у его соавторов — 1, и так далее).
Интересный факт: Эрдёш называл Бога «Верховным Фашистом» (SF), который прячет от людей «Книгу» — воображаемый фолиант, где записаны самые красивые и элегантные математические доказательства. Когда Эрдёш видел блестящее доказательство, он восклицал: «Это из Книги!».
3. Основные достижения и труды
Ключевые работы:
- Опубликовал больше статей, чем любой другой математик (за исключением Леонарда Эйлера), сотрудничая с 511 соавторами.
Главные теоремы/формулы:
- Асимптотический закон распределения простых чисел: В 1949 году Эрдёш и Атле Сельберг нашли первое "элементарное" (не использующее комплексный анализ) доказательство того, что количество простых чисел на отрезке от 1 до $n$ растет как: $$\pi(n) \sim \frac{n}{\ln(n)}$$
- Вероятностный метод: Эрдёш доказал существование математических объектов (например, графов с определенными свойствами) не путем их построения, а доказав, что вероятность их случайного появления строго больше нуля.
- Теорема Эрдёша — Секереша: В любой последовательности из $(r-1)(s-1) + 1$ различных действительных чисел существует либо возрастающая подпоследовательность длины $r$, либо убывающая подпоследовательность длины $s$.
4. Наследие и влияние
«Математик — это устройство для превращения кофе в теоремы.»
Влияние на современность: Эрдёш превратил комбинаторику и теорию графов из развлекательных головоломок в серьезные, строгие математические дисциплины. Сегодня эти области являются фундаментом всей информатики, алгоритмов маршрутизации в интернете, анализа социальных сетей и теории сложности вычислений. Вероятностный метод Эрдёша является базовым инструментом в современной теоретической информатике.
Награды: Премия Вольфа (1983/84), Премия Коула (1951).