Results 1 to 2 of 2

Math Help - Primitive Root Question

  1. #1
    Member
    Joined
    Nov 2008
    Posts
    152

    Primitive Root Question

    Let p and q be odd primes. Show that 2 is a primitive root of q, if q = 4p + 1.

    It's in the Quadratic Residue section, so I'm guessing I have to use that fact somehow.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    Quote Originally Posted by Janu42 View Post
    Let p and q be odd primes. Show that 2 is a primitive root of q, if q = 4p + 1.

    It's in the Quadratic Residue section, so I'm guessing I have to use that fact somehow.
    See here.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Primitive root question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 10th 2011, 12:18 AM
  2. Primitive Root Question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 11th 2010, 11:17 AM
  3. primitive root question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 17th 2009, 07:33 PM
  4. one more primitive root question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 11th 2009, 04:59 AM
  5. Primitive root question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 5th 2007, 11:19 PM

Search Tags


/mathhelpforum @mathhelpforum