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