Key concepts: convergence of sequences,
cauchy sequences, infimum/supremum, LUB property of reals, limit
inferior/superior
Next workshop: Friday September 23,
2022
Sequences
A sequence
is an association of the natural numbers to objects .
(For our purposes, ‘sequence’ refers to an infinite
sequence and ‘finite sequence’ refers to a finite sequence)
A sequence
in a normed vector space is
said to converge if there exists a vector such that This is often written or simply
, and is called the limit of the
sequence.
Informally, for any deviation from the limit, the
sequence will eventually be within said deviation forever.
The statement above can be rewritten from
topological perspective as .
Drill: If , then does the sequence converge? If so, what is its limit? What about the
sequence ?
Drill: Prove that if then .
Drill: Prove that if a sequence converges,
its limit is unique.
Cauchy Sequences
A sequence
is cauchy if
Informally, for any distance, the sequence will
eventually bunch up within said distance.
Drill: What is the topological way of
defining a cauchy sequence?
Drill: Prove that every convergent
sequence is cauchy.
Is every cauchy sequence convergent?
If so, the space is called
complete.
Sequences in R
Let be an ordered set
(e.g. rationals, reals). For subset if there exists some such that , the
subset is said to be upper bounded by .
Analog: lower bound.
Let be an ordered set
(e.g. rationals, reals), and let be an upper bounded subset. If there exists some
such that is an upper bound of and is not an upper bound of , then is called the least upper bound (or
supremum) of . is commonly denoted .
Analog: infimum.
Drill: Prove that the supremum of a subset
(if one exists) is unique.
An ordered set is said to
have the least-upper-bound property if all upper bounded
subsets have a supremum.
has the
least-upper-bound property
does not
have the least-upper-bound property
A non-decreasing, upper bounded sequence in converges to its supremum.
A non-increasing, lower bounded sequence in converges to its infimum.
Sequences in R
The limit inferior of a sequence is defined as
The limit superior of a sequence is defined as
Drill: Define the limit inferior in terms
of only the supremum and infimum, no limit.
Drill: What are the limit
inferior/superior of the sequence ?