Inverso multiplicativo modular

El inverso multiplicativo modular de un entero n módulo p es el número m, entre 1 y p-1, tal que

Por ejemplo, el inverso multiplicativo de 2 módulo 5 es 3, ya que 1 <= 3 <= 4 y 2×3 = 1 (mod 5).

El inverso multipicativo de n módulo p existe si y sólo si n y p son coprimos; es decir, si mcd(n,p) = 1.

Definir la función

tal que (invMod n p) es justo el inverso multiplicativo de n módulo p, si existe y Nothing en caso contrario. Por ejemplo,

Soluciones

Solución en Maxima

La evaluación de los ejemplos es

Referencia

7 Comentarios

  1. Solución en Maxima (la funcion invMod ya está definida, y además con el mismo nombre):

Leave a Reply to anaagusilCancel reply