Bounded: A Sequence Inside a Fence

Is there a fence that pens in every term of the sequence at once? If yes, the sequence is bounded.

The fence may not move from term to term. A single number MM must satisfy ∣anβˆ£β‰€M|a_n| \le M for every term. Every convergent sequence is bounded. But bounded does not imply convergent: (βˆ’1)n(-1)^n just bounces back and forth inside its fence.

For example, a πŸ‘ sheep wanders around inside its fence. However far it roams, it never leaves the fence. A bounded sequence is the same picture.

βˆƒM>0,Β βˆ€n: ∣anβˆ£β‰€M\exists M > 0, \ \forall n: \ |a_n| \le M

Examples & Exercises

Show the sequence an=nn+1a_n = \frac{n}{n + 1} is bounded, and prove completely that its supremum is 1, a value no term ever reaches.

0<nn+1<1,sup⁑nan=10 < \frac{n}{n + 1} < 1, \qquad \sup_n a_n = 1
Approaching 1 but never touching it.
Show proof
  1. Boundedness: for nβ‰₯1n \ge 1, 0<n<n+10 < n < n + 1, so 0<an<10 < a_n < 1. Hence every term satisfies ∣anβˆ£β‰€1|a_n| \le 1: the sequence is bounded.

  2. 1 is the least upper bound: given Ξ΅>0\varepsilon > 0, the Archimedean property gives nn with 1Ξ΅<n+1\frac{1}{\varepsilon} < n + 1. For that nn, an=1βˆ’1n+1>1βˆ’Ξ΅a_n = 1 - \frac{1}{n + 1} > 1 - \varepsilon. So no number below 1 is an upper bound.

  3. Hence sup⁑an=1\sup a_n = 1. And since every term satisfies an<1a_n < 1, no term attains the supremum.

Prove completely that every convergent sequence is bounded.

anβ†’L ⟹ (an)Β isΒ boundeda_n \to L \ \Longrightarrow \ (a_n) \text{ is bounded}
A convergent example β€” the tail is trapped near the limit, and the head has only finitely many terms.
Show proof
  1. Suppose anβ†’La_n \to L. Applying the definition of convergence with Ξ΅=1\varepsilon = 1 gives NN such that every n>Nn > N has ∣anβˆ’L∣<1|a_n - L| < 1, hence ∣an∣<∣L∣+1|a_n| < |L| + 1. The tail is trapped.

  2. The head is finite: a1,…,aNa_1, \dots, a_N are finitely many numbers, so M0=max⁑(∣a1∣,…,∣aN∣)M_0 = \max(|a_1|, \dots, |a_N|) exists.

  3. With M=max⁑(M0,∣L∣+1)M = \max(M_0, |L| + 1), both head terms and tail terms satisfy ∣anβˆ£β‰€M|a_n| \le M. So the sequence is bounded.

Prove completely that the sequence an=(βˆ’1)na_n = (-1)^n is bounded but does not converge.

∣an∣=1Β βˆ€n,anβ†’ΜΈLΒ βˆ€L|a_n| = 1 \ \forall n, \qquad a_n \not\to L \ \forall L
Inside the fence, just bouncing back and forth.
Show proof
  1. Boundedness: every term has ∣an∣=1|a_n| = 1, so M=1M = 1 is a fence.

  2. Non-convergence: suppose it converged to some real LL. Neighbouring terms satisfy ∣an+1βˆ’an∣=2|a_{n + 1} - a_n| = 2. But convergence with Ξ΅=12\varepsilon = \frac{1}{2} puts every term past some NN within 12\frac{1}{2} of LL. Then neighbouring terms would satisfy ∣an+1βˆ’anβˆ£β‰€βˆ£an+1βˆ’L∣+∣Lβˆ’an∣<1|a_{n + 1} - a_n| \le |a_{n + 1} - L| + |L - a_n| < 1 by the triangle inequality.

  3. But 2<12 < 1 is impossible β€” a contradiction. So it converges to no LL. A bounded sequence need not converge.

3. Sequences