Sequences and the ε–N Limit

25 min
0/4 practice checks

A sequence (an)(a_n) is an ordered, infinite list of real numbers: a1,a2,a3,a_1, a_2, a_3, \dots. We say (an)(a_n) converges to a limit LL, written limnan=L\lim_{n\to\infty} a_n = L, when the terms get and stay arbitrarily close to LL. Made precise, this is the ε\varepsilonNN definition:

ε>0    NN    such that    n>N    anL<ε.\forall\, \varepsilon > 0 \;\; \exists\, N \in \mathbb{N} \;\; \text{such that} \;\; n > N \;\Rightarrow\; |a_n - L| < \varepsilon.

Read it as a challenge–response game. Someone hands you a tolerance ε\varepsilon (however tiny). You must find a cut-off NN so that every term past aNa_N sits within ε\varepsilon of LL. If you can always answer, LL is the limit.

Worked example. Prove that an=1n0a_n = \dfrac{1}{n} \to 0.

Given any ε>0\varepsilon > 0, choose a natural number N>1εN > \dfrac{1}{\varepsilon}. Then for every n>Nn > N,

1n0=1n<1N<ε.\left| \tfrac{1}{n} - 0 \right| = \tfrac{1}{n} < \tfrac{1}{N} < \varepsilon.

Because we could meet any ε\varepsilon, the limit is 00. Notice we never needed ana_n to actually equal 00 — closeness that we can force as tight as we like is enough.