Professional Documents
Culture Documents
Mathematical Analysis - Real Sequences PDF
Mathematical Analysis - Real Sequences PDF
Contents
3
CHAPTER 1
1.1. Sets
The notion of the set, fundamental in mathematics, represents a collection
of different objects. These objects are called elements of the set.
For example, one can consider the set of all students of a group. Then
the students are the elements of this set. If one considers the set of all prime
numbers, then 2, 3, 5, and 11 are elements of this set.
The sets are conventionally denoted with capital letters: A, B, C, M, X
etc., while the elements of a set are usually denoted by small letters: a, b, c,
m, x etc.
Definition 1.1. The set containing no elements is called the empty set and
it is denoted by ∅.
By convention, particular symbols are reserved for the most important sets
of numbers: N is the set of the natural numbers, Z is the set of the integers,
Q is the set of the rational numbers, R is the set of the real numbers, C is the
set of the complex numbers.
A set can be defined by two methods.
1. By enumerating its elements. When we define a set by enumerating
its elements, we will enclose the list of the elements in curly brackets; e.g.
{10, 30, 50, 70, 90} is the set whose elements are 10, 30, 50, 70, and 90.
2. By specifying the properties of each element of it. For example, if M
is the set of the natural numbers having the remainder 2 at the division by 3,
then one defines M through
M = {x ∈ N, x mod 3 = 2}.
Anyway, one may enumerate only a few elements of M , by writting M =
{2, 5, 8, 11, 14, ...} .
Definition 1.2. Two sets A and B are called equal (respectively different)
iff they contain (respectively do not contain) exactly the same elements. If the
sets A and B are equal, then we write A = B, and if A and B are different,
then we write A ̸= B.
1
2 1. NOTIONS OF SET THEORY
Definition 1.4. Let A and B be two sets. The union of the sets A and B,
denoted A ∪ B, is the set of all elements belonging to A or B, i.e. A ∪ B =
{x, |x ∈ A or x ∈ B} .
For example, if A = {1, 2, 4, 6, 8} and B = {4, 8, 12, 16, 20} , then A ∪ B =
{1, 2, 4, 6, 8, 12, 16, 20} .
Definition 1.5. Let A and B be two sets. The intersection of the sets A
and B, denoted A ∩ B, is the set of all elements common to A and B, i.e.
A ∩ B = {x, x ∈ A and x ∈ B} .
For example, if A = {1, 2, 4, 6, 8} and B = {4, 8, 12, 16, 20} , then A ∩ B =
{4, 8} .
Definition 1.6. Two sets having empty intersection are called disjunctive.
For example, the sets A = {x ∈ N, x even} and B = {x ∈ N, x odd} are
disjunctive sets.
Definition 1.8. The set difference of set B from set A, denoted by A\B, is
the set of all elements of A which are not in B, i.e.
A\B = {x, x ∈ A and x ∈
/ B} .
For example, if A = {1, 2, 4, 6, 8} and B = {4, 8, 12, 16, 20} , then A\B =
{1, 2, 6} and B\A = {12, 16, 20} .
1.2. BINARY RELATIONS 3
Definition 1.11. The cartesian product of two nonempty sets A and B is the
set
A × B = {(x, y) , x ∈ A and y ∈ B} .
For example, if A = {1, 2, 3} and B = {1, 2}, then
A × B = {(1, 1) , (2, 1) , (3, 1) , (1, 2) , (2, 2) , (3, 2)} .
Definition 1.12. Every subset r of the cartesian product A×B is called binary
relation from A to B; if (x, y) ∈ r, we will denote this xry, by reading “x is
in relation r with y”.
For example, if A is a nonempty set and P (A) is the set of all subsets of
it, one can consider the binary relation r ⊂ P (A) × P (A) , defined by
M, N ∈ P (A) , M rN iff (∀x ∈ M ) =⇒ (x ∈ N ) .
Let A be an arbitrary nonempty set.
In this case, A is called ordered set with respect to the relation r and we
denote this by (A, r) .
For example, the previous relation is an order relation, the set (A, r)
being ordered.
Remark 1.1. If the supremum or the infimum of a set exists, then it is unique.
Remark 1.2. The supremum or the infimum of a set may not belong to the
set.
For example, let us consider B = {1, 2, 3, 4, 5, 6, 7, 8, 9} ⊂ N and the binary
relation ≤ ⊂ B × B, defined by: x ≤ y iff x divides y.
Then, ≤ is an order relation on B, but still not on Z∗ (since x divides −x
and −x divides x does not impliy x = −x).
With respect to ≤ the set B ⊂ N admits upper bounds, since the least
common multiple x∗ := l.c.m. {1, 2, 3, 4, 5, 6, 7, 8, 9} ∈
/ B, with z ≤ x, ∀z ∈ B.
This number is also sup B and B is bounded above. The set B does not admit
a greatest element, since x∗ ̸∈ B.
With respect to ≤ the set B ⊂ N admits lower bounds, since the greatest
common divisor x∗ := g.c.d. {1, 2, 3, 4, 5, 6, 7, 8, 9} = 1 ∈ B. This number is
also inf B, min B, and the set B is bounded below.
Axiom 1.1. (Completeness Axiom) Every nonempty and bounded above subset
of R admits supremum.
Let a, b ∈ R with a < b. One can define the following subsets of R, called
intervals:
1.4. Neighbourhoods
For example, every open interval, bounded or unbounded, (a, b), (a, +∞) ,
or (−∞, a), with a ∈ R is an open set. ∅, R are open sets. Set (a, b] is not
open, since Int ((a, b]) = (a, b) .
For
{ example, } ([a, b]) = Fr ((a, b)) = Fr ((a, b]) = Fr ([a, b)) = {a, b}; if
Fr
A = 1, 2 , ..., n , ... , then Fr (A) = A ∪ {0} .
1 1
Theorem 1.4. The line x = x0 is symmetry axis for the graph of the function
f : A → B, if and only if
f (x0 − x) = f (x0 + x) ,
for all x ∈ R with x0 − x, x0 + x ∈ A.
Definition 1.34. The point M0 (x0 , y0 ) is point of symmetry for the graph
of a function, iff the symmetric of every point from the graph, with respect to
M0 , is still on the graph.
For example, the origin O is point of symmetry for the graph of the function
f : R → R, f (x) = x3 |sin x| .
Theorem 1.5. The point M0 (x0 , y0 ) is point of symmetry for the graph of the
function f : A → B if and only if
f (x0 − x) + f (x0 + x) = 2y0 ,
for all x ∈ R with x0 − x, x0 + x ∈ A.
Real sequences
Remark 2.1. A sequence may not be defined on the whole N. For example,
since yn = n1 exists for n ̸= 0 and zn = n2 −2n
1
exists for n ̸= 0 and n ̸= 2, the
sequences will be defined on subsets of N: (yn )n≥1 and (zn )n≥2 .
The sequences can be defined through different ways.
1. Through a table. For example,
n 1 2 3 4 5 ...
an 3 2 5 7 12 ...
2. Through a calculus formula. For example,
5n − 1
an = , n≥0
(−1)n (n + 1)
or
( )n−1
1
a2 = 1, an = a2 , n ≥ 3.
2
3. Through more calculus formulas. For example,
{
2n + 3, if n is even,
an =
n4 , if n is odd,
or
n, if n = 4k,
1
an = n , if n = 4k + 1,
1
3 , if n = 4k + 2,
n1
n4
, if n = 4k + 3,
13
14 2. REAL SEQUENCES
for n ∈ N.
4. Through a recurrence relation. For example,
1 √
a0 = , an+1 = 1 − an , n ∈ N
2
or
a0 = 0, a1 = 1, an+2 = an+1 + an , n ∈ N
(Fibonacci’s sequence).
Definition 2.3. (an )n∈N is called bounded from below, iff there exists m ∈
R, such that m ≤ an , ∀n ∈ N.
(an )n∈N is called bounded from above, iff there exists M ∈ R, such that
an ≤ M , ∀n ∈ N.
(an )n∈N is called bounded, iff it is bounded from below and from above or,
equivalently, there exists M > 0 such that |an | ≤ M, ∀n ∈ N.
If the sequence is not bounded, we call it unbounded.
Obviuously, if the sequence că an , n ∈ N is increasing, then it will be
bounded from below by its first term, a0 ; if it is decreasing, then it will be
bounded from above by its first term, a0 .
2n
For example, the sequence an = 2n+1 , n ∈ N is bounded, since 0 ≤ an < 1,
∀n ∈ N; the sequence bn = n , n ∈ N (which is strictly increasing) is bounded
2
2.4. Subsequences
Definition 2.4. Let (an )n∈N be a real the sequence. If (kn )n∈N is a strictly
increasing sequence of naturals, (akn )n∈N is called subsequence of (an )n∈N .
n
For example, if an = 2n! , n ∈ N, then a subsequence of (an )n∈N is a3n+1 =
3n+1
(3n+1)! , n ∈ N.
2
From this definition we can easily deduce that lim an = l if and only if
n→∞
∀ε > 0, ∃n0 = n0 (ε) ∈ N such that ∀n ∈ N, n ≥ n0 , one has
|an − l| < ε.
Exemples
1. lim n1 = 0, because for every V = (−a, b) ∈ V (′), with a, b > 0, the
n→∞ [ ]
term n1 ∈ V if and only if n > 1b . Therefore, if n0 = 1b + 1, Definition 2.5 is
fulfilled.
2. lim 31n = 0, because for every V = (−a, b) ∈ V (′), with a, b > 0, the
n→∞
term 31n ∈ V if and[only if] 3n > 1b . Therefore, if 1b < 1, we can consider n0 = 0
and if 1b ≥ 1, n0 = log3 1b + 1 and so Definition 2.5 is fulfilled.
2.5. CONVERGENT SEQUENCES. LIMIT POINT OF A SEQUENCE 17
3. lim n = +∞, because for every V = (a, +∞) ∈ V (+∞) , the term
n→∞
n ∈ V if and only if n > a. If a < 0, we can consider n0 = 0 and if a ≥ 0,
n0 = [a] + 1.
4. The sequence an = (−1)n , n ∈ N, is divergent, it only has the terms
−1 and 1, and none of them could be limit point of the sequence.
5. The sequences bn = n, cn = (−1)n şi dn = (−1)n · n are divergent.
Remark 2.2. A convergent sequence has a single cluster point, i.e. the limit
of the sequence.
Theorem 2.2. If a sequence has limit, then each subsequence of it has the
same limit.
Let an , n ∈ N be a real sequence. We denote by γ (an ) ⊂ R the set of all
cluster points of (an )n∈N . Due to the Cesaro’s Lemma,
{ }
γ (an ) = l ∈ R, ∃akn subsequence of an , l = lim akn .
n→∞
previous One can prove that if (an )n∈N is bounded, then γ (an ) is nonempty.
Since γ (an ) admits supremum and infimum in R, we may denote
1
and, imposing condition 2n−1
< ε, one finds
{
0, if[ ε > 2,
( )]
n0 =
2 + log2 1ε , if 0 < ε ≤ 2.
Therefore, we found n0 = n0 (ε) ∈ N, such that ∀n, p ∈ N, n ≥ n0 ,
|an+p − an | < ε and the sequence is fundamental.
We are considering now another example, bn = 1 + 21 + ... + n1 , ∀n ≥ 1. If
we estimate
1 1 1
b2n − bn = + + ... +
n+1 n+2 n+n
1 1 1
≥ + + ... +
|n + n n + {zn n + n}
n times
1
= > 0,
2
so the sequence is not Cauchy.
Remark 2.3. Let (an )n∈N şi (bn )n∈N be two sequences having the property that
from a rank n0 ∈ N, an = bn , ∀n ≥ n0 . Then an → a if and only is bn → a. In
other words this property shows that one can eliminate or add a finite number
of terms to a sequence, without loss of the convergence.
( )n
Theorem 2.11. (The number e). The sequence an = 1 + n1 , n ∈ N∗ is
convergent. Its limit is denoted by e.
The number e = 2, 71821828459045... ∈ (2, 3) is irrational.
Notice that the Cauchy’s convergence general test allows us to say that R
endowed with the Euclidean distance is a complete metric space.
Let us remark that, in order to prove that a sequence is Cauchy, it is enough
to find a sequence (yn )n∈N , with limn→∞ yn = 0, such that
|an+p − an | ≤ yn , ∀n, p ∈ N.
In order to find the limit of the sequence, denoted by a := limn→∞ an ,
remark that, since
lim |a − an | = 0,
n→∞
2.7. EXISTENCE RESULTS FOR LIMIT OF A SEQUENCE 21
The converse is not true. See, e.g., the sequence an = (−1)n , n ∈ N. But,
if a = 0 we have the following result.
For example, let us consider the sequence an = n31+1 + n31+2 + ... + n31+n ,
n ≥ 1. Then 0 < an < n3n+1 , ∀n ∈ N∗ , and since lim 0 = lim n3n+1 = 0, we
n→∞ n→∞
get that lim an = 0.
n→∞
Theorem 2.16. (Comparison test) 1. Let (an )n∈N be a sequence of real num-
bers, (bn )n∈N a sequence of positive numbers with the limit 0, and a ∈ R such
that |an − a| ≤ bn , ∀n ∈ N. Then lim an = a.
n→∞
2. Let (an )n∈N be a sequence of real numbers, (bn )n∈N a sequence with the
limit ∞, such that bn ≤ an , ∀n ∈ N. Then lim an = ∞.
n→∞
3. Let (an )n∈N be a sequence of real numbers, (bn )n∈N a sequence with the
limit −∞, such that an ≤ bn , ∀n ∈ N. Then, lim an = −∞.
n→∞
Theorem 2.18. If two sequences are convergent, then their sum (difference)
is convergent to the sum (difference) of the limits of the sequences:
( ) ( )
lim an = a ∈ R, lim bn = b ∈ R =⇒ lim (an ± bn ) = a ± b .
n→∞ n→∞ n→∞
then
lim an = 0.
n→∞
then
an
lim = l.
n→∞ bn
∞+b = b + ∞ = ∞, ∀b ∈ R,
−∞ + b = b − ∞ = −∞, ∀b ∈ R,
∞+∞ = ∞,
−∞ − ∞ = −∞.
{
∞, if b > 0
∞·b = ,
−∞, if b < 0
{
−∞, if b > 0
−∞ · b = ,
∞, if b < 0
∞ · ∞ = ∞,
(−∞) · (−∞) = ∞.
{
bn ∞, if a > 0,
lim =
n→∞ an −∞, if a < 0.
b
= 0, ∀b ∈ R,
±∞
{
∞ ∞, if a > 0,
=
a −∞, if a < 0.
The operations ±∞ 0
±∞ , 0 are undeterminate.
( a)n , bn , n ∈ N have limits and the ratio of theirs limits
12. If the sequences
is determinate, then abnn has the limit equal to the ratio of the two limits.
n∈N
13. If lim an = a > 1 and lim bn = ∞, then lim abnn = ∞.
n→∞ n→∞ n→∞
14. If lim an = a ∈ (0, 1) and lim bn = −∞, then lim abnn = 0.
n→∞ n→∞ n→∞
15. If lim an = a > 1 and lim bn = −∞, then lim abnn = 0.
n→∞ n→∞ n→∞
16. If lim an = a ∈ (0, 1) and lim bn = −∞, then lim abnn = ∞.
n→∞ n→∞ n→∞
17. If lim an = ∞ and lim bn = b > 0, then lim abnn = ∞.
n→∞ n→∞ n→∞
18. If lim an = ∞ and lim bn = b < 0, then lim abnn = 0.
n→∞ n→∞ n→∞
26 2. REAL SEQUENCES
n→∞ n→∞ an
2.10. EXERCISES 27
(1+an )a −1
12. If lim an = 0, then lim an = a, a ∈ R.
n→∞ n→∞
2.10. Exercises
(1) Study the monotony and the boundedness of the following
√
sequences:
n+2 n+1 ∗
a) an = n+3 , n ∈ N; b) bn = − 3n , n ∈ N ; c) cn = 2 , n ∈ N; d)
n
dn = 2n , n ∈ N∗ ; e) en = (2n−1)!! ∗
n
(2n)!! , n ∈ N ; f) fn = 12 + 22 + 32 +...+ n2 ,
1 1 1 1
n ∈ N∗ ; g) gn = 112 + 12 +2
1
2 + ... + 12 +22 +...+n2 , n ∈ N.
1
g)
1 1 1
2
+ 2 2
+ ... + 2 < fn
1 1 +2 1 + 2 + ... + n2
2
π
lim sin an = lim sin n =
n→∞ n→∞
2
lim sin 2kπ = 0, if n = 4k
k→∞ ( )
lim sin 2kπ + π2 = 1, if n = 4k + 1
= k→∞
lim sin (2kπ + π) = 0, if n = 4k + 2
k→∞ ( )
lim sin 2kπ + 3π
k→∞ 2 = −1, if n = 4k + 3
A: We have successively,
1+xn
1+xn+1 1+ 1−x
xn+2 = 1−xn+1 = 1+xn
1− 1−x
n
= − x1n ,
n
1− x1 xn −1
xn+3 = n
1+ x1
= xn +1 ,
n
1+ x n −1
xn+4 = x +1
1− x
n
n −1 = 2xn
2 = xn , ∀n ∈ N,
x +1
n
c) lim cn = 0.
n→∞
1
d) We have lim d2n = lim = 0 and lim d2n+1 = lim 1 = 1,
n→∞ n→∞ 2n n→∞ n→∞
so (dn )n∈N has not limit.
(8) Find the extreme limits of the following sequences:
n
a) an = 1+(−1)
2 + (−1)n · 2n+1
n
, n ∈ N;
2·(−1)n
b) bn = n n , n ∈ N∗ ;
n
c) cn = n1 · n(−1) + sin nπ ∗
2 , n∈N .
A: a) We have
{ 2k
1 + 4k+1 , if n = 2k,
an =
− 4k+3 , if n = 2k + 1.
2k+1
{ 1 3}
2k
Since 1 + 4k+1 → 32 şi − 2k+1
4k+3 → − 1
2 , it follows that γ (an ) = −2, 2 .
Therefore, lim sup an = 32 and lim inf an = − 12 .
b) We have
{
2k, if n = 2k,
an = 1
, if n = 2k + 1.
(2k+1)3
Since 1 → 1, 1
(4k+1)2
+ 1 → 1, 1
(4k+3)2
− 1 → −1, it follows that
γ (cn ) = {−1, 1} , so lim sup an = 1 and lim inf an = −1.
(9) Prove that the sequence
n2 + 1
an = , n∈N
2n2 − 1
converges to 12 .
A: Fie ε > 0 be arbitrary. Inequality
2
n +1 1
2n2 − 1 − 2 < ε
√ [√ ]
gives us 3ε + 12 < n. So, by choosing n0 = 3
ε + 1
2 + 1, we deduce,
via Definition 2.5, that limn→∞ an = 12 .
2.10. EXERCISES 31
( )
1 1 1
lim √ +√ + ... + √ = 1.
n→∞ n2 + 1 n2 + 2 n2 + n
d) Since
√ √ √ √
1 ≤ n n = n 1| · 1 {z
· ... · 1} · n · n ≤
n−2 times
√ √
|1 + 1 +
{z... + 1} + n+ n
√
n−2 times n−2+2 n
≤ =
n n
√
n−2+2 n
and, since 1 → 1, n → 1, we deduce that
√
lim n n = 1.
n→∞
32 2. REAL SEQUENCES
√
n p
lim 1 + 2p + ... + np = 1, p > 0.
n→∞
√ √ √ 3
and, since 1 → 1, n n · n = ( n n) 2 → 1, it follows that
√ √ √
n √
lim 1 + 2 + 3 + ... + n = 1.
n→∞
c) an = sinn n , n ∈ N∗ ;
d) an = 1 + 12 + ... + n1 , n ≥ 1;
e) an = 0, 25n + 0, 5n + 0, 75, n ∈ N;
n n
f) an = 2 4+3n , n ∈ N;
g) an = cos 4 , n ∈ N.
n π
A: We have
1−an+1
1 + a + ... + an 1−a 1−b
lim = lim = .
n→∞ 1 + b + ... + bn n→∞ 1−bn+1 1−a
1−b
(18) Let x1 ∈ [1, 2] and xn+1 = x2n − 2xn + 2, ∀n ∈ N∗ . Prove that the
sequence xn is convergent and find lim xn .
n→∞
A: limn→∞ xn = 1.
(19) Let an , bn , n ∈ N bve two sequences fulfilling the conditions:
1) 0 < a0√< b0 ;
2) an = an−1 · bn−1 şi bn = an−1 +b
2
n−1
, ∀n ≥ 1,
(20) Prove that the sequences an and bn are convergent, with the same
limit.
A: By mathematical induction, one proves that ∀n ∈ N,
a0 < a1 < ... < an−1 < an < bn < bn−1 < ... < b1 < b0 ,
So, (an )n∈N , (bn )n∈N are convergent. Let a := lim an and b :=
n→∞
lim bn . By passing to the limit in relations from hypothesis 2), we
n→∞
deduce
√ a+b
a = a · b şi b = .
2
Hence, a = b.
(21) Study the convergence of the sequence xn , n ∈ N defined through
√
x0 = 1, x1 = 2, xn+2 = xn+1 · xn , ∀n ∈ N.
A: By mathematical indiction, it follows that xn > 0, ∀n ∈ N. By
applying ln to the reccurence relation and by denotting yn := ln xn ,
1 1
yn+2 = yn+1 + yn , n ∈ N.
2 2
Therefore,
1 1
yn+2 = yn+1 + yn ,
2 2
1 1
yn+1 = yn + yn−1 ,
2 2
1 1
yn = yn−1 + yn−2 ,
2 2
...........
1 1
y4 = y3 + y2 ,
2 2
1 1
y3 = y2 + y1 ,
2 2
1 1
y2 = y1 + y0 ,
2 2
36 2. REAL SEQUENCES
and
1
yn+2 = − yn+1 + ln 2, n ∈ N
2
Setting n := n, n − 1, ..., 0, we get
1
yn+2 = − yn+1 + ln 2,
2
1
yn+1 = − yn + ln 2,
2
1
yn = − yn−1 + ln 2,
2
..............
1
y4 = − y3 + ln 2,
2
1
y3 = − y2 + ln 2,
2
1
y2 = − y1 + ln 2.
2
Hence,
[ ( )1 ( )n ( )n+1 ]
1 1 1
yn+2 = ln 2 1 + − + ... + − + − =
2 2 2
( )n+2
1 − − 12
= ln 2 · ( )
1 − − 12
and so
√
3
lim xn = 4.
n→∞
so
1 + xn 1 + xn+1 1
1 < xn+1 = < = + 1 < 2,
xn+1 xn+1 xn+1
and we deduce that the sequence is bounded.
Therefore, the sequence is convergent. Let l := lim xn . From
√ n→∞
hypothesis, l = 1 + l and so x will be the positive root to Eq. x2 =
1 + x, i.e.
√
1+ 5
l= .
2