Results 1 to 2 of 2

Thread: 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: Nov 10th 2011, 01:18 AM
  2. Primitive Root Question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Nov 11th 2010, 12:17 PM
  3. primitive root question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Nov 17th 2009, 08:33 PM
  4. one more primitive root question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Jul 11th 2009, 05:59 AM
  5. Primitive root question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: Nov 6th 2007, 12:19 AM

Search Tags


/mathhelpforum @mathhelpforum