Autor Tema: Una duda de conceptos

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

05 Diciembre, 2006, 12:33 am
Leído 4029 veces

ersame

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
Buenas de nuevo, tengo un problema y es que ando un poco perdido con este problema, dice así : Inverso de [7] en \( Z_{15} \) . Lo tengo hecho pero la verdad que no entiendo el proceso. Voy a poner lo que he deducido a ver si es correcto.

Primero para ver si hay inverso se hace mcd ( 15, 7 ) = 1 por lo que se verifica que sí hay.

[7] [ x ] = [1]

Ahora plantea una ecuación diofántica: 7x + 15y = 1 -> x = -2 , y = 1

7 (-2) + 15 * 1 = 1
[7] [-2] + [15] [1] = [1]

A partir de aquí ya me pierdo: no sé operar con las clases.

[-2] = [13] -> x = [13] -> 13 \equiv{- (-2) MOD 15}

A ver si alguien me puede explicar de qué va este tema o una guia de algún problema parecido.

Muchísimas gracias :D

05 Diciembre, 2006, 04:23 am
Respuesta #1

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
Veamos, el elemento neutro para la multiplicación es 1. Por tanto el elemento inverso de 7 es un número x tal que 7·x=1, entendido aquí "=" no como "igual" sino como "congruente módulo 15".

Bien, pues tenemos que 7·13=91, y 91 módulo 15 es igual a 1. Por tanto, el inverso de 7 es 13.

Bueno, mi manera de hallarlo es mucho más chapucera que la tuya. El camino que sigues me parece correcto.

Lo de las clases de equivalencia no me parece difícil, simplemente

  • =[15]=[30]=[-15]


¿Por qué [-2]=[13]? ¿Por qué [-15]=[0]? Simplemente, 0-15 = 0-0, puesto que estamos en módulo 15.

0-2=15-2, también porque estamos en módulo 15.

05 Diciembre, 2006, 09:16 am
Respuesta #2

Luis Fuentes

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

La forma más cómoda para calcular el inverso de un número módulo otro es usar el algoritmo extendido de euclides. Puedes verlo aquí (págs 158-159):

http://informatica.uv.es/iiguia/MC/Teoria/mc_capitulo12.pdf

Lo que nos permite este algoritmo es lo siguiente: si m.c.d(a,b)=1 sabemos que hay dos enteros x,y con

ax+by=1

el algortimo nos permite calcular x e y.

En tu caso es muy ditrecto. Iría así:

- Divides 15 entre 7 y obtienes cociente 2 y resto 1. Por tanto 15=7*2+1.

Es decir:

15-2*7=1

Por tanto en módulo 15, [-2]*[7]=[1] y \( [7]^{-1}=[-2]=[13]. \)

Por ejemplo para hallar el inverso de 11 módulo 15 harías:

 - Divides 15 entre 11. Obtienes: 15=1*11+4 ó 4=15-1*11

 - Divides 11 entre 4. Obtienes 11=2*4+3 ó 3=11-2*4

 - Dividies 4 entre 3. Obtienes 4=1*3+1 ó 1=4-1*3

 Has terminado. Ahora vas hacia "atrás":

1=4-1*3=4-1*(11-2*4)=-1*11+3*4=-1*11+3*(15-1*11)=-4*11+3*15

Por tanto en módulo 15:

[-4]*[11]=[1]

y el inverso es [-4]=[-4+15]=[11].

Saludos.