Once floored, always floored

Calculus Level 3

S n ( x ) = r = 1 n r x S_n(x) = \sum_{r=1}^{n} \lfloor rx \rfloor

For x x R \in \mathbb{R} , define S n ( x ) S_n(x) as above.

Evaluate

lim n S n ( x ) n 2 x = 2015.20162017 . \displaystyle \left\lfloor \left. \lim_{n \to \infty } \frac{S_n(x)}{n^2} \right|_{x = 2015.20162017} \right\rfloor.


The answer is 1007.

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.

3 solutions

Sudeep Salgia
Jul 9, 2015

From the definition of the floor function, it follows that y 1 y y \displaystyle y -1 \leq \lfloor y \rfloor \leq y y \forall y R \in \mathbb{R} . Therefore for each term in S n ( x ) S_n (x) we can write, r x 1 r x r x \displaystyle rx -1 \leq \lfloor rx \rfloor \leq rx . Therefore, on summing up all the terms, we get, r = 1 n ( r x 1 ) r = 1 n r x r = 1 n r x \sum_{r=1}^n (rx-1) \leq \sum_{r=1}^n \lfloor rx \rfloor \leq \sum_{r=1}^n rx n x ( n + 1 ) 2 n S n ( x ) n x ( n + 1 ) 2 \Rightarrow \frac{nx(n+1)}{2} - n \leq S_n(x) \leq \frac{nx(n+1)}{2}

Dividing throughout by n 2 n^2 and taking the limit we get, lim n x 2 ( 1 + 1 n ) 1 n lim n S n ( x ) n 2 lim n x 2 ( 1 + 1 n ) \lim_{n \to \infty} \frac{x}{2}\left( 1 + \frac{1}{n} \right) - \frac{1}{n} \leq \lim_{n \to \infty} \frac{S_n(x)}{n^2} \leq \lim_{n \to \infty} \frac{x}{2}\left( 1 + \frac{1}{n} \right) Realizing that the limit of the lower estimate is same as that of the upper one, we can state the required limit is the equal value by invoking the Squeeze Theorem .

lim n S n ( x ) n 2 = x 2 \displaystyle \therefore \lim_{n \to \infty} \frac{S_n(x)}{n^2} = \frac{x}{2} .

Thus the required value is 2015.20162017 2 = 1007 \displaystyle \bigg \lfloor \frac{2015.20162017}{2} \bigg\rfloor = \boxed{1007} .

Note:
The actual inequality for the floor function is y 1 < y y \displaystyle y -1 < \lfloor y \rfloor \leq y . Using the \leq sign instead of < < keeps the essence of inequality intact but makes it easier to relate with the squeeze theorem and hence I have written the inequality with the \leq sign.

Moderator note:

That's a nice proof-based question :)

Since you've provided x = 2015 (an integer), we don't need to think so high like squeeze theorem to calculate the answer. If you provide decimal x like x = 2015.abcdefgh...., the problem wouldn't have been that easy :)

Satyajit Mohanty - 5 years, 11 months ago

Log in to reply

Thanks for pointing that out. I have edited the problem accordingly.

Sudeep Salgia - 5 years, 11 months ago

Log in to reply

Now, the problem looks challenging :D

Satyajit Mohanty - 5 years, 11 months ago

Very good use of Often neglected Sandwich theorem :)

Prakhar Bindal - 5 years, 2 months ago

Sandwich Theorem!

Md Zuhair - 3 years, 3 months ago

Break the gif into two parts. One is real part and other fractional part. Since fractional part will return a value between zero and one, it's contribution to the limit becomes zero. The question is now reduced to calculate a basic limit, which can be calculated easily using limit as a sum technique.

Aniv Mazumder
Jul 12, 2018

cosnidering the limit lim n S n ( x ) n 2 \lim_{n \to \infty}\frac{S_n(x)}{n^2} when x is fixed

then by stolz cesaro lim n S n ( x ) n 2 = lim n S n + 1 ( x ) S n ( x ) 2 n + 1 = lim n [ ( n + 1 ) x ] 2 n + 1 = x 2 \lim_{n \to \infty}\frac{S_n(x)}{n^2}=\lim_{n \to \infty}\frac{S_{n+1}(x)-S_n(x)}{2n+1}=\lim_{n \to \infty}\frac{[(n+1)x]}{2n+1}=\frac{x}{2}

by squeeze

so [ lim n S n ( x ) n 2 ] = [ x 2 ] = 1007 \left[\lim_{n \to \infty}\frac{S_n(x)}{n^2}\right]=\left[\frac{x}{2}\right]=1007

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...