Théorie de Ramsey : le défi des six invités

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, l'exploration qui nous attend aborde une idée capable de complètement bouleverser la façon dont on perçoit le monde.

Intervenant 20:10

C'est clair.

Intervenant 10:10

Parce que bon, habituellement, quand on observe la réalité, l'impression dominante, c'est vraiment celle d'un désordre total. Enfin, les événements s'enchaînent de façon hyper imprévisible. Les foules se croisent sans aucune logique apparente. Le chaos semble vraiment régner en maître. Ouais, c'est

Intervenant 20:25

l'intuition de base.

Intervenant 10:27

Mais l'idée fascinante du jour, vraiment le cœur de notre discussion, c'est que l'ordre absolu se cache en réalité derrière ce chaos de surface. Mathématiquement parlant, lorsqu'on observe un échantillon suffisamment vaste, le hasard pur et simple finit par disparaître totalement.

Intervenant 20:41

Et c'est un point de départ qui est juste vertigineux. Pour comprendre comment cet ordre émerge de façon complètement inévitable, notre exploration va se concentrer sur ce que le monde scientifique appelle la théorie de Ramsey.

Intervenant 10:56

D'accord.

Intervenant 20:57

C'est une branche fascinante des mathématiques qui se pose une question bien précise. En gros, à partir de quel moment, ou disons plus exactement à partir de quelle taille d'ensemble, une certaine structure devient-elle une certitude absolue ? Et ce, peu importe le niveau des ordres initials.

Intervenant 11:12

Ok, décortiquons tout ça. Parce que ce qui se profile, ce sont des mathématiques qui peuvent sembler d'une simplicité enfantine au premier abord.

Intervenant 21:20

Totalement.

Intervenant 11:21

Le genre de petites énigmes qu'on pourrait lancer pour s'amuser lors d'un repas, tu vois. Mais dès qu'on essaye de creuser pour en trouver la solution, ces mêmes questions ont la capacité de rendre un esprit humain complètement fou. Oh que oui. Et avant de manipuler ces concepts, je pense qu'il est indispensable de faire un petit détour par les origines de cette théorie. L'histoire de ceux qui l'ont fondée sort vraiment de l'ordinaire.

Intervenant 21:43

Le parcours de l'homme qui a donné son nom à la théorie, donc Frank Plompton Ramsey, est d'ailleurs emprunt d'un immense paradoxe. On parle là d'un authentique génie britannique du début du 20e siècle, dont la trajectoire a été aussi fulgurante que brève.

Intervenant 11:59

Tragiquement brève, oui.

Intervenant 22:00

Exactement. Il a été emporté très jeune, à l'âge de 26 ans seulement, des suites d'une jaunisse.

Intervenant 12:06

Waouh ! 26 ans ?

Intervenant 22:07

Ouais, et pourtant, en un quart de siècle à peine, son influence sur les mathématiques, la philosophie et même l'économie a été juste monumentale.

Intervenant 12:15

Mourir à 26 ans en laissant un tel héritage, c'est fou, ça lève un mensongeur. Surtout quand on regarde les esprits qui l'ont formé quoi.

Intervenant 22:23

Il était bien entouré.

Intervenant 12:25

Tu m'étonnes. Avoir pour professeur des figures historiques comme Bertrand Russell, le grand philosophe Ludwig Wittgenstein et l'économiste de légende John Maynard Keynes, c'est un environnement intellectuel assez difficile à égaler. C'est le moins qu'on puisse

Intervenant 22:39

dire.

Intervenant 12:40

Et le détail qui frappe le plus, je trouve, c'est que cette fameuse théorie qui porte son nom, celle qui mobilise encore les supercalculateurs d'aujourd'hui, elle repose à l'origine sur un simple article de recherche de huit pages. Huit pages !

Intervenant 22:53

Un article de huit pages qui a littéralement créé un nouveau paradigme. En fait, l'intuition fondamentale de Ramsey repose sur une quête de la taille minimale.

Intervenant 13:03

D'accord.

Intervenant 23:04

Tout esprit logique pressant que plus un groupe s'agrandit, plus la probabilité d'y trouver une configuration spécifique augmente. L'apport révolutionnaire de Ramsey, ça a été de démontrer que cette simple probabilité franchit un seuil où elle se métamorphose en une certitude mathématique pure, incontestable.

Intervenant 13:23

Il y a d'ailleurs un exemple mental tout bête pour bien illustrer cette transition vers la certitude pour ceux qui nous écoutent. Imaginons qu'on prenne trois personnes au hasard, absolument n'importe où sur Terre, sans aucun critère de sélection. Statistiquement parlant, c'est une certitude absolue et pas juste une simple chance que deux de ces trois personnes seront du même sexe.

Intervenant 23:42

Voilà, ce petit exercice de pensée illustre parfaitement la mécanique de base. C'est l'application directe de ce que les mathématiciens appellent le principe des tiroirs.

Intervenant 13:53

Le principe des tiroirs.

Intervenant 23:53

Ouais, il a été formulé bien plus tôt, en 1834 par Dirichlet. Le concept, il tient en une phrase. S'il faut ranger trois chaussettes, mais qu'il n'y a que deux tiroirs disponibles, la logique dicte qu'au moins un tiroir contiendra obligatoirement un minimum de deux chaussettes.

Intervenant 14:10

C'est imparable. Et ce principe si basique sert de tremplin à un autre personnage central de cette histoire. Parce que Ramsey a posé les fondations formelles, mais un autre esprit légendaire a pris le relais pour transformer ces concepts abstraits en un champ de recherche incontournable.

Intervenant 24:27

Paul Erdős.

Intervenant 14:28

Absolument, je veux bien sûr parler de Paul Erdős.

Intervenant 24:30

Ah, l'impact d'Erdős a été juste déterminant. Sans avoir inventé la théorie initiale, il l'a vraiment remodelé en y injectant de nouvelles approches. En particulier, Erdős a eu l'idée géniale d'utiliser des méthodes probabilistes.

Intervenant 14:43

Des probabilités pour prouver des certitudes ?

Intervenant 24:45

C'est ça. C'est une approche qu'il avait façonnée aux côtés de Marc Cattiche pour attaquer ces problèmes combinatoires sous un angle radicalement nouveau.

Intervenant 14:53

Ce qui ronde l'approche d'herdeuse si captivante, en mon sens, c'est vraiment la dynamique de ces défis. Il adorait formuler des problèmes que n'importe qui, même sans le moindre diplôme scientifique, pouvait assimiler en quelques secondes.

Intervenant 25:07

Des énoncés

Intervenant 15:08

ultra simples. Voilà. Mais la clarté de l'énoncé cachait presque toujours un piège redoutable. Dès qu'on se penche sur la résolution, on se heurte à un mur d'une complexité mais cauchemardesque. Le contraste entre la simplicité de la question et l'enfer de la réponse est saisissant.

Intervenant 25:24

Et c'est véritablement la marque de fabrique de ce domaine d'études. D'ailleurs, pour ressentir concrètement ce basculement, le mieux c'est d'expérimenter la logique sur un problème classique. Le genre de trucs qui font transpirer les participants aux Olympiades de mathématiques.

Intervenant 15:38

Je suis prêt pour le défi. C'est quoi la règle du jeu ?

Intervenant 25:40

Alors, le but est de trouver un seuil inévitable. Imaginons une suite d'entiers successifs, genre les nombres de 1 à un certain seuil. On les mélange de façon totalement aléatoire.

Intervenant 15:51

Ok.

Intervenant 25:52

La question, c'est combien de nombres il faut aligner au minimum pour être mathématiquement certain que, malgré le désordre, il y aura toujours une sous-série d'une certaine longueur n qui sera soit parfaitement croissante, soit parfaitement décroissante.

Intervenant 16:06

Wow, ok.

Intervenant 26:07

Les mathématiciens cherchent la valeur de ce seuil en fonction de la taille de la suite désirée.

Intervenant 16:12

Prenons un exemple concret pour que ce soit bien clair pour notre audience. Admettons qu'on cherche à garantir l'existence d'une suite croissante ou décroissante de seulement quatre nombres.

Intervenant 26:21

Très bien, n égale 4.

Intervenant 16:23

Donc on fixe l'objectif à 4. Combien de nombres mélangés il faut étaler sur la table pour être sûr à 100% que cette petite suite de quatre s'y cache forcément ?

Intervenant 26:33

Alors, pour garantir une suite de quatre éléments, la théorie établit formalement qu'il faut au minimum dix entiers mélangés.

Intervenant 16:40

Attends, attends. Laissons le doute s'installer une seconde. Dix nombres, ça semble beaucoup pour garantir une si petite série de quatre. Pourquoi neuf nombres mélangés, ça ne suffirait pas ? Intuitivement, avec neuf chiffres différents, il doit bien y avoir assez de matière pour trouver quatre nombres qui montent ou qui descendent, non ?

Intervenant 26:59

Et non.