Cómo se calcula
La búsqueda usa el algoritmo de Euclides extendido. Si el máximo común divisor es mayor que 1, no hay inverso.
a × x ≡ 1 (mod m)
De dónde salen los números
- Número
- Módulo
Ejemplo
3 × 5 = 15, el resto de la división entre 7 es 1. Entonces el inverso de 3 módulo 7 es 5.
Preguntas
¿En qué se distingue de la fracción normal 1/a?
El resto es un entero de 0 a m − 1, no un decimal.
¿a negativo?
Primero se reduce a un resto no negativo.
¿Dónde sirve?
En cifrados y al resolver congruencias. La aritmética cotidiana suele necesitar solo la división ordinaria.