Proof check modulo arithmetic

56 Views Asked by At

what is wrong with this proof, so I am supposed to show $7x^2-15y^2=1$ has no integer solutions...

so since $7x^2=1+3(5y^2)$ so $7x^2\equiv 1 \pmod{3}$ hence in mod $3$, $x\equiv 0, 1$ or $2$ so $x^2\equiv 0, 1$ and $7x^2\equiv0$ or $7$ and since $7$ is congruent to $1 \bmod3$ I end up with solutions.

I also tried it with mod $5$ since $15y^2=5(3y^2)$ and I ended up with no solution so why not in case above?

2

There are 2 best solutions below

0
On BEST ANSWER

To prove that a polynomial equation has no integer solutions, it is enough to prove that it has no solutions mod $m$, for some $m$, usually prime. (*)

However, if the equation has solutions mod $m$, for some $m$, it does not necessarily follow that the equation has integer solutions.

The equation $7x^2-15y^2=1$ has solutions mod $3$, but not mod $5$, and so has no integer solutions.

(*) However, there are many polynomial equations that have no integer solutions, but have solutions mod $p$, for all prime $p$. One example is $(x^2-2)(x^2-3)(x^2-6)=0$.

0
On

There are also no integer solutions to $$ 13 x^2 - 17 y^2 = 1. $$ We know that there are rational solutions, therefore $p$-adic, as we can solve $$ 13 x^2 - 17 y^2 = 25 $$ in integers. $$ 13 \cdot 7^2 - 17 \cdot 6^2 = 637 - 612 = 25 $$