I need to show that $15x^2 – 7y^2 = 9$ has no integral solution.
Only thing that comes to my mind is to use to some modulo reduction here
I really have no idea how to proceed. Any hints????
elementary-number-theory
I need to show that $15x^2 – 7y^2 = 9$ has no integral solution.
Only thing that comes to my mind is to use to some modulo reduction here
I really have no idea how to proceed. Any hints????
Best Answer
Let us study $15x^2-7y^2=9$ in modular arithmetic:
In modulo $3$: $2y^2=0\rightarrow y^2=0\rightarrow y=0$. Hence $y=3z$ for some integer $z$. The new equation is $15x^2-63y^2=9\rightarrow 5x^2-21z^2=3$.
In modulo $3$ again: $2x^2=0\rightarrow x^2=0\rightarrow x=0$. Hence $x=3k$ for some integer $k$. The new equation is $45k^2-21y^2=3\rightarrow 15k^2-7z^2=1$.
Modulo $3$ one more time: $2z^2=1 \rightarrow z^2=2$. But notice that in modulo $3$ we have $0^2=0$, $1^2=1$ and $2^2=1$, so there is no integer $z$ such that $z^2=2$, thus the equation has no solution.