y = x 6 + 2 7
Find the sum of all positive integers x and y such that ( x , y ) satisfies the equation above and y is the product of exactly two primes (including multiplicity).
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.
Nice ques.... Did the exact same way.. (+1)
Log in to reply
what was your rank in jee ADvanced...
Log in to reply
What was yours? And why no one has created a note for JEE -ADVANCED 2016? @Deepansh Jindal
Log in to reply
@Rishabh Tiwari – i am still in 10th dude....
Log in to reply
@Deepansh Jindal – Lol, I thought you gave jee this year ! Then; I also want to know the ranks of the fellow brilliantians who gave JEE-ADVANCED this year! @Rishabh Cool please comment, we want to know your rank!
Log in to reply
@Rishabh Tiwari – aman bansal from allen jaipur has topped
Log in to reply
@Deepansh Jindal – Yeah, I heard rumours that he wasn't actually from allen, He was there in some other coaching....
Log in to reply
@Rishabh Tiwari – he was from allen check on @jaipur.allen.ac.in ....
Log in to reply
@Deepansh Jindal – Registration doesn't take much time!, I heard that he was from some non- popular coaching in jaipur in actual!
Log in to reply
@Rishabh Tiwari – sir he has topped all the exams in the coaching and was appearing and studying with one of my friends brother ..... no doubt he was from allen ..
Log in to reply
@Deepansh Jindal – Ok if u say so, btw don't call me sir, just bro !
@Deepansh Jindal – However, our fellow brilliantians performance in Jee advanced is still a mystery!! I hope someone creates A note soon! Or should I create it?
What's the general form of the second factorization after a 3 + b 3 ?
this process is a bit bigger.just tell me weather my soln ins wrong or not. x^6+27=y =(x^2)^3+3^3=y
Nice solution sir !(+1) , did the same way!
@Arturo Presa What does including multiplicity mean?
Log in to reply
It means that the number x is the product of two prime numbers, including the case when the two prime numbers are the same.
how did you get in this factors?i know that a^3+b^3=a+b(a^2-ab+b^2) so x^6+3^3=x^2+3(X^4-3x^2+9),but how did you get the (x^2-3x+3)(x^2+3x+3)?
Log in to reply
As you are saying: x 6 + 2 7 = ( x 2 + 3 ) ( x 4 − 3 x 2 + 9 ) = ( x 2 + 3 ) ( x 4 + 6 x 2 + 9 − 9 x 2 ) = ( x 2 + 3 ) ( ( x 2 + 3 ) 2 − 9 x 2 ) . Now using the difference of squares identity, a 2 − b 2 = ( a − b ) ( a + b ) , you can factorize the last factor of this product and you get the desired result. Actually, this trick is the same as the one that they use to get the Sophie Germain identity, which is x 4 + 4 y 4 = x 4 + 4 x 2 y 2 + 4 y 4 − 4 x 2 y 2 = ( x 2 + 2 y 2 ) 2 − 4 x 2 y 2 = ( x 2 + 2 y 2 − 2 x y ) ( x 2 + 2 y 2 + 2 x y ) and that is why I named this problem after her.
But at x=-2 also we are getting the third term as 1 and y=91
Factorization:
x 4 − 3 x 2 + 9
= ( x 2 ) 2 + 3 2 − 3 x 2
= ( x 2 + 3 ) 2 − 6 x 2 − 3 x 2
= ( x 2 + 3 ) 2 − ( 3 x ) 2
= ( x 2 + 3 x + 3 ) ( x 2 − 3 x + 3 )
By Fermat's Little Theorem, we have the following:
x 7 ≡ x m o d 7
Or, equivalently:
x 6 ≡ 1 m o d 7
x 6 + 2 7 ≡ 2 8 m o d 7 ≡ 0 m o d 7
So 7 must be one of the prime factors.
x 6 + 2 7 ≡ ( x 2 + 3 ) ( x 2 − 3 x + 3 ) ( x 2 + 3 x + 3 )
None of the factors yield real solutions for x when we set them equal to − 7 .
The solutions when set equal to 7 yield 1 , 2 , 4 , after omitting negative solutions.
Case testing shows x = 2 is the only valid solution.
So we have ( x , y ) = ( 2 , 9 3 ) and the solution follows.
Great procedure! There is only one detail that you might not be considering. If x is a multiple of 7 , then x 7 ≡ x m o d 7 , but x 6 ≡ 1 m o d 7 . In this case, none of the factors can be 7 or a multiple of 7 , so you might want to discuss the case when x is a multiple of 7 separately.
Log in to reply
Yes, I remembered the special case after I posted... I'll have that up when I am next free.
Good observation! btw you should correct the solution.
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Diophantine Equations - Solve by Factoring
We can factor the right side of the equation. x 6 + 2 7 = ( x 2 + 3 ) ( x 2 − 3 x + 3 ) ( x 2 + 3 x + 3 ) . Since y is the product of two prime numbers, then at least one of the three factors must be 1 or − 1 . The first factor and the third factors can never be 1 or − 1 for any positive integer x . The second factor can be 1 when x = 1 or x = 2 , but it cannot be − 1 for any positive integer value of x . Therefore, the only possible values of x are x = 1 or x = 2 . When x = 1 , the value of the y is 28, which is not the product of two primes, and when x = 2 , the value of y is 9 1 , that is the product of 7 and 1 3 . Hence, the only solution of this equation is ( 2 , 9 1 ) , and then the answer to the question is 2 + 9 1 = 9 3 .