Nombre d'Erdos

Nombre d'Erdos

Nombre d'Erdős

Le nombre d'Erdős est un concept humoristique honorant le mathématicien Paul Erdős.

Sommaire

Définition

Le nombre d'Erdős d'un mathématicien peut être défini par récurrence de la façon suivante :

  • le nombre d'Erdős de Paul Erdős vaut zéro,
  • le nombre d'Erdős d'un mathématicien M est le plus petit nombre d'Erdős de tous les mathématiciens avec qui M a cosigné un article mathématique, plus un (si M a un nombre de Erdős qui vaut 1, cela signifie qu'il a écrit un article avec Erdős),
  • si M n'a cosigné aucun article avec ces mathématiciens, il a par définition un nombre d'Erdős égal à \infty.

Origine

Ce nombre d'Erdős honore le mathématicien hongrois Paul Erdős, qui fut l'un des auteurs les plus prolifiques de toute l'histoire des mathématiques. Il rédigea dans sa vie près de 1500 articles scientifiques, dont beaucoup de grande importance ou apportant des développements substantiels. La plupart du temps, il cosignait ces articles avec d'autres personnes. Il avait approximativement 500 collaborateurs qui ont donc un nombre d'Erdős de 1. Les gens qui ont collaboré avec eux (mais pas avec Erdős lui-même) ont un nombre d'Erdős de 2, ceux qui ont collaboré avec ces derniers et pas les précédents ont un nombre d'Erdős de 3, et ainsi de suite.

Sur les personnes ayant un nombre d'Erdős

Plus de 500 personnes ont un nombre d'Erdős égal à 1 (le nombre exact de ces personnes peut ne pas être figé par la mort d'Erdős si l'on considère des articles co-rédigés et non encore publiés). Le site The Erdös Number Project recense, au 28 février 2007, 8162 personnes ayant un nombre d'Erdös égal à 2.

Selon Alex Lopez-Ortiz, tous les gagnants de la Médaille Fields et du Prix Nevanlinna pendant les trois cycles de 1986 à 1994 ont un nombre d'Erdős au plus égal à 9. En 2009, le plus grand nombre d'Erdős fini connu d'un mathématicien en activité était 13.[1]

Remarques

Même si la notion s'entend essentiellement pour les contemporains ou successeurs de Erdös, une personne morte avant la naissance de Erdös peut très bien avoir un nombre d'Erdös fini en ayant publié avec des personnes plus jeunes qu'elle. Par exemple, il semble que Gauss ait un nombre de Erdös fini.[réf. nécessaire].

Notons qu'il n'y a pas que des mathématiciens qui ont un nombre d'Erdős, par exemple Albert Einstein a un nombre d'Erdős de 2.

Autres concepts reliés

Nombre de Bacon

Le nombre de Bacon est une application de la même idée au cinéma, reliant les acteurs qui ont tourné ensemble dans un même film. Il fait référence à l'acteur américain Kevin Bacon, qui a tourné dans de nombreux films. De plus, un petit nombre de personnes ont un nombre d'Erdős-Bacon fini, celles-ci étant reliées aux deux domaines à la fois.

Graphes de collaboration

Jerry Grossman de l'université de Oakland à Rochester dans le Michigan, Marc Lipman et Eddie Cheng étudient quelques questions de la théorie des graphes motivés par ces graphes de collaboration.

Anecdotes

  • Avec la disparition d'Erdős (le 20 septembre 1996), le club des « numéros 1 » aura du mal à s'agrandir, mise à part l'admission des quelques traînards qui avaient des articles communs avec lui dans des ouvrages à paraître prochainement. « Quand ces articles seront sortis », affirme Ronald Graham, « nous les examinerons soigneusement afin de nous assurer que personne ne prétende indûment avoir travaillé avec Erdős ».
  • Ceux qui auraient pu travailler avec Erdős mais ne l'ont jamais fait ont des regrets. Dans les années 1970, se souvenait Gian-Carlo Rota, mathématicien au Massachusetts Institute of Technology, « j'ai mentionné à Paul un problème de calcul numérique sur lequel je travaillais. Immédiatement, il m'a donné une indication qui a finalement conduit à la résolution complète. Nous l'avions remercié pour son aide dans l'introduction de notre article, mais je regretterai toujours de ne pas avoir mis son nom parmi les coauteurs. Mon nombre de Erdős va maintenant rester égal à deux définitivement. »

Voir aussi

Article connexe

Lien externe

  • Jerry Grossman, The Erdős Number Project (anglais). Des statistiques et une liste complète de tous les mathématiciens avec un nombre d'Erdős inférieur ou égal à 2.

Référence

  • Paul Hoffman : Erdős, l'homme qui n'aimait que les nombres, éditions Belin, 2000 (ISBN 2-7011-2539-1)
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre d%27Erd%C5%91s ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre d'Erdos de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Nombre d'Erdös — Nombre d Erdős Le nombre d Erdős est un concept humoristique honorant le mathématicien Paul Erdős. Sommaire 1 Définition 2 Origine 2.1 Sur les personnes ayant un nombre d Erdős 2.2 …   Wikipédia en Français

  • Nombre d'Erdős — Le nombre d Erdős est un concept humoristique honorant le mathématicien Paul Erdős. Sommaire 1 Définition 2 Origine 3 Sur les personnes ayant un nombre d Erdős 4 …   Wikipédia en Français

  • Liste de personnes par nombre d'Erdos — Liste de personnes par nombre d Erdős Liste des personne avec un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Liens externes // …   Wikipédia en Français

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Erdos — Paul Erdős Paul Erdős, 1992 Paul Erdős (Erdős Pál …   Wikipédia en Français

  • Erdös — Paul Erdős Paul Erdős, 1992 Paul Erdős (Erdős Pál …   Wikipédia en Français

  • ERDÖS (P.) — Paul ERDÖS 1913 1996 Mathématicien brillant et hors du commun, lauréat du prix Wolf en 1983.. Né le 26 mars 1913 à Budapest et décédé le 20 septembre 1996, à Varsovie, Paul Erdös fut un enfant prodige et, à l’âge de quatre ans, il savait déjà… …   Encyclopédie Universelle

  • Nombre De Liouville — En théorie des nombres, un nombre de Liouville est un nombre réel x avec la propriété suivante : pour tout nombre entier positif n, il existe des entiers p et q avec et tels que . Un nombre de Liouville peut ainsi être approché « de… …   Wikipédia en Français

  • Nombre de liouville — En théorie des nombres, un nombre de Liouville est un nombre réel x avec la propriété suivante : pour tout nombre entier positif n, il existe des entiers p et q avec et tels que . Un nombre de Liouville peut ainsi être approché « de… …   Wikipédia en Français

  • Nombre Premier — 7 est un nombre premier car il admet exactement deux diviseurs positifs …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”