Results 1 to 4 of 4

Math Help - primitive roots

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    2

    primitive roots

    could you please tell me the primitive roots of 83, and 149.

    also do you know a way to find out the number of primitive roots a number has, it doesn't necessarily have to tell me what they are

    thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by hanjp123 View Post
    could you please tell me the primitive roots of 83, and 149.

    also do you know a way to find out the number of primitive roots a number has, it doesn't necessarily have to tell me what they are

    thanks
    This and this might help you.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2009
    Posts
    2
    i'm still kind of confused
    Follow Math Help Forum on Facebook and Google+

  4. #4
    o_O
    o_O is offline
    Primero Espada
    o_O's Avatar
    Joined
    Mar 2008
    From
    Canada
    Posts
    1,407
    Once you find a primitive root, then you can find all other primitive roots by using this fact:

    Let g be a primitive root modulo n. Then g^k is also a primitive root if and only if \gcd(k, \phi (n)) = 1.

    So for 89, notice that 3 is a primitive root. Then 3^k where \gcd(k, \phi (89)) = 1 occurs will give you another primitive root.

    As for the number of primitive roots, all primes have \phi (p-1) primitive roots.

    Even more general, if some n has primitive roots, then there are \phi \left( \phi (n)\right) of them.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Primitive roots
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: July 10th 2011, 06:15 PM
  2. Primitive Roots
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 17th 2008, 09:09 PM
  3. Primitive roots
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: March 15th 2007, 10:19 AM
  4. Primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 21st 2006, 08:05 AM
  5. Primitive Roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 18th 2006, 02:43 PM

Search Tags


/mathhelpforum @mathhelpforum