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.

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 !