MathGroup Archive 1999

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: MultiplicativeOrder[k,n] ?

  • To: mathgroup at
  • Subject: [mg18424] Re: [mg18373] MultiplicativeOrder[k,n] ?
  • From: "Richard Finley" <rfinley at>
  • Date: Wed, 7 Jul 1999 00:11:16 -0400
  • Sender: owner-wri-mathgroup at


What they mean is that
MultiplicativeOrder[k,n] = m
implies that m is the smallest nonzero integer such that
Mod[k^m,n] = 1


>>> Rob Peterson <piovere at> 06/30/99 12:13PM >>>
I am trying to figure out what MultiplicativeOrder[k,n] is. The book
says this function gives the smallest integer m such that k^m = (3
lines as if this is a definition) 1 mod n.  I understand what Mod[k,n]
means but I dont' understand what "1 mod n" means.  Could someone
please help me - I've found nothing in the math books on the subject.

Thanks, Rob

  • Prev by Date: Kronecker product of matrices
  • Next by Date: out of memory reading large(?) file (Q:)
  • Previous by thread: Re: MultiplicativeOrder[k,n] ?
  • Next by thread: Re: MultiplicativeOrder[k,n] ?