← 2024 Paper 2

UPSC 2024 Maths Optional Paper 2 Q2a — Step-by-Step Solution

15 marks · Section A

Cauchy sequences; completeness of R · Real Analysis · asked 3× in 14 yrs · Read the full method →

Question

Using Cauchy’s general principle of convergence, examine the convergence of the sequence ⟨fn⟩\langle f_n\rangle, where fn=1+11!+12!+⋯+1n!f_n=1+\dfrac{1}{1!}+\dfrac{1}{2!}+\cdots+\dfrac{1}{n!}.

Technique

Bound ∣fm−fn∣|f_m-f_n| using k!≥2k−1k!\ge 2^{k-1} to reduce to a geometric tail; then apply the Cauchy criterion.

Solution

Cauchy’s general principle. A sequence ⟨fn⟩\langle f_n\rangle converges iff for every ε>0\varepsilon>0 there exists NN such that ∣fm−fn∣<ε|f_m-f_n|<\varepsilon for all m,n≥Nm,n\ge N.

Step 1 — Bound ∣fm−fn∣|f_m-f_n| for m>nm>n.

∣fm−fn∣=1(n+1)!+1(n+2)!+⋯+1m!.|f_m-f_n|=\frac{1}{(n+1)!}+\frac{1}{(n+2)!}+\cdots+\frac{1}{m!}.

Since k!≥2k−1k!\ge 2^{k-1} for all k≥1k\ge 1 (by induction), we have 1/k!≤1/2k−11/k!\le 1/2^{k-1}:

∣fm−fn∣≤∑k=n+1m12k−1<∑k=n+1∞12k−1=12n−1.|f_m-f_n|\le\sum_{k=n+1}^{m}\frac{1}{2^{k-1}}<\sum_{k=n+1}^{\infty}\frac{1}{2^{k-1}}=\frac{1}{2^{n-1}}.

Step 2 — Apply the criterion.

Given ε>0\varepsilon>0, choose NN such that 1/2N−1<ε1/2^{N-1}<\varepsilon. Then for all m,n≥Nm,n\ge N (with m>nm>n):

∣fm−fn∣≤12n−1≤12N−1<ε.|f_m-f_n|\le\frac{1}{2^{n-1}}\le\frac{1}{2^{N-1}}<\varepsilon.

By Cauchy’s principle, ⟨fn⟩\langle f_n\rangle is convergent.

Answer

  ⟨fn⟩ converges.    (Its limit is e=∑k=0∞1/k!.)  \boxed{\;\langle f_n\rangle\text{ converges.}\;\;(\text{Its limit is }e=\sum_{k=0}^\infty 1/k!.)\;}
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.