Code de Gauss : du gribouillis aux nombres, puis au nœud

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on vous propose une exploration en profondeur qui va démarrer de la manière la plus banale et peut-être la plus frustrante qui soit.

Intervenant 20:11

Oui, je crois voir de quoi vous voulez parler, cette fameuse frustration du quotidien.

Intervenant 10:15

Mais oui, c'est universel, ce moment précis où l'on plonge la main dans sa poche pour sortir ses écouteurs et où on découvre, miracle, un nœud d'une complexité absolue. On tire un petit peu dessus, ça se resserre et on se retrouve avec un gribouilli incompréhensible.

Intervenant 20:30

C'est le drame classique,

Intervenant 10:32

oui. Eh bien, figurez-vous que transformer ce chaos visuel, ce simple gribouille emmêlé, en un univers mathématique d'une rigueur absolue, c'est la mission de notre analyse d'aujourd'hui. On s'appuie pour ça sur des notes de recherche, historiques, des traités de géométrie, et bien sûr les archives fascinantes du magazine Tangente.

Intervenant 20:50

Exactement. Et le pionnier, l'esprit génial qui a décidé de prendre ce problème très au sérieux, ce n'est autre que le légendaire Karl Friedrich Gauss. Sa démarche était assez dingue pour l'époque. Il voulait traduire l'espace, la géométrie pure d'un trait sur une feuille en une structure algébrique.

Intervenant 11:07

Donc transformer un dessin en une équation ou un code, en quelque

Intervenant 21:11

sorte. Voilà, c'est ça. Il a observé une simple ligne fermée qui s'entrecroise sur une surface plane. Et son objectif, c'était de capturer l'essence de cette courbe avec une telle précision qu'on pourrait littéralement jeter le dessin à la poubelle, ne garder que le code et reconstruire l'image originale sans la moindre ambiguïté.

Intervenant 11:29

C'est fou quand on y pense. Alors, pour bien visualiser, on va poser les règles de ce fameux gribouilli. Imaginez qu'on prend une feuille de papier, un crayon, et qu'on trace une ligne continue. Le point de départ est aussi le point d'arrivée, donc on a une courbe fermée.

Intervenant 21:44

Oui, mais avec une contrainte majeure, on ne repasse jamais exactement sur le même trait. Ce n'est pas du coloriage, quoi.

Intervenant 11:52

Exactement ! Et quand la ligne coupe son propre tracé, il faut que ce soit un vrai croisement franc. Pas de lignes qui viennent timidement s'effleurer pour repartir de leur côté. Non, de vraies tangentes distinctes qui se traversent en formant un grand X.

Intervenant 22:06

Et c'est là que l'algorithme de Gauss entre en jeu. Pour traduire ce dessin en code, il demande juste de fixer deux conventions de départ totalement arbitraires. D'abord, un point de départ quelque part sur le tracé, entre deux croisements. Et ensuite, un sens de parcours, comme une petite flèche qui dirait « on avance par là ».

Intervenant 12:24

Pour illustrer ça, moi j'aime beaucoup l'analogie d'une ligne de bus urbaine.

Intervenant 22:28

Ah oui, très visuelle.

Intervenant 12:29

Imaginez un bus qui part de son dépôt le matin. Il s'élance pour faire une immense boucle à travers toute la ville. Comme le trajet est un peu chaotique, le bus va finir par croiser sa propre route à plusieurs reprises. Pour créer notre fameux code, on s'installe à l'avant du bus avec un petit carnet.

Intervenant 22:47

Et on prend des notes au fur et à mesure.

Intervenant 12:49

C'est ça. À chaque fois que le bus arrive à un tout nouveau carrefour, un croisement qu'on n'a pas encore vu depuis le départ, on lui donne un numéro. Le tout premier carrefour devient le 1, le suivant le 2, et on incrémente jusqu'au tout dernier croisement inédit qu'on va appeler le carrefour

Intervenant 23:04

N. D'accord. Donc là, notre ville a tous ses carrefours numérotés de 1 à N. Mais l'algorithme ne s'arrête pas là. Une fois le premier tour terminé, le bus repart du dépôt et refait exactement le même parcours. Un deuxième tour de manège. Cette fois, le travail change. Plus besoin d'inventer des numéros, on se contente de noter, dans l'ordre chronologique, les numéros des carrefours tels qu'ils défilent par la fenêtre du bus.

Intervenant 13:28

Ce qui veut dire que le résultat final, c'est une très longue liste de nombres. Puisque le bus fait une boucle et que les routes se croisent en X, il passe forcément deux fois par chaque carrefour. Une fois du nord au sud, par exemple, et plus tard, d'est en est.

Intervenant 23:43

C'est la conséquence logique, oui. Si on a, disons, n croisements, au total, notre code va faire obligatoirement 2n de longueur. Et chaque chiffre, de 1 à n, apparaîtra exactement deux fois dans la liste.

Intervenant 13:55

Et voilà, on a le code de Gauss. Notre géométrie complexe est devenue une bête suite de nombres.

Intervenant 24:01

Sauf que, et c'est là que ça devient croustillant, cette traduction soulève un problème inverse monumental. Si je vous donne une suite de nombres au hasard, où chaque entier apparaît deux fois, Est-ce que ça correspond forcément à un dessin physiquement possible sur une feuille de papier ?

Intervenant 14:18

Bah, intuitivement, on aurait envie de dire oui. Mais mathématiquement, on se heurte à un vrai mur combinatoire. Si on garde ça de près, le nombre d'arrangements possibles explose complètement.

Intervenant 24:29

Ah oui, c'est exponentiel, enfin factoriel pour être précis.

Intervenant 14:32

C'est ça. Pour un code de deux n éléments, le nombre total de combinaisons, c'est la factorielle de deux n.