Math-Chapter 2
Math-Chapter 2
Sequences
• A sequence of real numbers is an element of RN , and the conventional
notation is (xn )n∈N or (x0 , x1 , · · · , xn , · · · ) or (x1 , · · · , xn , · · · ).
Note: a sequence in an arbitrary set X is an element X N .
• Upper and lower bounds: the subset X of R is bounded above (resp. below )
if there exists an integer a such that ∀x ∈ X, x ≤ a (resp. x ≥ a). In this
case, a is called an upper bound of X (resp. a lower bound ).
A key application of the fundamental result: every set X bounded above
has a smallest upperbound denoted sup(X) and called the supremum of
X. Every set X bounded below has a largest lowerbound inf(X) and called
the infimum of X.
1
• Maximum: max X = {x ∈ X s.t. ∀a ∈ X, a ≤ x}
Minimum: min X = {x ∈ X s.t. ∀a ∈ X, a ≥ x}
• The lim inf and lim sup of a bounded sequence (xn ) are defined as follows:
lim sup(xn ) = inf{supm≥n xm | n = 1, 2, · · · } = limn supm≥n xm
lim inf(xn ) = sup{inf m≥n xm | n = 1, 2, · · · } = limn (inf m≥n xm )
Fact: lim inf(xn ) ≤ lim sup(xn ) with equality if and only if (xn ) con-
verges, in which case its limit is the common value.
Continuity
• Interval: an interval of R is a subset s.t. ∀x, y = {x ∈ I and y ∈ I} ⇒
[x, y] ⊆ I.
There are nine types of intervals depending upon their endpoints being
real numbers or ±∞, and on whether an endpoint belongs to I or not.
• Limit of a function over a subset: Let A be a subset of R and a be in the
closure of A of A (that is, a is the limit of at least one sequence of A),
we say that f ∈ RA converges to b ∈ R when x converges to a in A (or
simply, the limit of f in A at a is b) and we write limx→a f (x) = b. That
is,
∀ε > 0 ∃δ > 0 s.t. ∀x ∈ A we have |x − a| ≤ δ ⇒ |f (x) − b| ≤ ε
2
. Left-limit: limx→a− f (x) = b
∀ε > 0 ∃δ > 0 s.t. |x − a| ≤ δ (with x < a) ⇒ |f (x) − b| ≤ ε
. Right-limit: limx→a+ f (x) = b
∀ε > 0 ∃δ > 0 s.t. |x − a| ≤ δ (with x > a) ⇒ |f (x) − b| ≤ ε
3
• Uniform continuity: f ∈ RA is uniformly continuous on A if
∀ε > 0 ∃η > 0 s.t. ∀x, y ∈ A we have |x − y| ≤ η ⇒ |f (x) − f (y)| ≤ ε
E.g. f (x) = x2 is continuous but not uniformly continuous on R+ .
Continuity (correspondences)
• The concept of continuity is different for correspondences. In fact, there
are two different concepts for them, called “upper hemicontinuity” and
“lower hemicontinuity”.
• Define the correspondence F : X →→ Y
Derivatives
• Given f ∈ RA , where A is an interval, and a an interior point of A, we say
that f is differentiable (or derivable) at a if limx→a f (x)−f
x−a
(a)
exists. This
0
limit is called the derivative of f at a and denoted f (a).
f (x)−f (a) 0
. Left-derivative of f at a: limx→a− x−a = f− (a).
f (x)−f (a) 0
. Right-derivative of f at a: limx→a+ x−a = f+ (a).
4
• Successive derivatives are denoted f 0 , f 00 , f (3) , ..., f (p) , ...
• f is in the class C p , or simply “f is C p ” on an open interval A if f (p)
exists everywhere in A and is continuous on A.
5
. A polynomial of degree n coincides with its Taylor development of
order n.
. If f and g have the same k-th derivative at a, for k = 0, 1, 2, · · · , n,
the difference (f − g)(x) = (x − a)n · δ(x) is a “very flat” function.
. The exponential
P∞ xfunction is C ∞ and coincides with its “Taylor series”
n
x
e = 1 + n=1 n! .