Limit involving Series and Greatest Integer Function

869 Views Asked by At

If $[$.$]$ denotes the greatest integer function, then find the value of $\lim_{n \to \infty} \frac{[x] + [2x] + [3x] + … + [nx]}{n^2}$

What I did was, I wrote each greatest integer function $[x]$ as $x - \{x\}$, where $\{.\}$ is the fractional part. Hence, you get

$\lim_{n \to \infty} \frac{\frac{n(n+1)}{2}(x-\{x\})}{n^2}$

The limit should then evaluate to $\frac{x-\{x\}}{2}$

But the answer given is $\frac{x}{2}$. What am I missing here?

2

There are 2 best solutions below

5
On BEST ANSWER

$$\frac{\lfloor x\rfloor+\ldots+\lfloor nx\rfloor}{n^2}=\frac{x+2x+\ldots nx-\{x\}-\ldots-\{nx\}}{n^2}=$$

$$=\frac{n(n+1)}{2n^2}x-\frac{\{x\}+\ldots+\{nx\}}{n^2}\xrightarrow[n\to\infty]{}\frac12x-0=\frac x2$$

since the second addend above tends to zero:

$$\frac{\{x\}+\ldots+\{nx\}}{n^2}\le\frac n{n^2}=\frac1n\xrightarrow[n\to\infty]{}0$$

0
On

Note that by Stolz-Cesaro

$$\lim_{n \to \infty} \frac{\lfloor x\rfloor + \lfloor 2x \rfloor + \lfloor3x\rfloor + … + \lfloor nx]}{n^2}=\lim_{n \to \infty} \frac{\lfloor(n+1)x\rfloor}{(n+1)^2-n^2}=\lim_{n \to \infty} \frac{\lfloor(n+1)x\rfloor}{2n+1}=$$ $$=\lim_{n \to \infty} \frac{(n+1)x}{2n+1}-\frac{\{(n+1)x\}}{2n+1}$$