Inversión Modular
- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
Procedimiento para encontrar un entero x tal que a·x ≡ 1 (mod m) cuando tal x existe; equivale a hallar el inverso multiplicativo de a módulo m, normalmente mediante el algoritmo euclídeo extendido si gcd(a,m)=1.