We need to evaluate:
< / p > < p > lim n → ∞ 1 2 n ( 1 1 − 1 2 n + 1 1 − 2 2 n + ⋯ + 1 1 − 2 n − 1 2 n ) < / p > < p > </p>
<p>\lim_{n \to \infty} \frac{1}{2n}\left(\frac{1}{\sqrt{1 - \frac{1}{2n}}} + \frac{1}{\sqrt{1 - \frac{2}{2n}}} + \cdots + \frac{1}{\sqrt{1 - \frac{2n-1}{2n}}}\right)</p>
<p> < / p >< p > lim n → ∞ 2 n 1 ( 1 − 2 n 1 1 + 1 − 2 n 2 1 + ⋯ + 1 − 2 n 2 n − 1 1 ) < / p >< p >
Setting N = 2 n N = 2n N = 2 n transforms the expression into
< / p > < p > 1 N ∑ k = 1 N − 1 1 1 − k N < / p > < p > </p>
<p>\frac{1}{N}\sum_{k=1}^{N-1} \frac{1}{\sqrt{1 - \frac{k}{N}}}</p>
<p> < / p >< p > N 1 ∑ k = 1 N − 1 1 − N k 1 < / p >< p >
This sum can be recognized as a Riemann sum for the function f ( x ) = 1 1 − x f(x) = \dfrac{1}{\sqrt{1-x}} f ( x ) = 1 − x 1 on the interval [ 0 , 1 ] [0,1] [ 0 , 1 ] , taking sample points x k = k N x_k = \dfrac{k}{N} x k = N k with step size Δ x = 1 N \Delta x = \dfrac{1}{N} Δ x = N 1 . Although f ( x ) f(x) f ( x ) becomes unbounded as x → 1 x\to1 x → 1 , the corresponding improper integral converges, and thus the Riemann sum converges to the integral in the limit as N → ∞ N\to\infty N → ∞ :
< / p > < p > lim N → ∞ 1 N ∑ k = 1 N − 1 1 1 − k / N = ∫ 0 1 1 1 − x d x < / p > < p > </p>
<p>\lim_{N \to \infty} \frac{1}{N}\sum_{k=1}^{N-1} \frac{1}{\sqrt{1-k/N}} = \int_0^1 \frac{1}{\sqrt{1-x}}\,dx</p>
<p> < / p >< p > lim N → ∞ N 1 ∑ k = 1 N − 1 1 − k / N 1 = ∫ 0 1 1 − x 1 d x < / p >< p >
To evaluate the integral, substitute u = 1 − x u = 1-x u = 1 − x so that d u = − d x du = -dx d u = − d x . This gives
< / p > < p > ∫ 0 1 d x 1 − x = ∫ 1 0 − d u u = ∫ 0 1 u − 1 / 2 d u = [ 2 u ] 0 1 = 2 ( 1 ) − 2 ( 0 ) = 2 < / p > < p > </p>
<p>\int_0^1 \frac{dx}{\sqrt{1-x}} = \int_1^0 \frac{-du}{\sqrt{u}} = \int_0^1 u^{-1/2}\,du = \left[2\sqrt{u}\right]_0^1 = 2(1)-2(0) = 2</p>
<p> < / p >< p > ∫ 0 1 1 − x d x = ∫ 1 0 u − d u = ∫ 0 1 u − 1/2 d u = [ 2 u ] 0 1 = 2 ( 1 ) − 2 ( 0 ) = 2 < / p >< p >
The answer is Option C: 2 2 2 .