Proof about difference of squares

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 replies · 1K views
cragar
Messages
2,546
Reaction score
3

Homework Statement


Show that an integer n can be represented as a difference of 2 squares if it is either
odd or divisible by 4, otherwise not. The representation is unique if and only if n is a prime number.

The Attempt at a Solution


let x and y be integers so then we have [itex]x^2-y^2=n=(x-y)(x+y)[/itex]
we would look at the case where x and y are even, then we could factor a 2 out of x-y and x+y so it would be divisible by 4. if x or y was odd then n would be odd. and if x and y were both odd we could factor a 2 out of x-y and x+y. But I am not sure how to prove the part
where n is prime, and that would imply x and y are unique. It seems that if n is prime
then x-y or x+y has to be 1 or else n would be composite.
 
on Phys.org
cragar said:
the case where x and y are even, then we could factor a 2 out of x-y and x+y so it would be divisible by 4.
True, but it isn't x and y both being even that really characterises this case.
if x or y was odd then n would be odd.
No, think that through again.