Find the largest prime number p such that there exists positive integers x and y which satisfy
x 3 + y 3 − 3 x y = p − 1
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.
Exactly as I did it.
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 ) )
p = ( x + y + 1 ) ( x 2 − x ( 1 + y ) + y 2 − y + 1 ) .
Now since p is prime either of the brackets on RHS ought to be one.
But since x & y are positive integers x + y + 1 = 1 .
Hence x 2 − x ( 1 + y ) + y 2 − y = 0
Since x & y are real D ≥ 0 Hence ;
x , y ϵ [ − 0 . 1 2 , 2 . 1 5 ] .
Hence x , y = 1 , 2 .
Thus p l a r g e s t = 5
Note : One must check weather for a value finded out of y must give what is finded out of x or vice-versa.
Can you please show how you did the factoring part
Log in to reply
Nearly a Lagrange's identity
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 + b + c ) ( a 2 + b 2 + c 2 − a b − c a − b c ) .
Now here put a = x , b = y , c = 1 .
Putting x=1 and y=2, we get p= 4 which is not a prime.
Nice solution but can i do it through inequality?
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.
Problem Loading...
Note Loading...
Set Loading...
We have p = x 3 + y 3 + 1 − 3 x y .
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 ) and substituting a = x , b = y , c = 1 , we see that
p = ( x + y + 1 ) ( x 2 + y 2 + 1 − x − y − x y )
Since x + y + 1 > 1 and p is a prime, hence in the above factorization of p , we must have ( x 2 + y 2 + 1 − x − y − x y ) = 1 .
This in turn implies that ( 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 ) .
We can check that the largest value of p corresponds to ( x , y ) = ( 2 , 2 ) , which gives us the value fo p = 5 .