Prove that there are no positive integer solutions to the equation x^2 + 8y = 3.

Printable View

- Mar 25th 2008, 08:49 AMjas05sDiscrete!! Please Help. thanks in advance
Prove that there are no positive integer solutions to the equation x^2 + 8y = 3.

- Mar 25th 2008, 09:23 AMiknowone
Let $\displaystyle x$ be some positive integer. Then $\displaystyle x^2$ is a positive perfect square (integer). If $\displaystyle x > 1$ then $\displaystyle y = \frac{3-x^2}{8} < 0$. If $\displaystyle x = 0 \text{ or } 1, y$ is not an integer.