← 2018 Paper 1

UPSC 2018 Maths Optional Paper 1 Q1d — Step-by-Step Solution

10 marks · Section A

Riemann Definite Integral; Integrability · Calculus · Read the full method →

Question

Find the limit lim⁡n→∞1n2∑r=0n−1n2−r2\displaystyle\lim_{n\to\infty}\frac{1}{n^2}\sum_{r=0}^{n-1}\sqrt{n^2-r^2}.

Technique

Limit of a sum →\to definite integral (Riemann sum); ∫011−x2 dx=π/4\int_0^1\sqrt{1-x^2}\,dx=\pi/4 as a quarter‑circle area.

Solution

Step 1 — Recognise a Riemann sum

Factor nn out of the square root:

1n2∑r=0n−1n2−r2=1n2∑r=0n−1n1−(rn)2=1n∑r=0n−11−(rn)2.\frac1{n^2}\sum_{r=0}^{n-1}\sqrt{n^2-r^2}=\frac1{n^2}\sum_{r=0}^{n-1}n\sqrt{1-\Big(\tfrac rn\Big)^2}=\frac1n\sum_{r=0}^{n-1}\sqrt{1-\Big(\tfrac rn\Big)^2}.

This is a Riemann sum for f(x)=1−x2f(x)=\sqrt{1-x^2} on [0,1][0,1] with xr=r/nx_r=r/n and mesh Δx=1/n\Delta x=1/n (left endpoints).

Step 2 — Pass to the integral

Since f(x)=1−x2f(x)=\sqrt{1-x^2} is continuous on [0,1][0,1], the Riemann sums converge to the definite integral:

lim⁡n→∞1n∑r=0n−11−(rn)2=∫011−x2 dx.\lim_{n\to\infty}\frac1n\sum_{r=0}^{n-1}\sqrt{1-\Big(\tfrac rn\Big)^2}=\int_0^1\sqrt{1-x^2}\,dx.

Step 3 — Evaluate the integral

∫011−x2 dx\int_0^1\sqrt{1-x^2}\,dx is the area of a quarter of the unit disc, hence equals π4\dfrac\pi4. (Analytically, ∫1−x2 dx=12 ⁣[x1−x2+arcsin⁡x]\int\sqrt{1-x^2}\,dx=\tfrac12\!\left[x\sqrt{1-x^2}+\arcsin x\right]; evaluated from 00 to 11 this is 12arcsin⁡1=π4\tfrac12\arcsin1=\tfrac\pi4.)

Answer

  lim⁡n→∞1n2∑r=0n−1n2−r2=π4.  \boxed{\;\lim_{n\to\infty}\frac{1}{n^2}\sum_{r=0}^{n-1}\sqrt{n^2-r^2}=\frac{\pi}{4}.\;}
We post more of this — worked solutions, CSAT trap breakdowns, guide chapters — a few times a week on Telegram. Free, no sign-in. Join

This solution is part of the Maths Coverage Map — 14 years, mapped. Get the take-away PDF free.