Sequences
Index sequence
Definition
The sequence
Example
The sequence
Subsequence
Definition
Let
is called a subsequence of
Example
Let
is a subsequence of
Neighborhood (environment)
Let us discuss the real number sequence
To define exactly what "near to a number" means, we need the concept of neighborhood (or ball or environment).
Definition
Let
Neighborhood in
If
Neighborhood in
If
Convergence of a sequence
Definition
The number sequence
Definition using neighborhoods
Definition using inequalities
A number sequence is named divergent if it is not convergent.
Limit of a convergent sequence
The number
We often say that
Boundedness of a sequence
The boundedness of a sequence is defined as the boundedness of its range.
Definition
The sequence
The number M is called a bound of the sequence.
A number sequence is called unbounded if it is not bounded.
Theorem (boundedness of a convergent sequence)
Every convergent number sequence is bounded.
Proof
Let
Using second triangle inequality, we get
Rearrange:
Thus obviously
Bolzano-Weierstrass theorem
Every bounded number sequence contains a convergent subsequence.
Convergency and ordering
Theorem
Let
Then
Proof
Let
It is assumed that
Let
Then, by the definition of the limit
and
Using the definition of the absolute value, for any
Since
Zero sequences
Definition
The sequence
Theorem (T1)
Let
Proof
The statement is a direct consequence of the definition of the limit and of the obvious identity
Theorem (T2)
Let
Proof
The statement is a direct consequence of the definition of the limit and of the obvious identity
Theorem (T3, Majorant Principle)
Let
then
Proof
Let
Thus for the threshold index
This means that
Theorem (T4, Sum)
Let
Proof
Let
and since
Let
This means that
Theorem (T5, Product)
Let
Proof
Let
Since
This
This means that
Operations with convergent sequences
Theorem (absolute value)
Let
Theorem (addition)
Let
Proof
Let
We have to prove that
Since, by T1,
is also a zero sequence. By T1 we have
Theorem (multiplication)
Let
Proof
Let
We have to prove that
Performing the following transformations
The sequences
Using T4, we get that
Finally, by T1 we have
Theorem (division)
Let
Theorem (reciprocal)
Let
- The sequence
is bounded. - The sequence
is convergent and
Theorem (q-th root)
Let
Sandwich theorem
Let
and that
Then
Proof
Let's start with inequalities
After substracting
Since
then
Geometric sequence
Definition
Let
is called a geometric sequence (with base
Theorem (convergence of geometric sequence)
The geometric sequence
Proof
The statement of the theorem is trivial if
After rearranging, we get
The right side sequence tends to
Suppose that
which implies that sequence
Finally, suppose that
which implies
On the other hand
We obtained that
which is a contradiction, because on the right side stands the product of two non-zero numbers.
Other important convergent sequences
Theorem (convergence of )
Let
Proof
First case, suppose
Let
The sequence on the right obviously tends to 1. Using the sandwich theorem, we obtain that
Second case, suppose
Finally, the case
Theorem (convergence of )
The sequence
Proof
Suppose that
The sequence on the right obviously tends to 1. Using the sandwich theorem, we obtain that
Theorem (convergence of )
Let
Proof
For any
Let
This means that for any
However,
Corollary (convergence of )
Let
We can express this fact in this way: the exponential function (with base greater than 1) increases faster than a power function of any degree.
Theorem (convergence of )
Let
Proof
Let
In the above estimation we have used that
and that the other factors of the product are non-negative.
Finally, using the Majorant Principle, we obtain that
Monotone sequences
Definition
Let
- monotonically increasing if
. - strictly monotonically increasing if
. - monotonically decreasing if
. - strictly monotonically decreasing if
. - monotone if it is monotonically increasing or monotonically decreasing.
- strictly monotone if it is strictly monotonically increasing or strictly monotonically decreasing.
Theorem (monotone subsequence)
Every real number sequence has a monotone subsequence.
Theorem (convergence of monotonically increasing sequence)
Let
Proof
Suppose that
Let
Since
which imples that
Theorem (convergence of monotonically decreasing sequence)
Let
Euler's number
Theorem
The sequence
is convergent.
Proof
We want to apply the monotone convergence theorem, therefore we will prove that
To prove that
We obtain that
This means that
To prove that
We obtain that
Hence we have
Finally, by the monotone convergence theorem, we obtain that
Definition
On the base of the previous theorem, we can define Euler's number
Cauchy's sequence
Definition
The number sequence
Theorem
Every Cauchy sequence is bounded. Consequently, by the Bolzano-Weierstrass theorem, it has convergent subsequence.
Cauchy's convergence test
The number sequence
Infinite limits of real number sequences
Definition
Definition for
Let
Definition for
Let
Theorem (limit of monotone increasing sequence)
Let
Theorem (limit of monotone decreasing sequence)
Let
Example of non-monotone sequence with infinite limit
Theorem (addition)
Let
Proof
Fix
Let
Let
This means that
The table of addition in
| not defined | |||
| not defined |
Sums
For example
- for
and - for
and - for
and
Theorem of addition for
If the real number sequences
Theorem (multiplication)
Let
