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