Re: MultiplicativeOrder[k,n] ?
- To: mathgroup at smc.vnet.net
- Subject: [mg18424] Re: [mg18373] MultiplicativeOrder[k,n] ?
- From: "Richard Finley" <rfinley at medicine.umsmed.edu>
- Date: Wed, 7 Jul 1999 00:11:16 -0400
- Sender: owner-wri-mathgroup at wolfram.com
Rob, What they mean is that MultiplicativeOrder[k,n] = m implies that m is the smallest nonzero integer such that Mod[k^m,n] = 1 RF >>> Rob Peterson <piovere at flash.net> 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