0% found this document useful (0 votes)
3 views

Math-Chapter 2

Uploaded by

Elias Macher
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
3 views

Math-Chapter 2

Uploaded by

Elias Macher
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Chapter #2: Real Analysis

Math Econ (MEF)


Raúl Bajo ([email protected])

Some covenient notation:


. Z = {· · · , −n, · · · , −2, −1, 0, 1, 2, · · · , n, · · · } is the set of integers.
n o
. Q = pq | p, q ∈ Z, q 6= 0 is the set of rational numbers.

. R =] − ∞, +∞[ is the set of real numbers.


. R+ = [0, +∞[ is the set of non negative real numbers.
. R++ =]0, +∞[ is the set of positive real numbers.

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 .

. The sequence (xn ) is bounded if there is a ∈ N s.t. |xn | ≤ a for all n.


. The sequence (xn ) converges to x if we have
∀ε > 0 ∃m ∈ N s.t. ∀n ≥ m |xn − x| < ε
a property that we write limn xn = x

• A Cauchy sequence is a sequence (xn ) such that:


∀ε > 0 ∃m ∈ N s.t. ∀n, n0 ≥ m |xn − xn0 | < ε

Fundamental result: a sequence of real numbers is convergent if and only


if it is a Cauchy sequence.
(Note: this result is in a way tautological, because the set of real numbers
is defined as the set of Cauchy sequences in Q, up to a quotient operation).

• 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 sequence (xn ) is called non-decreasing (resp. non-increasing) if xn ≤


xn+1 for all n (resp. xn ≥ xn+1 ).

. A non-decreasing (resp. non-increasing) sequence that is bounded


above (resp. below) converges to the supremum (resp. infimum) of
its values.
. If In is a nested sequence of closed intervals In = [an , bn ], i.e. In+1 ⊆
In for all n, then the intersection ∩n In is non empty. If, moreover,
limn (bn − an ) = 0, then ∩n In contains exactly one number.

• 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.

• Limit points of a sequence (xn ): a number y such that ∀ε > 0 ∀m ∈ N


∃n ≥ m |xn − y| ≤ ε.
 
• A subsequence of the sequence (xn ) ∈ RN is a sequence xϕ(n) = xϕ(0),ϕ(1),··· ,ϕ(n),···
where ϕ is a strictly increasing function of N into itself.

. Every subsequence of a converging sequence converges to the same


limit.
. The number y is a limit point
 of the sequence (xn ) if and only if there
exists a subsequence xϕ(n) of (xn ) converging to y.
. If (xn ) is a bounded sequence, limn sup xn and limn inf xn are, re-
spectively, its largest and its smallest limit point.
. Corollary: a bounded sequence is convergent if and only if it has a
unique limit point.
. Corollary: every bounded sequence has at least one limit point.

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| ≤ ε

• Continuity of a function f : A → R where A is a bounded interval.


def
f is continuous at a (interior point of A) ⇔ limx→a f (x) = f (a)
That is, ∀ε > 0 ∃δ > 0 |x − a| ≤ δ ⇒ |f (x) − f (a)| ≤ ε

. f is left-continuous at a (interior point of A) if limx→a− f (x) = f (a)


(x < a− )
. f is right-continuous at a (interior point of A) if limx→a+ f (x) = f (a)
(x > a+ )

• Function f is continuous at a ∈ A ⇔ f is both right and left continuous


at a ∈ A.
• Function f is continuous on A if it is continuous ∀a ∈ A.
• Operation on continuous functions: the sum, the product, the quotient
respect the property of continuity at a given point, that of right continuity,
and that of left continuity.
The composition of functions respects the continuity property: assume f ∈
RA , g ∈ RB , f (A) ⊆ B, then {f continuous at a, and g continuous at b =
f (a)} ⇒ g ◦ f continuous at a.
• If f is monotone on R, it is continuous at all points, with the exception of
at most an enumerable sets of points.
• A closed and bounded interval of R is a set [a, b] = {x | a ≤ x ≤ b} where
a, b ∈ R. If f is continuous on A (i.e. continuous at every point of A),
and [a, b] ⊆ A, then f ([a, b]) is a closed and bounded interval. This crucial
observation has two important corollaries.

(i) Intermediate value theorem: if f is continuous on the closed, bounded


interval [a, b], f takes all the values between f (a) and f (b):
∀x ∈]f (a), f (b)[ ∃c ∈]a, b[ f (c) = x
(ii) Extreme value theorem: if f is continuous on the closed, bounded
interval [a, b], f reaches its maximum and its minimum:
∃c, d ∈ [a, b] s.t. f (c) = max[a,b] f (x) and f (d) = min[a,b] f (x)

• Let I be an interval and f ∈ RI . The four following properties are equiv-


alent:

(i) f is a bijection from I into f (I), f is continuous and f −1 is continous


on f (I)
(ii) f is continuous and one-to-one on I
(iii) f is continuous and strictly monotone
(iv) f is strictly monotone and f (I) is an interval

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+ .

. Fact: if f is continuous on A, where A is compact, then f is uniformly


continuous.

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

. F is upper hemicontinuous (uhc) at x if ∀xn ∈ X, ∀y ∈ Y , and


∀yn ∈ F (xn ) such that xn → x and yn → y, we have that y ∈ F (x).
The correspondence is uhc if it has a “closed graph”.
. F is lower hemicontinuous (lhc) at x if ∀xn ∈ X where xn → x,
∀y ∈ F (x), ∃xnk (subsequence of xn ) and ∃yk ∈ F (xnk ) such that
yk → y.

• A correspondence is continuous at x if it is both uhc and lhc at x.

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).

• If f is differentiable (resp. left-differentiable, resp. right-differentiable)


at a, then it is continuous as well (resp. left-continuous, resp. right-
continuous).

• Operations on differentiable functions: the sum, the product, the quo-


tient and the composition of functions respect the property of differen-
tiability at a given point. The same applies to right-differentiability and
left-differentiability, except for the composition.
• Computation rules:
P 0 P 0
. (
i αi fi ) = i αi fi where αi for i = 1, · · · , n are constant.
0 P 0
. (f1 · f2 · · · fn ) =
i fi · (f1 · · · fi−1 · fi+1 · · · fn ).
 0 0
.
1
f = − ff2 .
. (f ◦ g)0 (x) = f 0 (g(x)) · g 0 (x) (chain rule).

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.

. If f (p) exists at a, we say that f is p times differentiable at a; in this


case f is C p−1 in an interval around a, but not necessarily C p .
. The set of C p functions is stable (respected) by the sum, the product,
the quotient and the composition of functions.

• Rolle theorem: If f is continuous on the interval [a, b] in R, and differ-


entiable on ]a, b[, there exists a number c ∈]a, b[ such that
f (b) − f (a) = (b − c) · f 0 (c)
This fundamental result has many implications. Fix any interval I of R
and a function f continuous on I and differentiable in all interior points
of I:
. f is constant on I if and only if f 0 is the null function.
. f is non-decreasing if and only f 0 is non negative on the interior of
I.
. f is (strictly) increasing if and only f 0 is positive on the interior of I.
• Local extremum: we say that x is a local extremum of f if there is an
interval V ⊆ I around x s.t. f reaches at x its maximum on V or its
minimum on V (we speak of a local maximum, or a local minimum).
Under the same premises as above:

. x is a local extremum of f only if f 0 (x) = 0.


. Let f, g be two functions continuous on [a, b] and differentiable on
]a, b[.
Then {|f 0 (x)| ≤ g 0 (x) for all x ∈]a, b[} ⇒ |f (b) − f (a)| ≤ g(b) − g(a).
. {|f 0 (x)| ≤ K for all x ∈]a, b[} ⇒ |f (b) − f (a)| ≤ K · (b − a).

• Taylor development: this is a more sophisticated application of Rolle’s


theorem, allowing to approximate a cn+1 function by a polynomial of
degree n.
The Global Taylor formula is as follows. Let f be of class C n on the
(bounded) interval [a, b] and differentiable (n + 1) times on ]a, b[; then
there exists c ∈]a, b[ such that:
Pn k n+1
f (b) = f (a) + k=1 (b−a)k! f
(k)
(a) + (b−a)
(n+1)! · f
(n+1)
(c)
The Local Taylor formula is as follows. Let f be n times at a, then the
function δ(x) defined by:
Pn k
δ(0) = 0 and for all x 6= 0: f (x) = f (a) + k=1 (x−a)
k! (a) + (x − a)n · δ(x)
satisfies limx→0 δ(x) = 0.
• Applications:

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! .

• L’Hopital’s rule (using derivatives to find limits).


Suppose limx→c f (x) = limx→c g(x) = 0, or limx→c f (x) = ± limx→c g(x) =
±∞, where c is any real number or ±∞.
f 0 (x) f (x)
Then, if limx→c g 0 (x) = a, then limx→c g(x) = a.

You might also like