Name

number_inversemod — Computes the modular multiplicative inverse.

Calling Sequence

   x = number_inversemod ( a , n )
   
   

Parameters

a :

a 1x1 matrix of floating point integers, must be positive

n :

a 1x1 matrix of floating point integers, must be positive

x :

a 1x1 matrix of floating point integers

Description

Returns the multiplicative inverse of a modulo n, i.e. returns x such that .

Uses number_solvelinmod.

Examples

number_inversemod ( 3 , 11 ) // 4

   

Bibliography

"Introduction to algorithms", Cormen, Leiserson, Rivest, Stein, 2nd edition

Authors

Copyright (C) 2009 - 2010 - DIGITEO - Michael Baudin