Nombre De Graham

Nombre De Graham

Nombre de Graham

Le nombre de Graham, du nom du mathématicien Ronald Graham, est un entier naturel connu pour être le plus grand nombre jamais utilisé dans une démonstration mathématique. Il est beaucoup trop grand pour être écrit grâce à la notation scientifique et nécessite une notation permettant d'écrire de très grands nombres. Toutefois, il est possible d'obtenir ses derniers chiffres sans trop de difficulté (les dix derniers sont ...2464195387).

Le problème de Graham

Le nombre de Graham entretient un lien avec une branche des mathématiques connue sous le nom de théorie de Ramsey :

Soit un hypercube de dimension n dont on relie tous les couples de sommets pour obtenir un graphe complet à 2n sommets (et donc 2n − 1(2n − 1) arêtes). Si l'on colorie chacune des arêtes du graphe en bleu ou en rouge, quelle est la plus petite valeur de n pour laquelle toutes les façons de colorier le graphe permettent d'obtenir quatre sommets coplanaires tels que le sous-graphe complet qu'ils déterminent ait toutes ses arêtes de la même couleur ?

Bien qu'il n'existe pas de réponse à cette question, le nombre de Graham est la plus petite solution connue.

Dans son livre Penrose Tiles to Trapdoor Ciphers sorti en 1989, Martin Gardner a écrit que « les spécialistes de la théorie de Ramsey estiment que la valeur du nombre de Ramsey pour ce problème est 6 », faisant peut-être du nombre de Graham la pire plus petite borne supérieure jamais découverte. Plus récemment, Geoff Exoo de l'Université d'Indiana a démontré que le résultat ne peut être inférieur à 11 et semble penser que la réponse est plus grande.

Définition du nombre de Graham

Le nombre de Graham est le 64e terme de la suite :

4,\ 3\uparrow\uparrow\uparrow\uparrow3,\ 3\uparrow\cdots\uparrow3,\ 3\uparrow\cdots\uparrow3,\ \ldots

où chaque terme est le nombre de flèches nécessaires à l'écriture du terme suivant, en utilisant la notation des puissances itérées de Knuth.

De façon équivalente, soit f(n) = hyper(3,n+2,3) = 3→3→n ; alors le nombre de Graham est la valeur de la 64e itérée de la fonction f au point 4.

Le nombre de Graham G lui-même ne s'exprime pas commodément avec la notation des flèches chaînées de Conway, mais on a l'encadrement

3\rightarrow 3\rightarrow 64\rightarrow 2 < G < 3\rightarrow 3\rightarrow 65\rightarrow 2 .

Liens externes

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre de Graham ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Nombre de graham — Le nombre de Graham, du nom du mathématicien Ronald Graham, est un entier naturel connu pour être le plus grand nombre jamais utilisé dans une démonstration mathématique. Il est beaucoup trop grand pour être écrit grâce à la notation scientifique …   Wikipédia en Français

  • Nombre de Graham — Le nombre de Graham, du nom du mathématicien Ronald Graham, est un entier naturel connu pour avoir été longtemps le plus grand entier apparaissant dans une démonstration mathématique[1]. Il est beaucoup trop grand pour être écrit grâce à la… …   Wikipédia en Français

  • Graham Coxon — Datos generales Nombre real Graham Leslie Coxon Nacimiento …   Wikipedia Español

  • Graham Moffatt — Nombre real Graham Victor Harold Moffatt Nacimiento 6 de diciembre de 1919 Londres, Inglaterra, Reino Unido Fallecimiento …   Wikipedia Español

  • Graham Chapman — Nombre real Graham Arthur Chapman Nacimiento 8 de enero de 1941 Leicester, Leicestershire, Inglaterra …   Wikipedia Español

  • Graham Beckel — Nombre real Graham Beckel Nacimiento 22 de diciembre de 1949 (61 años) Old Lyme, Connecticut, Estados Unidos …   Wikipedia Español

  • Nombre Remarquable — En mathématiques certains nombres se distinguent des autres, jouent un rôle clef, ou apparaissent curieusement dans beaucoup de formules. Ces nombres, considérés comme importants, sont appelés nombres remarquables et portent un nom, qui est… …   Wikipédia en Français

  • Nombre De Skewes — En mathématiques et dans la théorie des nombres, le nombre de Skewes peut faire référence à plusieurs nombres extrêmement grands utilisés par le mathématicien sud africain Stanley Skewes. Par définition, le nombre est le plus petit nombre naturel …   Wikipédia en Français

  • Nombre de skewes — En mathématiques et dans la théorie des nombres, le nombre de Skewes peut faire référence à plusieurs nombres extrêmement grands utilisés par le mathématicien sud africain Stanley Skewes. Par définition, le nombre est le plus petit nombre naturel …   Wikipédia en Français

  • Graham — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Pour l’article homophone, voir Grahame. Graham peut faire référence à : Sommaire …   Wikipédia en Français

Share the article and excerpts

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