Services & Resources / Wolfram Forums
MathGroup Archive
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 1998

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

Search the Archive

[Q] Help with PrimitiveRoot

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

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 under NT.)


David H. Friedman
dhf at

  • 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