Diferencia entre revisiones de «Inverso multiplicativo»

No hay cambio en el tamaño ,  hace 4 años
m (Bot: arreglo referencias)
Etiquetas: Edición desde móvil Edición vía web móvil
En cuanto al [[algoritmo]] de aproximación presentado en el párrafo anterior, esto es necesario para demostrar que la variación en ''y'' llegará a ser arbitrariamente pequeña.
 
* En la [[aritmética modular]], el [[inverso multiplicativo (aritmética modular)|inverso multiplicativo]] de ''x'' también está definido: es el número ''a'' tal que (''a'' × ''x'') ≡ 1 (dommod ''n)''. Sin embargo, este inverso multiplicativo sólo existe si ''a'' y ''n'' son [[primos entre sí]]. Por ejemplo, el inverso de 3 módulo 11 es 4, porque es la solución de (3 × ''x'') ≡ 1 (dom 11). Un algoritmo empleado para el cálculo de inversos modulares es el [[Algoritmo extendido de Elucides]].
 
== Véase también ==
Usuario anónimo