Overblog Todos los blogs Blogs principales Tech & Ciencia
Edit post Seguir este blog Administration + Create my blog
MENU
Publicidad
Matemalescopio

PROBLEMAS MATEMÁTICOS CON HISTORIA (VIII)

25 Marzo 2013 , Escrito por Antonio Rosales Góngora. Etiquetado en #Historia Matemáticas

 

Algoritmo de Siracusa

Lothar Collatz

 

También llamado algoritmo de Hase o problema de Collatz o problema de Ulam o problema 3n+1. El problema fue inventado en 1930 por Lotear Collatz cuando era estudiante en Hamburgo. Tomemos un entero n, si es par tomemos n/2 y si es impar, 3n+1 y volvemos a empezar con este nuevo número. Parece que al cabo de un cierto número de iteraciones  se vuelve siempre a uno. Hase, colega de Collatz, lo difundió desde la Universidad de Siracusa, USA. En 1960 fue relanzado por Kakutani. Thwaites ofreció en 1996 una recompensa de 1000 libras a quien lo resolviera. A pesar de la gran simplicidad del enunciado que ha atraído a numerosos investigadores, los intentos han sido en vano. Hasta ahora solo se ha probado para números naturales n≤3253

 

Publicidad
Compartir este post
Repost0
Para estar informado de los últimos artículos, suscríbase:
Comentar este post
J
<br /> Hola,<br /> <br /> <br /> creo tener la demostración de que la conjetura de Collatz se cumple para todo N, me puedes indicar donde se puede publicar.<br /> <br /> <br /> Gracias<br />
Responder