mi duda es acerca de una parte en especial del ejercicio, tengo q hallar , sabiendo q por ejemplo . Entonces veamos particularmente a q potencia aparace el 5 en el MCD.

. Por PTF . Entonces, . Luego obtengo q para estos 5 divide. Ahora viene mi duda, vamos ver si 25 divide: Se q , usando una de las otras formulas q se dan con el ptf (para las q tienen modulo ). Entonces tengo q quiero q sea congruente a . Aca lo q hago, sabiendo q a partir de aca los unicos a q me sirven son verifico si cumplen....y cumplen!!! (Esta bien esto ultimo, verificar si con estos cumplen y seguir adelante obviando los otros a??). Analogamente hago lo mismo con ....

ES mas o menos asi?? encontrando q con solo un tipo de a divide, siguo adelante con ese solo???

Pará, . Como . O sea,
, que por hipótesis no es posible. O sea, o no veo qué cuenta hacés o yo estoy haciendo algo mal.
Independiente de eso, si fuera divisible, vas probando con las potencias de , aunque no creo que tomen algo por el estilo(creo no haber vistos muchos finales o parciales con esa situación). En caso de tomarlo, es un caso particular del Teorema de Fermat-Euler.
No se si te respondí o ayudé. Saludos.

Tenes razon vos, hice yo mal la cuenta....y siempre lo olvido a Fermat Euler...

Graciasssss