Paul Erdős, mathématicien : des nombres premiers au hasard

Intervenant 10:00

Bienvenue à toutes et à tous dans le podcast du magazine Tangente. C'est vraiment un immense plaisir d'ouvrir cette nouvelle émission aujourd'hui.

Intervenant 20:07

Salut à tout le monde, très heureuse d'être là pour cette nouvelle plongée

Intervenant 10:12

mathématique. Alors, pour commencer, j'aimerais qu'on imagine un instant les mathématiques comme un immense gratte-ciel de verre et d'acier, un truc gigantesque. Tout semble parfaitement à sa place, la structure est hyper rigide, prévisible, genre 1 plus 1 égale 2.

Intervenant 20:27

Ouais, la solidité incarnée, quoi. Et c'est vraiment l'image classique qu'on en a. Notre cerveau adore quand c'est binaire, quand chaque concept rentre bien sagement dans sa petite case.

Intervenant 10:37

Sauf qu'aujourd'hui, on va secouer un peu cet édifice. On va voir ce qui se passe quand on entre dans ce gratte-ciel immaculé et qu'on se met soudainement à y lancer des dés.

Intervenant 20:46

C'est un programme assez fou.

Intervenant 10:48

Carrément. On se base sur un article passionnant qui s'appelle « Quelques travaux d'Erdős en théorie des nombres ». Et notre mission du jour, c'est de décortiquer cette œuvre vertigineuse. On va rendre ces concepts accessibles, mais sans jamais sacrifier la beauté et la rigueur de la discipline.

Intervenant 21:05

Et il y a de quoi faire. On va vraiment plonger dans l'esprit de Paul Erdős. Pour situer un peu le personnage, on le décrit très souvent comme un neulaire de notre temps. Rien que ça ? Bah ouais, c'est un mathématicien hors normes. Avec plus de 1500 publications, il a littéralement révolutionné la théorie analytique et probabiliste des nombres. Et le plus génial, c'est qu'il l'a fait avec une approche super ludique.

Intervenant 11:27

Un génie qui jouait avec les chiffres en fait ?

Intervenant 21:29

Et pour bien comprendre son terrain de jeu, il faut parler des briques fondamentales de ce fameux gratte-ciel, donc les nombres premiers.

Intervenant 11:36

Ah, les fameux nombres premiers. Voilà, c'est un peu les atomes des mathématiques, tu vois. Ce sont ces nombres entiers qui ne sont divisibles que par 1 et par eux-mêmes. 2, 3, 5, 7, 11 et ainsi de suite. L'article donne une super image pour visualiser ça.

Intervenant 21:51

L'histoire des groupes de personnes, c'est ça ?

Intervenant 11:53

Exactement ! Imaginons qu'on veuille diviser un groupe de personnes pour faire un jeu. Le nombre de personnes est premier si c'est tout simplement impossible de former plusieurs équipes de même effectif.

Intervenant 22:04

C'est hyper parlant comme image. Et d'ailleurs, ça permet de comprendre un truc fondamental. Pourquoi le chiffre 1 n'est pas considéré comme un nombre premier ?

Intervenant 12:12

Ah oui, faisons une petite pause là-dessus parce que c'est hyper contre-intuitif. On a vraiment l'impression que le 1 coche toutes les cases. Pourquoi on le jette du club des atomes ?

Intervenant 22:20

C'est une question de stabilité architecturale. Pour garder ton analogie du bâtiment, il y a le théorème fondamental de l'arithmétique qui dit que tout nombre entier plus grand que 1 peut être décomposé de manière unique. De

Intervenant 12:33

manière unique, c'est-à-dire ?

Intervenant 22:35

Genre, en un produit de nombre premier. Par exemple, 12, c'est forcément 2 x 2 x 3. C'est sa signature unique. Si on acceptait le 1 comme nombre premier, cette unicité volerait en éclats.

Intervenant 12:47

Ah, je vois. Parce que 12, ça pourrait être deux fois deux fois trois, mais aussi fois un ou fois un fois un à l'infini.

Intervenant 22:54

C'est ça. La fondation deviendrait complètement molle. On perdrait cette solidité qui permet de faire des calculs précis. Donc voilà, les atomes commencent à partir de deux.

Intervenant 13:03

D'accord. Donc la règle est stricte. Et puisque ce sont nos briques de base, la première grande question historique, c'est de savoir comment ces briques sont réparties sur la ligne des nombres.

Intervenant 23:13

Tout à fait. Et l'article nous ramène carrément à Euclide, vers l'an 300 avant notre ère. Il a prouvé que l'ensemble des nombres premiers est infini. Et ça avec une élégance absolue. La preuve tient littéralement sur un post-it.

Intervenant 13:27

Avec la fameuse formule de la factorielle.

Intervenant 23:29

Ouais, factoriel n plus

Intervenant 13:31

1. Décortiquons un peu ça, parce que c'est brillant. Factoriel n, ça veut dire qu'on prend un nombre, n, et on le multiplie par tous les nombres entiers qui viennent avant lui. Genre factoriel 5, c'est 1 x 2 x 3 x 4 x 5.

Intervenant 23:44

Exactement. Et ce résultat gigantesque, par définition, il est divisible par tous ces nombres-là.

Intervenant 13:51

Et c'est là qu'Euclide rajoute juste un petit plus 1 à la fin de son équation.

Intervenant 23:55

Et paf, ça change tout. En ajoutant ce plus 1, on crée un nombre totalement nouveau. Si on essaye de le diviser par n'importe quelle entière de notre liste, la division tombera jamais juste.

Intervenant 14:05

Il restera toujours un petit reliquat de 1, c'est ça ?

Intervenant 24:08

C'est ça. Du coup, ça prouve que ce nouveau nombre n'est divisible par aucun d'entre eux. Donc, son plus petit facteur premier est obligatoirement plus grand que n. Et comme on peut choisir un n aussi grand qu'on veut, il y aura toujours un nombre premier encore plus grand.

Intervenant 14:22

C'est imparable. Mais le truc, c'est que savoir qu'il y en a une infinité, ça nous dit pas du tout où ils sont cachés.

Intervenant 24:29

Ah ça non ! C'est là qu'on fait un bond dans le temps jusqu'en 1851. Le mathématicien russe Chebyshev prouve le postulat de Bertrand. Ça dit qu'entre un entier et son double, il y a toujours au moins un nombre premier.

Intervenant 14:42

Et c'est là qu'Erdős entre en scène, non ? À 19 ans seulement.

Intervenant 24:46

Ouais, à 19 ans, il publie un article où il retrouve ce résultat, mais avec une concision et une pureté vraiment ahurissantes.

Intervenant 14:55

C'est dingue. Simplifier la complexité, c'était vraiment sa signature.