Conjecture d’Erdős : quand l’équilibre finit par céder

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente.

Intervenant 20:03

Salut, ravi d'être là pour cette nouvelle exploration.

Intervenant 10:07

Aujourd'hui, on va se lancer dans une plongée, vraiment une exploration fascinante. On s'attaque à un vrai thriller mathématique.

Intervenant 20:16

Un thriller qui s'étale quand même sur plus de 80 ans. Ce n'est pas rien.

Intervenant 10:19

Non, c'est clair. Imagine un peu. En 1932, il y a un mathématicien qui a posé une question d'apparence super simple.

Intervenant 20:27

Mais en fait tellement diabolique qu'il a fallu attendre 2015 pour en voir le bout.

Intervenant 10:32

Et l'aide des super-ordinateurs modernes, sans parler du cerveau de l'un des plus grands génies de notre siècle.

Intervenant 20:38

C'est ça. Et pour incarner ce thriller, on a deux protagonistes historiques incroyables, qui sont séparés par les décennies.

Intervenant 10:44

Ouais, le premier c'est Paul Erdős, le fameux mathématicien hongrois.

Intervenant 20:48

Exactement. Erdős, c'était une figure légendaire. Le gars qui a vécu de 1913 à 1996 et qui vivait littéralement dans une valise.

Intervenant 10:57

Genre, il voyageait d’université en université avec toutes ses

Intervenant 21:00

affaires. Sa devise, c'était « mon cerveau est ouvert ». Et c'est lui qui a posé les bases de ce mystère en 1932, avec une conjecture d'une profondeur inouïe.

Intervenant 11:10

D'accord. Et face à lui, des années plus tard, on a Terence Tao.

Intervenant 21:14

Le mathématicien australo-américain Medaille Shield, on l'appelle souvent le Mozart des mathématiques modernes en fait.

Intervenant 11:19

Et c'est lui qui a stupéfié le monde entier en démontrant enfin cette conjecture en 2015.

Intervenant 21:25

Exactement, il a mis un point final à l'énigme d'Erdős. Bon,

Intervenant 11:28

décortiquons un peu tout ça. Parce que derrière ces figures mythiques, il y a un concept central.

Intervenant 21:33

Le fameux problème de la discrépence d'Erdős.

Intervenant 11:35

C'est ça, c'est le cœur de notre mystère. Et pour comprendre l'exploit de Terence Tao, il faut vraiment saisir la nature de ce monstre mathématique.

Intervenant 21:44

Tout à fait. Alors, le mot discrépence, c'est vrai qu'on l'utilise rarement dans le langage courant.

Intervenant 11:50

Ouais, ça sonne un peu technique.

Intervenant 21:52

Ça tire ses racines du latin discrepantia. Et au sens propre comme au figuré, ça désigne un désaccord ou une discordance.

Intervenant 11:58

Une rupture d’harmonie, en gros.

Intervenant 22:00

C'est ça. En théorie des nombres, ce problème est réputé pour son aridité. Mais, et c'est là le coup de génie, on peut le traduire par une approche purement ludique.

Intervenant 12:09

Ah super, je suis toujours partante pour un jeu.

Intervenant 22:11

On peut visualiser ça avec une métaphore très élémentaire, presque enfantine en fait, qui permet de saisir instantanément ce qui se joue.

Intervenant 12:17

Et c'est exactement là qu'on va transformer cette théorie abstraite en une immense cour de récréation pour ceux qui nous écoutent.

Intervenant 22:24

Ouais, fermez les yeux et imaginez.

Intervenant 12:27

Enfin, pas si vous conduisez. Mais bref, imaginons un espace infini. Une longue ligne droite qui s'étend à perte de vue.

Intervenant 22:36

D’accord, je la vois.

Intervenant 12:37

Et sur cette ligne, on a un premier joueur. On va l’appeler le poseur. Son rôle est hyper simple.

Intervenant 22:43

Il marche en ligne droite.

Intervenant 12:46

Et à chaque fois qu'il parcourt exactement un mètre, il dépose une petite bille sur le sol.

Intervenant 22:51

Ok. Et il faut préciser un truc sur l’équipement de notre poseur.

Intervenant 12:54

Dis-moi.

Intervenant 22:55

Il a une réserve Inépuisables de billes. Des milliards et des milliards. Elles ont toutes la même taille et le même poids. Mais elles ont deux couleurs distinctes.

Intervenant 13:03

Des blanches et des vertes, c'est ça ?

Intervenant 23:04

C'est ça. Et la seule contrainte pour lancer le jeu, c'est que la toute première bille qu'il pose doit obligatoirement être blanche.

Intervenant 13:11

OK, la première est blanche. Et après ?

Intervenant 23:13

Après, il fait ce qu'il veut. Pour chaque mètre parcouru, il est totalement libre de choisir la couleur. Son but ultime, c'est de poser le plus grand nombre de billes possible.

Intervenant 13:23

Idéalement jusqu‡à l‡infini, sans perdre la partie.

Intervenant 23:25

Voilà, une petite promenade colorée, bien tranquille.

Intervenant 13:28

Mais tout jeu a besoin d‡un adversaire. Et c'est là qu'arrive notre second joueur, le ramasseur.

Intervenant 23:34

Ah, le fameux ramasseur !

Intervenant 13:36

Lui, il est sur la même ligne de départ, juste derrière le poseur. Et son boulot, c'est de récupérer les billes et de les mettre sur une balance.

Intervenant 23:43

Une balance qui a des règles strictes, j'imagine.

Intervenant 13:45

Très strictes. Chaque bille blanche va sur le plateau de droite et chaque bille verte va sur le plateau de gauche.

Intervenant 23:51

D'accord. Et voici la mécanique diabolique de l'histoire. La règle d'or qui transforme cette marche en un vrai cauchemar stratégique pour le poseur.

Intervenant 13:59

Je t'écoute.

Intervenant 24:00

Le ramasseur, il ne ramasse pas systématiquement toutes les billes. Il a le droit absolu de choisir l'amplitude de ses pas.

Intervenant 14:09

Genre, il peut sauter des billes.

Intervenant 24:11

Exactement. Il peut faire des petits pas et ramasser une bille tous les mètres, mais il peut aussi soudainement décider de ramasser les billes tous les deux mètres. Ou tous les trois mètres. Ou tous les dix mètres, ou tous les cent mètres. Et pendant qu'il fait sa petite récolte avec cette amplitude variable, la balance doit impérativement rester bien réglée.

Intervenant 14:29

Alors ce qu'on veut dire par bien réglée, pour bien visualiser, c'est que l'écart de poids entre les deux plateaux ne doit jamais au grand jamais dépasser une seule unité.

Intervenant 24:37

C'est super serré comme marge. C'est clair.