Necesito que me orienten para poder resolver este ejercicio:
Hallar todos los naturales tal que
25n ≡ 3n (mód 16.17)
En primer lugar planteo que se debe cumplir simultáneamente que 16 divida a 25n-3n y 17 divida a 25n-3n
Lo encaro por separado, mi idea es armar dos tablas de posibles restos y compararlas. Cuando un determinado n tenga el mismo resto para 16 y para 17, entonces satisface.
Para encontrar todos los restos de 16 no tengo problemas porque 25n es múltiplo de 16 y el problema se reduce a hallar los restos de 3n.
Cuando quiero calcularlos para módulo 17, los números se me hacen inmanejables. Lo estoy tratando de resolver así:
Expreso 25n como 32n y uso Fermat aprovechando que 32 y 17 son coprimos, y 17 es primo.
3216 ≡ 1 (mód 17)
Expreso n como n = 16k + r , donde r es el resto y 0<ó= r < 16. Luego:
3216k + r ≡ 32r (mód 17)
y mi planteo se completa con que
32r ≡ 3n (mód 17)
y después de hallar todos los restos compararlos con los de módulo 16.
No "siento" que mi razonamiento esté mal, pero sí lo siento tremendamente retorcido y laborioso. ¿En qué me estoy confundiendo? ¿Cómo me conviene encarar el problema para que sea más facil de resolver?
Gracias.