Number Theory

  • Thread starter ak_89
  • Start date
  • #1
5
0
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.

Thanks
 

Answers and Replies

  • #2
Petek
Gold Member
364
9
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.

Petek
 
  • #3
5
0
That helped me a lot. Thanks a bunch :wink:
 

Related Threads on Number Theory

  • Last Post
Replies
3
Views
967
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
709
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
5
Views
848
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
958
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
4
Views
1K
Top