Hola, el ejercicio es el siguiente:
Hallar el resto de dividir \( 23^{3n + 2} \) \( -7n +4 \) entre 7
Yo había pensado en hacerlo por inducción.
Si n = 2
\( 23^8 \)\( -14 +4 \equiv{r} mod(7) \)
\( 23^8 \equiv{ r + 10} mod(7) \)
\( 23^8 \equiv {r +3} mod(7) \)
Y ahora aplicar el pequeño teorema de fermat ya que 7 es primo, y coprimo con 23.
Aqui me surge la duda de si puedo usar el teorema, ignorando el 3 que sumo al resto, para añadirlo al final, cuando haya obtenido r.
Un saludo.