Find the smallest positive real x such that ⌊ x 2 ⌋ − x ⌊ x ⌋ = 6 . If your answer is in the form b a , where a and b are coprime positive integers, submit your answer as a + b .
Notation:
⌊
⋅
⌋
denotes the
floor function
.
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.
Awesome solution
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.
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
Log in to reply
Oops just realised the square is inside the brackets. Great solution
Fantastic!!!
Wow, how did you thought about an awesome problem? Is there some inspiration?
Why is 55/3 not a valid answer, did i evaluate wrongly?
Log in to reply
Yes, you evaluated wrongly.
Log in to reply
Where did i go wrong? I am now supporting my second answer, The equation: ⌊ x 2 ⌋ − x ⌊ x ⌋ = 6
My final solution: x = 2 2 5 ⌊ 2 2 2 5 2 ⌋ − 2 2 5 ⌊ 2 2 5 ⌋ = ⌊ 4 6 2 5 ⌋ − 1 2 . 5 ⌊ 1 2 . 5 ⌋ = ⌊ 1 5 6 . 2 5 ⌋ − 1 2 . 5 ⋅ 1 2 = 1 5 6 − 1 5 0 = 6
And my first claim: x = 3 5 5 ⌊ 3 2 5 5 2 ⌋ − 3 5 5 ⌊ 3 5 5 ⌋ = ⌊ 9 3 0 2 5 ⌋ − 3 5 5 ⌊ 1 8 . 3 3 . . . ⌋ = ⌊ 3 3 6 . 1 1 . . . ⌋ − 3 5 5 ⋅ 1 8 = 3 3 6 − 3 3 0 = 6 Am i missing something?
Log in to reply
@Otto Tot – You have only shown that 55/3 is a solution to x , but the question is asking for the minimum possible value of x .
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]
There is a error close to the end, it's supposed to be s = 6/n and you wrote S = n/6. 🙄
In the fourth step, how did we realize that 2ns was an integer?
Consider the equation ⌊ x 2 ⌋ − x ⌊ x ⌋ = 6 , we note that the RHS is an integer, the LHS must also be an integer. Since ⌊ x 2 ⌋ is an integer, x ⌊ x ⌋ must also be an integer. For x ⌊ x ⌋ to be an integer, x must be of the form x = ⌊ x ⌋ + { x } = ⌊ x ⌋ + ⌊ x ⌋ n , where n is an integer such that 0 ≤ n < ⌊ x ⌋ .
Now we have:
⌊ x 2 ⌋ − x ⌊ x ⌋ ⌊ ( ⌊ x ⌋ + { x } ) 2 ⌋ − ( ⌊ x ⌋ + { x } ) ⌊ x ⌋ ⌊ ( ⌊ x ⌋ + ⌊ x ⌋ n ) 2 ⌋ − ( ⌊ x ⌋ + ⌊ x ⌋ n ) ⌊ x ⌋ ⌊ ⌊ x ⌋ 2 + 2 n + ⌊ x ⌋ 2 n 2 ⌋ − ⌊ x ⌋ 2 − n ⌊ x ⌋ 2 + 2 n − ⌊ x ⌋ 2 − n ⟹ n = 6 = 6 = 6 = 6 = 6 = 6
Therefore, the equation holds true when n = 6 , Since n < ⌊ x ⌋ , there is no solution for ⌊ x ⌋ ≤ 6 ; and the smallest ⌊ x ⌋ = 7 and the smallest x = 7 + 7 6 = 7 5 5 . ⟹ a + b = 5 5 + 7 = 6 2
But the outcome is -6 and not 6, isn't it?
Log in to reply
No, ⌊ x ⌋ 2 + 2 n − ⌊ x ⌋ 2 − n = 6 , ⟹ 2 n − n = n = 6
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
I used to use n = ⌊ x ⌋ and δ = { x } . Then this is not standard. Check out the wiki for \lfloor x \rfloor floor function and { x } fractional part function .
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.
Log in to reply
For example x = 6 . 5 , then ⌊ x ⌋ = 6 and { x } = 0 . 5 ⟹ ⌊ x ⌋ { x } = 3 .
Log in to reply
But this is not always true for all possible values of x, right? What am I missing?
Log in to reply
@Krish Shah – Yes, but in the equation above, the RHS = 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 must be rational and ⌊ x ⌋ must the a multiple of of the denominator of { x } .
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}?
Log in to reply
@Krish Shah – For example if the x = 3 2 1 , then ⌊ x ⌋ = 3 and { x } = 2 1 , then ⌊ x ⌋ { x } = 2 3 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 satisfy the equation and not continuous.
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! :)
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 + ϵ with 0 ≤ ϵ < 1 ; and x 2 = a 2 + b + η with b ≥ 0 an integer and 0 ≤ η < 1 . The equation becomes a 2 + b − ( a + ϵ ) a = 6 ∴ b = 6 + a ϵ . Substitute this in the equation for x 2 : 6 + η = a ϵ + ϵ 2 . This means that a > 6 . Because we look for the minimum value of x , we choose a = 7 .
Now b = 6 + 7 ϵ is an integer, so that ϵ = k / 7 , with k an integer. We get 6 + η = k + 4 9 k 2 ∴ k 2 + 4 9 k = 2 9 4 + 4 9 η . Now 0 ≤ η < 1 , so that 2 9 4 ≤ k 2 + 4 9 k < 3 4 3 , 2 9 4 ≤ ( k + 2 4 2 1 ) 2 − 3 0 6 4 1 < 3 4 3 , 8 9 4 4 1 ≤ ∣ ∣ k + 2 4 2 1 ∣ ∣ < 9 4 3 4 1 , 2 9 . 9 0 ⋯ ≤ ∣ ∣ k + 2 4 2 1 ∣ ∣ < 3 0 . 7 1 … . The only positive integer solution is k + 2 4 2 1 = 3 0 2 1 ∴ k = 6 . We now have the solution ϵ = 6 / 7 and x = 7 + 7 6 = 7 5 5 .
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!
⌊ ( 7 5 5 ) 2 ⌋ − 7 5 5 ⌊ 7 5 5 ⌋ = 6
We can see that this is true by doing the individual operations:
⌊ ( 7 5 5 ) 2 ⌋ = 6 1
7 5 5 ⌊ 7 5 5 ⌋ = 7 5 5 × 7 = 5 5
6 1 − 5 5 = 6
Answer = 7 5 5
You need to prove the minimum possible value of positive x is 55/7.
Problem Loading...
Note Loading...
Set Loading...
Let x = n + s where n is an integer and 0 ≤ s < 1 , that is s is the fractional part of x .
Substituting this in the original equation we get, ⌊ x 2 ⌋ − x ⌊ x ⌋ = ⌊ ( n + s ) 2 ⌋ − ( n + s ) ⌊ n + s ⌋ = 6 Note that ⌊ n + s ⌋ = n . This implies, ⌊ n 2 + 2 n s + s 2 ⌋ − ( n + s ) ⌊ n ⌋ = 6 Since 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 Observe that ⌊ 2 n s + s 2 ⌋ is always an integer (because of the floor function), so for ⌊ 2 n s + s 2 ⌋ − n s to be an integer which in this case is 6 , n s 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 Since s < 1 we must have s 2 < 1 , ⟹ ⌊ s 2 ⌋ = 0 . Thus the equation becomes, n s + ⌊ s 2 ⌋ = n s = 6 ⟹ s = n 6
Note that for s to satisfy the condition 0 ≤ s < 1 , n must be greater than 6 ⟹ n ≥ 7 . But to achieve the minimum possible value of x , n must be minimized.
⟹ n = 7 , s = 7 6 ⟹ x = n + s = 7 + 7 6 = 7 5 5 .
Therefore, a = 5 5 , b = 7 ⟹ a + b = 6 2 .