Professional Documents
Culture Documents
Known Results in Superior and Inferior Limits
Known Results in Superior and Inferior Limits
Known Results in Superior and Inferior Limits
Goran Huygh
Abstract
We prove some elementary properties concerning superior and inferior limits proposed
by Terence Tao in his book Analysis I. These property concern superior and inferior
limits and how they relate to limit points and limits. We use these results to develop
and prove the well-known squeeze theorem.
Known results in superior and inferior limits Goran Huygh
1 Preliminary notions
∞
(a+
N )N =m by the formula
∞
a+
N := sup(an )n=N
Definition 2. (Limit superior) We define the superior limit of a sequence by the formula
∞
L+ = inf(a+
N )n=m
Once again, we symmetrically define L− . We now also state and prove a lemma, a corollary
−
Corollary 1. Given any sequence (an )∞
n=m we have that for any N ≥ m, aN ≤ aN
+
Page 1
Known results in superior and inferior limits Goran Huygh
∞ − ∞
Lemma 1. (a+
N )N =m is a monotonically decreasing sequence and (aN )N =m is monotonically
increasing one.
∞
K = sup(an )n=K and thus for all n ≥ K we have that
Proof. For any K ≥ m we have a+
an ≤ sup(an )∞ + ∞
n=K . Now consider aK+1 = sup(an )n=K+1 , here once again we have for all
n ≥ K + 1 that an ≤ sup(an )∞ + +
n=K+1 . Suppose for the sake of contradiction that aK < aK+1
an ≤ sup(an )∞ ∞
n=K ≤ sup(an )n=K+1
But if this statement is true for all n ≥ K then it’s also true for all n ≥ K +1, but this means
∞ ∞
that a+ +
K bounds (an )n=K whilst being smaller than aK+1 , contradicting the fact that aK+1 is
∞ − ∞
(a+
N )N =n is monotonically increasing. The proof is symmetrical for (aN )N =n
−
Theorem 1. Given any sequence (an )∞
n=m we have that for any M, N ≥ m, aM ≤ aN
+
Proof. The case M = N is trivial, suppose that M > N . We already know that a−
M ≤ aM .
+
a−
M ≤ aM ≤ aN
+ +
Page 2
Known results in superior and inferior limits Goran Huygh
In the following sections we use the the same notation for recurring elements. We denote a
Theorem 2. inf(an )∞ − ∞
n=m ≤ L ≤ L ≤ sup(an )n=m
+
L+ = inf(a+
N)
and thus
∀N, L+ ≤ a+
N
∞
L + ≤ a+
m = sup(an )n=m
L− > L+ , then by the definition of infimum and supremum we know there must exists a N
But this contradicts Theorem 1, thus proving that L− ≤ L+ and that the whole inequality
holds.
Page 3
Known results in superior and inferior limits Goran Huygh
Proof. We will proceed by contradiction by assuming that L+ < c to show that c ≤ L+ .(The
L+ < d < c
L + ≤ aµ < d < c
c−d
In particular for ε = 2
> 0 and N = M we have
∃µ0 ≥ M : |c − aµ0 | ≤ ε
−ε ≤ c − aµ0 ≤ ε
−ε ≤ 2ε + d − aµ0 ≤ ε
But this implies that aµ0 > d, a contradiction. Thus c can not be greater then L+ and we
have that c ≤ L+ .
Page 4
Known results in superior and inferior limits Goran Huygh
Proof. Once again we only prove the statement for L+ as the proof is symmetrical for L− .
L+ − ε < L + < L + + ε
Implying that for every K we have that there exists some k ≥ K for which we have L+ − ε <
ak , fix some arbitrary K, combining this with the fact that there exists some N for which
∃m ≥ M, |am − L+ | ≤ ε
∀ε ∀N ∃n ≥ N : |an − L+ | ≤ ε
c = L+
Proof. We split the implication. ( =⇒ ) Since the sequence is convergent we know that there
an ≤ M =⇒ sup(an )∞
n=m ≤ M =⇒ L ≤ M
+
Page 5
Known results in superior and inferior limits Goran Huygh
−M ≤ L− ≤ L+ ≤ M
Proving that both must be finite. But since they are finite they are both limit points of the
sequence. But notice that a convergent sequence has only 1 limit point which is always it’s
limit. Thus we must have L− = c = L+ . (⇐=) Notice that we have for any arbitrary ε > 0
that L− − ε < c < L+ + ε. We thus know there exists a K and a M such that for all k ≥ K
and m ≥ M
L − − ε < a k ∧ am < L + + ε
|an − c| ≤ ε
Since the choice of N is fully dependant on the choice of epsilon, which was arbitrary, we
Page 6
Known results in superior and inferior limits Goran Huygh
sup(an )∞ ∞
n=m ≤ sup(bn )n=m
inf(an )∞ ∞
n=m ≤ inf(an )n=m
lim sup(an )∞ ∞
n=m ≤ lim sup(bn )n=m
n→∞ n→∞
lim inf(an )∞ ∞
n=m ≤ lim inf(bn )n=m
n→∞ n→∞
an ≤ bn ≤ sup(bn )∞ ∞ ∞
n=m =⇒ sup(an )n=m ≤ sup(bn )n=m
because otherwise we would have a contradiction against the definition of the supremum of
an . Similarly we have
to once again avoid a contradiction. The proofs is symmetric for the limit inferior and
infimum.
Page 7
Known results in superior and inferior limits Goran Huygh
an ≤ b n ≤ c n
Then (bn )∞
n=m converges to L
comparison principle
L ≤ lim sup bn ≤ L
n→∞
L ≤ lim inf bn ≤ L
n→∞
L.
Page 8