Processus iteratifs

Aparecido claramente en escritos de Pascal sobre cuestiones aritméticas y combinatorias (entre los cuales el triángulo de Pascal), el razonamiento por inducción encuentra un lugar natural en el estudio de las sucesiones, permitiendo formalizar, generalizar y luego mejorar métodos de resolución aproximada de ecuaciones conocidas desde siglos. Henri Poincaré dirá que es « el razonamiento matemático por excelencia ». La inducción permite construcciones entre las más memorables, de la sucesión de Fibonacci al algoritmo de Herón (para aproximar la raíz cuadrada de un número positivo). Si la iteración de un proceso computacional responde a problemáticas prácticas desde la Antigüedad (a menudo para mejorar la precisión de un resultado o resolver de forma concreta un problema), iterar un razonamiento permite acceder a consideraciones más teóricas.

Aplicar los procesos iterativos del pasado podía resultar largo y tedioso. Con la llegada de la informática, se abrieron nuevos caminos. La escritura de programas recursivos, que se llaman a sí mismos, permite demostrar más fácilmente el correcto funcionamiento de un algoritmo. Desde un punto de vista práctico, la recursividad ofrece una alternativa elegante y a menudo transparente a los bucles. La escritura (corta) de estos programas recursivos, aliada a una potencia de cálculo creciente, abre horizontes en la resolución de problemas variados que aún ocupan a los matemáticos, en combinatoria, geometría o investigación operativa. El auge de las fractales caras a Benoît Mandelbrot también permite a cualquier persona experimentar hoy en día este poderoso concepto de una función que se llama a sí misma.

Sería muy reduccionista pensar que los procesos iterativos solo contribuyen a la resolución de problemas de matemáticas o informática. ¡La idea de iterar un proceso forma parte de nuestro día a día! ¡Pitágoras ha seguido él mismo un proceso iterativo (la repetición de un intervalo, la quinta) para construir las notas de la escala musical, una escala utilizada durante siglos! Los vínculos con la música no terminan ahí. Dos mil quinientos años más tarde, la noción de iteración se filtra, para dicha de nuestros oídos, incluso en los métodos modernos de composición. Música minimalista, números primos... todas las inspiraciones son válidas. Estas mises en abyme recursivas incluso pueden inspirar a escritores y artistas, o dar lugar a construcciones autorreferentes particularmente estéticas. ¡Efectivamente, incluso las matemáticas más abstractas se invitan a todas partes para asombrarnos!