Lim Sup & Lim Inf

The ultimate bounds of a sequence. When a limit doesn't exist, these two always do.

The Definitions

Limit Superior

$\limsup s_n = \lim_{N \to \infty} \sup \{s_n : n \gt N\}$

Limit Inferior

$\liminf s_n = \lim_{N \to \infty} \inf \{s_n : n \gt N\}$

Intuition: Imagine cutting off the first $N$ terms of the sequence. What is the supremum (least upper bound) of what's left? As you cut off more and more terms ($N \to \infty$), that supremum settles down to a value. That value is the $\limsup$.

Visualizing the "Tail"

Cutoff N: 0 Tail Sup: - Tail Inf: -

Drag slider to increase N (ignore first N terms)

Key Properties & Theorems

Subsequential Limits

$\limsup s_n$ is the largest subsequential limit.
$\liminf s_n$ is the smallest subsequential limit.

Convergence Test

A sequence $(s_n)$ converges if and only if: $$\liminf s_n = \limsup s_n$$

Always Exists

Unlike the regular limit $\lim s_n$, the $\limsup$ and $\liminf$ always exist (possibly $\pm \infty$) for any sequence of real numbers.

Example Walkthrough

Consider the sequence $s_n = (-1)^n + \frac{1}{n}$. Let's find the lim sup and lim inf.

Step 1: Write out terms

  • n=1: -1 + 1 = 0
  • n=2: 1 + 1/2 = 1.5
  • n=3: -1 + 1/3 = -0.66...
  • n=4: 1 + 1/4 = 1.25
  • n=5: -1 + 1/5 = -0.8

Step 2: Identify Subsequences

The even terms are $1 + 1/2k \to 1$.

The odd terms are $-1 + 1/(2k-1) \to -1$.

Conclusion:

The set of subsequential limits is $S = \{-1, 1\}$.

$\limsup s_n = \sup S = 1$

$\liminf s_n = \inf S = -1$

Practice Problems

True/False

1. $\limsup s_n$ always exists (possibly $\pm\infty$) for any sequence of real numbers.

2. If $\limsup s_n = \liminf s_n$, then the sequence converges to a finite limit.

3. $\limsup (s_n + t_n) \le \limsup s_n + \limsup t_n$ (assuming the sum is defined).

4. If a sequence is bounded, then $\limsup s_n$ is a real number.

Fill in the Blank

1. The limit superior of a sequence $(s_n)$ is the limit of the sequence $v_N = \sup \{s_n : n \gt N\}$. The sequence $v_N$ is always ______.

2. If $S$ is the set of subsequential limits of $(s_n)$, then $\limsup s_n = \sup S$. If $(s_n)$ is bounded, then $\limsup s_n$ is the ______ element of $S$.

3. A sequence $(s_n)$ converges to $L \in \mathbb{R}$ if and only if $\liminf s_n = \limsup s_n = $ ______.

Full Problems

1. Find $\limsup s_n$ and $\liminf s_n$ for $s_n = (-1)^n + \frac{1}{n}$.

2. Let $s_n = \sin(n\pi/3)$. Find $\limsup s_n$.

3. Give an example of a sequence where $\liminf s_n \lt \limsup s_n$.

4. Prove that if $s_n \le t_n$ for all $n$, then $\limsup s_n \le \limsup t_n$.