https://drgoulu.com/tag/combinaison-mathematique/Combinaison-MathematiqueHugoBlox Kit (https://hugoblox.com)fr-FRMon, 10 Feb 2020 00:00:00 +0000https://drgoulu.com/media/icon_hu_8d57a97d564ea9bb.pnghttps://drgoulu.com/tag/combinaison-mathematique/https://drgoulu.com/2020/02/10/a-quoi-sert-le-nombre-de-graham/Mon, 10 Feb 2020 00:00:00 +0000https://drgoulu.com/2020/02/10/a-quoi-sert-le-nombre-de-graham/<p><em>Réponse publiée </em></p> <p>Voici un petit problème de maths:</p> <blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"> <p>Soit un de dimension <em>n</em> dont on relie tous les couples de sommets pour obtenir un à $2^n$sommets. Si l&rsquo;on colorie chacune des $2^{n–1}$arêtes du graphe en bleu ou en rouge, quelle est la plus petite valeur de <em>n</em> telle que, pour chaque façon de colorier le graphe, il existe un sous-graphe complet sur quatre sommets ?</p> </blockquote> <p>On ne connaît pas la solution de ce problème, mais a montré en 1977 que n était inférieur à un nombre énorme , le &ldquo; , qui a longtemps été le plus grand nombre utilisé dans une démonstration mathématique.</p> <p>Depuis on a réduit le &ldquo;majorant&rdquo; pour le problème ci-dessus, mais d&rsquo;autres problèmes comme le ont nécessité d&rsquo;utiliser des nombres encore plus grands.</p> <p>Sur les notations utilisées pour écrire ces nombres, voir </p>