2x2 -3x=3y2


By Maria Jose Leon-Sotelo Esteban on Saturday, November 17, 2001 - 10:59 am:

Find the integers solutions to:
2x2 -3x=3y2
Thank you.

Silvia Ramos
IV Olimpiada Iberoamericana.


By Michael Doré on Sunday, November 18, 2001 - 12:59 am:

Hi,

I think that if x is positive then there are no solutions. 2x2 - 3x = 3y2 imples x,y must both be multiples of 3. So set x = 3l, y = 3m and you get l(2l - 1) = 3m2 . Now l and 2l - 1 are coprime so it follows that either:

i) l = 3r2 , 2l - 1 = s2
or
ii) l = r2 , 2l - 1 = 3s2

for some integers r,s. To see this, think about the prime factorisation of l and 2l - 1, and use the fact their product is three times a square.

Now i) implies that 6r2 - 1 = s2 which is impossible since there is no natural s satisfying s2 = -1 (mod 3). ii) implies that 2r2 - 1 = 3s2 , or r2 = -1 + 3(2s2 - r2 + 1), which is again impossible since we cannot have r2 = -1 (mod 3). Hence there are no solutions for x positive.

Clearly x = 0 gives the solution (0,0). I'm not totally certain at the moment about negative x.


By James Lingard on Tuesday, November 20, 2001 - 12:07 am:

The only solutions (x,y) where -1000000 < = x < 0 are:

(-3,±3)
(-36,±30)
(-363,±297)
(-3600,±2940)
(-35643,±29103)
(-352836,±288090)

I suspect there are infinitely many solutions, but I'll leave someone else to fill in the details... :-)

James.

PS. Do you reckon it's a coincidence that all the x-values are approximately 3.5 times 10n for some n?


By Kerwin Hui on Tuesday, November 20, 2001 - 12:28 am:

This equation can be solved through Pell's equation. First, we have x=-3l, y=3m, some l,m positive integer. Putting it through, we get

2l2 +l=3m2

Multiply both sides by 8 and add 1, we get

(4l+1)2 -24m2 =1

and now we quote that a Pell's equation having a non-trivial solution has infinitely many of them. There is a recurrence relation that will give rise to this. However, it is easy to work out the continued fraction of sqrt(24) and seeing that each convergent gives a solution to the equation A2 -24B2 =±1.

Kerwin


By Arun Iyer on Tuesday, November 20, 2001 - 06:31 pm:

Nice trick there Kerwin....

love arun