Analyzing the Setup
The problem asks us to evaluate the limit:
n→∞limn2[r]+[2r]+⋯+[nr]
The Greatest Integer Function (GIF), denoted by [x], is inherently discontinuous and difficult to manipulate directly. To overcome this, we employ the Sandwich Theorem (or Squeeze Theorem).
The Strategy of the Sandwich
We utilize the fundamental property of the GIF, which states that for any real number
x:
x−1<[x]≤x
This inequality allows us to "cage" the jagged function between two smooth, continuous expressions. By applying this to every term in the series, we transform a discrete, intractable problem into a manageable one.
The Summation Battle
We apply the inequality to each term
kr for
k=1,2,…,n:
kr−1<[kr]≤kr
Summing these inequalities vertically from
k=1 to
n, we obtain:
k=1∑n(kr−1)<k=1∑n[kr]≤k=1∑nkr
Using the standard summation formula
∑k=1nk=2n(n+1), the right side becomes:
k=1∑nkr=r2n(n+1)
The left side is simply the sum of
kr minus the sum of
1 repeated
n times:
k=1∑n(kr−1)=r2n(n+1)−n
The Squeeze
We now have the following inequality for our target expression:
r2n(n+1)−n<k=1∑n[kr]≤r2n(n+1)
To find the limit, we divide the entire inequality by
n2:
2n2rn(n+1)−n2n<n2∑k=1n[kr]≤2n2rn(n+1)
Simplifying the bounds, we get:
2r(1+n1)−n1<n2∑k=1n[kr]≤2r(1+n1)
The Final Victory
As
n→∞, the term
n1 approaches
0. Consequently, both the lower bound and the upper bound converge to the same value:
n→∞lim[2r(1+n1)−n1]=2r
n→∞lim[2r(1+n1)]=2r
By the
Sandwich Theorem, the limit of the target expression is forced to the same value. Thus, the final result is:
2r