Services & ResourcesWolfram ForumsMathGroup Archive

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

[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>