Olimpiadas de Matemáticas
Página de preparación y problemas

Solución. Observemos en primer lugar que \[3(3^{n-1}+5^{n-1})=3^n+3\cdot 5^n<3^n+5^n<5\cdot 3^{n-1}+5^n=5(3^{n-1}+5^{n-1})\] luego, si \(3^n+5^n\) es múltiplo de \(3^{n-1}+5^{n-1}\), entonces tiene que ser \(3^n+5^n=4(3^{n-1}+5^{n-1})\). Ahora bien, esto nos lleva a que \(5^n-4\cdot 5^{n-1}=4\cdot 3^{n-1}-3^n\), es decir, \(3^{n-1}=5^{n-1}\), igualdad que sólo se tiene para \(n=1\). Deducimos que el único natural para el que se cumple es \(n=1\) (observemos que, en tal caso, \(3^n+5^n=8\) y \(3^{n-1}+5^{n-1}=2\)). Informar

Solución. La respuesta es afirmativa y un ejemplo es el 471, que cumple que $471^3=104487111$. Veamos cómo obtener este resultado.

Es obvio que los únicos números que al elevarlos al cubo su expresión decimal termina en $1$ son los que de por sí tienen la cifra de las unidades igual a $1$. Ahora bien, si queremos que la cifra de las decenas del cubo también sea $1$, ésta dependerá sólo de las cifras de las decenas y las unidades del número original y, haciendo la multiplicación con el algoritmo usual y poniendo una cifra indeterminada para las decenas, es fácil ver que tiene que ser $7$ para que el cubo termine en $11$. Repitiendo el proceso, se deduce que la de las centenas tiene que ser $4$.

Nota. Es curioso observar que, repitiendo el proceso, podemos llegar a un número que al cubo termine en tantas unos como deseemos. Esto no ocurre con otras potencias distintas del cubo en general.

Informar

Solución. Observemos que la expresión decimal de $36^m$ siempre termina en $6$ mientras que la de $5^n$ siempre lo hace en $5$ luego $36^m-5^n$ siempre termina en $1$ independientemente de los valores de $m$ y $n$. Además, para $m=1$ y $n=2$, el resultado es $11$ luego si descartamos que pueda ocurrir $36^m-5^n=1$, habremos terminado y la respuesta será $11$.

Si ocurriera que $36^m-5^n=1$, entonces $(6^m-1)(6^m+1)=36^m-1=5^n$, de donde $6^m+1$ debería ser una potencia de $5$ pero, módulo $5$, este número es congruente con $2$ y hemos llegado a una contradicción.

Informar

Solución. Observemos que \(7^2=49\) tiene resto \(19\) al dividirlo entre \(30\) y \(11^2=121\) tiene resto \(1\) al dividirlo entre \(30\). Vamos a demostrar que \(1\) y \(19\) son las únicas posibilidades.

Como \(p^2\) es impar, se tiene que \(p^2\equiv 1\ (\text{mod } 2)\) y, como no es múltiplo de \(3\), se tiene que \(p^2\equiv 1\ (\text{mod } 3)\). Estas dos congruencias nos llevan a que \(p^2\equiv 1\ (\text{mod } 6)\) de donde, módulo \(30\), \(p^2\) puede ser congruente con \(1\), \(7\), \(13\), \(19\) ó \(25\). FInalmente, como \(p^2\) no es múltiplo de \(5\), deducimos que \(p^2\equiv 1\) ó \(p^2\equiv 4\ (\text{mod } 5)\) y, de las posibilidades anteriores, sólo quedan \(1\) y \(19\), como queríamos probar.

Informar

Solución. En efecto, tenemos que \(p_1=2\), \(p_2=3\) y todos los \(p_n\) son primos entre sí por la condición de que \(p_n\) divide a \(p_1p_2\cdots p_{n-1}+1\). Por tanto, si existe \(n\) tal que \(p_n=5\), entonces \(p_1p_2\cdots p_{n-1}+1\) tiene que ser una potencia de \(5\), es decir, existe \(a\in\mathbb{N}\) tal que \(p_1p_2\cdots p_{n-1}=5^a-1\), pero el término de la derecha es múltiplo de \(4\) y el de la izquierda no (ya que \(p_1=2\) y todos los demás factores son impares) luego tenemos una contradicción, tal y como deseábamos. Informar