       Re: MultiplicativeOrder[k,n] ?

• To: mathgroup at smc.vnet.net
• Subject: [mg18404] Re: MultiplicativeOrder[k,n] ?
• From: "David Bailey" <db at salford-software.com>
• Date: Wed, 7 Jul 1999 00:11:04 -0400
• Organization: University of Salford, Salford, Manchester, UK
• References: <7lceij\$1j5@smc.vnet.net>
• Sender: owner-wri-mathgroup at wolfram.com

```Rob Peterson <piovere at flash.net> wrote in message
news:7lceij\$1j5 at smc.vnet.net...
> 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

Here is an example which should make this clear:

MultiplicativeOrder[3, 11]

5

Table[Mod[3^k, 11], {k, 1, 10}]

{3, 9, 5, 4, 1, 3, 9, 5, 4, 1}

Thus the multiplicative order of 3 Mod 11 is 5, which means that the first 1
in the above table occurs in position 5.

a (3 lines) b mod n

means Mod[a,n]==Mod[b,n]

I hope this helps,

David Bailey
Salford Software

```

• Prev by Date: Re: Split on the Macintosh
• Next by Date: Re: Can we plot graphs over really small intervals?
• Previous by thread: Re: MultiplicativeOrder[k,n] ?
• Next by thread: [no subject]