# Diophantine equation .

Show 40 post(s) from this thread on one page
Page 1 of 2 12 Last
• Jan 8th 2011, 02:34 PM
Diophantine equation .
Hi everyone !
Solve in N² this diophantine equation :
$y^2=x^3-5x$
Good luck !
• Jan 8th 2011, 03:01 PM
Also sprach Zarathustra
Quote:

Hi everyone !
Solve in N² this diophantine equation :
$y^2=x^3-5x$
Good luck !

Try to draw this function...

You will see that you need to check only values of x between -2 and 2.
• Jan 9th 2011, 03:08 AM
Hi !
I actually do have a solution using graphs , equation of tangents , but it is too long and of course not beautiful at all !
I wanted a more "algebraic" solution , and i started this way :
if x=0 then y=0
suppose that x and y are different from 0
If x<0
$y^2=x^3-5x$ http://latex.codecogs.com/gif.latex?...20y^2=x(x^2-5) since y² is positif and x is negatif x²-5 must be negatif and we get http://latex.codecogs.com/gif.latex?...%20\right%20\}
if x=-2 we get y²=2 which is impossible , and if x=-1 we get y=2 or y=-2
so (-1,2) and (-1,-2) are solutions.
We now have to treat the case of x>0 , and here is where i got stuck !
• Jan 9th 2011, 03:53 AM
tonio
Quote:

Originally Posted by Also sprach Zarathustra
Try to draw this function...

You will see that you need to check only values of x between -2 and 2.

I can't see why: $(5,10)\,,\,(5,-10)$ are solutions, say...

Tonio
• Jan 9th 2011, 03:55 AM
Also sprach Zarathustra
Quote:

Originally Posted by tonio
I can't see why: $(5,10)\,,\,(5,-10)$ are solutions, say...

Tonio

Me too... :(
• Jan 9th 2011, 04:09 AM
Hi again !
thanks for paying attention to my exercice !
Here is what Wolfram gave me http://www4b.wolframalpha.com/Calcul...=3&w=200&h=206
it also gave me that the only integer solutions are the ones i found , really weird !!!! I think we should use the gcd !
• Jan 9th 2011, 04:12 AM
PaulRS
For $x,y > 0$ :

We have that $x\cdot (x^2 - 5)$ is a square, now of course $\text{gcd}(x,x^2-5)$ divides $x\cdot x + (-1)\cdot (x^2 - 5) = 5$ thus $\text{gcd}(x,x^2-5)$ is either 1 or 5 (in case that $5|x$ )

So we separate in the 2 cases:

Case 1: $\text{gcd}(x,x^2-5) = 1$.

Here it immediately follows that both $x$ and $x^2-5$ should be squares for their product to be a square.

However, note that $x^2-5$ if $x$ is big enough (since the "distance" between 2 consecutive squares increases) it can't be an square since $x^2$ is already an square. How big is big enough? note that for $x>3$ it will be impossible, and in fact you can see we get no solutions for this case.

Case 2: $\text{gcd}(x,x^2-5) = 5$.

Here $x = 5\cdot k$ thus $y^2 = 5^2\cdot k \cdot (5\cdot k^2 - 1)$

Thus $\left(\displaystyle\frac{y}{5}\right)^2 = k \cdot (5\cdot k^2 - 1)$ but now of course $k$ and $5\cdot k^2 - 1$ are coprime and so they both must be squares.

If $k=1$ we have a solution ( $x = 5$ ; $y=10$ ).

$k = a^2$ then we want $5\cdot a^4 -1 = b^2$

mmmm... stuck.
• Jan 9th 2011, 04:30 AM
Also sprach Zarathustra
An Idea...

We need to prove that there are only solutions of the form: (a,2a) {and (a,-2a)}.

...and if we prove that we can make a conclusion that the only solution are: (0,0),(-1,2),(-1,-2),(5,10),(5,-10).
{by solving: a^3-4a^2-5a=0}
• Jan 9th 2011, 04:34 AM
Quote:

Originally Posted by Also sprach Zarathustra
An Idea...

We need to prove that there are only solutions of the form: (a,2a) {and (a,-2a)}.

...and if we prove that we can make a conclusion that the only solution are: (0,0),(-1,2),(-1,-2),(5,10),(5,-10).
{by solving: a^3-4a^2-5a=0}

Using parity may be ?
• Jan 9th 2011, 04:44 AM
Also sprach Zarathustra
By showing that $\sqrt{2n(4n^2-5)}$ is not an integer we will conclude that $a$ is must to be odd.

e.i:
...hence(after proving the above) $a$ is odd, say $a=2n+1$ it easy to show that $y$ as integer must be even:
$y=\sqrt{(2n+1)^3-5(2n+1)}=\sqrt{4(2n+1)(n^2+n-1)}=2\sqrt{(2n+1)(n^2+n-1)}$
• Jan 9th 2011, 04:53 AM
Quote:

Originally Posted by Also sprach Zarathustra
By showing that $\sqrt{2n(4n^2-5)}$ is not an integer we will conclude that $a$ is must to be odd.

Well if we consider the functions f such that $f(x)=8x^3-10x$ and g such that $g(x)=x^2$ we find that their graphs never meet :D if i'm not wrong of course ....
• Jan 9th 2011, 05:09 AM
Also sprach Zarathustra
Quote:

Well if we consider the functions f such that $f(x)=8x^3-10x$ and g such that $g(x)=x^2$ we find that their graphs never meet :D if i'm not wrong of course ....

Interesting! :)
• Jan 9th 2011, 05:18 AM
Quote:

Originally Posted by Also sprach Zarathustra
Interesting! :)

Thanks !
By the way , as i said , i have a solution using graphs , it is similar to what we did !
It's in french , if you are interested in it , i'll publish the file so that you can take a look at it ;)
• Jan 9th 2011, 05:26 AM
Also sprach Zarathustra
Quote:

Thanks !
By the way , as i said , i have a solution using graphs , it is similar to what we did !
It's in french , if you are interested in it , i'll publish the file so that you can take a look at it ;)

I will be glad to look at it.
My French is like your Hebrew...:) Merci mon ami.
• Jan 9th 2011, 05:34 AM