UTNianos

Hola! Alguno me podría dar una mano para resolver estos dos ejercicios? Me salen muchísimos mas difíciles pero estos me estan dando bastante lucha jaja. Gracias!

En este la X me da un número enorme y no llego a ver por qué

42X = 50 en \[Z_{76}\]

Y en este de sacar el resto se que cuando le falta para llegar a la potencia hay que multiplicar, pero si se pasa de potencia divido?

\[203^{63}\] por 17

\[203^{16}\equiv 1(17)\] por Fermat
\[(203^{16})^{4} \equiv 1^{4}(17)\]
\[203^{64} \equiv 1(17)\]

Y ahi supuestamente divido por 203 y me queda \[203^{63}\] pero no se que hacer del otro lado

Graciasss

Hola che, en la cursada de este año me enseñaron una forma de resolver este tipo de ejercicios que me está sirviendo bastante (o por lo menos es la primera vez que lo entiendo jaja); te adjunto cómo resolví los ejercicios (el primero está bien seguro, el segundo no tengo forma de comprobarlo pero debería estar bien jaja), traté de ser lo más claro posible pero si no se entiende algo decime.

Primer ejercicio:
[attachment=10352]

Segundo ejercicio:
[attachment=10355]