← 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 13 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 fmfn|f_m-f_n| using k!2k1k!\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 fmfn<ε|f_m-f_n|<\varepsilon for all m,nNm,n\ge N.

Step 1 — Bound fmfn|f_m-f_n| for m>nm>n.

fmfn=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!2k1k!\ge 2^{k-1} for all k1k\ge 1 (by induction), we have 1/k!1/2k11/k!\le 1/2^{k-1}:

fmfnk=n+1m12k1<k=n+112k1=12n1.|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/2N1<ε1/2^{N-1}<\varepsilon. Then for all m,nNm,n\ge N (with m>nm>n):

fmfn12n112N1<ε.|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=01/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 — 13 years, mapped. Get the take-away PDF free.