216 meneos
8141 clics
El problema matemático más sencillo que nadie puede resolver [eng]
La conjetura de Collatz es el problema matemático más sencillo que nadie puede resolver: es lo suficientemente fácil para que casi cualquiera lo entienda, pero notoriamente difícil de resolver. (Vídeo de Veritasium, en inglés, pero se pueden poner subtítulos en español).
|
comentarios cerrados
#0 Gracias por el envío.
en.wikipedia.org/wiki/Collatz_conjecture
es.wikipedia.org/wiki/Conjetura_de_Collatz
www.youtube.com/watch?v=HpcYW08Ug7g
En caso de encontrar un contraejemplo, habría dos posibilidades.
a) Una sucesión que acabe en un ciclo que no sea 4,2,1 sino otra cosa.
b) Una sucesión de infinitos términos (y que tendería a infinito)
Yo apuesto tranquilamente por tres años
No hay voto negativo para ello.
Y es normal, si no, no se podrían subir noticias casi de cualquier medio.
En fin, este es el trabajo que hace mnm por la calidad del periodismo. De la cual luego muchos ladran, pero no votan en consecuencia.
Si realizas estas dos operaciones solo hay que esperar a que coincida el resultado de multiplicar un número impar por 3 y sumarle 1 con un número de la secuencia: 2,4,8,16,32,64,128,256,etc. Y como el número de intentos es infinitos solo es cuestión de tiempo.
La secuencia 2^n también es infinita. Siendo n un número natural.
es.m.wikipedia.org/wiki/Conjetura_de_Goldbach
“Todo número par mayor que dos puede expresarse como la suma de dos primos.”
Se cumple para cualquier número que se haya comprobado hasta cifras estratosféricas. Pero nadie ha conseguido demostrar que siempre se va a cumplir.
Un familiar que me montó el primer PC que tuve me dejó un manual de Windows 3.1, otro de Turbo Pascal y otro de Haskell. Ah, y los Lemmings instalados. Y la verdad que le eché horas.
¿Qué es exactamente lo que buscan resolver? Porque más que un problema parece una premisa, pero no lanzan ninguna pregunta
Recientemente se ha demostrado que se cumple para números inferiores a 2^68 (!)
Pero si nos atenemos a lo que hay que saber para entender las conjeturas, yo creo que la de Collatz sería más sencilla, porque no hay que saber de primos ni de divisibilidad, solamente hay que saber si un número es par o impar.
Por si alguien no pilla la referencia:
www.google.es/search?q=He+descubierto+una+demostración+verdaderamente
O como funciona esto? Quiero decir, si la premisa es correcta nunca lo van a poder resolver porque nunca encontraran un numero que no lo cumpla, no?
a) Buscan un ciclo independiente, no una sucesión que acabe en una serie de números distintos. Eso se sabe que no puede pasar, dadas las reglas. Lo que puede pasar es que haya un ciclo de números circular (por tanto infinito) sin conexión NINGUNA con el resto de sucesiones que acaban en 421
b) Una sucesión de infinitos términos tendiendo a infinito, como dices.
La gracia es que probar uno a uno no demuestra nada si se cumple (porque tendrías que probar infinitos números para concluir que la conjetura es válida). La utilidad de probar todos está en encontrar un hipotético número donde no se cumpla (la conjetura sería falsa en ese caso) o al menos conocer mejor como se comporta el algoritmo y poder sacar alguna idea nueva.
Hay que tener en cuenta que si se encuentra ese caso debe ser mayor que 268 , ya que tal como se comenta en el video por debajo se ha comprobado ya que no existe.
Enseña muchas curiosidades matemáticas. Entre ellas la conjetura de la que trata el meneo.
¿en serio?
¿mejor?
Y conste que me gusta mucho el canal de Derivando, pero no considero a ese video mejor que el de Veritasium.
¿en serio?
Pues entonces no te has enterado que lo que digo es que es mejor que la wikipedia.
Ok enterado