multiplicativeOrder -- multiplicative order of an integer modulo another

• Usage:

  multiplicativeOrder(a, b)

• Inputs:
  • a, an integer, whose multiplicative order is to be computed
  • b, an integer, prime to a; the modulus
• Outputs:
  • an integer, the multiplicative order of a mod b

i1 : multiplicativeOrder(2, 11^2)

o1 = 110

i2 : multiplicativeOrder(3, 11^2)

o2 = 5

i3 : multiplicativeOrder(4, 11^2)

o3 = 55