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
    10
    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, 07:57 PM
  2. Primitive Roots
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 4th 2010, 11:14 PM
  3. Replies: 1
    Last Post: April 8th 2009, 12:26 PM
  4. Primitive roots mod p
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 11th 2009, 03:03 PM
  5. incongruent primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 9th 2008, 11:14 AM

Search Tags


/mathhelpforum @mathhelpforum