Pourquoi une simple addition devient-elle un problème de recherche ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. On va commencer par un truc tout bête aujourd'hui.

Intervenant 20:05

Ouais, très bête.

Intervenant 10:07

7 plus 5, ça fait 12. On pose 2 et on retient 1.

Intervenant 20:12

La fameuse retenue, voilà.

Intervenant 10:13

C'est ça. C'est une opération tellement élémentaire qu'on l'automatise, quoi, dès l'âge de 5 ou 6 ans. La mécanique, elle semble parfaitement huilée, bien réglée sur nos petits cahiers à carreaux.

Intervenant 20:24

Complètement.

Intervenant 10:25

Mais en plongeant dans nos sources du jour, il y a une réalité beaucoup plus troublante qui émerge. En fait, le simple acte de reporter ce petit 1 d'une colonne à l'autre,

Intervenant 20:35

c'est ce qu'on appelle la facétieuse retenue.

Intervenant 10:37

Exactement, la facétieuse retenue. Eh bien, ça déclenche un véritable effet papillon mathématique.

Intervenant 20:42

Un chaos total, ouais.

Intervenant 10:44

Une réaction en chaîne tellement imprévisible qu'aujourd'hui encore, ça pose un défi colossal pour les supercalculateurs.

Intervenant 20:51

C'est fou quand on y

Intervenant 10:52

pense. Et l'enjeu, on est bien d'accord, il dépasse de très loin la cour d'école. On parle des mécanismes qui régissent nos processeurs, la robustesse de la cryptographie moderne, bref.

Intervenant 21:02

Tout à

Intervenant 11:02

fait. La mission de cette exploration aujourd'hui, c'est de comprendre comment, en ajoutant juste une constante à un nombre, on voyage du simple binaire jusqu'aux probabilités infinies.

Intervenant 21:12

C'est un sacré programme.

Intervenant 11:14

Et tu sais, l'évidence, ça cache souvent des gouffres de complexité. Ce petit chiffre qu'on reporte, il a une nature profondément chaotique.

Intervenant 21:22

D'accord.

Intervenant 11:23

Et pour comprendre l'ampleur de ce chaos, l'article de recherche qu'on décortique propose de faire un pas de côté. En gros, il faut kipper le confort de notre système décimal.

Intervenant 21:31

Celui qu'on utilise pour compter sa monnaie à la boulangerie, quoi.

Intervenant 11:33

Voilà. On oublie le décimal et on entre dans la langue maternelle de nos ordinateurs, le système binaire. Juste des zéros et des 1.

Intervenant 21:41

Exactement. C'est un monde extrêmement épuré.

Intervenant 11:44

Ce qui est en fait un terrain de jeu parfait pour isoler le problème, non ?

Intervenant 21:48

Totalement. Dans cet univers binaire, les mathématiciens s'intéressent à une fonction très spécifique qu'on note avec un s minuscule. Son rôle est basique. Elle prend un nombre entier et elle additionne simplement tous les chiffres de son écriture binaire.

Intervenant 12:02

Attends, on va donner un exemple pour que ce soit clair. Si on prend le nombre 35 en binaire, ça s'écrit 1 0 0 0 1 1.

Intervenant 22:12

Ouais, 1001.

Intervenant 12:13

Donc, on y trouve trois fois le chiffre 1. Ce qui veut dire que la fonction S de 35, ça donne juste 3.

Intervenant 22:19

C'est aussi simple que ça. Le point de départ est vraiment basique. Mais la vraie question de recherche, celle qui déclenche toute la cascade, elle arrive quand on perturbe ce système.

Intervenant 12:29

C'est-à-dire ?

Intervenant 22:30

L'objectif, c'est d'observer ce qui se passe quand on ajoute une petite constante, un nombre fixe, disons qu'on va appeler R, à notre nombre de départs. Et là, on crée une suite mathématique en calculant la différence entre la somme des chiffres du nouveau nombre et la somme des chiffres du nombre de départ.

Intervenant 12:50

D'accord, on va fixer cette constante à 1 pour bien voir la mécanique. On ajoute juste 1.

Intervenant 22:55

Vas-y.

Intervenant 12:56

Prenons le nombre 34. En binaire, c'est 1 0 0 0 1 0. Il y a deux chiffres 1, donc sa somme, c'est 2.

Intervenant 23:05

C'est ça.

Intervenant 13:05

On lui ajoute notre constante de 1. On passe à 35, dont la somme binaire, on vient de le voir, c'est 3. Donc la différence, c'est 1.

Intervenant 23:13

Ouais, 3 moins 2, ça fait

Intervenant 13:15

1. L'addition d'une unité a fait augmenter la somme des chiffres d'une unité. Jusqu'ici, franchement, la logique a l'air super linéaire.

Intervenant 23:21

Sauf que la rupture de cette linéarité, elle intervient dès que la fameuse retenue entre en jeu. La meilleure métaphore, c'est celle d'une file de domino.

Intervenant 13:31

Ah, l'effet domino !

Intervenant 23:32

Exactement. Imagine un nombre binaire qui se termine par une longue série de 1. L'ajout d'une seule unité, d'un seul petit 1, va provoquer un basculement.

Intervenant 13:43

Ouais, le fameux effondrement.

Intervenant 23:45

Le premier 1 devient 0 avec une retenue de 1 qui s'ajoute au 1 suivant.

Intervenant 13:50

Qui devient 0 à son tour avec une retenue.

Intervenant 23:53

Voilà, et ainsi de suite.

Intervenant 13:55

Si on a un nombre qui finit par genre 0, 1, 1, 1. La somme des chiffres pour cette fin de nombre, c'est 3. On ajoute 1 et la bam, la réaction en chaîne s'amorce de la droite vers la gauche.

Intervenant 24:07

C'est exactement ça.

Intervenant 14:09

La retenue percute chaque chiffre et la séquence se transforme en 1, 0, 0, 0. Du coup, la somme des chiffres passe brutalement de 3 à 1. C'est fou. Une seule petite unité ajoutée vient d'effacer une grande partie de la valeur de la somme.

Intervenant 24:23

Et c'est cette instabilité qui est au cœur de la cryptographie moderne en fait. Si une minuscule variation à l'entrée modifie drastiquement la sortie,

Intervenant 14:32

la prédiction devient impossible.

Intervenant 24:34

Impossible, ouais. Alors face à un comportement individuel aussi volatile, la méthode scientifique classique c'est de changer d'échelle.

Intervenant 14:42

On prend de la hauteur.

Intervenant 24:43

Plutôt que de traquer chaque petite retenue isolément, on analyse le phénomène à l'échelle macroscopique. En regardant, disons, les 100 ou 1000 premiers calculs de cette suite, en ajoutant toujours 1, il y a une structure qui émerge du bruit.

Intervenant 14:57

Et les sources le soulignent super bien. Le résultat de cette soustraction, Bale donne 1 dans une grande majorité des cas, il donne 0 un peu moins souvent et des nombres négatifs encore plus rarement.

Intervenant 25:08

Ouais, on observe une vraie convergence.

Intervenant 15:10

À l'infini, la répartition se stabilise de manière spectaculaire. Exactement une fois sur deux, le résultat c'est 1, une fois sur quatre, c'est 0. En fait, le chaos microscopique finit par s'équilibrer pour former une symétrie parfaite au niveau statistique.

Intervenant 25:24

Et attention, cette convergence, c'est pas juste une vague observation empirique. Non, non. Non, ça a été formellement démontré dans les années 70 par un mathématicien français, Jean Bézino.

Intervenant 15:34

Ah oui, Bézino.