[Q] Help with PrimitiveRoot

*To*: mathgroup at smc.vnet.net*Subject*: [mg14213] [Q] Help with PrimitiveRoot*From*: "David H. Friedman" <dhf at interport.net>*Date*: Wed, 7 Oct 1998 03:00:43 -0400*Sender*: owner-wri-mathgroup at wolfram.com

PrimitiveRoot[n] in NumberTheory`NumberTheoryFunctions` is supposed to return the cyclic generator of the group of integers relatively prime to n under multiplication mod n. PrimitiveRoot[16] = 3. The orbit of 3 is {1,3,9,11}, but I thought the group was {1,3,5,7,9,11,13,15} I'm sure I'm just misunderstanding a definition... I'm a hobbyist just starting to learn some number theory (if it matters, I'm using Mathematica 3.0.1.1 under NT.) Thanks! David H. Friedman dhf at interport.net

**Follow-Ups**:**Re: [Q] Help with PrimitiveRoot***From:*"Martin W. Mak" <mwmak@ix.netcom.com>