Is It Really A Symmetry?

Find the largest prime number p p such that there exists positive integers x x and y y which satisfy

x 3 + y 3 3 x y = p 1 \large x^3 + y^3 - 3xy = p-1


The answer is 5.

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

Calvin Lin Staff
Apr 5, 2016

We have p = x 3 + y 3 + 1 3 x y p = x^3 + y^3 + 1 - 3xy .

Using the algebraic identity a 3 + b 3 + c 3 3 a b c = ( a + b + c ) × ( a 2 + b 2 + c 2 a b a b b c ) a^3 + b^3 + c^3 - 3abc = (a+b+c) \times ( a^2 + b^2 + c^2 - ab - ab - bc ) and substituting a = x , b = y , c = 1 a = x, b = y, c = 1 , we see that

p = ( x + y + 1 ) ( x 2 + y 2 + 1 x y x y ) p = (x+y+1)( x^2 + y^2 + 1 - x - y - xy )

Since x + y + 1 > 1 x + y + 1 > 1 and p p is a prime, hence in the above factorization of p p , we must have ( x 2 + y 2 + 1 x y x y ) = 1 (x^2 + y^2 + 1 - x - y - xy ) = 1 .

This in turn implies that ( x y ) 2 + ( x 1 ) 2 + ( y 1 ) 2 = 2 (x-y)^2 + (x-1)^2 + (y-1)^2 = 2 . Since these are perfect squares, we must have 2 of them equal to 1, and 1 of them equal to 0. This gives us solutions of ( x , y ) = ( 2 , 2 ) , ( 2 , 1 ) , ( 1 , 2 ) (x,y) = (2,2), (2,1), (1,2) .

We can check that the largest value of p p corresponds to ( x , y ) = ( 2 , 2 ) (x,y) = (2,2) , which gives us the value fo p = 5 p = 5 .

Exactly as I did it.

Jake Lai - 5 years, 2 months ago
Aakash Khandelwal
Mar 30, 2016

Take 1 to LHS, And show that (Use the algebraic identity: a 3 + b 3 + c 3 3 a b c = ( a + b + c ) ( a 2 + b 2 + c 2 a b a c b c ) a^3+b^3+c^3-3abc=(a+b+c)(a^2+b^2+c^2-ab-ac-bc) )

p = ( x + y + 1 ) ( x 2 x ( 1 + y ) + y 2 y + 1 ) p= (x+y+1)(x^{2} - x(1+y) + y^{2} -y +1 ) .

Now since p p is prime either of the brackets on RHS ought to be one.

But since x & y are positive integers x + y + 1 1 x+y +1\neq 1 .

Hence x 2 x ( 1 + y ) + y 2 y x^{2} - x(1+y) + y^{2} -y = 0 0

Since x & y are real D 0 D\geq 0 Hence ;

x , y ϵ [ 0.12 , 2.15 ] x,y \epsilon [-0.12, 2.15] .

Hence x , y = 1 , 2 x,y = {1,2} .

Thus p l a r g e s t = 5 p_{largest} = \boxed{5}

Note : One must check weather for a value finded out of y y must give what is finded out of x x or vice-versa.

Can you please show how you did the factoring part

Igli Mlloja - 5 years, 2 months ago

Log in to reply

Nearly a Lagrange's identity

Parv Jain - 5 years, 2 months ago

As I said , take one to other side of equation. Now considering the identity :

a 3 + b 3 + c 3 3 a b c a^{3} +b^{3} + c^{3} -3abc = ( a + b + c ) ( a 2 + b 2 + c 2 a b c a b c ) (a+b+c)(a^{2} + b^{2} + c^{2} -ab -ca-bc) .

Now here put a = x , b = y , c = 1 a=x , b=y , c=1 .

Aakash Khandelwal - 5 years, 2 months ago

Putting x=1 and y=2, we get p= 4 which is not a prime.

Rakhi Bhattacharyya - 5 years, 2 months ago

Log in to reply

They both are equal to 2.

Kushagra Sahni - 5 years, 2 months ago

Nice solution but can i do it through inequality?

Priyanshu Mishra - 5 years, 2 months ago

The 2nd bracket can be -1 as well not only one. Although there is no solution in that case but you need to check that as well.

Kushagra Sahni - 5 years, 2 months ago

Log in to reply

Yes , you're right .

Aakash Khandelwal - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...