Factorise it!

Number Theory Level pending

Suppose that positive integers x x and y y satisfy x 3 y 3 = 331 x^{3} - y^{3} = 331 . Find x x .


The answer is 11.

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.

3 solutions

Mahdi Raza
May 16, 2020
  • 331 331 is a prime number. Therefore it factors out into 1 × 331 1 \times 331 .
  • Also x 3 y 3 = ( x y ) ( x 2 + x y + y 2 ) x^3 - y^3 = (x-y)(x^2 + xy + y^2) .
  • If we equate the two, x y = 1 x-y = 1 , x 2 + x y + y 2 = 331 x^2 + xy + y^2 = 331 since x 2 + x y + y 2 > x y x^2 + xy + y^2 > x-y

{ x y = 1 x = y + 1 x 2 + x y + y 2 = 331 \begin{cases} x - y= 1 \implies {\color{#3D99F6}{x = y + 1}} \\x^2 + xy + y^2 = 331 \end{cases}

\[\begin{align} \\ 331 &= ({\color{Blue}{y + 1}})^2 + ({\color{Blue}{y + 1}})(y) + y^2 \\ 331 &= 3y^2 + 3y + 1 \\ &= y^2 + y -110 \\ &= (y+11)(y-10) \\ &\implies y = 10 \\ &\implies \boxed{x = 11}

\end{align} \]

Cai Junxiang
May 15, 2020

x 3 y 3 x^{3} - y^{3} = ( x y ) x - y) ( x 2 + x y + y 2 ) x^{2} + xy + y^{2})

331 331 = ( x y ) x - y) ( x 2 + x y + y 2 ) x^{2} + xy + y^{2})

Thus, we can conclude that x y x-y = 1 and ( x 2 + x y + y 2 ) x^{2} + xy + y^{2}) = 331. since 331 has only two factors (well it is a prime) , 1 and 331 x y = 1 x-y = 1

x = y + 1 x = y + 1 .

Substitute x = y + 1 x=y + 1 in to ( x y ) x - y) ( x 2 + x y + y 2 ) x^{2} + xy + y^{2}) and you get y 2 + 2 y + 1 + y 2 + y + y 2 = 331 y^{2} + 2y + 1 + y^{2} + y + y^{2} = 331 . (After expanding)

Regroup the factors to the left side

3 y 2 + 3 y 330 3y^{2} + 3y - 330 = 0.

y 2 + y 110 y^{2} + y - 110 = 0

Solving the quadratic and you get y = 10 y = 10 as the positive root.

Since x = y + 1 x = y + 1 , x = 11 x = 11 Yay you found the answer! Have a cookie🍪

@Cai Junxiang , you should include everything in an equation in a pair of \ ( \ ) \backslash( \ \backslash) , instead of breaking them before and after the = sign.

Chew-Seong Cheong - 1 year ago

OK thanks for the notice! Appreciate it

Cai Junxiang - 1 year ago

Log in to reply

In fact I have edited the problem for you. You should edit your solution.

Chew-Seong Cheong - 1 year ago

Thanks for the cookie, it was delicious!! :)

Mahdi Raza - 1 year ago

ur welcome

Cai Junxiang - 1 year ago

x 7 x \geq 7 , y = x 1 y = x - 1

When x = 8 x = 8 and y = 7 y = 7 - 8 3 7 3 = 169 8^3 - 7^3 = 169

...

When x = 11 x = 11 and y = 10 y = 10 - 1 1 3 1 0 3 = 331 11^3 - 10^3 = 331

Therefore, x = 11 x = 11

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...