Proving a quadratic equation has no integral roots

algebra-precalculuseuclidean-algorithmquadraticssquare-numbers

Question:

Show that the quadratic equation $x^2-7x-14(q^2+1)=0$ where $q$ is an integer ,has no integral real roots.

My approach :

Let for any integer $x$ the quadratic equation $=0$, Then
$x(x-7)=14(q^2+1)$. We easily observe $2\mid x(x-7)$ . Now $7\mid x$ or $7\mid {(x-7)}$. In any of the cases $x=7m$ ($m$ belongs to integer) . Thus $7m(m-1)=2(q^2+1)$ , so $7 \mid {(q^2+1)}$ , therefore $q^2+1=7t$ or $q^2=7n+6$ Now if somehow we can prove that no perfect square could be represented as $7n+6$, By contradiction we will prove the question .

My problem

  • how do we prove that no perfect square could be represented as $7n+6$.

  • Please correct if my proposed solution is wrong at any step.

  • Other elegant solutions will also be highly appreciated.

Thanks..!

Best Answer

To prove that no perfect square $k^2=7n+6$, we work with $k=7m\pm l; l\in0,1,2,3$

$$(7m+0)^2=49m^2=7(7m^2)+0$$ $$(7m\pm1)^2=49m^2\pm14m+1=7(7m^2\pm2m)+1$$ $$(7m\pm2)^2=49m^2\pm28m+4=7(7m^2\pm4m)+4$$ $$(7m\pm3)^2=49m^2\pm42m+9=7(7m^2\pm6m+1)+2$$

None of these are of the form $7n+6$, thusly it is not possible