Hola Harold,

Lo que nos indica esta ecuacin es que el resto de un nmero (x) multiplicado
por 3 y dividido entre 8 es 5. Si te fijas en el ejemplo desarrollado en el temario
vers que lo primero que se hace es transformar esa ecuacin en otra en la
cual el resto de un nmero (y) multiplicado por 3 y dividido entre 8 sea 1.

A partir de esa expresin ya podemos usar la Phi de Euler para resolverla:

As pues, despejando en la ecuacin (1), tenemos que:

Fjate que en (2) hemos obtenido el inverso de 3 (mod 8), ya que 33 (mod
8)=1, pero la ecuacin original nos deca que 3x (mod 8)=5, as que deberemos
encontrar el valor de x para que el resto sea 5: ya que tenemos el valor y=3
para el resto=1, nicamente har falta multiplicar 3 por 5 y resolver la operacin
en mdulo 8:

Podemos comprobar que es el resultado correcto, ya que si sustituyo el valor

de x en la ecuacin original, tenemos que: