Autor Tema: Congruencias lineales.

0 Usuarios y 1 Visitante están viendo este tema.

22 Junio, 2010, 04:24 am
Leído 940 veces

joseemmanuel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 198
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
Me gustaría que me ayudaran a resolver esta ecuación.

\( 55x\equiv 5\pmod{31} \)

pero no sé cómo proceder.....

También sé que se puede convertir a una ecuación diofántica, pero también vi que mi profesor resolvió una sin convertirla en una diofántica....

¿Alguien podría resolver esta ecuación de manera detallada, para así comprender bien el método...?


22 Junio, 2010, 09:31 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Teniendo en cuenta que \( 31 \) es primo, \( Z_{31} \) es un cuerpo y por tanto podemos dividir por cualquier número.

 Entonces la solución es:

\(  x\equiv 5\cdot 55^{-1}\equiv 5\cdot 24^{-1} \)

 Hay que hallar \( 24^{-1} módulo 31 \). Eso equivale a resolver la ecuación:

 \( 24x+31y=1 \)

 Para ello sigue el procedimiento aquí descrito:

http://rinconmatematico.com/foros/index.php/topic,26781.0.html

Saludos.