Prove that every odd prime number can be written as a difference of two squares.

1. Prove that every odd prime number can be written as a difference of two squares.


2. Prove also that this presentation is unique.


3. Is such presentation possible if p is just an odd natural number?


4. Can 2 be represented this way?

Answers

\3. Yes the presentation (i.e. odd numbers being written as differences of two squares) is possible for all odd natural number however the presentation may not be unique. For example, $57=11^2-8^2=29^2-28^2$.

\4. 2 can't be written as a difference of two squares because 4-1=3 and 1-1=0 and the difference of squares grows to integers larger that 3.

Can I get some help in proving questions 1 and 2?

Answer

$1$. Let $(x+y)(x-y) = p$

Since $p$ is prime, the smaller divisor has to be one, ie. $(x-y) = 1$, giving $2y+1 = p \implies y = \frac{p-1}{2}$ (you're guaranteed y is an integer because $p$ is an odd number).

So the only possible solution set is $x = \frac{p+1}{2}, y = \frac{p-1}{2}$

$2$. Uniqueness already established via reasoning above.

$3$. Possible, but it will be non-unique as $(x-y)$ can take on multiple values, e.g. $1$ or a single prime divisor of $p$ or a product of some (but not all) prime divisors of $p$.

$4$. No, because again $(x-y)$ = 1 is forced. But now you get $x = \frac{3}{2}$ which is non-integral. So no integer solution sets exist.