Sum of two squares

  • Thread starter ehrenfest
  • Start date
  • #1
2,012
1

Homework Statement


Prove that no prime three more than a multiple of four is a sum of two squares. (Hint: Work modulo 4.)


Homework Equations





The Attempt at a Solution



a^2+b^2=4n+3=3 mod 4 is impossible if you look at the possibilities of a^2 and b^2.

I did not use the fact that the number is prime. Am I missing something?
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,260
619
Doesn't seem likely, does it?
 
  • #3
2,012
1
Doesn't seem likely, does it?

What doesn't seem likely?
 
  • #4
Dick
Science Advisor
Homework Helper
26,260
619
"Am I missing something?" doesn't seem likely. You checked squares are 0 or 1 mod 4. So the sum of two of them doesn't equal 3. Looks pretty bulletproof to me.
 
  • #5
Defennder
Homework Helper
2,591
5

Homework Statement


Prove that no prime three more than a multiple of four is a sum of two squares. (Hint: Work modulo 4.)
What does "prime three" here mean?
 
  • #6
HallsofIvy
Science Advisor
Homework Helper
41,833
964
What does "prime three" here mean?

It doesn't mean anything- but I did a double take myself when I read that. Perhaps commas would help: No prime, three more than a multiple of four, is a sum of two squares
 
  • #7
2,012
1
It doesn't mean anything- but I did a double take myself when I read that. Perhaps commas would help: No prime, three more than a multiple of four, is a sum of two squares

In my defense, Loren Larson (who is all-knowing) didn't think this sentence required any commas.
 
Last edited:

Related Threads on Sum of two squares

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
1K
Replies
2
Views
2K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
4
Views
10K
Top