Inspired By Sophie Germain

y = x 6 + 27 y=x^6+27

Find the sum of all positive integers x x and y y such that ( x , y ) (x,y) satisfies the equation above and y y is the product of exactly two primes (including multiplicity).


The answer is 93.

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

Arturo Presa
Jun 11, 2016

Relevant wiki: Diophantine Equations - Solve by Factoring

We can factor the right side of the equation. x 6 + 27 = ( x 2 + 3 ) ( x 2 3 x + 3 ) ( x 2 + 3 x + 3 ) . x^6+27=(x^2+3)(x^2-3x+3)(x^2+3x+3). Since y y is the product of two prime numbers, then at least one of the three factors must be 1 1 or 1. -1. The first factor and the third factors can never be 1 1 or 1 -1 for any positive integer x x . The second factor can be 1 1 when x = 1 x=1 or x = 2 , x=2, but it cannot be 1 -1 for any positive integer value of x . x. Therefore, the only possible values of x x are x = 1 x=1 or x = 2. x=2. When x = 1 , x=1, the value of the y y is 28, which is not the product of two primes, and when x = 2 , x=2, the value of y y is 91 , 91, that is the product of 7 7 and 13. 13. Hence, the only solution of this equation is ( 2 , 91 ) (2, 91) , and then the answer to the question is 2 + 91 = 93 . 2+91=\boxed{93}.

Nice ques.... Did the exact same way.. (+1)

Rishabh Jain - 5 years ago

Log in to reply

what was your rank in jee ADvanced...

Deepansh Jindal - 5 years ago

Log in to reply

What was yours? And why no one has created a note for JEE -ADVANCED 2016? @Deepansh Jindal

Rishabh Tiwari - 5 years ago

Log in to reply

@Rishabh Tiwari i am still in 10th dude....

Deepansh Jindal - 5 years ago

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!

Rishabh Tiwari - 5 years ago

Log in to reply

@Rishabh Tiwari aman bansal from allen jaipur has topped

Deepansh Jindal - 5 years ago

Log in to reply

@Deepansh Jindal Yeah, I heard rumours that he wasn't actually from allen, He was there in some other coaching....

Rishabh Tiwari - 5 years ago

Log in to reply

@Rishabh Tiwari he was from allen check on @jaipur.allen.ac.in ....

Deepansh Jindal - 5 years ago

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!

Rishabh Tiwari - 5 years ago

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 ..

Deepansh Jindal - 5 years ago

Log in to reply

@Deepansh Jindal Ok if u say so, btw don't call me sir, just bro !

Rishabh Tiwari - 5 years ago

@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?

Rishabh Tiwari - 5 years ago

What's the general form of the second factorization after a 3 + b 3 ? a^3 + b^3?

Mehul Arora - 5 years ago

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

ALEKHYA CHINA - 5 years ago

Nice solution sir !(+1) , did the same way!

Rishabh Tiwari - 5 years ago

@Arturo Presa What does including multiplicity mean?

Muhammad Mursaleen - 4 years, 12 months ago

Log in to reply

It means that the number x x is the product of two prime numbers, including the case when the two prime numbers are the same.

Arturo Presa - 4 years, 12 months ago

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)?

Mr Yovan - 4 years, 11 months ago

Log in to reply

As you are saying: x 6 + 27 = ( 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 ) . x^6+27=(x^2+3)(x^4-3x^2+9)=(x^2+3)(x^4+6x^2+9-9x^2)=(x^2+3)((x^2+3)^2-9x^2). Now using the difference of squares identity, a 2 b 2 = ( a b ) ( a + b ) , 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 ) x^4+4y^4=x^4+4x^2y^2+4y^4-4x^2y^2=(x^2+2y^2)^2-4x^2y^2=(x^2+2y^2-2xy)(x^2+2y^2+2xy) and that is why I named this problem after her.

Arturo Presa - 4 years, 11 months ago

Log in to reply

Oh thanks now i got it

Mr Yovan - 4 years, 11 months ago

But at x=-2 also we are getting the third term as 1 and y=91

Ragini Tiwari - 3 years, 10 months ago

Log in to reply

Positive integers sis

Bhavya Singhania - 2 years, 4 months ago

Factorization:

x 4 3 x 2 + 9 x^4 - 3x^2 + 9

= ( x 2 ) 2 + 3 2 3 x 2 = \textcolor{#3D99F6}{(x^2)^2 + 3^2} - 3x^2

= ( x 2 + 3 ) 2 6 x 2 3 x 2 = \textcolor{#3D99F6}{(x^2 + 3)^2 - 6x^2} - 3x^2

= ( x 2 + 3 ) 2 ( 3 x ) 2 = (x^2 + 3)^2 - (3x)^2

= ( x 2 + 3 x + 3 ) ( x 2 3 x + 3 ) = (x^2 + 3x + 3)(x^2 - 3x + 3)

Shubhrajit Sadhukhan - 7 months ago
Jack Lam
Jun 15, 2016

By Fermat's Little Theorem, we have the following:

x 7 x m o d 7 x^7 \equiv x \mod{7}

Or, equivalently:

x 6 1 m o d 7 x^6 \equiv 1 \mod{7}

x 6 + 27 28 m o d 7 0 m o d 7 x^6 + 27 \equiv 28 \mod{7} \equiv 0 \mod{7}

So 7 7 must be one of the prime factors.

x 6 + 27 ( x 2 + 3 ) ( x 2 3 x + 3 ) ( x 2 + 3 x + 3 ) x^6 + 27 \equiv (x^2+3)(x^2-3x+3)(x^2+3x+3)

None of the factors yield real solutions for x x when we set them equal to 7 -7 .

The solutions when set equal to 7 7 yield 1 , 2 , 4 1, 2, 4 , after omitting negative solutions.

Case testing shows x = 2 x=2 is the only valid solution.

So we have ( x , y ) = ( 2 , 93 ) (x,y) = (2,93) and the solution follows.

Great procedure! There is only one detail that you might not be considering. If x x is a multiple of 7 , 7, then x 7 x m o d 7 , x^7\equiv x \mod{7}, but x 6 ≢ 1 m o d 7. x^6\not\equiv 1 \mod{7}. In this case, none of the factors can be 7 7 or a multiple of 7 7 , so you might want to discuss the case when x x is a multiple of 7 separately.

Arturo Presa - 4 years, 12 months ago

Log in to reply

Yes, I remembered the special case after I posted... I'll have that up when I am next free.

Jack Lam - 4 years, 12 months ago

Good observation! btw you should correct the solution.

Andrea Virgillito - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...