Autor Tema: Sacar el inverso modular (necesito una explicación)

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

02 Septiembre, 2012, 05:38 pm
Leído 6218 veces

viiixeen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
Hola necesito que alguien me explique como sacar el inverso modular.
Como se pasa de este sistema a este otro?

2x = 1 (mod 3)
5x = 7 (mod 8)
  x = 1 (mod 5)


y pasamos a este otro:

x = 2 (mod 3)
x = 3 (mod 8)
x = 1 (mod 5)

(el simbolo igual deberia ser el de congruente)

02 Septiembre, 2012, 07:01 pm
Respuesta #1

viiixeen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
¿Nadie puede ayudarme? es urgente...no puedo seguir estudiando sin saber eso...porfavor.

02 Septiembre, 2012, 07:12 pm
Respuesta #2

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
Claro que se te puede ayudar, pero nadie está obligado a hacerlo. Razón por la que no puedes ni exigirlo ni meter presión para que se te ayude.  De hecho, lo considero una mala estrategia si realmente necesitas ayuda, pues por ejemplo, a mi se me quitaron las ganas de ayudarte después de leer tu ultimo mensaje.
Yoyontzin.

02 Septiembre, 2012, 07:22 pm
Respuesta #3

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
Cuando quieres encontrar el inverso de un número \( a \) módulo \( M \), entonces tienes que resolver la congruencia

\( ax\simeq 1 \pmod M \)   

Para poder resolver esta congruencia necesita s que \( a \) y \( M \) sean primos relativos, por lo que entonces existiran enteros \( x_0, y_0 \) tal que \( ax_0+My_0 =1 \).  Al reducir esta identidad módulo \( M \), encontramos que el inverso de \( a \) es justamente el entero \( x_0 \) que nos da la identidad anterior.

Así que para encontrar el inverso de \( a \) tienes varias opciones. Todas aplicables sólo si \( (a,M)=1 \).

1) Si \( M \) es pequeño, entonces multiplica a \( a \) por los naturales menores que \( M \) y reducelos módulo M hasta que encuentres el inverso.  Por ejemplo, para encontrar el inverso de 3 módulo 5, me basta con hacer la multiplicaciíon  3x2 =6 que es congruente con uno módulo 5, y por lo tanto el inverso de tres modulo 5 es 2.

2) Usar el algoritmo de Euclides para encontrar la combinación lineal \( ax_0+My_0 =1 \), espero conozcas este proceso.

3) Usar el pequeño teorema de Fermat, que dice que  \( a^{\phi(M)} \simeq 1 \pmod M \) por lo que entonces el inverso está dado por \( a^{\phi(M)-1} \).
Yoyontzin.

02 Septiembre, 2012, 07:25 pm
Respuesta #4

viiixeen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
No queria meter presión, solo que lo necesito...y si alguien podia ayudarme, me haria un gran favor...creo que no lo pedi de mala manera...Lo siento.

Gracias por tu aportacion.

02 Septiembre, 2012, 07:29 pm
Respuesta #5

viiixeen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
¿Podrias resolverme la primera ecuacion porfavor? (para tener un ejemplo)

02 Septiembre, 2012, 07:45 pm
Respuesta #6

viiixeen

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
Ya no hace falta. Solucionado. Muchas gracias.