Vuelvo a contestar, Norges, porque al entender mal he supuesto una “conjetura” distinta.
Entonces, si se trata de 5 elevado a cualquier natural, lo que tienes que observar son los restos de los \( 5^{n} \) mayores que 6.
Para verlo, lo que vamos a hacer es escribir 5 como 4+1.
De modo análogo a lo que había dicho antes, lo que tenemos es \( (4+1)^{n} \) que va a ser un número de la forma \( 4k+1 \).
Al sumar o restar los números que dices tenemos estas posibilidades:
\( 4k\pm3 \)
\( 4k\pm5 \)
\( 4k+7 \)
\( 4k-1 \)
Si k es múltiplo de \( 3\cdot5\cdot7 \) ya no puede ser primo a la hora de sumar o restar 4,6; por lo que vamos a hacer
\( k=3\cdot5\cdot7\cdot m \)
Buscamos, entonces, si existe una potencia perfecta de la forma \( 3\cdot4\cdot5\cdot7\cdot m+1 \) que no sea un primo.
Para ir viendo la cosa, tomamos el cuadrado como potencia más sencilla
\( 4k+1=3\cdot4\cdot5\cdot7\cdot m+1=a^{2} \)
y despejando tenemos
\( 3\cdot4\cdot5\cdot7\cdot m=a^{2}-1 \)
Ahora:
Se demuestra que \( a^{3-1}-1 \), siendo “a” coprimo con 3, es divisible entre 3 (no es excesivamente complicada la demostración; si te interesa, es el pequeño teorema de Fermat, tienes la demostración en varios sitios de internet).
Más en general, no sólo para tres, para cualquier primo tienes que \( a^{p-1}-1 \) es múltiplo de “p”.
Es decir, que podemos tomar una potencia “n” general, en vez del cuadrado, para la expresión de antes
\( 3\cdot4\cdot5\cdot7\cdot m=a^{n}-1 \)
tal que
\( a^{n-1}-1 \) es múltiplo de q.
Necesitaríamos encontrar algo parecido pero no sólo para múltiplos de un primo, sino de varios primos, 3,5,7 y el 4 (para encontrar un “m” apropiado y demostrar que con lo que dices no siempre sale primo).
Y eso existe, existe la generalización del Pequeño teorema de Fermat, que es un teorema de Euler que dice así:
\( a^{\varphi(n)}-1 \) es divisible entre n
donde \( \varphi(n) \) es la cantidad de números coprimos con “n” que hay entre cero y “n” incluidos.
Pero ahora que veo acaba de publicar Luis una demostración, así que no sigo
Saludos.