Otras perspectivas

Capítulo 51: Modelo material, juegos e indecidibilidad en la iteración de Collatz

Este capítulo reúne los escritos que nacen de una misma pregunta: qué estructura aparece cuando la iteración de Collatz se piensa como un proceso material, como un juego y, finalmente, como un posible sistema de computación. La primera sección parte de un modelo con canicas y extrae de él estructuras aritméticas (parejas, ternas, reservas) y una lectura en términos de la teoría de juegos de Conway. La segunda sección, la serie «Collatz e indecidibilidad», sigue la pista de la construcción de Conway de 1972. Estudia qué impide que la función de Collatz sea universal por ese mecanismo, qué tiene de específico el número 3, y hasta dónde puede demostrarse que los numeradores de los ciclos se reparten al azar. La serie separa en todo momento lo demostrado de lo conjetural, y termina situando con precisión el obstáculo que sigue abierto: demostrar que el resto 0 no se alcanza. La tercera sección estudia el juego de Collatz por medio de los valores de Grundy. La cuarta presenta Lógica Imaginaria Collatz, un juego para dos jugadores cuyo material son las filas de los triángulos T(a), que forman una partición de los enteros. Se dan su reglamento, sus fundamentos matemáticos y un generador que localiza la fila y la posición de cada número y desarrolla las partidas.

Sección 51.1 El modelo material

Sección 51.2 Collatz e indecidibilidad

Sección 51.3 El juego de Collatz y los valores de Grundy

Sección 51.4 Lógica Imaginaria Collatz