Maxima Function
inv_mod (n, m)
Computes the inverse of n modulo m. inv_mod (n,m) returns false, if n is a zero divisor modulo m.
inv_mod (n,m)
false
(%i1) inv_mod(3, 41); (%o1) 14 (%i2) ratsimp(3^-1), modulus=41; (%o2) 14 (%i3) inv_mod(3, 42); (%o3) false