Число Эрдёша

Материал из Lurkmore

Перейти к: навигация, поиск

Число Эрдёша показывает количество соавторов между произвольно взятым человеком и великим математиком Полом Эрдёшем.

Под соавторством понимается совместная работа двух и более человек на какую-нибудь научную тему.

Содержание

Происхождение

«

Математика — одна из наименее коллективистских наук… Сами математики зачастую аутичны и не в состоянии общаться.

»
Миша Вербицкий ([1])

Термин был назван по имени Пола Эрдёша, прославившегося тем, что написал, по его собственным словам, 1200+ε[1] (заметьте, до 9000 не дотянул) научных работ, причём треть из них была написана в соавторстве. Соавторство же в математике — вещь исключительная, ибо суровый математик, как правило, работает в одиночку. А посему такой из ряда вон выходящий случай привлёк к себе внимание, и всем стало любопытно узнать, можно ли связать математиков воедино при помощи соавторских работ, или же нет. Как подсказывает педивикия, 90% математиков имеют Число Эрдёша не более 8, что как бы говорит нам, что таки да, связь существует.

Подсчёт

Возникает закономерный вопрос: а как же его, родимого, подсчитать-то? Да очень просто.

  • У самого Эрдёша это число равняется нулю.
  • У его непосредственных соавторов (их около пятисот человек) число Эрдёша равняется единице.
  • У соавторов соавторов Эрдёша (не являющихся соавторами Эрдёша или самим Эрдёшем) это число равняется двум.
  • у соавторов соавторов соавторов Эрдёша (не являющихся соавторами соавторов Эрдёша, соавторами Эрдёша или самим Эрдёшем) число Эрдёша равняется трём.
  • ?????
  • ну ты понел.

Данная процедура часто используется в программировании и даже имеет специальное название «поиск в ширину».

Ki az az Erdős Pál?

«

Он появлялся на пороге со словами «мой мозг открыт» и оставался на время, необходимое для совместной подготовки нескольких статей, чтобы уехать дальше ещё через несколько дней.

»
— Педивикия
Пол Эрдёш

Эрдёш Пол (расов. венг. Erdős Pál род. 26 марта 1913 — умер 20 сентября 1996) — знаменитый венгерский математик еврейского происхождения. Всю жизнь провёл в скитаниях по миру от одной конференции к другой. Жил у своих коллег, что и является причиной столь большого числа совместных научных работ. Умер во время конференции в Варшаве. В кармане пиджака был обнаружен билет в Вильнюс, где он хотел принять участие в следующей конференции… Goodnight, sweet prince.

Вещества

После смерти матери в 1971 году у него началась депрессия, от которой врач прописывал стимуляторы. Он принимал бензедрин (aka амфетамин) и риталин до конца жизни (которая составила целых 83+ε лет, что примерно втрое превышает среднюю продолжительность жизни наркоманов), а ещё в колледже пил тонны кофе. Он мыл руки 50 раз в день, ненавидел прикосновения, а любимой заморочкой была математика. Как-то он поспорил на 500$, что сможет продержаться без амфетамина месяц. Продержался, но за этот месяц никаких математических идей в голову не приходило, и он продолжил.

«Марсиане»

«

Вы спрашиваете, существуют ли инопланетяне? Разумеется, и они уже среди нас: просто они называют себя венграми.

»
— Э.Ферми

Эрдёш был членом научной группы «The Martians», состоявшей из физиков и математиков[2] венгерского происхождения. Надо сказать, что он оказался в хорошей компании: кроме него там состояли такие знаменитые ученые, как Э. Теллер, Л. Силард и Дж. фон Нейман. В то время в США эмигрантов из Венгрии действительно воспринимали как существ с другой планеты: в первую очередь из-за того, что венгры слишком сильно отличаются по культуре и менталитету от всех остальных европейцев. Кроме того, многие из них (см. далеко не полный список выше) были очень сильными физиками и математиками, и в американском научном сообществе их считали чуть ли не сверхчеловеками. Добавить к этому еще и жуткий акцент, с которым они говорили по-английски — и стереотип венгерского учёного-«пришельца с Марса» был готов.

Само название «The Martians» придумал фон Нейман, который вдобавок к этому сочинил ещё и целую легенду про марсиан, высадившихся в конце XIX века где-то в районе Будапешта. По этой легенде, марсиане посчитали Землю непригодной для проживания и улетели обратно, но перед этим им успели попасться на глаза несколько венгерок[3]… Так и появились на свет фон Нейман и компания.

Копипаста

Теперь, как известно, ученые делятся на оседлых и кочующих. Первые по старинке что-то исследуют, вторые разъезжают по всевозможным конференциям и конгрессам. Кочующего ученого легко распознать: на груди у него карточка с фамилией и ученой степенью, в кармане — расписание авиарейсов; подтяжки у него без металлических пряжек, портфель — на пластмассовой защёлке, а то, чего доброго, завоет сирена устройства, просвечивающего пассажиров в поисках кинжалов и кольтов. Научную литературу такой ученый читает по дороге в аэропорт, в залах ожидания и гостиничных барах.

Станислав Лем об Эрдёше

Алсо

  • Аналогичным понятием является «индекс Бейкона» (Bacon number) — здесь точкой отсчёта является Кевин Бейкон, а вместо соавторства учитываются совместные съёмки в фильме.
  • В шахматах есть «число Морфи», показывающее, сколько шахматных партнеров в играх за доской отделяет игрока от Пола Морфи.
  • В этом вашем спортивном Что? Где? Когда? аналогом является число Снятковского, показывающее, сколько партнёров в команде отделяет данного игрока от Снятковского, выбранного по наибольшему числу сыгранных рейтинговых турниров.

Линки

Примечания

  1. Так было написано в украинском научно-популярном журнале «У світі математики». Номер не помню, но где-то 1996—2000 год.
  2. Большинство из них, правда, начали свой научный путь с химии
  3. Чем знамениты венгерки: пруфлинк