Results 1 to 2 of 2

Math Help - number of incongruent primitive roots

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    46

    number of incongruent primitive roots

    determine the number of incongruent primitive roots. Find all such primitive roots.

    For 18:
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by mndi1105 View Post
    determine the number of incongruent primitive roots. Find all such primitive roots.

    For 18:
    If a is primitive root of 18 then a^k is a primitive root if \gcd(k,\phi(18))=1. With that you can find all primitive roots.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. x^7 = 12 mod 29 (primitive roots)
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 23rd 2010, 06:57 PM
  2. Primitive Roots
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 4th 2010, 10:14 PM
  3. Replies: 1
    Last Post: April 8th 2009, 11:26 AM
  4. Primitive roots mod p
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 11th 2009, 02:03 PM
  5. incongruent primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 9th 2008, 10:14 AM

Search Tags


/mathhelpforum @mathhelpforum