MathGroup Archive 1998

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

Search the Archive

[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



  • Prev by Date: MathGroup/Newsgroup Off Line Thursday-Sunday
  • Next by Date: Add to menus?
  • Previous by thread: MathGroup/Newsgroup Off Line Thursday-Sunday
  • Next by thread: Re: [Q] Help with PrimitiveRoot