04.04.08

Conjetura de Collatz

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

18 Comentarios »

RSS feed para los comentarios de esta entrada. TrackBack URI

1. Me acuerdo cuando la hiciste en php la función

   Ojalá algún día lo encuentres, mientras tanto sigue destrozandote cada vez que subimos al colectivo

   Pero, si lo encuentra a ese número el programa DOS, te avisa? o hay que estar mirando y mirnado como pasan números por horas?

   Comentario por Germán — April 4, 2008 #

2. 1. En PHP es DOS MILLONES de veces más lento.
   2. En el colectivo te gano siempre. Además vos siemrpe me decís “Uy, encontré uno que es impsible”, y te lo termino haciendo
   3. Si lo encuntra se cuelga xDDDD

   Comentario por Patricio — April 5, 2008 #

3. A veces me asombro de las cosas que hacen ustedes dos pequeños, los proyecto de de embbededyoutube, sin saldo, y ahora esto.. No dejo de asombrarme… O sea a mi la matemática en sí me aburre, creo uqe terminé de leer por la pasión con la que lo contás..
   A que llamás poca RAM? y cuanto sería lo ideal?
   Yo tengo 1 GB y estoy chocha-
   T decia porque yo dejo mi compu prendida a la mañana para uqe me grabe la novela de la tarde, bien la podría dejar haciendo algo más productivo..

   ojo: si te ganás el premio nobel de la matemática por eso me tenes que agradecer en el discurso!

   Comentario por abby — April 5, 2008 #

4. Uy no entiendo como no te volves loco!
   A mi ya me das una inecuacion y te revoleo la computadora por la cabeza!
   Enserio.. Todo lo que aprendo de matematica lo olvido al mes…
   Es un problema!
   Pero bueh… Me dedicare a cualquer otra cosa que trate con numeros…
   Mientras vos segui intentando y si algun dia lo encontras me imagino que lo leere aca.. Es mas espero verlo en el noticiero de las 12!
   Me imagino el titular! Joven matematico descubre numero imposible en conjetura de Collatz!
   Con la musicita de cronica TV…
   Un saludo!

   Comentario por Cuborubix — April 5, 2008 #

5. Jajaja, están re fumados los dos, jajaja. Una habla del Premio Nobel, y el otro del Crónica TV, jajaja.

   Abby, yo de RAM tengo 128. Con 1GB supongo que irá mejor, aunque también depende el procesador… creo que ahora que lo pienso el procesador depende más. De todas formas, si querés, te lo paso y lo probás.

   Gracias por los “halagos”

   Comentario por Patricio — April 5, 2008 #

6. Ja, ¡ahora ya no tenemos el mismo diseño…! ¿Estarás haciendo uno nuevo?

   Chabón, mirá, la verdad, me sorprende que alguien de tu edad esté pensando en algo así. O sea, gor, ¿por qué no te abrís un forrolog y dejás de pensar un poco? Es malo, che.

   Igual, si hay que pelearle algo a unos Alemanes, estoy con vos. No nos van a ganar… ¡Nunca!

   Comentario por Félix — April 5, 2008 #

7. Jajaj Félix, por el diseño, no sé… la cosa es: o dejo este, que es re liviano y me re gusta a mí (pero para los demás debe ser un asco =S), o vuelvo al otro.

   Y sí, ando pensando en eso… tan malo es? Los otros no sé si eran alemanes alemanes, eh. Capaz eran alemanes polonieses, o alemanes ucranianos, o alog así. Ahora no sé si hasta no eran portugueses :S

   Y respecto a mi comentario anterior, no tengo 128, tengo 256. NO SÉ por qué me confundí.

   Comentario por Patricio — April 5, 2008 #

8. Me pasó algo re estúpido, fue como en una película.
   Al mismo tiempo que apreté refresh como 4 veces seguidas, me hice la pregunta en voz alta jaja! “no cargó el css”? hasta que leí el aviso ¬¬ me sentí un soberano navo por unos 2 o 3 minutos.
   Aajaj1
   un abrazoooooo

   Comentario por Juanu — April 5, 2008 #

9. mira mira Pato esta cambiando el theme parece :O
   che yo me prendo.. pero no tiene nada raro verdad?

   No me va a saltar un pop-up con la foto de Calamaro en bola o algo raro?

   ajaja!

   Comentario por gabriux — April 6, 2008 #

10. Jajajaja, no, no tiene nada raro, lo juro!

    Y no sé si voy a cambiar theme. Por ahora dejaré este quizás :O Pero en cuanto me aburra vuelve el otro, jojo

    Comentario por Patricio — April 6, 2008 #

11. tan rapido te aburriste??? jaja

    che… y cual es el uso practico de descubrir si hay un numero que no lo cumple o porque todos lo cumplen??
    mira que a mi me encanta la matemática, pero pasarmela haciendo calculos al pedo…
    aunque si lo hace una maquina…

    vos inventaste el programa?

    Comentario por Agos...! — April 6, 2008 #

12. Ese programa si lo “inventé” yo.

    Y después si tiene uso o no es otro tema.

    Comentario por Patricio — April 6, 2008 #

13. sos grosso…
    nada para agregar…

    Comentario por Agos...! — April 6, 2008 #

14. sabes q ami tmb me encanta matematicas…sabes q amo los numeros, es mas, voy a vivir de ellos…

    pero tampoco esto…

    le ganas a algun aleman y voy corriendo hasta alla a felicitarte!

    sos muuuy capo, nene…como te bancoooo!!!

    Comentario por flor! — April 7, 2008 #

15. flor el uso es un millon de dolares

    Comentario por fede — April 7, 2008 #

16. agos el uso es un millon de dolares

    Comentario por fede — April 7, 2008 #

17. (buen,un error lo tiene cualquiera)

    Comentario por fede — April 7, 2008 #

18. jmykpt idgkcs gjrdxfe hibkw zcolj hfdgzus vjonbgir

    Comentario por cjngeyuli hcmw — May 2, 2008 #

Dejar un comentario

Nombre (required)

Correo electrónico (no se publicará) (required)

URL

XHTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>