Results 1 to 2 of 2

Thread: necessary and sucient condition on q for 3 to be a primitive root modulo p

  1. October 23rd 2012, 01:49 PM #1
    maximus101
    maximus101 is offline
    Member
    Joined
    Feb 2011
    Posts
    75

    necessary and sucient condition on q for 3 to be a primitive root modulo p

    Let p, q be odd primes with p = 2q + 1.

    Find a necessary and sucient condition on q for 3 to be a primitive
    root modulo p.
    Follow Math Help Forum on Facebook and Google+
  2. October 30th 2012, 09:03 PM #2
    Salahuddin559
    Salahuddin559 is offline
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: necessary and su

    I guess you can use the same type of proof as is here, sophie germain prime primitive root.

    Salahuddin
    Maths online
    Follow Math Help Forum on Facebook and Google+
« Factorial | primitive root modulo p »

Similar Math Help Forum Discussions

  1. Proving 3 is primitive root modulo p
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: April 3rd 2012, 08:09 AM
  2. primitive root modulo p
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 23rd 2010, 02:42 AM
  3. Prove that 2 is a primitive root modulo p.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 21st 2010, 05:51 PM
  4. powers modulo p and primitive root question
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: June 16th 2008, 10:57 AM
  5. Primitive root modulo 121
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: June 8th 2008, 07:09 AM

Search Tags


/mathhelpforum @mathhelpforum