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!

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:
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Number Theory
  1. Number theory (Replies: 3)

  2. Number theory ! (Replies: 4)

  3. Number Theory (Replies: 2)

  4. Number Theory (Replies: 11)

  5. Number theory (Replies: 5)