Graphe divisoriel : jusqu’où va le plus long chemin ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente.

Intervenant 20:03

Bonjour à toutes et à tous.

Intervenant 10:04

Quelle joie, mais vraiment quelle joie de se lancer avec vous dans une nouvelle aventure intellectuelle aujourd'hui. On a une énergie débordante en studio et pour cause.

Intervenant 20:13

Ok, oui, le sujet du jour est assez spectaculaire.

Intervenant 10:18

Carrément ! Aujourd'hui, notre mission, c'est de proposer une plongée fascinante dans un article qui s'intitule « balade dans le graphe divisoriel ». Et croyez-moi, ceux qui nous écoutent ne vont pas être déçus.

Intervenant 20:30

C'est vrai que le terme vertigineux n'est pas exagéré du tout.

Intervenant 10:33

Pas du tout, non. Ok, décortiquons ça un instant. Pour bien comprendre, il faut d'abord parler de Paul Erdős.

Intervenant 20:41

Ah, le fameux.

Intervenant 10:41

Voilà, le légendaire mathématicien. Le genre de génie qui n'avait pas de domicile fixe, qui voyageait de canapé en canapé avec une petite valise.

Intervenant 20:50

Et qui carburait aux mathématiques et au café, oui.

Intervenant 10:53

Exactement. Et Erdos, il avait deux grandes passions dans la vie. D'un côté, l'arithmétique, donc vraiment l'anatomie intime des nombres, et de l'autre, la théorie des graphes.

Intervenant 21:06

L'étude des réseaux, des connexions ?

Intervenant 11:08

C'est ça. Et l'article qu'on décrive aujourd'hui, il nous présente l'enfant prodige né de ces deux domaines, le fameux graphe divisoriel.

Intervenant 21:17

Tout à fait. Et le but de notre analyse aujourd'hui, ce n'est pas seulement de définir ce qu'est cet objet un peu étrange.

Intervenant 11:23

Non, bien

Intervenant 21:23

sûr. Le vrai enjeu, c'est surtout de comprendre pourquoi sa structure devient si chaotique et, disons-le, imprévisible au fur et à mesure qu'il grandit.

Intervenant 11:32

Parce qu'au début, ça a l'air super simple.

Intervenant 21:34

C'est l'ordre parfait, oui. Et on va voir comment cet ordre bascule dans le chaos absolu.

Intervenant 11:39

Génial ! Bon, avant de s'y promener dans ce graphe, il faut d'abord construire notre terrain de jeu.

Intervenant 21:44

Logique.

Intervenant 11:44

Est-ce que vous pouvez nous expliquer vraiment les règles de base de ce monde ?

Intervenant 21:49

Bien sûr ! Alors, la construction repose sur une règle d'or très stricte. On choisit d'abord un nombre entier maximum. C'est ce qu'on appelle l'indice.

Intervenant 11:57

Qu'on va noter N, c'est ça ?

Intervenant 21:59

On le note N, oui. Donc les sommets de notre graphe, ce sont simplement tous les nombres entiers de 1 jusqu'à N.

Intervenant 12:06

D'accord. Donc si N vaut 6, on a juste les nombres 1, 2, 3, 4, 5 et 6.

Intervenant 22:12

Exactement. Ça, ce sont nos points sur la feuille. Et ensuite, on trace une ligne, donc une arête dans le jargon, entre deux nombres. Mais attention uniquement si le plus grand est un multiple exact du plus petit.

Intervenant 12:24

Une divisibilité parfaite quoi, pas de reste.

Intervenant 22:27

Aucune exception. Le 2 est relié au 4, le 3 au 6, etc.

Intervenant 12:31

J'aime beaucoup l'analogie du réseau routier pour visualiser ça. C'est comme un réseau très, très sélectif.

Intervenant 22:36

C'est une bonne image, oui.

Intervenant 12:37

En fait, le chiffre 1 dans cette ville, c'est le centre-ville absolu. Comme il divise tout le monde, il a une route directe vers absolument toutes les adresses de la ville.

Intervenant 22:47

C'est le carrefour central par excellence.

Intervenant 12:49

Voilà. Et à l'inverse, on a les nombres premiers, genre le 5 ou le 7.

Intervenant 22:55

Ah, les fameux nombres premiers.

Intervenant 12:57

Eux, ce sont un peu les ermites de notre ville. Non, ils vivent au bout de chemins sans issue. Puisqu'ils ne sont divisibles que par un et par eux-mêmes, ils ne sont reliés qu'au centre-ville. Et éventuellement à leurs propres multiples si la ville est assez grande.

Intervenant 23:14

C'est exactement ça. Ils sont très isolés.

Intervenant 13:17

Et de l'autre côté du spectre, on a les nombres avec beaucoup de diviseurs, comme 12 ou 24.

Intervenant 23:23

Les stars ultra-connectés du réseau.

Intervenant 13:25

C'est ça, la gare centrale. Ils ont des routes qui partent dans tous les sens.

Intervenant 23:29

Ce qui est fascinant ici, c'est de voir à quel point cette disparité fait exploser la complexité visuelle. Ah

Intervenant 13:36

bon ? C'est à dire ?

Intervenant 23:38

Eh bien, pour notre indice n égal à 6, tout reste très lisible. Votre cerveau voit le 1 relié à tout, le 2 au 4 et 6. C'est presque élégant.

Intervenant 13:48

C'est un joli petit dessin géométrique, oui.

Intervenant 23:50

Mais dès qu'on passe à un n égal à 100, par exemple, même si vous essayez de dessiner le graphe le plus proprement possible, en plaçant les 100 nombres en cercle,

Intervenant 13:59

L'article le montre bien, c'est un carnage visuel.