La Conjetura de Collatz es uno de los tantos problemas matemáticos que todavía no se han resuelto (y esos problemas son el motivo de mi “posibilidad” de estudiar Ciencias Matemáticas). Es muy sencillo. Se toma un número, y si es par se divide por dos, y si es impar se multiplica por tres y se le suma uno; y lo mismo para el resultado. Según esto, todos los números enteros positivos llegan a uno. Un ejemplo para entenderlo:
20/2=10=>10/2=5=>5×3+1=16=>16/2=8=>8/2=4=>4/2=2=>2/2=1
Prueben con cualquier número que se les ocurra y van a ver que llegan a 1. La cosa es que no se puede demostrar matemáticamente que todos los números sean así, pero tampoco se ha encontrado un número que no llegue a 1, por lo que no se puede afirmar ninguna de las dos cosas.
No obstaaaante, hay gente que está trabajando en esto, obviamente. Y sé de unos alemanes o algo así que van por un número re zarpado que llegaron a verificar (porque claro, hay que ir verificando número por número). Pero la cosa es que yo empecé con mi propio programita DOS que va verificando todos los números, uno por uno, a ver si van cumpliendo la función. Obviamente que estoy muy lejos de esos alemanes, y además mi programita solo va verificando, el de ellos les da estadísticas y toda la bola pro.
A lo que voy es que yo nunca voy a llegar a mucho porque mi pc es media lenteja y para hacer cálculos grossos se necesita más RAM. O sea, yo voy guardando un reporte de lo que va haciendo. Por ejemplo, en la verificación que hay entre el 371.514.412 y el 389.089.000 tardó casi cuatro horas (convengamos que hay casi 20 millones de números ahí), pero bueno.
Por eso, si algún alma caritativa quiere colaborar con esto, que tenga ganas de cargarle un progamita a la PC que vaya haciendo cálculos mientras hace otra cosa; me pide el programa, y lo empieza a correr. El programa le va a pedir el primer número para hacer el loop (que van a tener que poner 400.000.000 que es hasta donde llegué yo) y el último (que es donde quieren que terminen, que lo ponen ustedes según el tiempo que tengan…). Y va a ir verificando y todo eso.
Para los que estén más interesados (alguien llegó a leer hasta acá?), les dejo un link al archivo REPORT.txt que es donde ponía el proceso, o sea, que conjunto de números analizaba y cuanto tardaba (y cuando). Fíjense que en septiembre - octubre del año pasado me re copé; y después este año ni bola le dí, salvo dos días de las vacaciones.
Para ver el Reporte (REPORT.txt) click aquí.
), pero bueno. No sé si andará por internerd (supongo que sí, en alguna página), pero pensé que estaría copado compartirlo (además, no sé que poner en el blog, así que este era uno de esos posts que tenía pensado poner cuando esté seco de ideas, ja… no, mentira, me acordé porque mi abuelo lo dijo antes de ayer.)
Recent Comments