Autor Tema: El número mágico 153

0 Usuarios y 1 Visitante están viendo este tema.

10 Febrero, 2006, 03:45 am
Respuesta #10

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No te entiendo tzafriri. Estas enojado o de acuerdo conmigo?

Pienso que en lo posible hay que hablar de matematicas y nada más. Lo demás es gastar tiempo en pequeñeces.

Les pareció correcta mi solución? Creen que está equivocada en algún punto?

Y quien es Carcagno?

10 Febrero, 2006, 03:58 am
Respuesta #11

tzafriri

  • Visitante
No te entiendo tzafriri. Estas enojado o de acuerdo conmigo?

Pienso que en lo posible hay que hablar de matematicas y nada más. Lo demás es gastar tiempo en pequeñeces.

Les pareció correcta mi solución? Creen que está equivocada en algún punto?

Y quien es Carcagno?

El foro es para compartir ideas, pero si lo que tu haces es solo expresar las tuyas y no "leer" a los demas algo esta mal, deberias leer todo antes de contestar, tal ves la persona que escribio solo queria un empujoncito, para poder pensar por su cuenta el resto, a lo que tu solución completa no deja demasiado lugar. Por otro lado por el nivel que tienes al escribir queda perfectamente claro que sabes un monton de matemática, tal vez sea más util para el foro que lo enseñes a los demas dando consejos como pueden razonar, esto es muy difícil lo se, pero me parece que aprender a razonar "correctamente" a la larga es mas provechoso que copiar en ejercicio.

Por otra parte, seguramente sabras que es muy tedioso revisar una demostración sobre todo si es larga. Pero el argumento es razonable, deberia estar bien. Queda como ejercicio probarlo sin usar computadora, usando otro programa que no sea matlab, por eso de los bugs. Y Probarlo con un numero que tenga \( 100.000! \) cifras

10 Febrero, 2006, 04:47 am
Respuesta #12

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Me pareció que el inconveniente humano estaba en que alguien hacia propaganda de algo de si mismo, pero no creo que eso tenga imporancia.
En las opiniones o enlaces que vi en el foro, no pareció que nadie diera la solución al problema planteado. y pienso que la principal relevancia estaba en eso, y no en otros asuntos extramataticos.

La verdad es que como quedó planteado el problema que enunció el chico no parecia un ejercicio, porque el chico lo puso como una conjetura o algo así.
así que lo tomé como un desafío, y pensé que iba a ser difícil la solución.
Cuando empecé a plantearlo me fue saliendo, pero a lo mejor peudo haber pifiado algún detalle.
Y si la prueba no es del todo clara, entonces va a servir como una ayuda para pensarla.
Creo que las ideas de la prueba le pueden servir a muchos para resolver problemas similares. Yo mismo estoy sorprendido de que me haya salido (y tal vez en realidad no lo hice bien), porque cuando leí el problema, nunca habia visto algo así, y me parecía que no iba a saber como encararlo.

Si alguien quiere una explicacion de las ideas, solo tiene que pedirlas.

Aqui las pongo de todos modos, ante el reclamo pertinente:

* Primero observé que el problema partia de definir una sucesión de numeros naturales, y pretendia probar que esa sucesión convergia hacia alguna parte.
* Pero una observacion es que, si una sucesión denumeros naturales converge, es porque necesariamente se repite a partir de un termino de la sucesión en adelante. tuveesto en cuenta por si era util en algún momento.
* Además, losnumeros naturales son tambien numeros reales. Lugo una sucesión de numeros reales que converge a un limite (finito), ncesariamente es acotada.
* Así que pensé: no sé si soy capaz de probar que el limite existe, pero por lo menos, puedo intentar ver si es acotada, porque si no lo es, es que crece indefinidamente y entonces no converge un numero.
* Aun si la sucesión es acotada, puede ser que siempre oscile, o que nunca converja, como es el caso de la sucesión 1,2,1,2,1,2,1,2...
* Para ver que la sucesión está acotada, te fijas que es lo peor que puede pasarle a un termino de la sucesión: que sus digitos sean lo m as grandes posibles, o sea, todos 9. El termino siguiente de la sucesión es la suma de esos digitos elevados al cubo, luego el numero que acota a esa suma es una suma de nueves elevados al cubo (729) multiplicado por el numero de digitos del numero en cuestión. 
* El numero de digitos en base 10 de un numero x se calcula aproximadamente con la formula \( \log_{10} x +1 \).
* La idea ahora es acotar los numeros de la sucesión \( S_n \) por expresiones que involucren logaritmos, porque es una función conocida y tal vez mas fácil de manejar.
* El caso es que, cuando calculo el logaritmo de \( S_n \), me queda una expresión en terminos de \( S_{n-1} \), que no tiene logaritmos, pero esta a su vez pueda estimarla con logaritmos, porque \( S_{n-1} \) es de nuevo una suma de digitos al cubo, multiplicada por el numero dedigitos del elemento que le precede, que es \( S_{n-2} \).
* Intuitivamente uno encuentra mas o menos lo que pasaria si retrocede en la sucesión hasta llegar al termino inicial de la sucesión, y hago una estimacion grosera, poniendo nueves en todas partes, y usando la propiedad de que \( \log_{10} x+1=\log_{10}(10x) \).
* Como no quiero manejar expresiones engorrosas, trato de estimar los \( S_n \) por medio de la sucesión \( c_n \), que usa logaritmos, y busco hacer la prueba por induccion porque parece el camino mas sencillo.
* Por eso me pongo a estudiar esa sucesión.
* Para estudiar la sucesión \( c_n \), me fijo qué ocurre con el cociente de dos terminos sucesivos. Pero entonces mejor estudio una función de variable real x, y usando ideas de calculo uno puede ver el comportamiento de esa función, o mirar como se comporta en MATLAB. Uno sabe que, en general, la función logaritmo crece mas lento que la función polinommica x. Como mim función es un cociente de ambas cosas, sospecho que a partir de cierto valor de x, la función va a ser siemmpre menor que 1.
* Me interesa que sea menor que 1 porque sospecho que la sucesión \( c_n \) es decreciente. Sospechoe esto por el permanente uso de logaritmos, que me van ''achicando'' los valores de la sucesión. El problema es que a eso hay que demostrarlo. El valor menor que 1 en un cociente de terminos consecutivos, me diria que la sucesión es decreciente.
* Otra idea es que partiendio de cualquier valor inicial, esmuy probable que termine en valores muy chicos al hacer sumas de cubos de digitos, porque esta operacion, intuitivamente, me lleva a definir sucesivamente numeros cada vez mas pequeños. Así que sospecho que a partir de algún numero grande, voy a caer siempre en algún rango pequeño de valores, reduciendo el problema general de tener que demostrar todo para infinitos casos diferentes, al hecho de probarlo para solo un numero finito de casos, lo cual computacionalmente puede hacerse con algún programa, o a lo mejor entra de los casos ya verificados.
* Por suerte pude probar eso, y me dio un valor de 7 millones y pico, de modo que todos los casos se reducen a estudiar los primeros 7 millones de numeros.
* UN hecho importante es que, como el factor de decrecimiento era menor que 1 estrictamente, eso significaba que la sucesión \( c_n \) era estrictamente decreciente. Esto no nos dice que la sucesión \( S_n \) sea estrictamente decreciente, pero sin embargo, como esta segunda sucesión está dominada por la primera, en algún momento deberá decrecer estrictamente de un paso al siguiente. Como consecuencia, \( S_n \) debe ir bajando hasta alcanzar en algún momento el numero 10000. Este tipo de cosas pueden ocurrir para los numeros enteros, porque no tienen propiedades de densidad. Si la sucesión fuera de numeros reales no necesariamente enteros, el hecho de saber que es estrictamente decreciente (o que tiene una subsucesion estrictametne decreciente), no nos permite afirmar que baja permanentemente, sino que puede haber una cota inferior.
* Sospecho qu en mi raonamiento puede haber enun error en lo que hice referente a este punto, pero tal vez se pueda corregir facilmente... hummm
* Ahora bien, todo esto es valido, si todos los elementos de la sucesión caen en las hipótesis originales del problema. Por eso probé al principio que todo elemento de la sucesión era un múltiplo de 3.
* La constante A que me aparece, proviene de insistir con el análisis del cociente de elementos consecutivos \( c_n/c_{n+1} \). Para  numeros iniciales N menores que 10000 posiblemente ya no ttenga que ese cociente sea menor que 1. Y eso se traduce en el hecho de que la sucesión \( S_n \) pueda subir o bajar de valor, o sea, ya no es decreciente.
* así que habia que tenre en cuenta hasta donde podia crecer la sucesión.
* Creo que tal vez me equivoqué en mezclar la sucesión original y sus cotas. El peligro está en los cocientes...
* A lo mejor hay demostraciones mas sencillas, usando las opiniiones que anexé después, en donde se ve lo que pasa si sumo varios nueves. Tal vez sea mas sencillo probar que se cae en el rango de numeros entre 1 y 4,383, que es lo que parece importar.
* Así que, aunque las ideas anteriores parezcan complicadas, y puedan tener algún error, si lo piensan de manera mas sencilla les tiene que dar de todos modos que se cae en ese rango de valores.
O sea,la idea es tomar los numeros formados por puros nuves, sumar sus cifras elevadas al cubo, usar esto como cotas de los numeros que le preceden, y comprobar qeu seva descendiendo hasta llegar a numeros pequeños en la sucesion.


* Creo que el error que cometí es el de la forma que usé la funcion g(x) para probar que la sucesion de cotas \( c_n \) decrece. Esto no es suficiente, porque los \( c_n \) no son enteros, y si decrecen a algo, puede que no pasen la barrera de 10000 que yo puse como objetivo.

10 Febrero, 2006, 05:08 am
Respuesta #13

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Además, me pareció extraño queme pidan que ''enseñe'' lo que sé.

Yo parto de suponer que todo el mundo sabe matematicas.
Si alguien no sabe algo y lo pregunta, simplemente se le responde.
Yo no subestimo a la gente. No entiendo esos comentarios amargos.
Vi el problema y me parecio una curiosidad interesante.
Y ademas, se me ocurrió la solucion y la puse.
Al principio iba a poner solo idas parciales y sugerencias, pero mientras escribia se me iban ocurriendo cosas, hasta que pareció que habbia terminado la demostracion del asunto, y decidí dejarla.

Y no es cierto que no tengo en cuenta las opiniones de los demas. Simplemente opiné que lo que no es matematico no tenia por qué trascender.

10 Febrero, 2006, 01:31 pm
Respuesta #14

alberto

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 24
  • Karma: +0/-0
  • Sexo: Masculino
Respuesta a Tzafriri:
   Con todos mis respetos, es la suya una opinión subjetiva y maliciosa en la que se hace un juicio de valor sin ningún tipo de argumentos que lo sustente. Hay que aportar más ideas matemáticas y dejarse de críticas destructivas y malintecionadas. Ya has visto como hay otro tipo de gente que así lo hace.
   Aprovecho para exponer una conjetura sobre números y es que si un número natural N es impar lo multiplico por 3 y le sumo 1, y si es par lo divido entre 2. Si repito el proceso siempre llego a 1. Está comprobado para bastantes números, pero creo que aún no está demostrado. Ejemplo:

130  65  196  98  49  148  74  37  112  56  28  14   7  22  11  34   17   52  26  13  40  20  10  5  16  8  4  2  1

10 Febrero, 2006, 02:17 pm
Respuesta #15

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Si alguien lo demuestra que corra a publicarlo pues es una conjetura bien conocida y famosa y que por largo tiempo se ha intentado probar.
Otra cosa, en vez de dedicarte a sacar estas conjeturas de páginas ajenas (o propias, no lo se) podrías limitarte a poner el link y comentar lo que sale en la página.

Saludos
Debemos saber...sabremos (David Hilbert)

10 Febrero, 2006, 04:07 pm
Respuesta #16

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Tengo que decir que yo disfruté de la solución de Argentinator y no sólo por su notable contenido matemático (acabo de leer todos los mensajes juntos). Parece que se puso a pensar el problema e informaba en el foro de los avances que hacía. Me parece fresco, provechoso y, si se quiere, también educativo. No todo el mundo tiene las mismas técnicas para enseñar.

Además hay problemas que están para aprender y/o enseñar y otros problemas que están para jugar. Argentinator estaba jugando con este y su diversión es contagiosa (al menos a mi se me contagia leyendo).

En cuanto a si el mensaje original es spam o no, por el momento me decanto por observar:
1) el mismo link apareció varias veces pero dentro de temas distintos y haciendo contribuciones que podrían resultar interesantes a los que siguen esos temas.
2) En la página vinculada uno puede bajarse algunos artículos relevantes para leer, parece.
3) Al menos este tema divirtió/entretuvo a la gente en el foro.

Por el momento opino que es un aporte.

10 Febrero, 2006, 04:33 pm
Respuesta #17

tzafriri

  • Visitante
Respuesta a Tzafriri:
   Con todos mis respetos, es la suya una opinión subjetiva y maliciosa en la que se hace un juicio de valor sin ningún tipo de argumentos que lo sustente. Hay que aportar más ideas matemáticas y dejarse de críticas destructivas y malintecionadas. Ya has visto como hay otro tipo de gente que así lo hace.

Maliciosa, subjetiva, antes de este mensaje tenias cuatro mensajes que tenian la siguiente estructura:

Sabias que ................., mas informacion en ..............

Si esto no es spam entonces que es? La direccion no es una "home page", es una direccion donde hay algunos capitulos de un libro que casualmente estan vendiendo en esa pagina.

10 Febrero, 2006, 05:05 pm
Respuesta #18

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Con respecto a mi demostración. Hay un punto en donde pretendo demostrar que la sucesión \( c_n \) decrece hasta llegar a 10000.
Lo marqué con color violeta porque no está del todo correcta.

No debo usar que la función g(x) es menor que 1, porque lo que necesito para probar que \( c_n \) se va achicando hasta donde yo digo, es tener cierto control sobre la RAPIDEZ con que la sucesión decrece.
Lo que hace falta entones es decir que:

 * Para x mayor que 10000, la función g(x) es menor que cierto número \( \lambda \), que satisface que \( 0<\lambda<1 \). Este valor \( \lambda \) sirve como factor de decrecimiento de la sucesión, y eso asegura que, mientras \( c_n \) permanezca más grande que 10000, decrecerá, es cierto, pero además lo hará según el factor \( \lambda \), y eso permite probar precisamente que la sucesión, efectivamente, para algún índice \( n_0 \), pasará por debajo de la barrera de 10000 que puse ahí.


 * El valor de \( \lambda \) que puede usarse, creo que es 0.99. Y si no, fíjense en la gráfica de la función g(x), y verán que para x mayor que 10000 la función se mantiene siempre menor que un valor constante, que a su vez es menor que 1.

Ahora bien, creo que el resto de la demostración está bien, porque al acotar la sucesión \( S_n \) por los \( c_n \), obtengo que \( S_n \) también baja por debajo de una barrera, que es la misma para cualquier valor inicial N de la sucesión.

Con este parche creo que la prueba queda bien.

 La sutileza está en lo siguiente: la sucesión de números \( S_n \) es de numeros naturales. Si yo hubiera probado que era estrictamente decreciente, entonces, por ser los naturales un conjunto discreto, seguramente hubiera pasado por debajo de la barrera del 10000 para algún índice \( n_0 \).
Sin embargo, para estimar el tamaño de los \( S_n \) utilicé una sucesión \( c_n \) que no es de numeros naturales, sino reales, y que aunque es estrictamente decreciente para valores mayores que 10000, lo cierto es que esto sólo me asegura un limite inferior, pero que puede ser dependiente del valor inicial N. Necesito entonces usar algo más, y es así que no solo digo que es decreciente, sino que decrece mediante un factor constante, lo cual ahora sí me permite llegar por debajo de 10000 en algún momento.


10 Febrero, 2006, 05:41 pm
Respuesta #19

tzafriri

  • Visitante
Aqui hay un par de demostraciones

http://tinyurl.com/95eo3
http://it.stlawu.edu/~mbos/research/proof_153.html

Por lo que no parece que sea un problema abierto.