modularInverse -- Compute the inverse in Z/nZ.

• 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.

i1 : modularInverse(5,7)

o1 = 3

i2 : modularInverse(5,16)

o2 = 13

i3 : modularInverse(4,16)

o3 = false

i4 : modularInverse(1234567,12345678)

o4 = 10802467