Can p be an odd prime that divides both r^2-s^2 and r^2+s^2?

  • Thread starter awesome220
  • Start date
  • Tags Tags
    Theory
1 reply · 3K views · last reply
awesome220
Messages
4
Reaction score
0
Can anyone help me with this?

If gcd(r,s)=1 then prove that gcd(r^2-s^2, r^2+s^2)=1 or 2.

i'm so confused.
 
Let p be an odd prime that divides both r^2-s^2 and r^2+s^2. Show that this leads to a contradiction.