Floor function equation

Algebra Level 5

x x = y \large x\left\lfloor{x}\right\rfloor=y

For how many integer values of y y , where 1 y 2017 1\leq y \leq 2017 , are there real values for x x which satisfy the equation?


The answer is 1973.

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

Brian Moehring
Feb 15, 2017

Instead of focusing on x x , let's focus on n : = x n := \lfloor{x}\rfloor and ε : = { x } \varepsilon := \{x\} . Note that n n can be any nonzero integer and ε [ 0 , 1 ) \varepsilon \in [0,1) , and both of them can be chosen independently of one another. In these new terms, we have ( n + ε ) n = y y n = n + ε [ n , n + 1 ) . (n+\varepsilon)n = y \Rightarrow \frac{y}{n} = n + \varepsilon \in [n,n+1).

Now, if n > 0 n > 0 , this implies y [ n 2 , n 2 + n ) = [ n 2 , n 2 + n ) y \in \left[n^2, n^2+n\right) = \left[n^2, n^2+|n|\right) , and if n < 0 n<0 , this implies y ( n 2 + n , n 2 ] = ( n 2 n , n 2 ] y \in \left(n^2+n, n^2\right] = \left(n^2-|n|, n^2\right] . Combining these, y y is an integer such that there is a positive integer m = n m = |n| such that, y ( m 2 m , m 2 + m ) y \in \left(m^2-m, m^2+m\right)

More explicitly, y m N + ( m 2 m , m 2 + m ) = ( 0 , 2 ) ( 2 , 6 ) ( 6 , 12 ) y \in \bigcup_{m\in \mathbb{N}^+} \left(m^2-m, m^2+m\right) = (0,2) \cup (2,6) \cup (6,12) \cup \cdots where the observation that the right endpoint of one open interval and the left endpoint of the next open are the same can be confirmed by verifying m 2 + m = ( m + 1 ) 2 ( m + 1 ) m^2 + m = (m+1)^2 - (m+1) for all m N + m \in \mathbb{N}^+ .

Finally, we have the way to find our answer: The only positive integers which cannot be the y y -value are those integers of the form m 2 + m m^2+m for some m N + m\in \mathbb{N}^+ . Solving 1 m 2 + m 2017 1 m 44 1 \leq m^2 + m \leq 2017 \quad \Rightarrow \quad 1 \leq m \leq 44 so y y cannot be 44 44 numbers out of the 2017 2017 positive integers in that range, so there are 2017 44 = 1973 2017 - 44 = \boxed{1973} possible such values for y y .

What i did : plotted graph of x [x] , then finded points on y axis correspondig to points of discontinuity (integer y ) on both sides of axes . Took out the uncommon points finded 37 y 's from 1981 to 2017 did not have an real x. Please point out where i am wrong.

Aakash Khandelwal - 4 years, 1 month ago

Log in to reply

Bro you are missing some points , I also did by graph and got correct answer(44 discontinuities)

Harsh Shrivastava - 4 years, 1 month ago

Log in to reply

Hi Bro. Can you tell me a value of x for which y=1981

Kushagra Sahni - 4 years ago

Log in to reply

@Kushagra Sahni Try x = 1981 / 45 x = -1981/45

Brian Moehring - 4 years ago
Bob Kadylo
Jun 23, 2017

I first carefully examined the graph and include a snapshot of the bottom:

It became clear that if y was a perfect square number, then there were TWO solutions for x .

If y was of the form n 2 + n n^2+n , then there was NO SOLUTION for x .

If y was any other number, then there was a SINGLE solution for x , sometimes + , sometimes - .

In the range of values for y, from 1 to 2017 inclusive, we find 44 perfect squares.

2017 44 = 1973 2017-44= \boxed{1973}

This solution is not as rigorous or detailed as @Brian Moehring provides (which I upvoted - thanks, Brian) but it provides a visual way of seeing the problem.

Your solution is easy to grasp ,sir. (+1)!

Rishu Jaar - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...