500 Followers Problem!

125 y 2 = 108 x 3 + 500 125y^2=108x^3+500 How many ordered pairs of integers ( x , y ) (x, y) satisfy the above equation?


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Kazem Sepehrinia
Jun 27, 2017

Observe that y y is even. let y = 2 b y=2b 125 b 2 = 27 x 3 + 125 125b^2=27x^3+125 It follows that 125 27 x 3 125 \mid 27x^3 and 5 x 5 \mid x , so let x = 5 a x=5a equation becomes b 2 = 27 a 3 + 1 = ( 3 a + 1 ) ( 9 a 2 3 a + 1 ) b^2=27a^3+1=(3a+1)(9a^2-3a+1) Now, let d d be the greatest common divisor of two factors in the RHS of this equation. We have d 9 a 2 3 a + 1 3 a ( 3 a + 1 ) = 6 a + 1 d 6 a + 1 + 2 ( 3 a + 1 ) = 3 d 3 d \mid 9a^2-3a+1-3a(3a+1)=-6a+1 \ \ \ \ \Longrightarrow \ \ \ \ d \mid -6a+1+2(3a+1)=3 \ \ \ \ \Longrightarrow \ \ \ \ d \mid 3 Therefore, d = 1 d=1 or d = 3 d=3 , but 3 a + 1 9 a 2 3 a + 1 1 ( m o d 3 ) 3a+1 \equiv 9a^2-3a+1 \equiv 1 \pmod{3} , so d = 1 d=1 . Note that product of two relatively prime factors is a perfect square. Hence both of them must be squares and specially 9 a 2 3 a + 1 = c 2 9a^2-3a+1=c^2 Discriminant of this quadratic in terms of a a must be a perfect square too, this means 9 36 ( 1 c 2 ) = k 2 ( 6 c k ) ( 6 c + k ) = 27 9-36(1-c^2)=k^2 \ \ \ \ \Longrightarrow \ \ \ \ (6c-k)(6c+k)=27 One can easily find out that c = ± 1 c=\pm 1 and 9 a 2 3 a + 1 = c 2 = 1 9 a 2 3 a = 0 a = 0 9a^2-3a+1=c^2=1 \ \ \ \ \Longrightarrow \ \ \ \ 9a^2-3a=0 \ \ \ \ \Longrightarrow \ \ \ \ a=0 Which gives x = 0 x=0 and 125 y 2 = 500 125y^2=500 or y 2 = 4 y^2=4 . Thus the solutions are ( x , y ) = ( 0 , 2 ) , ( 0 , 2 ) . (x, y)=(0, -2), (0, 2).

@Kazem Sepehrinia , congrats on having 500 followers!

A Former Brilliant Member - 3 years, 6 months ago

I can't understand your line '9 - 36(1 - c^2)=k^2'.And how did you get this 'k' ?Please explain in detail.

Akash Hossain - 3 years, 2 months ago

What about (-1.667,0) ? Set y = 0 in the above equation. Then 108x^3 = -500 x = -1.667

Vijay Simha - 3 years, 11 months ago

Log in to reply

But 1.667 -1.667 is not an integer.

Kazem Sepehrinia - 3 years, 11 months ago
Mark Hennings
Jun 30, 2017

Certainly x x must be a multiple of 5 5 , and y y must be a multiple of 2 2 . Writing x = 5 X x = 5X and y = 2 Y y = 2Y we obtain that Y 2 = 27 X 3 + 1 Y^2 \; = \; 27X^3 + 1 so that a = 3 X , b = Y a=3X\,,\,b=Y is a solution of the Diophantine equation b 2 = a 3 + 1 b^2 = a^3 + 1 .

Euler proved that the only solutions in integers of this equation are ( 0 , 1 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 2 , 3 ) , ( 2 , 3 ) (0,1)\,,\,(0,-1)\,,\,(-1,0)\,,\,(2,3)\,,\,(2,-3) . Since we need a a to be a multiple of 3 3 , we see that only the first two of these are relevant. Thus the only solutions to the original equation are x = 0 , y = ± 2 x=0\,,\,y = \pm2 , and so the answer is 2 \boxed{2} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...