Cube - Cube = Cube?

Algebra Level 5

Given that 1 x k , 1\le x \le k, there are 2017 solutions to the equation x 3 x 3 = ( x x ) 3 . \large x^3-\left\lfloor x^3 \right\rfloor = \left( x - \lfloor x \rfloor \right)^3. The minimum value of k k is a + b c d , a+\frac{b\sqrt{c}}{d}, where a , b , c , d a, b, c, d are positive integers.

Given that c c is square-free and b b and d d are coprime, find the value of a + b + c + d . a+b+c+d.


Notation: \lfloor \cdot \rfloor denotes the floor function .


The answer is 409.

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

Boi (보이)
Sep 27, 2017

Let x = n + α , x=n+\alpha, where x = n . \lfloor x \rfloor=n. Then, 0 α < 1. 0\le \alpha < 1.

Knowing that x x = n + α n = α , x-\lfloor x \rfloor = n+\alpha-n=\alpha, we see that

( n + α ) 3 ( n + α ) 3 = α 3 n 3 + 3 n 2 α + 3 n α 2 + α 3 n 3 + 3 n 2 α + 3 n α 2 + α 3 = α 3 n 3 + 3 n 2 α + 3 n α 2 = n 3 + 3 n 2 α + 3 n α 2 + α 3 . (n+\alpha)^3-\lfloor (n+\alpha)^3 \rfloor = \alpha^3 \\\\ n^3+3n^2\alpha+3n\alpha^2+\alpha^3-\lfloor n^3+3n^2\alpha+3n\alpha^2+\alpha^3 \rfloor = \alpha^3 \\\\ n^3+3n^2\alpha+3n\alpha^2 = \lfloor n^3+3n^2\alpha+3n\alpha^2+\alpha^3 \rfloor.

Since 0 α 3 < 1 0\le \alpha^3<1 and the RHS is an integer, we deduce that 3 n 2 α + 3 n α 2 3n^2\alpha+3n\alpha^2 is an integer. ( n 3 n^3 is an integer)


Let 3 n 2 α + 3 n α 2 = m , 3n^2\alpha+3n\alpha^2=m, and solve for α . \alpha.

α = 3 n 2 + 9 n 4 + 12 m n 6 n = n 2 + n 2 4 + m 3 n . ( α > 0 ) \alpha = \dfrac{-3n^2+\sqrt{9n^4+12mn}}{6n} = - \dfrac{n}{2}+\sqrt{\dfrac{n^2}{4}+\dfrac{m}{3n}}.~(\because~\alpha>0)

Solving 0 α < 1 , 0\le \alpha < 1, we find 0 m < 3 n ( n + 1 ) . 0\le m < 3n(n+1).

Therefore there are 3 n ( n + 1 ) 3n(n+1) possible values for m . m.

Note that if m m changes, x x changes its value as well.


The number of x x when 1 n k 1\le n \le k is i = 1 k 3 i ( i + 1 ) = k ( k + 1 ) ( 2 k + 1 ) 2 + 3 k ( k + 1 ) 2 = k ( k + 1 ) ( k + 2 ) < 2017. \displaystyle \sum_{i=1}^{k}3i(i+1)=\dfrac{k(k+1)(2k+1)}{2}+\dfrac{3k(k+1)}{2}=k(k+1)(k+2)<2017.

Since 11 × 12 × 13 = 1716 , 11\times12\times13=1716, we find that the minimum of k k is the 2017 1716 = 30 1 th 2017-1716=301^{\text{th}} number with an integer part of 12. 12.

The first number with an integer part of 12 12 is of course, 12 , 12, when m = 0. m=0.

This shows that the minimum of k k occurs when m = 300. m=300.

α = 12 2 + 1 2 2 4 + 300 3 12 = 6 + 399 3 . \alpha = - \dfrac{12}{2}+\sqrt{\dfrac{12^2}{4}+\dfrac{300}{3\cdot12}} = -6+\dfrac{\sqrt{399}}{3}.

Therefore, the minimum of k k is n + α = 12 + ( 6 + 399 3 ) = 6 + 399 3 . n+\alpha = 12 + \left(-6+\dfrac{\sqrt{399}}{3}\right)=6+\dfrac{\sqrt{399}}{3}.

a + b + c + d = 6 + 1 + 399 + 3 = 409 . \therefore~a+b+c+d=6+1+399+3=\boxed{409}.

Such a genius! By the way, I solve it the same way, thanks for this hard question!

Kelvin Hong - 2 years, 11 months ago

Log in to reply

No problem! Glad you solved it :D

Boi (보이) - 2 years, 11 months ago
Tattwa Shiwani
Jan 12, 2021
  • Take 1 x 3 < 2 1 ≤ x^3 < 2

We get x 3 1 = ( x 1 ) 3 x^3 - 1 = (x-1)^3

This yields exactly one real solution at x = 1

Similar would take place till 6 x 3 < 7 6 ≤ x^3 < 7 and we would get some irrational solutions, but no solution when 7 x 3 < 8 7 ≤ x^3 < 8

Instead one is noticed at x 3 = 8 x^3 = 8 , in the equation : x 3 8 = ( x 2 ) 3 x^3 - 8 = (x-2)^3 which has a solution at x = 2

  • Observation : In an interval of a 3 x < ( a + 1 ) 3 a^3 ≤ x < (a+1)^3 , we have exactly ( a + 1 ) 3 1 (a+1)^3 - 1 solutions ... as illustrated below :

We may also say that the solution at the intervals 7 x 3 < 8 7 ≤ x^3 < 8 and 8 x 3 < 9 8 ≤ x^3 < 9 coincides at x = 8.

As 1 2 3 = 1728 12^3 = 1728 and 1 3 3 = 2197 13^3 = 2197 , so there will be overall 11 ( x = 2 , 3 , 4 , . . 12 ) ( x = 2,3,4,.. 12 ) coinciding cases till 2017

So the 201 7 t h 2017^{th} solution will exist at 2017 + 11 = 2028 2017 + 11 = 2028

Thus our equation will become x 3 2028 = ( x 12 ) 3 x^3 - 2028 = (x-12)^3 which solves to 3 x 2 36 x 25 = 0 3x^2 - 36x - 25 = 0

x = 6 + 1 399 3 \displaystyle x = 6 + 1 \frac{\sqrt{399}}{3}

  • and our answer is 6 + 1 + 399 + 3 = 409 \boxed {409}
    .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...