Drop it Like it's a Floor Function

Algebra Level 5

Let n n be a positive real. If the number of real solutions to n x 2 = n x 2 + x nx^2=n\lfloor x^2\rfloor+x is 2014 2014 , then the range of possible values of n n is n ( a , b ] n\in (a,b\,] If b a = N b-a=N , then find the value of 1000 N \lfloor 1000N\rfloor


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.

2 solutions

Pranav Arora
Jun 6, 2014

n x 2 = n x 2 + x n ( x 2 x 2 ) = x n { x 2 } = x nx^2=n\lfloor{x^2}\rfloor+x \Rightarrow n(x^2-\lfloor{x^2}\rfloor)=x \Rightarrow n\{x^2\}=x

where { } \{\cdot \} represents the fractional part function.

Now substitute x 2 = t x^2=t , so the equation is now

{ t } = t n \{t\}=\frac{\sqrt{t}}{n}

The question can now be solved with some graphical intuition. Clearly, y = x / n y=\sqrt{x}/n represents a parabola. This parabola should intersect the curve y = { x } y=\{x\} 2014 2014 times as per the question. One point of intersection is origin. For the lower bound of n n , the parabola must pass through a point ( 2013 + δ , 1 ) (2013+\delta,1) where δ 0 + \delta \rightarrow 0^+ , the corresponding value of n n for this is 2013 \sqrt{2013} . The maximum value of n n is achieved when the parabola passes through ( 2014 , 1 ) (2014,1) . Hence,

n ( 2013 , 2014 ] n\in (\sqrt{2013},\sqrt{2014}]

Slightly different graphical explanation than mine, but definitely better organized. I think I shall approve this solution over my own.

Daniel Liu - 7 years ago
Daniel Liu
Jun 6, 2014

We have the equation n x 2 = n x 2 + x nx^2=n\lfloor x^2\rfloor +x

First, we isolate the x x , and try to factor some stuff: n ( x 2 x 2 ) = x n(x^2-\lfloor x^2\rfloor)=x

Now let's divide by n n : x 2 x 2 = x n x^2-\lfloor x^2\rfloor=\dfrac{x}{n}

Thus, we want the number of intersections of the graph f ( x ) = x 2 x 2 f(x)=x^2-\lfloor x^2\rfloor and the linear graph g ( x ) = x n g(x)=\dfrac{x}{n} to be exactly 2014 2014 .

Let's try to find out what exactly the graph f ( x ) = x 2 x 2 f(x)=x^2-\lfloor x^2\rfloor makes. First, we see that if x = a x=\sqrt{a} for some non-negative integer a a , then f ( x ) = 0 f(x)=0 . Furthermore, we see that if x = a ϵ x=\sqrt{a}-\epsilon for some small ϵ > 0 \epsilon > 0 , then we have x 2 a x^2\approx a and x 2 a 1 \lfloor x^2\rfloor \approx a-1 so f ( x ) 1 f(x)\approx 1 .

Thus, the graph's range is [ 0 , 1 ] [0,1] . How does that help us? Well, if x n 1 \dfrac{x}{n} \ge 1 , then we know that any x x equal or greater will not produce any solutions!

Let's see what else we can find out from this graph. First, we see that the growth of the function from x = 0 x=0 to x = 1 x=1 is the same as x 2 x^2 . Then, from x = 1 x=1 to x = 2 x=\sqrt{2} , the graph is reset to 0 0 , and then exhibits the same grown as x 2 x^2 from x = 1 2 x=1\to \sqrt{2} . Ditto for x = 2 3 x=\sqrt{2}\to \sqrt{3} and so on. Thus, the graph is increasing for all intervals [ n , n + 1 ) [\sqrt{n},\sqrt{n+1}) .

Now let's investigate where x x will generate a solution.

First off, we see that every time f ( x ) = 0 f(x)=0 , it generates one solution. This is because the graph is increasing from f ( x ) = 0 f(x)=0 to f ( x ) < 1 f(x) < 1 . Thus, every time x = a x=\sqrt{a} for a non-negative integer a a , if x n < 1 \dfrac{x}{n} < 1 at x = a x=\sqrt{a} , then there will be a solution.

Thus, we want there to be solutions for x = 0 2013 x=\sqrt{0}\to \sqrt{2013} . This means 2013 n < 1 \dfrac{\sqrt{2013}}{n} < 1 so n > 2013 n > \sqrt{2013} . Similarly we want 2014 n 1 \dfrac{\sqrt{2014}}{n}\ge 1 to ensure there isn't 2015 2015 solutions. Solving gives n 2014 n\le \sqrt{2014} .

Thus, n ( 2013 , 2014 ] n\in (\sqrt{2013},\sqrt{2014}] so our answer is 1000 2014 1000 2013 = 11 \lfloor 1000\sqrt{2014}-1000\sqrt{2013}\rfloor=\boxed{11} .

Here is an interactive graph to help your understanding.

Sorry for the hastily written solution. Hopefully the interactive graph will help a little with your understanding.

Daniel Liu - 7 years ago

what does the epsilon and [ ] represent

Aejaz Polymer - 6 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...