Hay un problema bastante famoso en matematica, que dice que si agarras cualquier entero n > 0 y aplicas esta funcion recursivamente,
f(n) = n/2, si n es par f(n) = 3n+1, si n es impar eventualmente f(f(f(f...... (n)...) = 1. Por ejemplo, 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1. Hasta hoy, ese problema no esta resuelto (en el sentido de que no se sabe si eventualmente la funcion f te lleva a 1 en todos los casos). Este problema tiene varios nombres, como por ejemplo: Problema de Ulam Problema de Collatz Algoritmo (o problema) de Siracusa 3x+1 Muchisima gente se rompio la cabeza con 3x+1, y ninguno pudo... ni siquiera gente como Erdos, que en su momento dijo que la matematica no estaba lista para esa clase de problemas. Bueno, aparecio este preprint que puse, que dice haber resuelto 3x+1 de manera positiva (o sea que todos los n van eventualmente a 1) resolviendo una conjetura que otros tipos habian planteado en ~1995. Si resulta que la demostracion del tipo esta bien, entonces es groso. Ojala este bien, no aparecen todos los dias soluciones correctas a problemas viejos y dificiles. On Fri, Jun 3, 2011 at 2:03 PM, Esteban A. Maringolo <[email protected]> wrote: > Ponenos en contexto Andrés! > > > Esteban A. Maringolo > > > > 2011/6/3 Andres Valloud <[email protected]>: >> http://preprint.math.uni-hamburg.de/public/papers/hbam/hbam2011-09.pdf >> >> -- >> To post to this group, send email to [email protected] >> To unsubscribe from this group, send email to >> [email protected] >> >> http://www.clubSmalltalk.org > > -- > To post to this group, send email to [email protected] > To unsubscribe from this group, send email to > [email protected] > > http://www.clubSmalltalk.org -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] http://www.clubSmalltalk.org
