Répéter pour inventer : le parcours de l’itération en maths

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. À tous ceux qui nous écoutent, un immense merci de nous rejoindre pour cette nouvelle exploration. Alors, dans la vie de tous les jours, on déteste se répéter.

Intervenant 20:13

Oh oui, ça c'est clair.

Intervenant 10:14

Faire la même chose en boucle, accomplir la même action de manière strictement identique, c'est généralement perçu comme le summum de l'ennui.

Intervenant 20:22

La fameuse routine, quoi.

Intervenant 10:23

Exactement, la routine, le disque rayé, l'aliénation absolue. Mais aujourd'hui, on va prendre cette idée reçue et on va la retourner complètement.

Intervenant 20:32

J'adore quand on fait ça.

Intervenant 10:33

N'est-ce pas ? À travers les sources passionnantes de notre dossier du jour, on va découvrir comment cette répétition, qui a l'air un peu abrutissante au premier abord, est en fait la clé pour déverrouiller l'infini.

Intervenant 20:45

Oui, parce que quand elle est maniée avec génie, la répétition devient le moteur le plus puissant, le plus mystérieux et vraiment le plus créatif des mathématiques.

Intervenant 10:57

Voilà, c'est ce qu'on appelle les processus itératifs. L'objectif de notre plongée aujourd'hui, c'est de comprendre comment une simple répétition de petits calculs, un truc né dans la nuit des temps, a évolué pour au final construire l'informatique moderne, générer des systèmes chaotiques complètement imprévisibles et même inspirer des œuvres d'art hypnotiques.

Intervenant 21:17

C'est un sacré programme. Surtout que les mathématiques souffrent très souvent de cette image de discipline un peu figée, tu sais.

Intervenant 11:24

Oui, en cimetière de formules.

Intervenant 21:26

C'est exactement ça, des formules statiques inscrites à la craie sur un tableau noir poussiéreux. Et l'itération, donc l'art de répéter un processus, ça prouve exactement le contraire.

Intervenant 11:37

C'est quelque chose de super vivant.

Intervenant 21:39

Ou au fond du mot, vivant. C'est carrément la mécanique qui permet à l'esprit humain de prendre une donnée finie, palpable, et de s'en servir comme d'un tremplin pour atteindre une abstraction vertigineuse. On part d'une simple règle, on l'applique aux résultats précédents, encore et encore, et soudainement, boum, on voit émerger des structures inimaginables.

Intervenant 11:59

C'est magique. Mais pour bien saisir cette magie, je pense qu'il faut revenir à la base, bien avant les ordinateurs ou les théories très complexes.

Intervenant 22:07

D'accord, remontons le temps.

Intervenant 12:09

D'où vient cette idée de processus itératif au juste ? Les sources qu'on a épluchées soulignent que c'est vieux comme le monde. Au fond, même les opérations arithmétiques qu'on apprend à l'école primaire, ce sont des itérations déguisées.

Intervenant 22:21

Tout à fait. La multiplication, par exemple, ce n'est rien d'autre qu'une addition que l'on répète un certain nombre de fois.

Intervenant 12:27

Oui, cinq fois trois, c'est cinq plus cinq plus cinq.

Intervenant 22:30

Voilà. Et l'exponentiation, c'est une multiplication que l'on soumet au même traitement. Mais là où le véritable pouvoir de l'itération antique se révèle, c'est dans la résolution de problèmes géométriques ou algébriques avant l'heure. C'est-à-dire ? Bien avant l'invention de nos systèmes de numération moderne, donc dès l'Antiquité, on trouve des traces de méthodes itératives pour calculer par exemple des racines carrées.

Intervenant 12:55

Attends, c'est ce point précis qui mérite qu'on s'y arrête. Comment ils faisaient sans calculatrice, sans même le zéro, avec des systèmes d'écriture qui étaient parfois hyper lourds ? Notre dossier parle d'une précision étonnante pour l'époque.

Intervenant 23:07

C'est vrai, la méthode est d'une élégance absolue. Plutôt que d'essayer de trouver la réponse parfaite du premier coup, ce qui est de toute façon souvent impossible, les savants de l'antiquité partaient d'une estimation grossière. Une supposition, en gros. C'est ça. Ensuite, ils appliquaient une suite d'opérations mathématiques à cette estimation pour obtenir un nouveau nombre, un petit peu plus précis. Et c'est là qu'intervient l'itération.

Intervenant 13:31

Ils recommençaient.

Intervenant 23:32

Exactement. Ils reprenaient ce nouveau nombre et lui appliquaient exactement la même série d'opérations. À chaque boucle, à chaque répétition, la valeur obtenue s'ajustait. Ça rabotait les erreurs, en fait, pour s'approcher de plus en plus de la vérité absolue.

Intervenant 13:47

C'est génial ! Donc sans aucun ordinateur, juste en répétant manuellement un algorithme, ils obtenaient des approximations d'une justesse redoutable.

Intervenant 23:55

Redoutable, oui.

Intervenant 13:56

Décortiquons un peu ça. Si je devais proposer une image, je dirais que faire un calcul classique, c'est comme monter une marche d'escalier. On fait un effort, on arrive au point suivant et c'est terminé. La méthode antique pour la racine carrée, c'est accepter de monter plusieurs marches d'affilée pour atteindre l'étage souhaité. Mais les sources indiquent que le vrai tournant, le moment où l'humanité passe à la vitesse supérieure, ça survient avec les mathématiciens grecs.

Intervenant 24:23

Ah les grecs, oui.

Intervenant 14:24

Ils ne vont plus se contenter de répéter des opérations sur des nombres.

Intervenant 24:29

Non, le sceau conceptuel des Grecs est vraiment monumental. Ils commencent à itérer des raisonnements. C'est-à-dire qu'ils utilisent la répétition d'une démonstration logique pour prouver des vérités qui s'appliquent à l'ensemble infini des nombres entiers.

Intervenant 14:41

On ne calcule plus, on démontre.

Intervenant 24:43

Voilà. On ne cherche plus la valeur d'une racine carrée spécifique pour un problème d'arpentage sur un champ. Non, on cherche à établir une loi éternelle. L'historien Jean Hitta relève d'ailleurs des prémices de cette mécanique, de ce qu'on appelle le raisonnement par récurrence, dans les fameux éléments d'Euclide.

Intervenant 15:01

D'accord. Donc pour garder mon analogie de l'escalier, c'est un peu la différence entre monter soi-même 10 marches en suant à grosses gouttes et concevoir un plan architectural abstrait, une preuve mathématique, qui garantit que l'escalier pourra monter éternellement, marche après marche, sans jamais s'effondrer.

Intervenant 25:18

C'est une très belle image.

Intervenant 15:19

On ne monte plus l'escalier, on prouve qu'il est infini.

Intervenant 25:21

Et cette distinction, elle est fondamentale. Cette idée née chez les Grecs, elle va traverser les siècles pour être pleinement formalisée beaucoup plus tard par Blaise Pascal.

Intervenant 15:30

Ah Pascal !

Intervenant 25:31

Oui, Pascal va expliciter cette méthode de façon limpide. En gros, pour prouver qu'une propriété est vraie pour tous les nombres entiers, il suffit de prouver qu'elle est vraie pour le chiffre zéro.

Intervenant 15:44

La première étape.

Intervenant 25:45

C'est ça. Puis de prouver que si elle est vraie pour un nombre quelconque, elle est obligatoirement vraie pour le nombre suivant.

Intervenant 15:52

C'est le fameux effet domino,

Intervenant 25:53

hein ? Exactement.

Intervenant 15:54

On prouve que le premier domino tombe, ensuite on prouve que la distance entre chaque domino garantit que la chute de l'un entraîne la chute du suivant, et avec ces deux simples constats, paf, on vient de prouver qu'une infinité de dominos vont tomber.

Intervenant 26:06

Sans même avoir à les observer un par un. C'est puissant. Très puissant.