Autor Tema: El número mágico 153

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

09 Febrero, 2006, 09:33 pm
Leído 22408 veces

alberto

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 24
  • Karma: +0/-0
  • Sexo: Masculino
   En el evangelio de San Juan aparece el número 153 como el número de peces que cogieron los discípulos, siguiendo el consejo de Jesús y tras una noche sin pescar nada. Está considerado como un número mágico y tiene las siguientes propiedades:
 Es un número triangular:   

1+2+3+4+....+16+17 = 153
Además,
       1!+2!+3!+4!+5! = 153
y
           \( 1^3+5^3+3^3=153 \)

  Por último existe la conjetura de que si se coge un número múltiplo de 3 y se suman los cubos de sus cifras, y al resultado se le aplica la misma operación y así sucesivamente, siempre llegaremos al número 153.

   Ver "algunas conjeturas matemáticas" en la página:

     www.gratisweb.com/juanfco20004/index.htm

09 Febrero, 2006, 10:43 pm
Respuesta #1

tzafriri

  • Visitante
Este tipo de mensajes me parecen una forma muy sutil y lamentable de SPAM.

Si quieres promocionar un libro puedes hacerlo una vez y no creo que haya problemas pero poner dos o tres mensajes referidos a la misma direccion donde vendes un libro, es lamentable y sugiero que se tome algun tipo de medida con este tipo de mensajes que aparecen multiples veces.

O es que acaso el Rincon Matematico ahora tiene este tipo de propaganda subliminal?

09 Febrero, 2006, 10:53 pm
Respuesta #2

Krizalid

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 581
  • Karma: +0/-0
  • Sexo: Masculino
  No sean así con el compadre, buena onda al hacer eso. Alguien tiene otro argumento para estar en contra???

09 Febrero, 2006, 11:13 pm
Respuesta #3

tzafriri

  • Visitante

09 Febrero, 2006, 11:55 pm
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
\( N=3k \) \( (k>0) \)

\( S_0=N=\sum_i a_i^0 10^i \)

\( S_1=\sum_i (a_i^0)^3 \)
\( S_1=\sum_i a_i^1 10^i \)

\( ... \)

\( S_{n+1}=\sum_i (a_i^n)^3 \)
\( S_{n+1}=\sum_i a_i^{n+1}10^i \)

Esas son las hipótesis, donde \( a_i^n \) denota el i-ésimo dígito en la n-ésima iteración, partiendo de un número entero positivo N cualquiera, que además es múltiplo de 3.

La conjetura es que existe m tal que \( S_n=153 \) para todo índice n desde m en adelante (cayendo en el agujero negro). Se observa que el mismo número 153 satisface esa propiedad.
Esto sería un indicio de que, si un número se obtiene como suma de una potencia de sus cifras, el mismo numero sería el único posible agujero negro al sumar las potencias de las cifras de otros números.

En primer lugar probemos que todo elemento de la sucesión es múltiplo de 3.

Basta probar que la suma de cubos de un múltiplo de 3 es también múltiplo de 3.

Para ello, notemos que, por el criterio de divisibilidad por 3, al sumar los dígitos de N, obtenemos un numero múltiplo de 3.
Al elevar los dígitos al cubo obtenemos que:
\( d^3\equiv d \) (modulo 3),
lo cual es fácil de ver caso por caso, o usando Fermat.
Por el criterio de divisibilidad por 3, resulta que la suma de digitos de N:
\( \sum_i a_i^0 \) es múltiplo de 3, o sea, congruente con 0 modulo 3, pero entonces:
\( \sum_i (a_i^0)^3\equiv \sum_i a_i^0\equiv 0 \) (modulo 3),
y así \( S_1 \) es múltiplo de 3.

Lo mismo vale para todo elemento de la sucesión, y así todos los \( S_n \) son múltiplos de 3.

****************************************

Ahora tratemos de probar que la sucesión \( S_n \) está FINALMENTE ACOTADA UNIFORMEMENTE. Con esto quiero decir lo siguiente:

* EXISTE una constante B, independiente del numero inicial N, tal que a partir de algún índice \( n_0 \) (que depende de N), la sucesión \( S_n \) está acotada por B.

Si lográramos probar esto, entonces tendríamos que todo caso se reduce al estudio de los primeros B números naturales, porque la sucesión, a partir de \( n_0 \) satisface las mismas hipótesis del problema, a saber, que estamos en presencia de un múltiplo de 3, y que el elemento siguiente se forma con la suma de los cubos de sus dígitos.

Supongamos que una sucesión de números naturales \( a_n \) tiende a un limite L. Esto implica necesariamente que a partir de un índice \( n_0 \) la sucesión comienza a repetir siempre un mismo número, a saber, el mismo L, o sea que, a partir de \( n_0 \) todo elemento de la sucesión \( a_n=L \).

Definimos la sucesión recurrente:

\( c_1=9^3\log_{10} (10N) \)
\( c_{n+1}=9^3\log_{10} (10c_n)  \)

Se desea probar que esta sucesión está acotada superiormente.

Cuando efectuamos el cociente
\( g(x)=\frac{9^3\log_{10} (10x)}{x} \)
obtenemos que, para x mayor que 10000, dicho cociente es menor que 1, y además es decreciente y tiende a 0 cuando x tiende a infinito.

Esto nos estaría diciendo que para \( x=c_n>10000 \) el elemento siguiente \( c_{n+1} \) es estrictamente menor que \( c_n \).

Para los elementos x menores que 10000, la función g(x) está acotada por una constante A. Luego, siempre que \( c_n \) sea menor que 10000, tenemos que \( c_{n+1}\leq A c_n\leq 10000 A \).

Así que la sucesión \( c_n \) va decreciendo hasta alcanzar eventualmente un número menor que 10000, y entonces es posible que vuelva a crecer, pero nunca más de la cantidad 10000 A. Si se pasa de 10000, vuelve a decrecer, y así sucesivamente.
ESTE PARRAFO DE ARRIBA ESTÁ MAL JUSTIFICADO. CREO QUE DEBO PROBARLO DE UNA MANERA MAS CORRECTA (O SIMPLEMENTE CORRECTA)


Por lo tanto, la sucesión \( c_n \) a partir de algún índice \( n_0 \) está siempre acotada por \( 10000 A \).

Ahora bien, por la manera en que se definen los elementos de la sucesión \( S_n \) como suma de cubos de cifras, obtenemos que:

\( S_{n+1}=\sum_i (a_i^n)^3 \leq 9^3 C_n \), donde \( C_n \) es el número de cifras de \( S_n \) (el elemento anterior a \( S_{n+1} \)), y dicho número está acotado por
\( \tilde C_n=\log_{10} S_n+1=\log_{10} (10 S_n) \).

Ahora se debe probar por inducción que valen las relaciones:
\( 9^3\tilde C_n\leq c_n \), para todo n.

Para n=1 es directo de la definción de cada sucesión.

Suponiendo que es cierto para n genérico, obtenemos:
\( 9^3 \tilde C_{n+1}=9^3 \log_{10} (10 S_{n+1}) \)\( \leq 9^3\log_{10}(10. 9^3 \tilde C_n)\leq 9^3\log_{10} (10c_n)=c_{n+1} \)

Esto prueba que a partir de el índice \( n_0 \) (que depende del elemento inicial N) la sucesión \( S_n \) está acotada (por ejemplo por 10000 A, donde A no depende de N).

LO QUE HE PROBADO ES LO SIGUIENTE:

Sin importar cuál sea el número N en donde se comience, al formar las sucesiones \( S_n \) de sumas de cubos sucesivas, existe un \( n_0 \) (el cual sí depende de N), tal que para todo \( n>n_0 \) la sucesión \( S_n \) está acotada por 10000 A.

Pero en tal caso, estamos diciendo que da lo mismo empezar el proceso en cualquiera de los numeros naturales menores que 10000 A, porque si se empieza en alguno mayor, tarde o temprano algún elemento de la sucesión es menor que 10000 A, y a partir de ahí el proceso está definido de la misma manera: cada elemento de la sucesión se forma por suma de los cubos de cifras del elemento anterior de la sucesión.

**********************************************

Ahora sería bueno estimar el valor de A.

La constante A se obtiene como el máximo de la función
\( g(x)=\frac{9^3\log_{10} (10x)}{x} \)
en el intervalo [1, 10000].

Se puede ver que dicho máximo se obtiene para x=1, y es igual a 729.

Por lo tanto A = 729.

De manera que hemos probado que basta analizar los casos en que
\( N\leq 10000 . 729 = 7,290,000 \)

Si para todos esos casos la conjetura es cierta, entonces, es cierta para todo N, y se habrá resuelto el problema.

**********************************************

Lo que yo propongo es encontrar una mejor estimación de la cota superior que obtuve.

El valor A = 729 no puede tal vez mejorarse, pero el 10000 seguramente que sí.

09 Febrero, 2006, 11:58 pm
Respuesta #5

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No sé de qué están hablando, propaganda de libros, o yo qué sé. Ni perdí tiempo en fijarme.

Lo importante es que el ''compadre'' ha planteado un problema, y creo yo que tiene solución.
Basta analizar unos 7 millones de casos con la computadora.

Si alguien propone algo mas breve, mejor.

10 Febrero, 2006, 12:07 am
Respuesta #6

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Estudiando la gráfica de g(x) encuentro que la constante 10000 puede cambiarse por 3400, pues g(x) es menor que 1 a partir de ese número (aproximadamente).

Entonces la constante B de la que hablé arriba sería:
\( B=3400 . 729 =2,478,600 \),

que reduce un poco los casos que se deben analizar.

Ahora bien, para ajustar más las cotas, debiera hacerse una mejor estimación de la sucesión de cotas \( c_n \), pero eso requiere un análisis más fino.

10 Febrero, 2006, 12:34 am
Respuesta #7

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Noten que no he probado en ninguna parte que la sucesion tiene realmente un limite.

Por otra parte, para cualquier numero N menor que B (aproximadamente 3 millones), es cierto que la suma de sus cubos (\( S_1 \)) es menor o igual que  4,382 = 9^3.6+8 (que es la suma de cifras de 2,999,999), así que bastaría en realidad analizar lo que ocurre cuando N está entre 1 y 4,382 (y N multiplo de 3).

Por lo tanto el problema se ha simplificado mucho, y con la computadora podremos hallar todas las soluciones.

Ahora bien, tenemos 2 posibilidades. O bien a partir de un N dado, la sucesión \( S_n \) oscila eternamente (por supuesto, con numeros menores que 4,382), o bien converge.

Si converge, significa que a partir de un indice dado \( n_0 \), la sucesion repite siempre el mismo numero que es su limite. Pero más aún, si
antes de \( n_0 \) la sucesión repitiera algun otro par de valores, entonces, por la manera en que está dfinida la sucesion, este valor se repetiria siempre, y por lo tanto ese seria el limite.
Asi que si \( n_0 \) es el minimo indice a partir del cual se repiten los elementos de la sucesion \( S_n \), entonces todos los elementos anteriores de la sucesion deben ser distintos.

Por lo tanto, como los elementos de la sucesion se mantiene menores a 4,382, etonces debe haber a los sumo 4,382 terminos distintos de la sucesion.

En realidad, aesto debemos dividirlo por 3, porque solo entran los multiplos de 3.

De manera que, en una computadora, tras 4,382 pasos, podemos determinar con seguridad si la sucesion converge o no. Mas precisamente, debemos tomar 4,382/3 + 1 pasos. Si no hay dos elementos sucesivos que se repiten, es porque la sucesion oscila. Si no, veremos qeu los ultimos elementos de la lista calculada se repiten.

Será cuestion de ver si para los N menores que 4,382 hay convergencia, y si converge a 153.  Para probar el resultado.

El numero de calculos a realizar está acotado por
\( (4,382/3).(4,382/3+1).4 \) sumas de cubos de digitos,
o sea, aproximadamente 855000 sumas de cubos de digitos entre 0 y 9, lo cual en tiempode computadora es muy poco. Con ello se podria probar el teorema o dar algun contraejemplo!!

10 Febrero, 2006, 12:53 am
Respuesta #8

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Acabo de hacer un programa en MATLAB que permitió probar que la conjetura es cierta, atendiendo a las cosas que he probado antes, o sea, verificando los casos menores a 4382.

El algoritmo es muy simple, si quieren lo pueden copiar de aquí:


N= [3:3:4383]';

for i=1:4383
    U=mod(N,10);
    Ndiv10=(N-U)/10;
    D=mod(Ndiv10,10);
    Ndiv100=(Ndiv10-D)/10;
    C=mod(Ndiv100,10);
    Ndiv1000=(Ndiv100-C)/10;
    M=mod(Ndiv1000,10);
   
    N=M.^3+C.^3+D.^3+U.^3;
end

conjetura=sum(abs(N-153))

if (conjetura == 0)
   disp('LA CONJETURA ES CIERTA!!!!')
end



Al correr ese programa en pocos segundos me dio el resultado:

conjetura = 0

lo cual significa que la conjetura era cierta.

Así que ya está probada.
Si no están convencidos, pueden analizar los 4383 casos a mano...


De hecho, bastaron 14 iteraciones como máximo (y no las 4000 y pico que puse ahí arriba).

10 Febrero, 2006, 03:28 am
Respuesta #9

tzafriri

  • Visitante
No sé de qué están hablando, propaganda de libros, o yo qué sé. Ni perdí tiempo en fijarme.

Me encanto esa respuesta. Y la verdad que si en el Rincon se empieza a pensar de la misma manera, prefiero ir al foro de Carcagno, por lo menos el "respeta" las opiniones ajenas.