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.pdfLo 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.