1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Number Theory

  1. Mar 14, 2010 #1
    I was just working on some problems from a text book I own (for fun).
    I am not sure how to start this problem at all.

    Here's the question: Show that 3 is a quadratic non-residue of all Mersenne primes greater than 3.

    I honestly don't know how to start. If I could get some help to push me in the right direction that would be great.

  2. jcsd
  3. Mar 14, 2010 #2
    Do you know the law of quadratic reciprocity? If so, use it to work out examples for small Mersenne primes and look for some patterns.

  4. Mar 15, 2010 #3
    That helped me a lot. Thanks a bunch :wink:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook