More on Sequences — Question 2

PDF ↗

Question 2

Let (bn)(b_n) be a bounded real sequence and define an=sup⁡{bk:k≥n}a_n=\sup\{b_k:k\ge n\}.

  1. Explain why every ana_n exists.

  2. Prove that (an)(a_n) is decreasing and bounded, and hence convergent.

  3. State what its limit represents, and compute it when bn=(−1)n+1/nb_n=(-1)^n+1/n.

Original worksheet page 1: question and worked solution for 4-2-002
Show solutionHide solution

Question 2 – Solution

Step 1: Verify that each supremum exists.

Let Tn={bk:k≥n}T_n=\{b_k:k\ge n\}. Each tail is nonempty, and because (bn)(b_n) is bounded, TnT_n is bounded above. The least-upper-bound property of ℝ\mathbb R therefore guarantees that an=sup⁡Tna_n=\sup T_n exists.

Step 2: Prove monotonicity.

Removing the first element of a tail cannot increase its set of possible values. Formally, Tn+1⊆TnT_{n+1}\subseteq T_n, so an+1=sup⁡Tn+1≤sup⁡Tn=an.a_{n+1}=\sup T_{n+1}\le\sup T_n=a_n. Thus (an)(a_n) is decreasing.

Step 3: Establish a lower bound and convergence.

If mm is any lower bound for (bn)(b_n), then m≤bk≤anm\le b_k\le a_n for every k≥nk\ge n, so m≤anm\le a_n. Hence (an)(a_n) is bounded below. The Monotone Convergence Theorem now gives convergence, and its limit is called the limit superior: limn→∞an=limsupn→∞bn.\lim_{n\to\infty}a_n=\limsup_{n\to\infty}b_n.

Step 4: Apply the construction to the example.

For bn=(−1)n+1/nb_n=(-1)^n+1/n, even terms equal 1+1/(2j)1+1/(2j) and odd terms are negative. Among the even terms in a tail, the earliest one is largest. If ene_n is the first even integer satisfying en≥ne_n\ge n, then an=1+1en→1.a_n=1+\frac1{e_n}\longrightarrow1. Thus limsup⁡bn=1\limsup b_n=1. The tail-supremum process has turned oscillating bounded data into a decreasing upper envelope.

Original worksheet page 2: question and worked solution for 4-2-002

Original worksheet layout. Use Enlarge or open the PDF for a closer view.