modularInverse -- Compute the inverse in Z/nZ.

Synopsis

Usage:

modularInverse(a,n)
Inputs:
- a, an integer, an integer.
- n, an integer, a positive integer.
Outputs:
- an integer, an integer between 0 and n-1 representing the inverse of a, or
- a Boolean value, false if the inverse does not exist.

Computes the inverse of a in $\mathbb{Z}/n\mathbb{Z}$.

i1 : modularInverse(5,7)

o1 = 3

i2 : modularInverse(5,16)

o2 = 13

i3 : modularInverse(4,16)

o3 = false

i4 : modularInverse(1234567,12345678)

o4 = 10802467