Adopted from the Vermont Math contest

Algebra Level 3

Find the smallest positive real x x such that x 2 x x = 6. \big\lfloor x^2 \big\rfloor-x\lfloor x \rfloor=6. If your answer is in the form a b \frac{a}{b} , where a a and b b are coprime positive integers, submit your answer as a + b . a+b.


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


The answer is 62.

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.

5 solutions

Sathvik Acharya
Jun 26, 2017

Let x = n + s x=n+s where n n is an integer and 0 s < 1 0\leq s< 1 , that is s s is the fractional part of x x .

Substituting this in the original equation we get, x 2 x x = ( n + s ) 2 ( n + s ) n + s = 6 \lfloor x^2 \rfloor-x\lfloor x \rfloor=\lfloor (n+s)^2 \rfloor-(n+s)\lfloor n+s \rfloor=6 Note that n + s = n \lfloor n+s \rfloor=n . This implies, n 2 + 2 n s + s 2 ( n + s ) n = 6 \lfloor n^2+2ns+s^2 \rfloor-(n+s)\ \lfloor n \rfloor=6 Since n 2 n^2 is also an integer, n 2 + 2 n s + s 2 n 2 n s = 6 2 n s + s 2 n s = 6 n^2+\lfloor 2ns+s^2 \rfloor- n^2-ns=6\implies\lfloor 2ns+s^2 \rfloor-ns=6 Observe that 2 n s + s 2 \lfloor 2ns +s^2 \rfloor is always an integer (because of the floor function), so for 2 n s + s 2 n s \lfloor 2ns+s^2 \rfloor-ns to be an integer which in this case is 6 6 , n s ns must also be an integer.

Therefore we have, 2 n s + s 2 n s = 2 n s + s 2 n s = n s + s 2 = 6 \lfloor 2ns+s^2 \rfloor-ns=2ns+\lfloor s^2 \rfloor -ns=ns+\lfloor s^2 \rfloor=6 Since s < 1 s<1 we must have s 2 < 1 s^2<1 , s 2 = 0 \implies \lfloor s^2 \rfloor=0 . Thus the equation becomes, n s + s 2 = n s = 6 s = 6 n ns+\lfloor s^2 \rfloor=ns=6\implies s=\frac{6}{n}

Note that for s s to satisfy the condition 0 s < 1 0\leq s< 1 , n n must be greater than 6 6 n 7 \implies n\geq 7 . But to achieve the minimum possible value of x x , n n must be minimized.

n = 7 , s = 6 7 x = n + s = 7 + 6 7 = 55 7 \implies n=7, s= \dfrac{6}{7}\implies x=n+s=7+ \frac{6}{7}= \boxed{\frac{55}{7}} .

Therefore, a = 55 , b = 7 a + b = 62 a=55, b=7 \implies a+b=\boxed{62} .

Awesome solution

Aditya Kumar - 3 years, 11 months ago

Log in to reply

Ithink I found your mistake. You must square x,then floor it.Then you get 61 [(7+6/7)^2=61.734].So answer is 6.

ASHFAQ TASIN - 1 year, 10 months ago

But surely floor(55/7)=7, giving 7^2 - 55 = -6 ? Since x>floor(x), that led me to the conclusion x<1 but then the LHS must be less than 6, so I assumed there was no solution

Patrick Ramsey - 3 years, 11 months ago

Log in to reply

Oops just realised the square is inside the brackets. Great solution

Patrick Ramsey - 3 years, 11 months ago

Log in to reply

Thank you :)

Sathvik Acharya - 3 years, 11 months ago

Fantastic!!!

Oleg Turcan - 3 years, 11 months ago

Log in to reply

Thank you. Glad you liked the solution :)

Sathvik Acharya - 3 years, 11 months ago

Wow, how did you thought about an awesome problem? Is there some inspiration?

Kelvin Hong - 3 years, 11 months ago

Why is 55/3 not a valid answer, did i evaluate wrongly?

Otto Tot - 3 years, 11 months ago

Log in to reply

Yes, you evaluated wrongly.

Pi Han Goh - 3 years, 11 months ago

Log in to reply

Where did i go wrong? I am now supporting my second answer, The equation: x 2 x x = 6 \left \lfloor x^2 \right \rfloor - x\left \lfloor x \right \rfloor = 6

My final solution: x = 25 2 x = \frac{25}{2} 2 5 2 2 2 25 2 25 2 = 625 4 12.5 12.5 = 156.25 12.5 12 = 156 150 = 6 \left \lfloor \frac{25^2}{2^2} \right \rfloor - \frac{25}{2}\left \lfloor \frac{25}{2} \right \rfloor = \left \lfloor \frac{625}{4} \right \rfloor - 12.5\left \lfloor 12.5 \right \rfloor = \left \lfloor 156.25 \right \rfloor - 12.5 \cdot 12 = 156 - 150 = 6

And my first claim: x = 55 3 x = \frac{55}{3} 5 5 2 3 2 55 3 55 3 = 3025 9 55 3 18.33... = 336.11... 55 3 18 = 336 330 = 6 \left \lfloor \frac{55^2}{3^2} \right \rfloor - \frac{55}{3}\left \lfloor \frac{55}{3} \right \rfloor = \left \lfloor \frac{3025}{9} \right \rfloor - \frac{55}{3}\left \lfloor 18.33... \right \rfloor = \left \lfloor 336.11... \right \rfloor - \frac{55}{3} \cdot 18 = 336 - 330 = 6 Am i missing something?

Otto Tot - 3 years, 10 months ago

Log in to reply

@Otto Tot You have only shown that 55/3 is a solution to x x , but the question is asking for the minimum possible value of x x .

Pi Han Goh - 3 years, 10 months ago

Oooh i see,

Because 'a' increases proportionally with the denominator of s, you want to minimize the denominator in s, for this n has to be a multiple of 6, and the lowest multiple is 12 so

s = 6/12 and n = 12,

x = n + s = 12 + 1/2 = 25/2,

a = 25, b = 2

a + b = [27]

Otto Tot - 3 years, 11 months ago

There is a error close to the end, it's supposed to be s = 6/n and you wrote S = n/6. 🙄

Gabriel Benício - 1 year, 7 months ago

In the fourth step, how did we realize that 2ns was an integer?

Krish Shah - 1 year, 2 months ago
Chew-Seong Cheong
Jun 28, 2017

Consider the equation x 2 x x = 6 \lfloor x^2 \rfloor - x \lfloor x \rfloor = 6 , we note that the RHS is an integer, the LHS must also be an integer. Since x 2 \lfloor x^2 \rfloor is an integer, x x x \lfloor x \rfloor must also be an integer. For x x x \lfloor x \rfloor to be an integer, x x must be of the form x = x + { x } = x + n x x = \lfloor x \rfloor + \{x\} = \lfloor x \rfloor + \frac n{\lfloor x \rfloor} , where n n is an integer such that 0 n < x 0 \le n < \lfloor x \rfloor .

Now we have:

x 2 x x = 6 ( x + { x } ) 2 ( x + { x } ) x = 6 ( x + n x ) 2 ( x + n x ) x = 6 x 2 + 2 n + n 2 x 2 x 2 n = 6 x 2 + 2 n x 2 n = 6 n = 6 \begin{aligned} \left \lfloor x^2 \right \rfloor - x \lfloor x \rfloor & = 6 \\ \left \lfloor \left(\lfloor x \rfloor + \{x\} \right)^2 \right \rfloor - \left(\lfloor x \rfloor + \{x\} \right) \lfloor x \rfloor & = 6 \\ \left \lfloor \left(\lfloor x \rfloor + \frac n{\lfloor x \rfloor} \right)^2 \right \rfloor - \left(\lfloor x \rfloor + \frac n{\lfloor x \rfloor} \right) \lfloor x \rfloor & = 6 \\ \left \lfloor \lfloor x \rfloor^2 + 2n +\frac {n^2}{\lfloor x \rfloor^2} \right \rfloor - \lfloor x \rfloor^2 - n & = 6 \\ \lfloor x \rfloor^2 + 2n - \lfloor x \rfloor^2 - n & = 6 \\ \implies n & = 6 \end{aligned}

Therefore, the equation holds true when n = 6 n=6 , Since n < x n < \lfloor x \rfloor , there is no solution for x 6 \lfloor x \rfloor \le 6 ; and the smallest x = 7 \lfloor x \rfloor = 7 and the smallest x = 7 + 6 7 = 55 7 x = 7 + \dfrac 67 = \dfrac {55}7 . a + b = 55 + 7 = 62 \implies a + b = 55 + 7 = \boxed{62}

But the outcome is -6 and not 6, isn't it?

andrea costa - 3 years, 11 months ago

Log in to reply

No, x 2 + 2 n x 2 n = 6 {\color{#D61F06}\lfloor x \rfloor^2} + 2n {\color{#D61F06}- \lfloor x \rfloor^2} - n = 6 , 2 n n = n = 6 \implies 2n-n = n = 6

Chew-Seong Cheong - 3 years, 11 months ago

its really interesting how you did it its similar to my solution i just used x = n +r ,but one thing missing from your solution,it lacks explaination for most of your steps ,for a beginner in this topic this would look a bit confusing

Oximas omar - 1 year, 2 months ago

I used to use n = x n=\lfloor x \rfloor and δ = { x } \delta = \{ x \} . Then this is not standard. Check out the wiki for \lfloor x \rfloor floor function and { x } fractional part function .

Chew-Seong Cheong - 1 year, 2 months ago

How did we assume that there is an integer n that is equal to the fractional part of x multiplied by the floor function of x.

Krish Shah - 1 year, 2 months ago

Log in to reply

For example x = 6.5 x=6.5 , then x = 6 \lfloor x \rfloor = 6 and { x } = 0.5 \{x\} = 0.5 x { x } = 3 \implies \lfloor x \rfloor \{x\} = 3 .

Chew-Seong Cheong - 1 year, 2 months ago

Log in to reply

But this is not always true for all possible values of x, right? What am I missing?

Krish Shah - 1 year, 2 months ago

Log in to reply

@Krish Shah Yes, but in the equation above, the RHS = 6 =6 is an integer therefore, the LHS must be an integer. This is an additional piece of information for integral problem. This means that x x must be rational and x \lfloor x \rfloor must the a multiple of of the denominator of { x } \{x\} .

Chew-Seong Cheong - 1 year, 2 months ago

Log in to reply

@Chew-Seong Cheong How did we come to the conclusion of the final line that ⌊x⌋ must be a multiple of the denominator of {x}{x}?

Krish Shah - 1 year, 2 months ago

Log in to reply

@Krish Shah For example if the x = 3 1 2 x = 3\frac 12 , then x = 3 \lfloor x \rfloor = 3 and { x } = 1 2 \{x\} = \frac 12 , then x { x } = 3 2 \lfloor x \rfloor \{x\} = \frac 32 not an integer. Not that when solving problem involving integers, the equation is discreet and not continuous, most of the times only discreet values of x x satisfy the equation and not continuous.

Chew-Seong Cheong - 1 year, 2 months ago

Log in to reply

@Chew-Seong Cheong Yes, I get the reason now. If we write x⌊x⌋ as (⌊x⌋+{x})⌊x⌋, then it is clear that since the whole product is an integer, {x}⌊x⌋ must be an integer. Thanks! :)

Krish Shah - 1 year, 1 month ago
J D
Jun 25, 2017

Let x = a + b, where a is a natural number and 0<=b<1. So, [x] (I'm using brackets to represent the floor function because I don't know how to use latex. My apologies.) equals a.

X[x] = (a)(a + b) = a^2 + ab, where a^2 is necessarily an natural number, and nothing is known about ab (it can be a fraction between 0 and 1, a natural number, or a fraction greater than 1)

x^2, then, equals a^2 + 2ab + b^2, where b^2 is necessarily between 0 and 1, a^2 is necessarily a natural number, and nothing is known about 2ab (it can be a fraction between 0 and 1, a natural number, or a fraction greater than 1). So, [x^2] = a^2, or a^2 + 2ab, or something in between a^2 and a^2 + 2ab.

This means that [x^2] - x[x] equals -ab, +ab, or something in between -ab and +ab. Since this expression equals 6 and x is positive, the expression must be somewhere between 0 and ab. Since we want a to be as small as possible we want [x^2] - x[x] to be as big as possible, so we now know that [x^2] - x[x] must equal ab.

Now we have ab = 6. So b = 6/a. And since b is between 0 and 1, the smallest value of a for where 6/a < 1 is a = 7.

We're almost done! a = 7 and b = 6/7, so x = a + b = 55/7. And 55 + 7 = 62.

Write x = a + ϵ x = a + \epsilon with 0 ϵ < 1 0 \leq \epsilon < 1 ; and x 2 = a 2 + b + η x^2 = a^2 + b + \eta with b 0 b \geq 0 an integer and 0 η < 1 0 \leq \eta < 1 . The equation becomes a 2 + b ( a + ϵ ) a = 6 b = 6 + a ϵ . a^2 + b - (a+\epsilon)a = 6\ \ \ \ \therefore\ \ \ b = 6 + a\epsilon. Substitute this in the equation for x 2 x^2 : 6 + η = a ϵ + ϵ 2 . 6 + \eta = a\epsilon + \epsilon^2. This means that a > 6 a > 6 . Because we look for the minimum value of x x , we choose a = 7 a = 7 .

Now b = 6 + 7 ϵ b = 6 + 7\epsilon is an integer, so that ϵ = k / 7 \epsilon = k/7 , with k k an integer. We get 6 + η = k + k 2 49 k 2 + 49 k = 294 + 49 η . 6 + \eta = k + \frac{k^2}{49} \ \ \ \therefore\ \ \ k^2 + 49k = 294 + 49\eta. Now 0 η < 1 0 \leq \eta < 1 , so that 294 k 2 + 49 k < 343 , 294 ( k + 24 1 2 ) 2 306 1 4 < 343 , 894 1 4 k + 24 1 2 < 943 1 4 , 29.90 k + 24 1 2 < 30.71 . 294 \leq k^2 + 49k < 343, \\ 294 \leq (k + 24\tfrac12)^2 - 306\tfrac14 < 343, \\ \sqrt{894\tfrac14} \leq \left|k + 24\tfrac12\right| < \sqrt{943\tfrac14}, \\ 29.90\cdots \leq \left|k + 24\tfrac12\right| < 30.71\dots. The only positive integer solution is k + 24 1 2 = 30 1 2 k = 6. k + 24\tfrac12 = 30\tfrac12\ \ \ \therefore\ \ \ k = 6. We now have the solution ϵ = 6 / 7 \epsilon = 6/7 and x = 7 + 6 7 = 55 7 . x = 7+\frac 6 7 = \boxed{\dfrac{55}{7}}.

Oh, this is a nice alternative approach. I still prefer the other solutions above, but I believed that your solution is far more practical if the powers of "x" in the given equation is increased. Nevertheless, thanks for sharing!

Pi Han Goh - 3 years, 11 months ago
Marta Reece
Jun 25, 2017

( 55 7 ) 2 55 7 55 7 = 6 \big\lfloor \left(\frac{55}7\right)^2\big\rfloor-\frac{55}7\big\lfloor\frac{55}7\big\rfloor=6

We can see that this is true by doing the individual operations:

( 55 7 ) 2 = 61 \big\lfloor \left(\frac{55}7\right)^2\big\rfloor=61

55 7 55 7 = 55 7 × 7 = 55 \frac{55}7\big\lfloor\frac{55}7\big\rfloor=\frac{55}7\times7=55

61 55 = 6 61-55=6

Answer = 55 7 =\boxed{\dfrac{55}7}

You need to prove the minimum possible value of positive x is 55/7.

Pi Han Goh - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...