Results 1 to 2 of 2

Math Help - Is there a way to know if a certain composite modulus has primitive roots?

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    37
    Awards
    1

    Is there a way to know if a certain composite modulus has primitive roots?

    For example when working mod14 we see that 3 and 5 are primitive roots but working mod15 there are none.
    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 padsinseven View Post
    For example when working mod14 we see that 3 and 5 are primitive roots but working mod15 there are none.
    If n>1 then n has a primitive root if and only if n=2,4,p^k,2p^k where p is an odd prime.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. primitive roots
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: October 4th 2011, 10:50 AM
  2. [SOLVED] Primitive roots
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: July 10th 2011, 05:15 PM
  3. Primitive Roots
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: March 24th 2010, 01:15 PM
  4. primitive roots
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: February 24th 2009, 12:27 PM
  5. Primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 21st 2006, 07:05 AM

Search Tags


/mathhelpforum @mathhelpforum