¿Y cuál sería la importancia de esto?

Parece algo medio antojadizo que en un caso de divida por 2 y en otro se
multiplique por 3.

Saludos,
Guillermo.

2011/6/3 Andres Valloud <[email protected]>

> 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
>



-- 
Saludos cordiales,

Guillermo Schwarz
Sun Certified Enterprise Architect

-- 
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]

http://www.clubSmalltalk.org

Responder a