Processi iterativi

Apparso chiaramente in scritti di Pascal intorno a questioni aritmetiche e combinatorie (tra cui il triangolo di Pascal), il ragionamento per ricorrenza trova un posto naturale nello studio delle successioni, permettendo di formalizzare, generalizzare e poi migliorare metodi di risoluzione approssimata di equazioni note da secoli. Henri Poincaré dirà che è « il ragionamento matematico per eccellenza ». La ricorrenza permette costruzioni tra le più memorabili, dalla successione di Fibonacci all'algoritmo di Erone (per approssimare la radice quadrata di un numero positivo). Se l'iterazione di un processo di calcolo risponde a problematiche pratiche dall'antichità (spesso per migliorare la precisione di un risultato o risolvere in modo concreto un problema), iterare un ragionamento permette di accedere a considerazioni più teoriche.

Appliquer les processus itératifs du passé pouvait s'avérer long et fastidieux. Avec l'avènement de l'informatique, de nouvelles voies se sont ouvertes. L'écriture de programmes récursifs, s'appelant eux-mêmes, permet de prouver plus facilement le bon fonctionnement d'un algorithme. D'un point de vue pratique, la récursivité offre une alternative élégante et souvent limpide aux boucles. L'écriture (courte) de ces programmes récursifs, alliée à une puissance de calcul croissante, ouvre des horizons dans la résolution de problèmes variés qui occupent encore les mathématiciens, en combinatoire, géométrie ou recherche opérationnelle. L'essor des fractales chères à Benoît Mandelbrot permet aussi à tout un chacun d'expérimenter aujourd'hui ce puissant concept d'une fonction qui s'appelle elle-même.

Sarebbe alquanto riduttivo pensare che i processi iterativi servano solo alla risoluzione di problemi di matematica o informatica. L'idea di iterare un processo fa parte del nostro quotidiano ! Pitagora stesso ha seguito un processo iterativo (la ripetizione di un intervallo, la quinta) per costruire le note della scala musicale, una scala utilizzata per secoli. I legami con la musica non finiscono qui. Duemilacinquecento anni dopo, la nozione di iterazione si insinua per la più grande gioia delle nostre orecchie nei moderni procedimenti di composizione. Musica minimalista, numeri primi... tutte le ispirazioni sono buone. Queste mise en abyme ricorsive possono persino ispirare scrittori e artisti, o essere all'origine di costruzioni autoreferenziali particolarmente estetiche. Decisamente, anche la matematica più astratta si invita ovunque per meravigliarci !