196 : toujours aucun palindrome après des milliards d’itérations

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on entame une exploration assez fascinante sur comment une simple addition du niveau CP a pu mettre en échec les supercalculateurs les plus puissants au monde.

Intervenant 20:16

Oui, c'est un paradoxe vraiment génial qu'on décortique aujourd'hui. L'idée de départ est tellement basique qu'on pourrait faire le calcul sur un coin de table.

Intervenant 10:23

C'est ça. En gros, le but du jeu, c'est de créer un palindrome, donc un nombre qui se lie pareil dans les deux sens, comme 514 415. Exactement.

Intervenant 20:33

Et la méthode, on prend un entier positif au hasard, mettons 97. On inverse ces chiffres, ce qui donne 78 et on additionne les deux.

Intervenant 10:44

Et si le résultat n'est pas un palindrome, eh bien, on recommence.

Intervenant 20:47

Voilà, on boucle, on prend le nouveau nombre, on l'inverse, on l'ajoute à lui-même, jusqu'à obtenir cette symétrie parfaite.

Intervenant 10:54

Pour donner une image, c'est un peu comme un miroir mathématique où on force un nombre à fusionner avec son propre reflet, non ?

Intervenant 21:01

C'est une super analogie. Et d'ailleurs, dans la source, l'exemple du 87 montre que l'opération rebondit quatre fois sur elle-même avant de se stabiliser sur le palindrome 4884.

Intervenant 11:12

Et pour le 159, c'est encore plus rapide. En deux petites étapes, on tombe sur 1-2-2-1. On fait juste 110 plus 0111.

Intervenant 21:21

Vu comme ça, ça donne l'impression d'un processus très mécanique et apaisant. Sauf que derrière, il y a un élément perturbateur qui vient semer le chaos.

Intervenant 11:30

Ah, la retenue ! La fameuse retenue de nos additions d'école primaire.

Intervenant 21:35

C'est elle qui pose tout le problème. On voudrait que la gauche et la droite soient identiques, pour faire notre miroir. Mais la retenue, par définition, elle se propage toujours de la droite vers la gauche.

Intervenant 11:44

Du coup, elle vient briser la symétrie qu'on essaye de construire.

Intervenant 21:47

Exactement. Et ça le fait en cascade. C'est extrêmement difficile à anticiper. Ce

Intervenant 11:52

qui explique pourquoi le comportement devient vite complètement imprévisible. Si on prend le nombre 89, par exemple, le 87 demande quatre étapes. Donc, on se dit que le 89, ça doit être cinq ou six, quoi.

Intervenant 22:04

Eh bien non, 24 étapes.

Intervenant 12:07

24 étapes, ah oui !

Intervenant 22:08

Et le résultat est un monstre à 13 chiffres. C'est 8,813,255,2318,800. L'imprévisibilité de la retenue fait complètement exploser les proportions. C'est

Intervenant 12:20

fou ! Ce qui nous amène au vrai cœur de cette plongée, le mur de briques détaillé dans l'article. Le nombre 196. Le 196,

Intervenant 22:27

en fait, c'est le plus petit entier qui semble totalement immunisé contre cette règle.

Intervenant 12:32

Des ordinateurs surpuissants ont inversé, additionné et répété la boucle des milliards de fois dessus sans jamais rien obtenir.

Intervenant 22:41

Zéro palindrome, rien.

Intervenant 12:43

Mais attends, j'ai une objection là. Est-ce que c'est juste une limite matérielle, genre on a besoin de machines encore plus puissantes pour en voir le bout ? Ou est-ce qu'on a une preuve mathématique formelle que le 196 ne se résoudra jamais ?

Intervenant 22:54

C'est toute la beauté du problème. Ces nombres réfractaires, on les appelle des nombres de Licherelle. Et le zik, c'est qu'à ce jour, on n'a aucune démonstration pour le 196. Vraiment

Intervenant 13:03

aucune ?

Intervenant 23:04

Aucune. Il n'y a pas un seul théorème qui interdit au 196 de se transformer en palindrome à la milliardième et unième étape.

Intervenant 13:12

Mais pourquoi c'est si dur à prouver ? La théorie des nombres regorge de démonstrations sur l'infini pourtant.

Intervenant 23:18

Parce que cette opération d'inversion, elle dépend uniquement de la base 10. Ce n'est pas une propriété algébrique intrinsèque du membre lui-même.

Intervenant 13:25

Ah, c'est juste lié à sa représentation décimale.

Intervenant 23:28

C'est ça. Du coup, on n'a pas de structure algébrique forte sur laquelle s'appuyer. C'est un véritable angle mort théorique pour les mathématiques.

Intervenant 13:36

Donc, par défaut, la seule méthode qui nous reste, c'est la force brute. On laisse tourner les algorithmes.

Intervenant 23:42

Et ça fait planter les machines. Les calculs sur le 196 ont généré des nombres dépassant le milliard de chiffres. C'est devenu une masse de données purement chaotique.

Intervenant 13:52

Sans aucune symétrie.

Intervenant 23:53

Pas de motif. Juste une suite de chiffres qui enflent indéfiniment et qui consomment toute la mémoire disponible.

Intervenant 13:58

C'est vraiment une excellente leçon d'humilité, je trouve. D'un côté, on a l'algorithme le plus rudimentaire possible, et de l'autre, une complexité telle qu'elle met à genoux nos outils modernes.

Intervenant 24:07

Complètement. Il n'y a pas toujours besoin d'équations non linéaires complexes pour créer de l'insaisissable. Parfois, l'absence de structure d'une bête addition suffit largement.

Intervenant 14:16

Ce qui laisse une réflexion ouverte et assez vertigineuse pour conclure cette analyse. Si une opération arithmétique aussi élémentaire peut épuiser nos supercalculateurs modernes sans jamais livrer de réponse, on se demande combien d'autres mystères infinis et indépassables se cachent silencieusement derrière les additions les plus banales du quotidien.