Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 2.1.58 (If $a^2 + 2b^2 = 2p$ has a solution, then also $a^2 + 2b^2 = p$.)
Exercise 2.1.58 (If $a^2 + 2b^2 = 2p$ has a solution, then also $a^2 + 2b^2 = p$.)
Show that if is an odd prime and , then is even and is odd. Deduce that , and hence that .
Answers
Proof. Since is even, is also even (indeed, the square of an odd integer is odd).
Then , so , where is an integer, is the sum of and odd integer with an even integer. Therefore is odd, thus is odd (the square of an even integer is even).
Multiplying by the equality , we obtain
and dividing by ,
This shows that if the equation has a solution , then the equation has also a solution, given by . □