Quantitative Economics: Set Theory Basics
Quantitative Economics: Set Theory Basics
ANALYSIS
1 PRELIMINARIES
1 Sets 1
2 Subsets of the set of real numbers 4
3 Finite sums and finite products 9
4 Absolute value 11
5 Functions 17
5.1 Some definitions 17
5.2 Visualizing functions 18
6 Building new functions 19
7 Some families of functions 22
7.1 Polynomial functions 22
7.2 Trigonometric functions 23
7.3 Exponential and logarithmic functions 25
8 The inverse function 27
3 (INFINITE) SEQUENCES
1 Sequences 46
2 Recursively defined sequences 51
3 The limit of a sequence 54
4 Properties of convergent sequences 62
5 Elementary arithmetic rules for limits of sequences 65
6 Other arithmetic rules for limits of sequences 68
4 BOUNDED SEQUENCES
1 Monotone sequences 73
2 The number e 77
3 Subsequences 78
4 The Theorem of Bolzano-Weierstrass 80
5 CONTINUITY OF A FUNCTION
1 Continuity of a function, a formal definition 85
2 Arithmetic rules for continuous functions 90
3 Two other tools to prove continuity 92
4 Continuity of a function, an alternative definition 96
Appendix 101
6 CONTINUOUS FUNCTIONS
7 LIMITS OF FUNCTIONS
1 Limits of functions 113
2 One-sided limits 117
3 Discontinuities 118
4 Behavior of a function at infinity 119
8 DERIVATIVES
1 Differentiability 125
2 Higher-order derivatives 131
3 Arithmetic rules for differentiable functions 132
4 The derivative of the inverse function 137
5 Some economical concepts based on the derivative 141
6 Standard derivatives 144
1 PRELIMINARIES
1 SETS
Sets play an important role in mathematics. The set IR of real numbers and the set IN
consisting of the natural numbers 1, 2, 3, 4, . . . are well-known examples of a set. But also
the letters in the alphabet and the first year students of econometrics in Maastricht at
September 3, 2021 form a set. So the members of a set – these members are called the
elements of the set – are not necessarily numbers. They may even be just ideas like in the
set of virtues.
DEFINITION If S is a set and s an element of S, then we write this as s ∈ S (we also say:
s belongs to S or S contains the element s). If t is not an element of the set
S, then we write t ∈
/ S (in words: t does not belong to S).
There are various ways to define a set. For instance, the set E of even natural numbers can
be defined by
– listing its elements (and to enclose the listed elements in curly brackets):
E = {2, 4, 6, 8, 10, . . .}
E = {n ∈ IN| n is divisible by 2}
(in words: E is the set of all natural numbers which are divisible by 2)
– using a formula which produces the set:
E = {2n| n ∈ IN}
(in words: E is the set of all numbers of the form 2n where n is a natural number).
2 1 Preliminaries
EXERCISE 1 Let
A = {1, 2, 3, 4, 5},
There are three important ways of combining given sets to produce new ones. One can take
the union and the intersection of two sets and one can determine one set minus another
one. Intuitively, ’union’ may be thought of as putting together, ’intersection’ is like cutting
down, and ’minus’ corresponds to throwing out. The precise definitions are given below.
S ∪ T = {x| x ∈ S or x ∈ T },
[in mathematics ’or’ is always used in the sense ’one or the other, or both’,
which is equivalent with ’at least one of the two’]
intersection – the intersection of the sets S and T , denoted as S ∩ T , consists of the
elements common to both sets:
S ∩ T = {x| x ∈ S and x ∈ T },
minus – the set S minus the set T , denoted as S \ T , consists of the elements of S
not contained in T :
S \ T = {x| x ∈ S and x ∈
/ T }.
1 Preliminaries 3
EXAMPLE 3 If S = {1, 3, 5, 7} and T = {3, 5, 9}, then S∪T = {1, 3, 5, 7, 9}, S∩T = {3, 5}
and S \ T = {1, 7}.
A helpful way to visualize the foregoing set operations is by use of Venn diagrams. If we
portray the sets S and T as the sets of points inside two circles, then the sets S ∪ T , S ∩ T
and S \ T are the shaded areas represented below.
S S S
Venn diagrams
T T T
S ∪T S∩T S\T
While Venn diagrams (and other diagrams as well) are useful in understanding the relation-
ship between sets, and may be helpful in getting ideas for developing a proof, they should
not be viewed as proofs themselves. A diagram necessarily represents only one case and it
may not be obvious whether there may be other cases as well. For instance, the set S ∩ T
can also be represented by two other diagrams: one where S is a subset of T and one where
the sets S and T have no elements in common. Can you find two other ways?
empty set DEFINITION The empty set is the set which contains no elements. It is denoted by φ.
disjoint sets We say that two sets S and T are disjoint if S ∩ T = φ, that is: the two sets
have no elements in common.
The set operations we introduced before satisfy all kinds of rules. In the following example
one such rule will be discussed. Another one is left as an exercise.
A \ (B ∪ C) = (A \ B) ∩ (A \ C).
However if x ∈
/ B ∪ C, then x ∈
/ B and x ∈
/ C. Thus x ∈ A \ B and x ∈ A \ C. But this
implies that x ∈ (A \ B) ∩ (A \ C).
(b) We show the second inclusion. So let x ∈ (A \ B) ∩ (A \ C). Then x ∈ A \ B and
x ∈ A \ C. However if x ∈ A \ B, then x ∈ A and x ∈
/ B. Similarly, the inclusion
x ∈ A \ C implies that x ∈ A and x ∈
/ C. Since x ∈
/ B and x ∈
/ C, x ∈
/ B ∪ C. Hence,
x ∈ A \ (B ∪ C).
EXERCISE 3 Let A and B be two sets. Prove that A \ B ∪ A ∩ B) = A.
Up to this point we discussed combinations of two or three sets. However one can also
consider unions and intersections of any finite collection of sets.
n
\
Si = {x| x ∈ Sj for all j}.
i=1
S △ T = (S \ T ) ∪ (T \ S).
It is hardly possible to overestimate the importance of the real number system both to pure
and applied mathematics. Anywhere measurements appear, we are certain to find the real
numbers in action. Furthermore all the truly important results in calculus involve the real
number system in an essential way.
natural numbers The simplest real numbers are the ’counting’ numbers 1, 2, 3, 4, . . . which are also known as
the positive integers or the natural numbers. As observed before, IN will be used to denote
the set of all natural numbers.
integers The set
{. . . , −3, −2, −1, 0, 1, 2, 3, . . .},
1 Preliminaries 5
consisting of the natural numbers, their negatives and zero, will be denoted by Z; its elements
are called integers.
rational numbers The next most important class of real numbers is the rationals. By definition, a rational
1 1
number is the ratio of two integers. Thus 2, 0.1 and 0.3333 . . . = 3 are rational numbers.
We shall use Q to denote the set of rational numbers:
nm o
Q= m, n ∈ Z and n 6= 0 .
n
Rational numbers first arose in the measurement of line segments. In fact, the Greek ge-
ometers thought that all numbers were rational. The discovery of the Pythagorean Theorem
shattered this belief and caused the Greek mathematicians to revise their thinking about
numbers. One particular consequence of the Pythagorean Theorem is the fact that an isosce-
√
les right triangle whose legs are of unit length has a hypothenuse of length 2. The Greek
found themselves facing a real problem when it was proved that no rational number could
exist whose square was two.
In thinking about the real numbers, it is often helpful to regard them as points on a straight
line. This geometric intuition allows us to interpret statements about numbers in terms of
this picture. Sometimes it may even suggest a method to prove some statement.
In order to identify points and numbers we suppose that we are given a straight line. First
origin we select a point O on the line, to be called the origin. This point divides the line into two
half-lines, one of which we designate as positive, the other negative. It is conventional to
designate the right half-line as positive:
− +
O
Next we choose a unit of length. Once these choices have been made, we can describe a
correspondence between points on the line and real numbers:
– we assign to an x > 0 that point on the positive half-line whose distance from O is x
– we assign to an x < 0 that point on the negative half-line whose distance from O is −x
– the number 0 is matched with the origin.
In this way we are able to match numbers with points:
Inequalities are easily interpreted geometrically: a < b if and only if the point corresponding
to a lies to the left of the point corresponding to b.
Although arbitrary subsets of the real numbers are seldom the focus of the study in analysis
it is important to imagine their variation. For instance it might be interesting to know for
6 1 Preliminaries
π
which numbers x strictly between 0 and 1 it holds that sin > 0. Mathematically we are
x
then looking for the subset of real numbers defined by
π
{x ∈ IR| 0 < x < 1 and sin > 0}.
x
EXERCISE 5 Try to make a picture of this latter set. What happens if x is close to zero?
EXERCISE 6 Strictly speaking prices in our economy can only take specific values. You
cannot pay half a Euro cent for instance. Let the real number one indicate
one Euro. According to this, draw the set of real numbers that correspond to
a price.
In case arbitrary subsets are subject of our study, you should keep in mind that fantasy has
almost no limitation. This might become clear if one tries to image the following set
{x ∈ IR| 0 < x < 1 and the decimal description of x does not contain the number 5}.
1 1 1 5
So, neither 2 nor 7 is element of this set but 3 and 12 are.
In the study of calculus we are especially interested in those subsets of the real line which,
intuitively, have no gaps or breaks. The sets
{x ∈ IR| 0 ≤ x ≤ 1} 0 1 2
and
{x ∈ IR| 0 ≤ x < 1} 0 1 2
interval are examples of such a set. These connected sets are called intervals. There are eight
different kinds of intervals.
If a and b are real numbers with a < b, then
(a, b) = {x ∈ IR| a < x < b} is the open interval from a to b
[a, b] = {x ∈ IR| a ≤ x ≤ b} is the closed interval from a to b
(a, b] = {x ∈ IR| a < x ≤ b} is a half-open or half-closed interval from a to b
[a, b) = {x ∈ IR| a ≤ x < b} is a half-open or half-closed interval from a to b.
bounded interval These bounded intervals, thought of as points on a line, are simply line segments, with or
without endpoints. The length of all these bounded intervals equals b − a.
unbounded interval The unbounded intervals consist of half-lines, with or without endpoints:
(a, ∞) = {x ∈ IR| a < x} the unbounded open interval to the right of a
(−∞, a) = {x ∈ IR| x < a} the unbounded open interval to the left of a
[a, ∞) = {x ∈ IR| a ≤ x} the unbounded closed interval to the right of a
(−∞, a] = {x ∈ IR| x ≤ a} the unbounded closed interval to the left of a.
Note that the symbols ∞ and −∞, usually called ’infinity’ and ’minus infinity’, do not
denote some numbers. In particular, it is not true that ∞ is some number satisfying ∞ ≥ x
for all numbers x. Sometimes the set IR is considered as the interval (−∞, ∞).
1 Preliminaries 7
After reading the following definition it will be clear why intervals were called bounded or
unbounded.
An unbounded subset of IR may or may not be bounded above or bounded below. For
instance the set of all real numbers has neither an upper bound nor a lower bound. The set
IN of natural numbers however – although it is unbounded – has a lower bound e.g. 0, −1,
or −eπ . Actually the number one is the largest lower bound.
EXAMPLE 6 The sets S = [0, 1] and T = [0, 1) are bounded above. The numbers 1, 2
and 13 are examples of upper bounds of both sets. Since the sets are also bounded below
(for example by 0), the sets S and T are bounded.
The sets U = {2n| n ∈ IN} and V = (0, ∞) are unbounded.
EXERCISE 7 There is a very useful way of describing the points in a closed interval [a, b].
(a) First consider the interval [0, b] for b > 0. Prove that if x is in [0, b], then
x = tb, for some t with 0 ≤ t ≤ 1. What is the mid-point of the interval
[0, b]?
(b) Now prove that if x is in [a, b], then x = (1 − t)a + tb, for some t with
0 ≤ t ≤ 1.
[Clue: the expression for x can also be written as a + t(b − a).]
(c) Prove, conversely, that (1 − t)a + tb is in [a, b] if 0 ≤ t ≤ 1.
(d) Describe the points in the open interval (a, b) in a similar way.
coordinate system Of even greater interest to us than the method of drawing numbers is a method of drawing
(ordered) pairs of numbers. Here ’ordered’ means that the order of the numbers is relevant:
the pair (1, 2) is different from the pair (2, 1). Note however that the set {1, 2} is not different
from the set {2, 1}.
Cartesian This procedure requires a (Cartesian) ’coordinate system’: two straight lines intersecting
at a right angle. One of these straight lines is called the horizontal axis, whereas the other
one is called the vertical axis. The intersection of the two lines is called the origin and,
after choosing a unit of length (one for each line), each of the two axes is labelled with real
numbers. In general, the right and upper half-lines are designated as positive. Now the pair
8 1 Preliminaries
(a, b) can be identified with the point in the plane determined by the two axes as in the
following figure.
y
(a, b)
b
a x
x,y-plane Usually, the plane in the foregoing figure is called the x, y-plane or Cartesian plane, a is
called the first or x-coordinate and b is called the second or y-coordinate of the point (a, b).
Once we are able to draw pairs of numbers, we are able to define (and draw) the ’product’
of two sets of real numbers.
Cartesian product DEFINITION If I and J are sets, then the Cartesian product of I and J, written I × J, is
the set of all ordered pairs (x, y) such that x ∈ I and y ∈ J. In symbols:
I × J = {(x, y)| x ∈ I and y ∈ J}.
If I and J are intervals, then using the familiar Cartesian coordinate system with I on the
horizontal axis and J on the vertical axis, I × J is represented by a rectangle. For example,
if I = [1, 3] and J = [1, 2], then I × J is the rectangle shown in the following figure.
2
J I ×J
1
1 3 x
I
EXERCISE 8 Draw, in the x, y-plane, the set of all points (x, y) satisfying the following
conditions.
In this section we will discuss some convenient and frequently used notations.
finite sum The following definition involves a notation for a finite sum. Instead of writing
t1 + t2 + · · · + tn ,
X
for the sum of the numbers t1 , t2 , . . . , tn , we will employ the Greek capital letter (sigma,
for ’sum’) and write
n
X
ti .
i=1
Pn
In other words: i=1 ti denotes the sum of the numbers obtained by letting i = 1, 2, . . . , n.
Thus
n
X
i = 1 + 2 + · · · + n.
i=1
summation index Note that the letter i – which is called the summation index – can be replaced by any other
letter (except n, of course). So
n
X n
X n+4
X
ti = tk = tj−4 .
i=1 k=1 j=5
t1 + t3 + t4 + t5 + t6 + t7 + t8 ,
or
8
X
t1 + ti .
i=3
The following rules are helpful when manipulating sums. Instead of giving a formal proof,
we will give a more intuitive sketch of the proof.
Finally,
n
X n
X
c tk = c t1 + c t2 + · · · + c tn = c (t1 + t2 + · · · + tn ) = c tk .
k=1 k=1
If instead we add the numbers in each of the n columns first and then take the sum of these
column sums, we get
m
X m
X m
X X m
n X
ai1 + ai2 + · · · + ain = aij .
i=1 i=1 i=1 j=1 i=1
where, according to usual practice, we have deleted the parentheses. So in a finite double
sum, the order of summation is immaterial.
1 Preliminaries 11
n
X m
X m
X n
X
= bj ai = ai bj .
Theorem
Pn1 j=1 i=1 i=1 j=1
with c= bj
j=1
finite product Similar to the addition, we write the product of the numbers t1 , t2 , . . . , tn as
n
Y
ti .
i=1
4 ABSOLUTE VALUE
absolute value DEFINITION Let x ∈ IR. The absolute value of x, written as |x|, is given by
−x if x < 0
|x| =
x if x ≥ 0.
If the real numbers are thought of as points on a line, then the absolute value of a number
can be seen as its distance from the origin:
|y| |x|
z }| {z }| {
y 0 x
More generally, |x − y| represents the distance between x and y.
To give an example, in the following figure
|x − y|
z }| {
y 0 x
the distance between x and y is equal to the distance between the point x and the origin
plus the distance between the point y and the origin. This is equal to
The same result can be obtained if x and y are both positive or both negative.
In Chapter 5 we wish to describe (for a function f and a point c in its domain) the situation
that the images f (x) are getting close to some number as x gets close to c. Since x is ’close
to’ c in fact means that the distance between x and c is small, the absolute value will play
a prominent role in Chapter 5.
12 1 Preliminaries
For d > 0, the equation |x| = d has two solutions: x = d and x = −d. These are, of course,
the two points on the real line that lie at distance d from the origin.
|2x + 3| = 1.
|2x + 3| = 1 ⇐⇒ 2x + 3 = 1 or 2x + 3 = −1 ⇐⇒ x = −1 or x = −2.
Often equations (and inequalities) involving absolute values can be solved algebraically by
breaking them into cases according to the definition of absolute value. This will be
illustrated in the next example (and in a number of subsequent exercises).
|x − 1| = 1 − x,
it is not allowed to apply the method used in the foregoing example. Why? And what is
going to happen if you take the square of the left-hand side and the right-hand side of the
equality?
Instead we distinguish between two cases: x < 1 and x ≥ 1.
If x < 1, the expression |x − 1| is equal to 1 − x. So we obtain
|x − 1| = 1 − x ⇐⇒ 1 − x = 1 − x.
|x − 1| = 1 − x ⇐⇒ x − 1 = 1 − x ⇐⇒ x = 1.
So x = 1 is a solution too.
The solution set of this equation is the interval (−∞, 1].
EXERCISE 12 The maximum of two numbers x and y is denoted by max{x, y}. Thus
max{−2, 2} = max{2, 2} = 2.
Prove that
x + y + |y − x|
max{x, y} = .
2
1 Preliminaries 13
EXERCISE 13 Let x and z be real numbers such that x < z, and let y ∈ IR.
(a) Assume that x < y < z. Prove that |x − y| + |y − z| = |x − z|.
Give a geometrical interpretation of this result in terms of distances.
(b) Assume that y > z. Prove that |x − y| + |y − z| 6= |x − z|.
Give a geometrical interpretation of this result in terms of distances.
PROOF The proofs of (a) and (b) are left as an exercise for the reader.
(c) Note that property (b) implies that for z 6= 0,
1 1 1 1
1 = |1| = z · = |z| · =⇒ = .
z z z |z|
(d) Let x be a real number and let a > 0. Because we have to prove an ’if and only if’
statement, the proof consists of two parts.
Suppose that |x| < a. Then −a < −|x| and together with exercise 11 this yields
But then the assumption |x| < a yields −a < −|x| ≤ x ≤ |x| < a. Hence −a < x < a.
Conversely, suppose that −a < x < a. We will consider the same two cases as before.
If x ≥ 0, then |x| = x < a and if x < 0, then |x| = −x < −(−a) = a.
a = b ⇐⇒ a2 = b2 .
|x + y| = |x| + |y| ⇐⇒ xy ≥ 0.
EXERCISE 18 Let (a, b) be an interval. Prove that |x − y| < b − a for all x, y ∈ (a, b).
Give a geometrical interpretation of this result in terms of distances.
The following (main) result will play an important role in the remainder of this book.
|x + y| ≤ |x| + |y|.
−|x| ≤ x ≤ |x|
−|x| − |y| ≤ x + y ≤ |x| + |y| ⇐⇒ − |x| + |y| ≤ x + y ≤ |x| + |y|.
Give a geometrical interpretation of this result for the curve y = 4x2 −2x+2.
The number you determined in the foregoing exercise is called an upper bound for the ex-
pression |4x2 − 2x + 2|. Finding such upper bounds plays an important role in Chapter 5.
Sometimes one is interested in an upper bound of a specific form. This situation will be
discussed in the following example and in a subsequent exercise.
So our problem will be solved if we can find an upper bound a > 0 for the expression |1+2x|.
Such an upper bound can be found by using the fact that x lies between − 21 and 1
2. We
have
− 21 < x < 1
2 =⇒ −1 < 2x < 1 =⇒ 0 < 1 + 2x < 2 =⇒ |1 + 2x| < 2.
EXERCISE 22 Again consider the expression |x2 (1 + 2x)|. Now assume that −1 < x < 1.
Determine a number b such that
|x − y| ≥ |x| − |y| .
1
EXERCISE 23 Find a b > 0 such that ≤ b, for all 2 < x < 4.
4x2 − 2x − 2
|2x + 2| < 4.
Hence, the solution set of this inequality is the interval (−3, 1).
16 1 Preliminaries
2x − 4
< 1.
x+1
2x − 4 2x − 4
< 1 ⇐⇒ −1 < < 1.
x+1 x+1
So in fact we must solve two inequalities and determine the intersection of the two solution
sets.
We start with the first inequality:
2x − 4 2x − 4 x + 1 3x − 3
−1 < ⇐⇒ + > 0 ⇐⇒ > 0.
x+1 x+1 x+1 x+1
As you know from secondary school such an inequality has to be solved by constructing a
sign diagram for the numerator and denominator of the fraction at the left-hand side of the
inequality. These two diagrams are used to construct a sign diagram for the fraction itself.
We obtain
− − − − − − 0 + +
3x − 3
1
− − 0 + + + + + +
x+1
−1
+ + × − − − 0 + + 3x − 3
−1 1 x+1
So the solution set for the first inequality is (−∞, −1, ) ∪ (1, ∞).
Next we solve the second inequality:
2x − 4 2x − 4 x + 1 x−5
< 1 ⇐⇒ − < 0 ⇐⇒ < 0.
x+1 x+1 x+1 x+1
− − − − − − 0 + +
x−5
5
− − 0 + + + + + +
x+1
−1
+ + × − − − 0 + + x−5
−1 5 x+1
the solution set for this inequality is (−1, 5).
Hence, the solution set of the original inequality is the interval (1, 5).
The fact that |y| > |x| ≥ 0 implies that |x| + |y| > 0. Similarly, the fact that y 2 > x2 ≥ 0
implies that |x| + |y| > 0. Hence,
|x| < |y| ⇐⇒ |x| − |y| < 0 ⇐⇒ (|x| − |y|)(|x| + |y|) < 0 ⇐⇒ |x|2 − |y|2 < 0 ⇐⇒ x2 < y 2 .
5 FUNCTIONS
Given a subset A of IR, a function f is a rule which assigns to each element x in A a unique
real number, which we denote by f (x) (read: ’f of x’). This is indicated by
f : A → IR.
The number f (x) is called the value of f at x or the image of x under f . We also say that
f maps x into f (x).
The set A is called the domain of the function. Sometimes it is denoted by Df .
The set of all possible images is called the range of the function f . It is denoted by Rf .
EXAMPLE 16 Let A = IR and let f be the function that assigns to each real number its
square. So f (2) = 4, f (−1) = 1 and, more generally,
f (x) = x2 .
f 4
2
f 1
−1
18 1 Preliminaries
device
input x output y
f
In case of the ’square function’ we discussed in Example 16, you could choose your pocket
calculator as the device. If you type a number (that is not too large), after using the
x2 -button, your calculator produces its square.
graph The usual way to visualize a function f is by its graph. It consists of those points (x, y) in
the Cartesian plane satisfying y = f (x) and x ∈ Df . It is some curve represented by the
equation y = f (x).
In set-theoretic terms, the graph of the function f is the set
So the graph of the linear function ℓ defined by ℓ(x) = 2x + 1 is the straight line y = 2x + 1.
The graph of the quadratic function q defined by q(x) = x2 − 1 is the parabola y = x2 − 1.
y y
ℓ q
x x
Note that − 21 is the only zero of the linear function ℓ, whereas −1 and 1 are the zeros of the
quadratic function q.
In the next example we discuss (graphs and zeros of) quadratic functions.
1 Preliminaries 19
f : x → ax2 + bx + c,
where a 6= 0. In order to determine the zeros of this function we rewrite f (x) by completing
the square:
b c
f (x) = ax2 + bx + c = a x2 + x +
a a
2 2
2 b b b c
= a x +2 x+ − +
2a 2a 2a a
2
b b2 − 4ac
=a x+ − . (1)
2a 4a2
Hence, the zeros of the function f can be found by solving the equation
2
b b2 − 4ac
f (x) = 0 ⇐⇒ ax2 + bx + c = 0 ⇐⇒ x + = .
2a 4a2
Obviously, the numbers of zeros depends on the (sign of the) number
D = b2 − 4ac,
DEFINITION If f and g are functions, then on the intersection of the domains of both
f
sum function functions the functions f + g, f g and are defined by
g
product function (f + g)(x) = f (x) + g(x)
√ √
EXAMPLE 18 Given f (x) = x and g(x) = 2 − x, we determine the functions f + g,
f
f g, and and specify their domains.
g
We have
√ √
(f + g)(x) = f (x) + g(x) = x + 2 − x with domain [0, 2]
p
(f g)(x) = f (x) g(x) = x(2 − x) with domain [0, 2]
f r
f (x) x
(x) = = with domain [0, 2).
g g(x) 2−x
Note that the domain of first two functions is the intersection of the domains [0, ∞) and
(−∞, 2] of the functions f and g. In the case of the quotient of the two functions f and g,
we had to remove the point x = 2 where the function g is zero.
Finally, we examine the option of making new functions from old ones by ’composing’ them.
Consider the function h defined by
p
h(x) = x2 + 79.
If you are are asked to determine the value of h at 39, then probably you will proceed in
two steps.
First you determine the number 392 + 79 and then you calculate its square root. So
p √
h(39) = 392 + 79 = 1600 = 40.
and g(x) = x2 + 79
one can say that you first determine g(39) and then the function f is applied to g(39). This
can be visualized as follows:
IR IR IR
1600
g f
40
39
In other words:
h(39) = f g(39)
In this situation h is called the composite function of f and g and this is denoted by h = f ◦ g
(read ’f circle g’)
1 Preliminaries 21
As we first calculate g(x) and then calculate f of this result, g is called the
inner function and f the outer function.
device device
input x output g(x) output f g(x)
g f
√
EXAMPLE 19 Given f (x) = x and g(x) = x + 2, we determine the functions f ◦ g,
g ◦ f , f ◦ f and g ◦ g and specify their domains.
We have √
(f ◦ g)(x) = f g(x) = f (x + 2) = x + 2 with domain [−2, ∞)
√
(g ◦ f )(x) = g f (x) = f (x) + 2 = x + 2 with domain [0, ∞)
√ p√ √
(f ◦ f )(x) = f f (x) = f x = x = 4 x with domain [0, ∞)
(g ◦ g)(x) = g g(x) = g(x + 2) = x + 4 with domain IR
To see why the domain of f ◦ g is [−2, ∞), observe that g(x) = x + 2 belongs to the domain
of f only if x + 2 ≥ 0, that is if x ≥ −2.
1−x
EXERCISE 25 Given g(x) = , determine the function g ◦ g and specify its domain.
1+x
EXERCISE 26 Determine the functions f ◦ g, g ◦ f , f ◦ f and g ◦ g and specify their domains
if
2 x
(a) f (x) = and g(x) =
x 1−x
1 √
(b) f (x) = and g(x) = x − 1.
1−x
EXERCISE 27 Find the missing entries in the following table.
f (x) g(x) (f ◦ g)(x)
2
(a) x x+1
(b) x+4 x
√
(c) x |x|
√
(d) 3
x 2x + 3
x+1
(e) x
x
1
(f ) x−1
x2
22 1 Preliminaries
Functions are often grouped into families according to the form of their defining formulas or
other common characteristics. In this section we will discuss some of the most basic families
of functions.
f (x) = a0 + a1 x + a2 x2 + · · · + an xn
is in fact a polynomial function of degree 1. Its graph is the straight line y = mx + b. The
number m is called the slope of this line; it is a measure for the steepness of the line. The
number b is the vertical intercept.
ℓ(x2 ) − ℓ(x1 )
EXERCISE 28 Determine, for the linear function ℓ, the number .
x2 − x1
EXERCISE 29 (a) Find an equation of the line with slope 2 and containing the point (3, 1).
(b) Find an equation of the line containing the points (1, 1) and (2, 3).
(c) Find an equation of the line containing the points (x1 , y1 ) and (x2 , y2 ).
(d) Find an equation of the line containing the origin who is perpendicular
to the line you found in part (a).
rational function A function f that can be expressed as a ratio of two polynomial functions is called a rational
function, i.e.
p(x)
f (x) = ,
q(x)
where p and q are polynomial functions. Observe that the domain of f consists of all value
of x such that q(x) 6= 0.
1 x2 1
So f1 : x → 3 , f2 : x → and f3 : x → are examples of rational functions.
x 4x − 4 (x − 1)2
The graphs of the first two functions are represented below.
1 Preliminaries 23
y y
f1
f2
1
−1 1 x
1 x
Most students first encounter the quantities sin α and cos α as ratios of sides in a right-angled
triangle with α as one of its acute angles:
hypotenuse
opposite side
α
adjacent side
More specifically,
In calculus we need a more general definition of sin t and cos t, where t is an arbitrary real
number. Such a definition is formulated in terms of a circle rather than a triangle.
Consider the circle with center at the origin and radius one. This so-called unit circle can
be represented by the equation x2 + y 2 = 1.
P (cos t, sin t)
arc length t
t (radians)
(1, 0) x
For a real number t, let P be the point on the unit circle at distance | t | from the point
(1, 0), measured along the circle in the counterclockwise direction if t > 0 and in the clockwise
direction if t < 0.
We define sin t as the second coordinate of the point P and cos t as the first one. The angle
at the origin is an angle of t radians.
Many important properties of sin t and cos t follow from the fact that they are coordinates
of a point on the unit circle. For instance, for all t,
− 1 ≤ sin t ≤ 1
− 1 ≤ cos t ≤ 1
Since the unit circle has circumference 2π, adding 2π to t causes the point P to go one extra
revolution and end up in the same place: thus, for every t,
That says that sine and cosine are periodic with period 2π. The graphs of these functions
restricted to the interval [0, 2π] are represented below.
y
y sin
1
1 3
π 2π x 2π
π 2π 2π x
−1
cos
The following formulas enable us to express the sine and cosine of a sum of two angles in
terms of the sines and cosines of those angles.
= 2 cos2 x − 1.
The following formulas enable explains how to add the two trigonometric functions.
x+y x−y
sin x + sin y = 2 sin cos
2 2
x+y x−y
and cos x + cos y = 2 cos cos .
2 2
Note that integer and rational powers of a number b > 0 are defined by
1
b0 = 1, bn = b × b × · · · × b and b−n =
| {z } bn
n factors
p/q
√
q
√
q
p
b = bp = b
1
b−p/q = .
bp/q
√
2
Observe that these definitions do not include irrational powers of b such as 5 and 3π . We
will not be concerned with this matter here and accept the following properties of powers:
for real numbers p and q (and positive b) it holds that
(1) bp bq = bp+q
bp
(2) = bp−q
bq
q
(3) bp = bpq .
3t et (1.5)t
−2 −1 1 2 3 4 t
As is obvious from Figure 8, each horizontal line y = b intersects the graph of the function
t → et once if b > 0 (in Section 4 of Chapter 8, we will discuss this property in more detail).
In other words: the equation ex = b with b > 0 has a unique solution. This solution, which
is denoted by ln b, is called natural logarithm of the number b.
More precise: the natural logarithm of x > 0, denoted as ln x is the power of e needed to
get x:
eln x = x.
1 2 3 4 5 x
The natural logarithm is useful when we have to solve for unknown exponents.
2t = 6,
we take the natural logarithm of both sides of the equality sign. This leads to
ln 6
2t = 6 ⇐⇒ ln(2t ) = ln 6 ⇐⇒ t ln 2 = ln 6 ⇐⇒ t = .
ln 2
1 Preliminaries 27
The fact that the function t → ln t is strictly increasing can be used to solve inequalities
involving exponentials.
ln 6
2t > 6 ⇐⇒ ln(2t ) > ln 6 ⇐⇒ t ln 2 > ln 6 ⇐⇒ t > .
ln 2
(a) et+2 < 3t (b) 10 > 500 e−0.2t (c) 2 e3t ≤ 4 e7t
Logarithms other than the natural one also exist. For b > 0 and b 6= 1, the logarithm to the
base b of x > 0, denoted as b log x, is the power of b needed to get x:
b
log x
b = x.
In Section 6 we have discussed various ways of forming new functions from old ones: addition,
multiplication and composition. However by using these alone we cannot produce a ’simple’
√
function like x → 3 x. In order to investigate all kinds of properties of this function (and
related ones) we have to introduce a quite sophisticated way of constructing new functions
from old ones.
In this section we introduce the concept of invertibility of a function and we investigate how
this property is related to strict monotonicity.
28 1 Preliminaries
invertible function DEFINITION Let f be a function on an interval I. The function f is called one-to-one or
invertible if for any two points x, x′ ∈ I
x 6= x′ =⇒ f (x) 6= f (x′ )
or, equivalently,
f (x) = f (x′ ) =⇒ x = x′ .
In other words: a one-to-one function is one which maps distinct points into
distinct points.
Geometrically, a function is one-to-one if each horizontal line intersects the graph of the
function at most once.
1 1
EXAMPLE 22 The function f : x → is not one-to-one, because f (1) = 2 = f (−1).
1 + x2
However, the function g on (0, ∞), defined by
1
g(x) = ,
1 + x2
is one-to-one.
Indeed, for x, x′ ∈ (0, ∞),
1 1
g(x) = g(x′ ) =⇒ = =⇒ x2 = (x′ )2 =⇒ x2 − (x′ )2 = 0
1 + x2 1 + (x′ )2
=⇒ (x − x′ )(x + x′ ) = 0 =⇒ x = x′ .
| {z }
>0
Hence, g(x) = g(x′ ) implies that x = x′ .
Next we will introduce for an invertible function on an interval a new function, called the
inverse function.
inverse function DEFINITION If f is an invertible function on an interval I, then the inverse of f is the
function f −1 on f (I), which is defined by
f −1 (y) = x,
where x is the unique element in I with f (x) = y. So f −1 f (x) = x for
all x ∈ I.
g(x) = 2x + 1.
y = g(x) ⇐⇒ y = 2x + 1 ⇐⇒ x = 21 (y − 1).
g −1 (y) = 21 (y − 1).
1 Preliminaries 29
it holds that
−1 y if 0 ≤ y < 1
g (y) =
3−y if 1 ≤ y ≤ 2.
So g −1 = g.
EXAMPLE 25 In Example 22 we proved that the function g on the interval I = (0, ∞),
defined by
1
g(x) = ,
1 + x2
is invertible.
In order to determine the inverse function g −1 , we first will prove that g(I) = (0, 1).
1
Since 0 < < 1 for all x > 0, g(I) ⊂ (0, 1).
1 + x2
In order to prove the reverse inclusion, let y ∈ (0, 1). We will show that the equation
1
g(x) = y ⇐⇒ =y
1 + x2
f (x) = x2 + 1
x
f (x) = √ .
1 − x2
y
f −1 y=x
(b, a)
f
(a, b)
For suppose that (a, b) is a point on the graph of f . Then b = f (a), or equivalently,
a = f −1 (b). In other words: (b, a) – which is the reflection of the point (a, b) in the line
y = x – is on the graph of f −1 .
f (x) = 3 (1.8)x
is invertible as it is strictly increasing. Note that Df = (0, ∞). Now for y > 0
y = 3 (1.8)x ⇐⇒ ln y = ln 3 (1.8)x ⇐⇒ ln y = ln 3 + ln(1.8)x ⇐⇒ ln y = ln 3 + x ln 1.8
ln y ln 3
⇐⇒ x = − .
ln 1.8 ln 1.8
Hence, for y > 0,
ln y ln 3
f −1 (y) = − .
ln 1.8 ln 1.8
EXERCISE 35 Explain why the following functions are invertible and find their inverse
function.
Mixed exercises
EXERCISE 37 Write the set of all values of x satisfying 1 < |2 − x| ≤ 6 as a union of two
intervals.
ax . ax2 + 4ax
.
4(x + 1) x2 − 1
2
log 3 +4 log 3.
EXERCISE 41 Factor
x3 − 6x2 y + 9xy 2 − 16xz 2 .
4x2 + 2x − 12
.
2x2 − x − 3
1 2
≤ .
2x + 1 x+3
x4 − 4x3 − 5x2 + 4x + 4 = 0.
EXERCISE 51 Write the following algebraic expression as the product of two or more non-
trivial (i.e. not equal to 1) factors.
(a) 2x4 − 32
(b) x2 − y 2 + 5x + 5y
(c) x3 y − 4x2 y 2 + 4xy 3
(d) x2 + 2xy − 3y 2
(e) x3 + y 3 + xy 2 + x2 y.
1 + 2 + · · · + n = 21 n(n + 1),
and
n
X n 2
X
i3 = i .
i=1 i=1
The general structure of an induction proof can be explained as follows. We want to prove
that a statement P(n), which depends on n, is true for all natural numbers n. For instance,
in the first example the relevant statement is
The steps required in the proof are as follows. First, verify that the statement P(1) is true
(which means that the formula is correct for n = 1). Then prove that for each natural
number k, if statement P(k) is true, it follows that P(k + 1) must be true. Here assuming
that P(k) is true is called the induction hypothesis, and the step from P(k) to P(k + 1) is
called the induction step in the proof.
The principle of induction seems intuitively clear. If for each k the truth of P(k) implies
the truth of P(k + 1), then because P(1) is true, P(2) must be true, which, in turn, means
that P(3) is true, and so on.
Note that the algorithmic-like structure of such a proof resembles the ’structure’ of the
natural numbers: there is a starting number, the number one, and each number is directly
followed by precisely one other number. An analogy: consider a ladder with an infinite num-
ber of steps, numbered 1, 2, . . . Suppose you can climb the first step and suppose, moreover,
that after each step, you can always climb the next. Then you are able to climb up to any
step.
In the second section, the details of an induction proof are discussed. Furthermore, in the
third section of this chapter, some notations will be introduced.
34 2 The Principle of mathematical induction
We give some examples. In the first one a formula involving natural numbers will be proved
in a straightforward way.
n3 − 3n2 + 3n > 0
9n − 5
92 − 5 = 76 = 19 · 4
93 − 5 = 724 = 181 · 4
94 − 5 = 6556 = 1639 · 4.
As we can go on in this way, we believe that 9n − 5 is a multiple of 4 for all n. In the
next example, however, we will show that it is not sufficient to check a statement for some
natural numbers and to think that ’one can go on in this way’.
f (n) = n2 + n + 11.
If we evaluate this expression for various natural numbers, we observe that we always seem
to obtain a prime number. (Recall that a natural number n is prime if n > 1 and its only
positive divisors are 1 and n.) For example,
f (1) = 13
f (2) = 17
f (3) = 23
..
.
f (8) = 83
f (9) = 101
and all these numbers (as well as the ones skipped over) are prime.
2 The Principle of mathematical induction 35
On the basis of this experience we might conjecture that the expression n2 + n + 11 will
always produce prime numbers when n is a natural number.
However, for n = 10 we obtain the number 121 = 112 , which is definitely not a prime.
inductive reasoning In the foregoing example we came to a conjecture by what is called inductive reasoning: on
the basis of looking at individual cases we make a general conclusion. It appeared to be of
little value in the example, because in the end there is no absolute causal logical relation
between a prime number and a number being expressible by the formula n2 +n+11. Although
this type of reasoning is not always successful, as seen above, sometimes it may lead to a
correct statement.
2 MATHEMATICAL INDUCTION
9n − 5
91 − 5 = 4 = 1 · 4
92 − 5 = 76 = 19 · 4
93 − 5 = 724 = 181 · 4
94 − 5 = 6556 = 1639 · 4.
Due to Example 3 we know that going on in this way isn’t very useful. So we take a more
systematic approach.
95 − 5 = 9 · 94 − 5 = · 9}4
|8 {z + 94 − 5 is a multiple of 4
| {z }
is a multiple of 4 is a multiple of 4
96 − 5 = 9 · 95 − 5 = · 95}
|8 {z + 95 − 5 is a multiple of 4.
| {z }
is a multiple of 4 is a multiple of 4
In the first line we used our last calculation: 94 − 5 is a multiple of 4. In the second line we
used the result of the preceding line: 95 − 5 is a multiple of 4.
It is quite obvious that we can continue in this way: in each line we use the result obtained
in the preceding line. Intuitively it is clear that this must imply that the number 9n − 5 is
a multiple of 4 for any n ∈ IN.
Although we are quite convinced now that the number 9n − 5 is a multiple of 4 for any
natural number, we are still not quite satisfied. The reason is that a proof that ends with
the observation that ’we can continue in this way’ is not precise enough. That is: in general,
36 2 The Principle of mathematical induction
it may not be clear when we can say that we can continue in that way. The notion of a proof
by Mathematical Induction pinpoints when we are allowed to complete a proof in that way.
This tool enables us to conclude that a given statement about natural numbers is true for
all the natural numbers. It is discussed in the following theorem. Its proof is based on the
intuitive idea that each nonempty subset of IN must have a smallest element.
Let, for each natural number n, P(n) be a statement which is either true or
false.
Then P(n) is true for all n ∈ IN, provided that
(a) P(1) is true (basis for induction)
(b) for every k ∈ IN, if P(k) is true, then P(k + 1) is true. (induction step)
PROOF Let S = {m ∈ IN| the statement P(m) is false}. It is sufficient to prove that if
S is nonempty, then (a) or (b) is violated. Let S be nonempty and let s be the smallest
number in S. Then (a) is clearly violated if s = 1. If s > 1, then s − 1 is a natural number
which is not in S. Now P(s − 1) holds and P(s) does not. This violates (b) and completes
the proof.
If you consider the above proof just like a logical play not adding much to the insight,
then this may stem from your conception of the natural numbers. If you think of these
as the number one and that each number say n has precisely one consecutive follower in
which case n + 1, then the Principle of Mathematical Induction makes sense by itself. Note
furthermore that at (b) there are actually an infinite number of implications. Writing these
out separately is impossible for obvious reasons and likewise this holds for proving them
separately. Precisely this was expressed by ’we can continue in this way’ in Example 2.
That is to present the proof more like an algorithm: if the theorem holds for any number,
say 4711, then it also holds for its successor, in this case 4712.
It might be clear that reasoning by induction i.e. on the basis of individual cases is different
from reasoning by Mathematical Induction. Theorem 1 shows that a Mathematical Inductive
reasoning leads to valid conclusions where we have seen earlier that this might not be the
case for an arbitrary inductive reasoning. In the sequel, unless otherwise stated, we will
refer to Mathematical Induction just by the word Induction.
In the next example we will use the Principle of Induction to reconsider the statement in
Examples 2 and 4.
2 The Principle of mathematical induction 37
9n − 5
9k+1 − 5 = 9 · 9k − 5 = · 9k}
|8 {z + 9k − 5 is a multiple of 4.
| {z }
is a multiple of 4 is a multiple of 4
EXERCISE 1 Consider the expression 9n − 5 for natural numbers n. Define Q(n) as the
following statement
9n − 5 is not a multiple of 8.
(a) Prove by Induction that for all natural numbers n the number 9n − 5 is
not a multiple of 8.
(b) Find an alternative proof of the statement
for any natural number n the number 9n − 5 is a multiple of 4.
[Clue: Note that
induction hypothesis The assumption, in step (2), that P(k) is true is known as the induction hypothesis.
1 + 2 + 3 + · · · + n = 21 n(n + 1).
1 1 1
|1 + 2 +{z· · · + k} +(k + 1) = |2 k(k{z+ 1)} +k + 1 = 2 (k + 1)[k + 2] = 2 (k + 1)[(k + 1) + 1].
=
EXAMPLE 7 Although the above example shows a nice application of a proof with
Induction, for the sake of history as well as simplicity we like to present a nice geometrical
proof originating at least back to the Pythagorean school. The summation
n
X
k
k=1
The number of cells containing 1 equals the number of cells containing 0 which is equal to
n
X
k.
k=1
Hence,
n
X
k = 21 n(n + 1).
k=1
This proof shows that modelling your problem in the right way may lead you to an easy
solution. Modelling problems is one of the main activities which you are going to encounter
in the rest of your Econometrics and Operations Research study.
n
X n 2
X
For n ∈ IN we introduce the statement P (n): i3 = i .
i=1 i=1
2 The Principle of mathematical induction 39
k+1
X 2
= i .
i=1
(1 + x)n ≥ 1 + nx.
PROOF Let x > −1. For n ∈ IN we introduce the statement P(n): (1 + x)n ≥ 1 + nx.
We will prove by induction that P(n) is true for every n ∈ IN.
(1) First we show that the statement P(1) is true: (1 + x)1 ≥ 1 + 1 · x. Note that in fact
an equality holds.
(2) Let k ∈ IN and assume that the statement P(k) is true, in other words: (1+x)k ≥ 1+kx.
Then this assumption and the fact that 1 + x > 0 imply that
1 − rn+1
1 + r + r2 + · · · + rn = .
1−r
40 2 The Principle of mathematical induction
THEOREM 3 Let n0 ∈ IN and let, for each natural number n ≥ n0 , P(n) be a statement
which is either true or false.
Then P(n) is true for all natural numbers n ≥ n0 , provided that
(a) P(n0 ) is true
(b) for every k ≥ n0 , if P(k) is true, then P(k + 1) is true.
A proof can be based on the original Principle of Induction by introducing, for each n ∈ IN,
the statement Q(n): ’P(n + n0 − 1) is true’.
3 SOME NOTATION
Closely related to proofs by induction are ’recursive definitions’. For example, for a natural
number n, the number n! (read: ’n factorial’) is defined as the product of the natural
numbers less than or equal to n:
n! = 1 · 2 · . . . · (n − 1) · n.
1! = 1,
2n ≤ (n + 1)! .
n
EXERCISE 6 Let n ∈ IN. For k ∈ {0, 1, 2, . . . , n} the binomial coefficient (read: ’n
k
choose k’) is defined by
n n!
binomial coefficient = .
k (n − k)!k!
n n n n
(a) Find , , and .
0 1 n−1 n
(b) Prove that for n ∈ IN and for i ∈ {1, 2, . . . , n}
n+1 n n
= + .
i i−1 i
2 The Principle of mathematical induction 41
The following theorem shows that the numbers in (the nth row of) ’Pascal’s Triangle’ appear
as the coefficients in the expansion of (a + b)n . For instance, the expansion
(a + b)6 = 1 · a6 + 6 · a5 b + 15 · a4 b2 + 20 · a3 b3 + 15 · a2 b4 + 6 · ab5 + 1 · b6
PROOF Let a, b ∈ IR. We will prove this result by induction on n and introduce, for
n ∈ IN, the statement P(n):
n n n n−1 n n n
(a + b)n = a + a b + ··· + abn−1 + b .
0 1 n−1 n
(1) The statement P(1) is true, because for n = 1 the both expressions on the left- and
right-hand side of the equality are equal to a + b.
(2) Let k ∈ IN and assume that the statement P(k) is true, in other words:
k k k k−1 k k k
(a + b)k = a + a b + ··· + abk−1 + b .
0 1 k−1 k
Then (a + b)k+1 = (a + b)(a + b)k = a(a + b)k + b(a + b)k . By multiplying the formula
for (a + b)k by a and by b respectively, one obtains that a(a + b)k + b(a + b)k equals
42 2 The Principle of mathematical induction
k k+1 k k k k
a + a b + ··············· + a2 bk−1 + abk
0 1 k−1 k
k k k k−1 2 k k k k+1
a b+ a b + ··············· + ab + b
0 1 k−1 k
+
k k+1 k k k k k k+1
a + + ak b + · · · · · · · · · + + abk + b
0 1 0 k k−1 k
| {z } | {z }
k+1 k+1
= =
1 k
k k+1 k k+1
By using Exercise 6 (b) and the fact that = and = , this
0 0 k k+1
formula can be written as
k + 1 k+1 k+1 k k+1 k + 1 k+1
a + a b + ·········+ abk + b .
0 1 k k+1
Using the sigma notation, the Binomial Formula can be summarized as follows
n
n
X n n−i i
(a + b) = a b.
i=0
i
Mixed exercises
EXERCISE 10 Let x be a real number between −1 and 1. Prove that |xn | ≤ |x| for all
n ∈ IN.
EXERCISE 12 Prove that, for every n ∈ IN and for every k ∈ {1, . . . , n},
n n−1
k =n .
k k−1
EXERCISE 13 Find two formula’s for the sum of all elements in the triangle array
a11
a21 a22
a31 a32 a33
.. .. .. ..
. . . .
am1 am2 am3 · · · amm
[Clue: what is the formula for the sum of the k th row or the k th column?]
EXERCISE 15 Find the mistake (if any) in the proof of the following statement: all natural
numbers are equal.
Proof: For n ∈ IN we introduce the statement P(n):
if a and b are natural numbers satisfying a ≤ n and b ≤ n, then a = b.
We will prove P(n) by induction on n.
(a) The basis is obvious.
(b) (induction step) Suppose P(k) holds for some natural number k. It is
sufficient to prove P(k +1). To do so let a and b be two natural numbers
both smaller than or equal to k + 1. It is sufficient to prove a = b. As a
and b are both not greater than k + 1 it follows that a − 1 and b − 1 are
numbers which are smaller than or equal to k. Hence, by the induction
hypothesis P(k) we have a − 1 = b − 1. This however yields the desired
result a = b.
44 2 The Principle of mathematical induction
EXERCISE 16 Assume that 0 < a < b. Prove that for all n ∈ IN,
an < b n .
EXERCISE 17 Find the mistake (if any) in the proof of the following statement: all students
have the same gender.
Proof: For n ∈ IN we introduce the statement P(n):
in a row of n students all have the same gender.
σ1 , σ2 , σ3 , σ4 , . . . , σk , σk+1 .
Now by the induction hypothesis the k first students have the same
gender. Without loss of generality suppose these are female. So σ1 , σ2 ,
σ3 , up to σk are female. Similarly the k last students σ2 , σ3 , σ4 up to
σk+1 have the same gender. As the k first are female the k last must be
female as well. This proves the statement.
3 (Infinite) sequences 45
3 (INFINITE) SEQUENCES
Sequences report values on discrete moments. Examples of these are common, for instance
the daily stock exchange indices such as Dow Jones, AEX or DAX or the daily temperature
reports. These sequences are registered mainly because we want to study their behavior. The
stock exchange indices may indicate how economy is doing and these temperature reports
may tell you that you only need light clothing when you visit central China in summer. This
behavior is mainly found by statistical tools which are not our focus here. We will study
infinite sequences in an abstract way and zoom in on the behavior of the tails of such a
sequence. If these tails are arbitrarily close to a certain value, which we call the limit of the
sequence, then we call the sequence convergent. Questions like does it converge and if so,
what is its limit are of our main interest here.
’Analysis’ is that part of mathematics in which ’limits’ play a central role. That is why
concepts like the continuity, the derivative and the integral of a function are in the core of
this book. Roughly speaking, a function is continuous if, on its graph, a small change in
the horizontal direction corresponds with a small change in the vertical direction. Before
we are going to discuss – in Chapter 5 – the continuity of functions, we first concentrate on
limits of sequences. The most important reason to do so is the fact that in the definition of
continuity of a function sequences play a central role.
Further, sequences are a relevant topic apart from continuity. In applied mathematics all
kinds of problems (such as finding roots of equations) are solved by using a so-called iterative
algorithm that generates, step by step, a sequence of approximations of the solution of the
problem. In defining such an algorithm and in investigating its properties, the knowledge of
(the theory of) sequences cannot be missed.
are discussed in Sections 4 and 5. For instance in the former section we show that a conver-
gent sequence is bounded and herewith provide a quick and easy check for non-convergent
sequences. In the latter section we develop so-called arithmetic rules like the sum of two
convergent sequences is convergent. Similar results hold for all basic arithmetic operations
by which we are able to decompose some sequences in (sums of) other sequences for which
the definition of convergency might more easy to apply.
1 SEQUENCES
We begin with a number of examples. The first example is taken from the mathematics
of finance, whereas the second example is concerned with a simple macroeconomic model.
In the third example we consider an iterative algorithm generating approximations of the
inverse of a given positive real number.
Suppose you deposit K Euros in a bank account and the interest rate is p% per year. By
the end of the first year the amount (in Euros) will be
p p
K +K · =K 1+ .
100 100
Suppose this new amount is left in the bank for another year. Then after a second year the
total amount (in Euros) will have grown to
p p p p 2
K 1+ +K 1+ · =K 1+ .
100 100 100 100
Obviously, this computation can be continued to obtain the total amount after the third,
p
fourth, . . . year: each year the principal increases by the (growth) factor 1 + . So, given
100
the constant interest rate of p%, the yearly growth of the original investment of K Euros
can be described by the sequence
p p 2 p 3
K 1+ ,K 1 + ,K 1+ ,...
100 100 100
Note that each number in this sequence is formed by multiplying its predecessor by the same
number.
Assume that consumers and producers spend a fixed part q ∈ (0, 1) of their income on
consuming. Here the parameter q is called the marginal propensity to consume.
Now an entrepreneur wants to invest K Euros in building a factory, buying machines and so
on. Those who get payed for their services (bricklayers, installers, engineers, . . .) are going
to spend the q part of their salary. So they spend qK Euros. According to our assumption,
those who receive this money are going to spend q · (qK) = q 2 K Euros. Because this process
continues, the original investment leads to a total spending (in Euros) of
K + qK + q 2 K + · · · ,
3 (Infinite) sequences 47
K, qK, q 2 K, . . . .
According to Exercise 2.3, the sum of the first n terms of this sequence is equal to
1 − q n+1
K .
1−q
K
Later on in this chapter (Lemma 1), we will show that the ’infinite’ sum is equal to .
1−q
If for instance q = 53 , an investment of one million Euros leads to an increase of the income
of 2.5 million Euros (explaining the importance of investment).
In this example we describe how some pocket calculators determine for a real number a > 0
(an approximation of) its inverse a−1 .
Obviously, a−1 is the (unique) solution of the equation ax = 1, so it is the nonzero solution
of the equation
ax2 = x ⇐⇒ x + ax2 = 2x ⇐⇒ x = 2x − ax2 .
Geometrically, this means that we have to determine the nonzero first coordinate of the
intersection of the line y = x and the parabola y = 2x − ax2 , which is the graph of the
function f : x → 2x − ax2 . Now a sequence of successive approximations of a−1 can be
generated as is suggested in the following figure:
y
y=x
t3 = f (t2 )
y = 2x − ax2
t2 = f (t1 )
t1 t2 t3 a−1 x
If we apply this algorithm for a = 0.25, Excel generates the following 10 approximations:
48 3 (Infinite) sequences
n tn
1 1, 000000000000
2 1, 750000000000
3 2, 734375000000
4 3, 599548339844
5 3, 959909616970
6 3, 999598190297
7 3, 999999959637
8 4, 000000000000
9 4, 000000000000
10 4, 000000000000
Of course it is also possible to write down some examples of sequences without referring to
some application.
1, 2, 3, 4, . . . ,
1, 14 , 19 , 16
1
,... ,
2, 3, 5, 7, 11, 13, . . . ,
2, 2, 2, . . . .
term The elements of a sequence are called the terms of the sequence. If we take t as the symbol
for the terms of a sequence, then t1 , t2 and, more generally, tn (n ∈ IN) represent the first,
second and nth term of the sequence, respectively.
3 (Infinite) sequences 49
The sequence
t1 , t2 , t3 , . . .
is also denoted as
∞
tn n=1
.
Sometimes a sequence is defined by giving a formula for tn in terms of n. Thus the second
∞
sequence from Example 4 can also be described as the sequence tn n=1 , given by
1
tn =
n2
1 ∞
or, shortly, as the sequence .
n2 n=1
EXERCISE 1 Represent the nth term of the first, fourth and fifth sequence from Example
4 by means of a formula.
So far we didn’t try to give a rigorous definition of a sequence. Such a definition is not
hard to give. The important point about a sequence is that for each natural number n
there is a real number tn . The concept of a function can be used to formalize this kind of
correspondence.
sequence DEFINITION A sequence is a function whose domain is the set IN of the natural numbers.
From the point of view of this definition, the nth term of a sequence should be designated
by t(n). Instead we will use – as observed before – the subscript notation tn .
Once we know that a sequence can be seen as a function, it is not surprising that the set of
all terms of the sequence,
{tn | n ∈ IN}
range of a sequence is called the range of the sequence. The range of a sequence can be finite or infinite. The
ranges of the first three sequences from Example 4 are infinite, whereas the ranges of the
other two sequence are finite.
EXERCISE 2 Determine the range of the first, second, fourth and fifth sequence from Exam-
ple 4.
∞
A sequence, like any function, can be graphed. For a sequence tn n=1
its graph consists of
the points n, tn represented in a coordinate plane.
50 3 (Infinite) sequences
tn
3 the sequence 1, 2, 3, . . .
the sequence −1, 1, −1, . . .
2
1 2 3 4 5 n
−1
Note that the graph of a sequence can reveal all kind of characteristics of the sequence.
Sometimes the graph can be used to get an idea of how to prove some property of the
sequence. However it is not possible to give a proof by just referring to the graph. So the
graph is no more than just an aid.
∞
EXERCISE 4 Let the sequence tn n=1
be defined by
2
2(n − 1) 2−
tn = = n .
3n − 1 1
3−
n
for any n. Determine the number, say N , such that from this number on your
pocket calculator does not distinguish between tn , tn+1 and .6666666667.
∞ ∞
Repeat the question for the sequences vn n=1 and wn n=1 defined by vn =
2(n2 − 1) 2 n + (−1)n
and wn = , respectively.
3n2 − 1 3n − 1
Knowing that one can build new functions from old ones by adding them, multiply them
(with a scalar), and so on, the same operations can be performed on sequences to obtain
new sequences from old ones.
3 (Infinite) sequences 51
∞ ∞
DEFINITION If un n=1
and vn n=1
are sequences, then the sequence
∞ ∞ ∞
sum un + vn n=1 is the sum of the sequences un n=1 and vn n=1
∞ ∞
scalar product c un n=1 is the scalar product of the scalar c and the sequence un n=1
∞ ∞ ∞
product un · vn n=1 is the product of the sequences un n=1 and vn n=1
u ∞ ∞ ∞
n
quotient is the quotient of the sequences un n=1 and vn n=1 provided
vn n=1
that vn 6= 0 for all n ∈ IN.
∞
EXAMPLE 5 The sequence tn n=1
given by
2n + 3 · 5n
tn = ,
5n − 4
is in fact the result of manipulating a number of more elementary sequences.
If we divide all terms in the fraction by 5n , we obtain
2 n
2n + 3 · 5n 5 +3
= n .
5n − 4 1 − 4 · 15
∞
Apparently, the sequence tn n=1 is the result of applying some of the above mentioned
∞ ∞
operations to the sequences 15 n=1 and 52 n=1 and the constant sequences 3, 3, 3, . . . and
1, 1, 1, . . . .
EXERCISE 5 Determine the sum, the difference, the product and the quotient of the se-
∞ ∞
quences (−1)n n=1 and (−1)n+1 n=1 .
∞
recursively defined DEFINITION A sequence sn n=1
is recursively defined if the first term s1 is given and
sequence if a function f exists such that
The terms of a recursively defined sequence (except the first one) can be generated by
applying the function f to the first term, then applying the function f to the result, etc.
For the sequence in Example 3 this function f is given by f (x) = 2x − ax2 .
√
EXERCISE 6 You are asked to construct a sequence of approximations of 2. In order
to describe the algorithm generating the sequence we consider the parabola
y = x2 , the line y = 2 and the point P on the parabola with coordinates
(2, 4).
y
4 P
y = x2
S
2
Q
√
tk tk+1 2 2 x
√
FIGURE 3 A sequence of approximations of 2
For the first term of the sequence we choose some number smaller than 1,
say t1 = 21 . If for some k ∈ IN, tk is given, then the next term tk+1 must be
determined as follows. Let Q be the point on the parabola corresponding to
tk , so Q has coordinates (tk , (tk )2 ). Then the term tk+1 is the first coordinate
of the intersection S of the line segment joining P and Q with the line y = 2
(as indicated in Figure 3).
(a) Show that the recursive formula of the sequence constructed in this way
is given by
2 + 2tk
tk+1 = .
2 + tk
(b) Explain (by using Mathematical Induction) why all terms of the sequence
are positive.
3 (Infinite) sequences 53
and that √
2− 2
< 31 .
2 + tk
√
This means that the distance between 2 and tk+1 is less than a third of the
√
distance between 2 and tk . So, each term of the sequence brings us three
√
times closer to 2 than its previous term. Therefore the behavior of this
√
sequence is such that the larger the index k the more tk resembles 2.
Exercise 6 shows that an irrational number can be approached by – more formally: is the
limit of – a sequence of rational numbers. In fact, each irrational number can be approached
by such a sequence. In Chapter 4 such a sequence is constructed for the number e.
1
EXERCISE 7 Consider the sequence of approximations t1 , t2 , t3 , . . . of 3 defined by
t1 = 1
tn + 1
tn+1 = for n ∈ IN.
4
The following table has been generated by using Excel.
n tn n tn
1 1, 000000000000 10 0, 333335876465
2 0, 500000000000 11 0, 333333969116
3 0, 375000000000 12 0, 333333492279
4 0, 343750000000 13 0, 333333373070
5 0, 335937500000 14 0, 333333343267
6 0, 333984375000 15 0, 333333335817
7 0, 333496093750 16 0, 333333333954
8 0, 333374023438 17 0, 333333333489
9 0, 333343505859 18 0, 333333333343
1
TABLE 2 The first 18 approximations of the number 3
0, 43 , 89 , 15 24 35
16 , 25 , 36 ,
then we observe that these terms get closer and closer to 1. If we consider the graph of this
sequence, then it is striking that the distance between the horizontal line at level 1 and the
(points corresponding with the) terms of the sequence becomes smaller and smaller.
tn
1 2 3 4 5 6 n
1 ∞
FIGURE 4 The graph of the sequence 1 − 2
n n=1
These observations are summarized by saying that the sequence has limit 1.
The purpose of this section is to formalize this concept.
1
Note that, by choosing n sufficiently large, we can make 1 − as close to 1 as we please.
n2
If n ≥ 4, for instance, the difference between the nth term of the sequence and 1 is smaller
than 0.1. For n > 10 the difference is smaller than 0.01. This brings us to the following
provisional definition.
PROVISIONAL DEFINITION 1
∞
We call a number ℓ the limit of a sequence tn n=1
if we can get the nth term tn of the
sequence as close to ℓ as we please by choosing n sufficiently large.
This definition is far from perfect because it leaves open the question of what the meaning
is of ’close to’. As a first step in improving this definition, let us observe that the distance
|tn − ℓ| measures how close tn is to ℓ. So we are going to modify the former definition in the
following way.
PROVISIONAL DEFINITION 2
∞
We call a number ℓ the limit of a sequence tn n=1
if we can make the distance |tn − ℓ| as
small as we please by choosing n sufficiently large.
3 (Infinite) sequences 55
Next we note that ’as small as we please’ in fact means that we can make the distance
smaller than any given number. So our third attempt to get a proper definition will be.
PROVISIONAL DEFINITION 3
∞
We call a number ℓ the limit of a sequence tn n=1
if we can make the distance |tn − ℓ|
smaller than any arbitrary number ε > 0 by choosing n sufficiently large.
Finally, we will try to make precise what is meant by the phrase ’by choosing n sufficiently
∞ 1
large’. In order to do so we consider once more the sequence tn n=1 given by tn = 1 − 2
n
for n ∈ IN.
We can make the distance |tn − 1| smaller than 0.01 by choosing n in such a way that
1 1
|tn − 1| < 0.01 ⇐⇒ − < 0.01 ⇐⇒ 2 < 0.01 ⇐⇒ n2 > 100 ⇐⇒ n > 10.
n2 n
1 1 1 1
|tn − 1| < ε ⇐⇒ − < ε ⇐⇒ 2 < ε ⇐⇒ n2 > ⇐⇒ n > √ .
n2 n ε ε
√
So, given an arbitrary number ε > 0, ’sufficiently large’ means larger than 1/ ε.
Apparently, ’the inequality |tn − 1| < ε is satisfied for n sufficiently large’ means that there
exists a number, say N , such that the inequality is satisfied whenever n > N .
Now we can give the formal definition of a limit.
∞
limit DEFINITION A number ℓ is called the limit of a sequence tn n=1
if for every ε > 0 a
number N exists such that
|tn − ℓ| < ε,
whenever n > N .
∞
If a sequence tn n=1 has the limit ℓ, then we say that the sequence converges
to ℓ. We write this as
convergent/divergent A sequence which has a limit is called convergent. Otherwise the sequence
is called divergent.
REMARK 1 In general, the number N as described in the definition of the limit will
depend on ε.
REMARK 2 In the definition we have written down ’the limit of the sequence’. This
already suggests that a convergent sequence has precisely one limit. For a proof that the
limit of a convergent sequence is unique, we refer to Exercise 34.
REMARK 3 We may assume that the number N , which plays such a prominent role in
the definition of the limit, is a natural number. If computations lead to an N ∈
/ IN, then
one can replace this N by any natural number larger than N .
Graphically this can be explained as follows. For an arbitrarily positive number ε we draw
two horizontal lines in a coordinate system, one at the level ℓ − ε and one at the level ℓ + ε.
The sequence is convergent with limit ℓ if it is possible to find a vertical line at level N
such that, beyond this line, all points of the graph lie between the horizontal lines at the
indicated levels (as represented in Figure 5).
tn
ℓ+ε
ℓ
ℓ−ε
n
N
FIGURE 5 A graphical explanation of the limit of a sequence
whenever n > N .
3 (Infinite) sequences 57
1 1 1 1 1 1
√ < 20 ,
√ < 101 and √ < 4 .
n n n 10
1
(b) Let ε > 0. Find a number N such that √ < ε, whenever n > N .
n
1 ∞
(c) Investigate the convergence of the sequence √ .
n n=1
∞
EXERCISE 9 Consider the convergent sequence tn n=1 defined by
1 n (−1)n+1
(a) tn = (b) tn = (c) tn =
n+7 n+7 n+7
1 2n n2
(d) tn = (e) tn = 3 (f) tn = 2
n! n +7 n +7
9 n ln(n) sin(n)
(g) tn = (−1)n 11 (h) tn = (i) tn = .
n n
First try to find out what the limits of these sequences must be.
Then determine, for each sequence, a suitable N , where ε takes the values 0.1
and 0.01. Here N and ε are as in the definition of the limit of a sequence.
In addition you may derive a suitable N for arbitrary ε and herewith prove
that the sequence at hand converges to the found limit.
In the following examples (and exercises) we are going to discuss more complicated limits.
n
lim = 0.
n→∞ n3 + 1
n n
= 3 . (1)
n3 +1 n +1
n
Now we want to know for which values of n the fraction is smaller than ε.
n3 + 1
One could try to solve this problem as in the foregoing example:
n
< ε ⇐⇒ n < εn3 + ε ⇐⇒ εn3 − n + ε > 0.
n3 + 1
Since we don’t know how to solve this inequality analytically, we should come out with
something different. So we reconsider the expression (1) more closely and observe that for
all n
n n n 1
= 3 < 3 = 2. (2)
n3 + 1 n +1 n n
3 (Infinite) sequences 59
Obviously
1 1 1
< ε ⇐⇒ n2 > ⇐⇒ n > √ .
n2 ε ε
1
So for n > N = √ , the right-hand side of inequality (2) is smaller than ε. Since the
ε
left-hand side of the equality is smaller than the right-hand side, also this left-hand side is
smaller than ε (for n > N ).
More formally: for all n > N ,
n 1
< 2 < ε.
n3 + 1 n
n
This proves that lim = 0.
n→∞ n3 + 1
and
n3 − 5 > 21 n3 when n ≥ 3.
n2 + 2n
This proves that lim = 0.
n→∞ n3 − 5
60 3 (Infinite) sequences
The way above to find N is more or less along a straight forward path. Using arithmetic rules
as depicted in Chapter 1 we can also find such N . Note that for n > 2, n3 − 5 > n3 − 8 6= 0
and that n3 − 8 = (n − 2)(n2 + 2n + 4) (use a long division). Now you may already have
the clue because for n > 2,
n2 + 2n n2 + 2n n2 + 2n n2 + 2n 1
3
= 3 < 3 = < .
n −5 n −5 n −8 (n − 2)(n2 + 2n + 4) n−2
1
So, taking N = 2 + ε will do. Please check this!!
Note that
√ √
√ √ n+1+ n n+1−n 1
tn = n+1− n √ √ =√ √ =√ √ .
n+1+ n n+1+ n n+1+ n
Apparently, lim tn = 0.
n→∞
In order to prove this formally, observe that for all n
1 1
|tn | = √ √ ≤√ .
n+1+ n n
1 1 1
Let ε > 0. Since √ < ε ⇐⇒ n > 2 , we choose N = 2 . Then for all n > N ,
n ε ε
1
|tn | ≤ √ < ε.
n
2 n
lim3 = 0.
n→∞
3 1
[Clue: an option could be to write 2 =1+ 2 and use Bernoulli’s Inequality
(1 + 12 )n ≥ 1 + 21 n.]
3 (Infinite) sequences 61
∞ ∞ ∞
EXERCISE 14 Let tn n=1
be a convergent sequence with limit ℓ. Let an n=1
and bn n=1
be sequences defined by an = tn − ℓ and bn = tn + ℓ, respectively. Prove that
the first sequence converges to 0 and that the second one converges to 2ℓ.
geometric sequence In Exercise 13 we considered an example of a so-called geometric sequence. More generally,
this is a sequence of the form
r, r2 , r3 , . . . ,
where r is some number called the ratio of the sequence. It appears that the convergence
of a geometric sequence depends on the value of r. As in Exercise 13 one can prove the
following result.
EXERCISE 15 In a Dutch secondary school book a number ℓ is called the limit of a sequence
∞
tn n=1 if the following property is satisfied.
For any k ∈ IN a number Nk ∈ IR can be found such that
whenever n > Nk .
Explain why this definition of convergence is equivalent with ours.
∞
EXERCISE 16 Let tn n=1
be a sequence and let ℓ be a number.
∞
Prove that the sequence tn n=1 converges to ℓ if and only if the sequence
converges to ℓ.
∞ ∞
tail of a sequence Let tn n=1
be a sequence. The (N -)tail of this sequence is tN +n n=1
i.e. the sequence
tN +1 , tN +2 , tN +3 , . . .
Clearly in Exercise 16 we introduced the 436-tail of that sequence. Actually in that exercise
the number 436 was chosen arbitrarily and therefore the exercise shows that a sequence
∞
converges tn n=1 to limit value ℓ if, and only if, a tail of this sequence converges to ℓ.
There is an other way to describe convergence of a sequence which is based on this tail
notion and the distance between a set S and a real number x.
Let the distance between S and x be smaller than ε if for all s in S we have that |s − x| < ε.
∞
The following exercise now say that sequence tn n=1 converges to real number ℓ if, and
∞
only if, for every ε > 0 there are N -tails of tn n=1 whose distance to ℓ is smaller than ε.
Loosely speaking this means that convergence of a sequences boils down to being able to
find tails which are arbitrary close to the limit value.
62 3 (Infinite) sequences
∞
EXERCISE 17 Check that the sequence tn converges to the number ℓ if and only if,
n=1
∞
for every ε > 0 there are N -tails of tn n=1 whose distance to ℓ is smaller
than ε.
In this paragraph we will discuss two of the many properties of convergent sequences. We
will show that a convergent sequence is bounded and that a convergent sequence with non-
negative terms has a non-negative limit.
∞
THEOREM 1 Let tn n=1
be a sequence which converges to ℓ. If tn ≥ 0 for all n ∈ IN, then
ℓ ≥ 0.
∞
PROOF Let tn n=1
be a non-negative sequence converging to ℓ.
By means of a proof by contradiction we will prove that ℓ ≥ 0. So we assume that ℓ < 0.
∞
Since tn n=1 is convergent with limit ℓ, for any ε > 0 a number N exists such that
whenever n > N .
tn
N
n
ℓ+ε
ℓ
ℓ−ε
If we choose an ε > 0 as suggested in the figure, we obtain a contradiction because the terms
at the right-hand side of the vertical line at level N are negative!
So we choose ε = − 21 ℓ (which is positive!). Then a number N exists such that
whenever n > N . This however implies that tn < 0 for n > N , which contradicts the fact
that the terms of the sequence are non-negative. The statement ℓ < 0 is therefore not true,
in other words: ℓ ≥ 0.
Note that if all terms of a convergent sequence are positive, the limit of this sequence may
be zero.
3 (Infinite) sequences 63
EXERCISE 18 Give an example of a convergent sequence with positive terms of which the
limit is positive and an example of a convergent sequence with positive terms
of which the limit is zero.
∞
EXERCISE 19 Let tn n=1
be a convergent sequence with limit ℓ.
(a) Assume that tn ≤ b for all n ∈ IN. Prove that ℓ ≤ b.
(b) Assume that all the terms of the sequence are contained in a closed
interval I. Prove that ℓ ∈ I.
Before we can prove that each convergent sequence is bounded, we need to introduce some
definitions.
∞
DEFINITION A sequence tn n=1
is called bounded above if a number u exists such that
tn ≤ u for all n ∈ IN. In this situation the number u is an upper bound of
the sequence.
∞
We call a sequence tn n=1
bounded below if a number l exists such that
tn ≥ l for all n ∈ IN. In this situation the number l is a lower bound of the
sequence.
∞
bounded sequence A sequence tn n=1
which is bounded above and bounded below is called
bounded.
∞
EXAMPLE 11 In Exercise 6, the sequence tn n=1
(recursively) defined by
1
t1 = 2
2 + 2tn
tn+1 = for n ∈ IN
2 + tn
was introduced. Figure 3 suggests that the number 0 is a lower bound of this sequence,
√
whereas 2 is an upper bound of the sequence. In the next chapter this will be proved
formally.
∞
EXERCISE 20 Prove that a sequence tn n=1
is bounded if and only if a number m > 0
exists such that
|tn | ≤ m,
∞
PROOF Let tn n=1
be a convergent sequence with limit ℓ. Then for any ε > 0 a number
N exists such that
|tn − ℓ| < ε,
whenever n > N .
64 3 (Infinite) sequences
|tn − ℓ| < 1,
Now we choose
m = max{|t1 |, |t2 |, . . . , |tN |, 1 + |ℓ|}.
Note that a bounded sequence is not necessarily convergent. This will be illustrated in the
following example.
tn
−1
Suppose that the sequence converges, say to ℓ. Then for any ε > 0 there exists a number N
such that
(−1)n − ℓ < ε,
(−1)n − ℓ < 1,
An important consequence of Theorem 2 is, that a sequence which is not bounded cannot be
convergent. This property may be helpful if you want to show that a sequence is divergent.
This is illustrated in the following example.
∞
EXAMPLE 13 The (geometric) sequence tn n=1
defined by
tn = 2 n
ln u
2n > u ⇐⇒ ln 2n > ln u ⇐⇒ n ln 2 > ln u ⇐⇒ n > ,
ln 2
ln u
we choose a natural number k such that k > , then
ln 2
tk = 2k > u.
By using a similar approach as in the foregoing example, one can prove, more generally, that
∞
the sequence rn n=1 is divergent if |r| > 1.
We can formulate some arithmetic rules for convergent sequences. For example, the sum of
two convergent sequences is itself a convergent sequence, and the limit of the sum of the
sequences is the sum of the limits. Similar statements can be made about the product and
the quotient of convergent sequences. As a result, the arithmetic rules allow us to reduce
the study of the convergence of a complicated sequence to the study of the convergence of
less complicated sequences.
66 3 (Infinite) sequences
converges to 0. We could use the definition of the limit, but instead we break down the
sequence into more simple sequences.
Since the nth term of the sequence can be written as
√
n+ n 1 1
√ = √ + ,
n n n n
1 ∞ 1 ∞
the given sequence is in fact the sum of the sequence √ and the sequence .
n n=1 n n=1
Since both sequences converge to zero (according to Exercises 8 and 10 (a)), one expects that
the original sequence converges to zero too. This is established in the following theorem.
Now given any ε > 0, since sn → s as n → ∞, there exists a number N ′ such that
ε
|sn − s| < ,
2
ε
|tn − t| < ,
2
whenever n > N ′′ .
Thus if we choose N = max{N ′ , N ′′ }, then
ε ε
|(sn + tn ) − (s + t)| ≤ |sn − s| + |tn − t| < + = ε,
2 2
whenever n > N .
This proves that lim (sn + tn ) = s + t.
n→∞
3 (Infinite) sequences 67
Now given any ε > 0, there exist numbers N ′ and N ′′ such that
ε
|tn − t| < ,
2M
ε ε ε ε
|sn tn − st| ≤ M |tn − t| + M |sn − s| < M +M = + = ε,
2M 2M 2 2
whenever n > N .
This proves that lim sn tn = st.
n→∞
The proof of part (c) is (partly) discussed in Exercise 33.
∞ ∞
EXERCISE 24 Let sn n=1
and tn be convergent sequences with limit s and t, respec-
n=1
∞
tively. We consider for numbers a and b the sequence a sn + b tn n=1 .
Prove that this sequence converges to as + bt.
∞
EXAMPLE 15 In Example 5 we observed that the sequence tn n=1
, given by
2n + 3 · 5n
tn = ,
5n − 4
EXERCISE 25 Prove that the following sequences are convergent and determine their limits.
2n − 1 ∞ 1 − n2 ∞ (−1)n ∞
(a) (b) (c) .
n + 2 n=1 2n2 + 1 n=1 2n − 1 n=1
In the next example, the Sandwich Lemma will be used to show that the recursively defined
sequence introduced in Exercise 6 is convergent.
∞
EXAMPLE 16 In Exercise 6 we investigated the (convergence of the) sequence tn n=1
,
defined by
1
t1 = 2
2 + 2tn
tn+1 = for n ∈ IN.
2 + tn
3 (Infinite) sequences 69
√
The terms of this sequence can be seen as successive approximations of the number 2 as
was suggested in Figure 3.
√ √
We will prove that this sequence converges to 2, by showing that the ’error’ 2 − tn we
√
make if we consider tn as an approximation of 2, converges to zero.
Note that for n ∈ IN,
√ √
√ √ 2 + 2tn 2 2 + 2 tn − 2 − 2tn
2 − tn+1 = 2 − =
2 + tn 2 + tn
√ √ √ √
2 2 − tn + 2 tn − 2 2− 2 √
= = 2 − tn .
2 + tn 2 + tn
so that in each step of the iteration process the error is multiplied by a factor smaller than
1
3 ∈ (0, 1). It follows that for all n
√ 1
√
1 2
√
1 n
√
0< 2 − tn+1 < 3 2 − tn < 3 2 − tn−1 < · · · < 3 2 − t1 .
Several operations on a sequence preserve the convergence of the sequence. In the next
exercises two examples are discussed.
∞
EXERCISE 27 Let tn n=1
be a sequence with non-negative terms which converges to ℓ.
Then according to Theorem 1, ℓ ≥ 0.
√ ∞ √
Prove that the sequence tn n=1 converges to ℓ if
(a) ℓ = 0
(b) ℓ > 0.
∞
EXERCISE 28 Let tn be a convergent sequence with limit ℓ.
n=1
∞
Prove that the sequence |tn | n=1 converges to |ℓ|.
70 3 (Infinite) sequences
Mixed exercises
EXERCISE 29 Use the definition to prove that the following sequences are convergent.
∞ n2 − 1
(a) an n=1 with an = 2
n +1
√
∞ n+1
(b) bn n=1 with bn =
n
∞ n+1
(c) cn n=1 with cn = √ .
n n
∞
EXERCISE 30 Let xn n=1 be a convergent sequence with limit ℓ.
∞
Prove, by using the definition, that the sequence yn n=1 , given by
xn
yn = xn + ,
n
converges to ℓ.
∞ ∞
EXERCISE 31 Consider the sequences an n=1
and bn n=1
.
Give a proof or a counterexample for the following statements:
∞ ∞
(a) If the sequence an n=1 converges and the sequence bn n=1 diverges,
∞
then the sequence an + bn n=1 diverges.
∞ ∞
(b) If the sequence an bn n=1 converges, then the sequences an n=1 and
∞
bn n=1 are convergent.
p ∞
n2 + n − n n=1 .
∞
EXERCISE 33 Let tn n=1
be a convergent sequence with nonzero terms and limit ℓ > 0.
(a) Prove that a number K exists such that
ℓ
tn ≥ ,
2
whenever n > K.
1 ∞ 1
(b) Prove that the sequence converges to .
tn n=1 ℓ
1 2
[Clue: according to part (a), ≤ , for every n > K.]
tn ℓ
(c) Prove part (c) of Theorem 3 for the case t > 0.
∞
EXERCISE 34 Let tn n=1
be a sequence which converges to both ℓ and ℓ′ .
Prove, with the definition of limit, that ℓ = ℓ′ .
[Clue: Assume that ℓ 6= ℓ′ , choose ε = |ℓ − ℓ′ | and find a contradiction.]
3 (Infinite) sequences 71
∞
EXERCISE 35 Consider the sequence tn n=1
defined by
t1 = 1
3 + tn
tn+1 = for n ∈ IN.
1 + tn
√ √
(a) Prove that for any n, tn > 3 if and only if tn+1 < 3.
(b) For all n show that
√ √ √
tn+1 − 3 1− 3 3−1
√ ≤ < .
tn − 3 1 + tn 2
∞ √
(c) Prove that tn n=1
converges to 3.
∞ n2 + 7n + π
EXERCISE 36 Prove that the sequence tn n=1
defined by tn = converges
n3 + nπ + ln 7
to zero.
∞
EXERCISE 37 Let xn be a sequence with positive terms converging to 0.
n=1
∞
Prove that the sequence ln(xn ) n=1 diverges.
EXERCISE 38 Babs has invested α Euro at the stock exchange market. A friend of her, who
follows a bachelor in Econometrics and Operations Research (one should not
be surprised about this coincidence), has figured out that after n months the
expected value of her investment equals
2n2 h cos xn i
1− α Euro.
n2 +π n
∞
Here xn n=1
is an unknown sequence which mimics the hazarding fluctua-
tions in the stock exchanges. When may Babs expect that the value of her
investment is at least 1.99α Euro?
∞
EXERCISE 39 Let tn n=1
be a sequence converging to ℓ.
∞
Prove that for any k ∈ IN, the sequence tkn n=1
converges to ℓk .
72 3 (Infinite) sequences
4 Bounded sequences 73
4 BOUNDED SEQUENCES
In Chapter 3, we have discussed a number of results that can be used to prove that a sequence
converges. Unfortunately, most of these techniques depend on knowing (or guessing) what
the limit of the sequence is before we begin. Often it is desirable to show that a given
sequence is convergent without knowing the precise value of the limit. In this chapter we
obtain an important result that enables us to do so.
Furthermore, we will prove that it is always possible to extract from an arbitrary bounded
sequence another sequence which is convergent. In Chapter 6, this result plays an essential
role in proving some of the properties of continuous functions.
1 MONOTONE SEQUENCES
∞
increasing sequence DEFINITION A sequence tn n=1
is called increasing if tn ≤ tn+1 for all n, that is:
t1 ≤ t2 ≤ t3 ≤ . . . ≤ tk ≤ tk+1 ≤ . . .
∞
decreasing sequence A sequence tn n=1
is called decreasing if tn ≥ tn+1 for all n, that is:
t1 ≥ t2 ≥ t3 ≥ . . . ≥ tk ≥ tk+1 ≥ . . .
If all relevant inequalities in the foregoing definition are strict, we say that the sequence is
strictly increasing, strictly decreasing or strictly monotone.
In proving the monotonicity of a sequence one often considers the difference or the quotient
of two subsequent terms of that sequence.
∞
EXAMPLE 1 The sequence an n=1
with for n ∈ IN
n−1
an =
n+1
is increasing.
74 4 Bounded sequences
If an increasing sequence is bounded above by u ∈ IR, then its graph is below the horizontal
line at level u. If we move down that horizontal line ’as far as possible’ we get a situation
as suggested in the following figure.
1 2 3 4 5 6 7 x
A proof of this theorem is beyond the basic level considered sufficient for this course.
4 Bounded sequences 75
∞
EXERCISE 2 (a) Prove that the sequence bn n=1 introduced in Example 2 is convergent.
2n 1
(b) Prove that < for all n ≥ 6.
n! n
(c) Prove that lim bn = 0.
n→∞
In Example 16 of Chapter 3, we showed how the Sandwich Lemma can be used to prove that
a recursively defined sequence is convergent. In the next example we discuss an alternative
method which is based on the Monotone Sequence Property. The method consists of four
steps.
(1) First, one shows that the sequence is bounded below and/or bounded above.
(2) Secondly, the monotonicity of the sequence is demonstrated.
(3) Then the convergence of the sequence is established.
(4) Finally, the existence of the limit is used to actually determine the limit.
∞
EXAMPLE 4 In Example 16 of Chapter 3, we considered the sequence tn n=1
defined
by
1
t1 = 2
2 + 2tn
tn+1 = for n ∈ IN.
2 + tn
√
We proved that this sequence converges to 2. Here we will prove the same result by using
the Monotone Sequence Property.
(a) We will show that the sequence is bounded. In fact we will prove by induction that
√
0 < tn < 2 for all n ∈ IN.
√
(1) Clearly, t1 = 21 ∈ (0, 2).
√
(2) Let k ∈ IN and suppose that 0 < tk < 2. Then
>0
z }| {
2 + 2tk
tk+1 = >0
2 + tk
| {z }
>0
and
√ √
√ 2 + 2tk √ 2 + 2tk − 2 2 − tk 2
tk+1 −
2= − 2=
2 + tk 2 + tk
√ √ √ √
2(tk − 2) − 2(tk − 2) 2− 2 √
= = (tk − 2) < 0.
2 + tk 2 + tk
√
So 0 < tk+1 < 2.
√
According to the Principle of Induction, 0 < tn < 2 for all n ∈ IN.
∞
(b) We will prove that the sequence tn n=1 is increasing by showing that tn+1 − tn > 0
for all n ∈ IN. Let n ∈ IN. Then
2 + 2tn 2 + 2tn − 2tn − t2n 2 − t2n
tn+1 − tn = − tn = = > 0,
2 + tn 2 + tn 2 + tn
√
where the inequality follows from the relations tn > 0 and tn < 2.
∞ √
(c) Since the sequence tn n=1 is increasing and bounded above (by 2), the Monotone
Sequence Property implies that it is convergent.
76 4 Bounded sequences
(d) Let ℓ be the limit of the sequence: lim tn = ℓ. Then lim tn+1 = ℓ.
n→∞ n→∞
Since tn > 0 for all n, Theorem 3.1 implies that ℓ ≥ 0.
So, according to the Arithmetic Rules for limits of sequences,
2 + 2 lim tn 2 + 2ℓ
n→∞
lim tn+1 = =⇒ ℓ = =⇒ 2ℓ + ℓ2 = 2 + 2ℓ =⇒ ℓ2 = 2.
n→∞ 2 + lim tn 2+ℓ
n→∞
√
Hence, ℓ = 2.
√
This proves that the given sequence converges to 2.
In the foregoing example we first proved in step (c) that the relevant sequence was conver-
gent. After that we determined in step (4) its limit. Using the technique described in step
(d) to find the limit without proving its existence first can lead to problems. Consider
∞
for example the sequence tn n=1 defined by t1 = 2 and tn+1 = 2tn for n ∈ IN. If one
(illegally) applies the idea used in step (d), then ℓ = lim tn satisfies ℓ = 2ℓ, or ℓ = 0.
n→∞
However, according to Exercise 2.14, tn = 2n for n ∈ IN and in Example 3.13 we showed
that this sequence is divergent.
∞
EXERCISE 3 The sequence tn n=1
is defined by
t1 = 4
1 2
tn+1 = 2 tn + for n ∈ IN.
tn
Note that for n ∈ IN, tn+1 = f (tn ), where f is the function on (0, ∞) defined
2
by f (x) = 12 x + . In Figure 2 it is shown how the first terms of this
x
sequence can be constructed by using the graph of this function f .
y
y=x
f
2
1 2 3 4 x
t3 t2 = t1
2 THE NUMBER e
In order to prove that the limit
1 n
lim 1 +
n→∞ n
∞ ∞
exists, we introduce the sequences an n=1 and bn n=2 , defined by
1 n 1 n
an = 1 + and bn = 1 + ,
n n−1
respectively. These sequences appear to be monotone. We will prove that the sequence
∞
bn n=2 is decreasing. Because the terms of this sequence are positive, the proof is complete
bn
if we can show that the quotient of two subsequent terms is at least equal to 1. Indeed,
bn+1
for all natural numbers n > 1,
1 n n n+1 n −1
bn 1+ n2 n+1 n − 1
= n− 1 = n−1 n−1 =
bn+1 1 n+1 n + 1 n+1
(n − 1)(n + 1) n
1+
n n
n2 n+1 n − 1 1 n+1 n − 1 n + 1 n − 1
= 2
= 1+ 2 ≥ 1+ 2
n −1 n n −1 n Bernoulli’s n −1 n
Inequality
1 n − 1 n n−1
= 1+ = = 1.
n−1 n n−1 n
∞
In the next exercise we ask you to prove that the sequence an n=1
is increasing.
an
EXERCISE 4 Prove, by using Bernouilli’s Inequality, that ≥ 1 for all n > 1.
an−1
∞
Explain why this implies that the sequence an n=1 is increasing.
∞
In order to prove that the increasing sequence an n=1
is bounded above, we ’compare’ the
two sequences introduced at the beginning of this section.
For n > 1 we have
1 n 1 n
bn = 1 + > 1+ = an .
n−1 n
Since one can easily prove by induction that for all n > 1
an < b n ≤ b 2 ,
∞
an n=1
is an increasing sequence which is bounded above by b2 = 4. So according to the
Monotone Sequence Property, the sequence converges. Its limit is denoted by e:
1 n
lim 1 + = e.
n→∞ n
1
lim h = e−1 .
n→∞ 1 in−1
1+
n−1
n − 1 ∞
Obviously, since the limit of the sequence is 1, the Product Rule for limits of
n n=1
sequences establishes that the limit we are investigating is equal to e−1 .
2 1 1
1+ = 1+ 1+ .
n n n+1
3 SUBSEQUENCES
t1 , t3 , t5 , t7 , . . . and t1 , t4 , t9 , t16 , . . .
which can be obtained by deleting terms from the original sequence, are called subsequences
of the original sequence. Formally,
∞
DEFINITION Let tn n=1
be a sequence and let n1 , n2 , n3 , . . . be any sequence. of natural
numbers such that n1 < n2 < n3 < · · ·. The sequence
∞
tn1 , tn2 , tn3 , . . . or tnk k=1
∞
subsequence is called a subsequence of tn n=1
.
4 Bounded sequences 79
∞
EXAMPLE 6 The sequence t1 , t3 , t5 , t7 , . . . is a subsequence of the sequence tn n=1
. Take
n1 = 1, n2 = 3, n3 = 5, . . ., or more generally, nk = 2k − 1 for k ∈ IN. This sequence of
odd-numbered terms can be represented as
∞
t2k−1 k=1
.
∞
The sequence t1 , t4 , t9 , t16 , . . . is a subsequence of the sequence tn n=1
too. Take n1 = 1,
2
n2 = 4, n3 = 9, . . ., or more generally, nk = k for k ∈ IN. This sequence can be represented
as
∞
tk 2 k=1
.
∞
EXERCISE 7 Consider the sequence (tn )n=1 and write down its subsequence consisting of
(a) the odd-numbered terms starting with t5 ,
(b) the terms numbered 2, 4, 8, 16, 32, . . ..
∞
THEOREM 2 If a sequence (tn )n=1 converges to ℓ, then any subsequence also converges to
ℓ.
∞ ∞
PROOF Let (tnk )k=1 be a subsequence of the sequence xn n=1
.
Since n1 , n2 , n3 , . . . is a strictly increasing sequence of natural numbers, one can easily prove
by induction that nk ≥ k for all k ∈ IN.
Let ε > 0. Since lim tn = ℓ, there exists an N ∈ IR such that |tn − ℓ| < ε, whenever n > N .
n→∞
According to the observation made at the beginning of this proof, for all k > N
nk ≥ k > N,
This theorem can be used effectively to prove that certain sequences are divergent. One
consequence of the theorem is the following result:
if a sequence has two subsequences which converge to different limits, then the
original sequence is divergent.
∞
For example, the alternating sequence (−1)n n=1 is divergent, since the subsequence
∞
(−1)2k−1 k=1 consisting of the odd-numbered terms converges to −1, while the subsequence
∞
(−1)2k k=1 consisting of the even-numbered terms converges to 1.
80 4 Bounded sequences
∞
consisting of the even-numbered terms is in fact the divergent sequence 2k k=1
.
1, 12 , 22 , 13 , 23 , 33 , 14 , 42 , 34 , 44 , . . .
A given sequence may or may not have a convergent subsequence. For instance, the sequence
1, 2, 4, 8, . . . does not have any convergent subsequence (every subsequence is unbounded
and hence divergent), while the alternating sequence has an infinite number of convergent
subsequences.
There are several conditions that guarantee the existence of a convergent subsequence.
For example, if the range of a sequence is finite, then this sequence has a convergent subse-
quence. This can be seen as follows.
∞
If the range of a sequence (tn )n=1 consists of a finite number of elements, then at least
one element in that range, say t123 , occurs infinitely many times as term of the sequence.
Consequently, by eliminating all terms not equal to the number t123 from the sequence, a
convergent subsequence can be obtained.
The next theorem gives another, more general, condition that guarantees the existence of
a convergent subsequence. The result plays a role in the proof of a number of important
results to be discussed in Chapter 6.
THEOREM 3 BOLZANO-WEIERSTRASS
b1 − a1 = 12 (b − a).
We next bisect the interval [a1 , b1 ] and we let [a2 , b2 ] be a closed subinterval containing an
infinite number of terms of the sequence. Then
b2 − a2 = 12 (b1 − a1 ) = 41 (b − a).
Observe that the left-hand endpoints of these intervals, a1 , a2 , . . ., form an increasing se-
quence which is bounded above by b. Hence, by the Monotone Sequence Property, this
sequence converges, say to ℓ ∈ [a, b].
Since for all n
1 n
b n = an + 2 (b − a),
compact interval If we call an interval compact if it is both bounded and closed, then the foregoing result can
be formulated as follows:
if all terms of a sequence belong to a compact interval, say [a, b], then the sequence
has a convergent subsequence with a limit which also belongs to that interval [a, b].
tn = n + (−1)n n.
Mixed exercises
∞
EXERCISE 12 The sequence tn n=1
is defined by
t1 = 2
√
tn+1 = 3 + 2tn for n ∈ IN.
∞ ∞
EXERCISE 14 Let an n=1
be a sequence such that the subsequence a2n n=1 of the even-
∞
numbered terms and the subsequence a2n−1 n=1 of the odd-numbered terms
both converge to ℓ.
∞
Prove that the sequence an n=1
converges to ℓ.
(This exercise shows that when you weave together two convergent sequences
with the same limit, a sequence results also converging to this limit.)
∞
EXERCISE 15 Let an n=1
be the sequence defined by
n
X (−1)k−1
an = .
k
k=1
∞
(a) Prove that the subsequence a2n n=1 is increasing and that the subse-
∞
quence a2n−1 n=1 is decreasing.
(b) Prove that a2 ≤ a2n < a2n+1 ≤ a1 for every n ∈ IN.
∞ ∞
(c) Prove that the subsequences a2n n=1 and a2n−1 n=1 converge.
(d) Prove that lim a2n = lim a2n−1 .
n→∞ n→∞
∞
(e) Prove that the sequence an n=1 converges.
∞
EXERCISE 16 The sequence tn n=1
is defined by
t1 = 0
5 CONTINUITY OF A FUNCTION
Continuity of a function is a notion that pervades all techniques you will encounter in the
remainder of your studies and afterwards. Virtually all optimization techniques are based
either directly on continuity of the objective function, or on its differentiability, and hence
implicitly on continuity. Also approximation techniques in statistics and probability theory,
such as the central limit theorem, and the analysis of dynamical systems in growth theory
and macro economics require a good understanding of the notion of continuity.
In this chapter we focus explicitly on the definition of continuity of a function, whereas
in the next chapter a few applications are central. This gives you the opportunity to get
acquainted with the ‘official’ formulation of continuity in terms of sequences and to develop
your intuition for this definition. Furthermore, it gives you the opportunity to practice the
computational skills that you need to develop to prove the (dis)continuity of a function. Like
we just said, these skills are basic for a good understanding of for example approximation
techniques in non-linear optimization and the workings of statistical tests in econometric
models.
In this chapter we first present the formal definition of continuity of a function. Then we
discuss which basic functions are continuous and how we can construct new functions from
old ones (the Arithmetic Rules). In Section 3, two tests for continuity – the Sandwich
Lemma and the Glue Lemma – are central. Finally, we deal with an important alternative
definition of continuity that is often used in approximation techniques.
y y
g
2 2
h
1 1
1 x 1 x
It appears that the graph of the first function has a ’hole’ at 1, whereas the graph of the
second one makes a ’jump’ at 1.
The function f on [0, ∞) defined by
1−x
√ if x 6= 1
f (x) = 1 − x
2 if x = 1
and whose graph is given below
y
f
2
1 x
is ’well-behaved’ at 1: for values of x close to 1, the corresponding values f (x) are close to
f (1). For the function g however, we can find values of x arbitrarily close to 1 such that
the distance between g(x) and g(1) is at least 1. Similarly, for values of x close to 1 (but
smaller than 1) the distance between h(x) and h(1) is at least 21 . We say that the function
f is continuous at x = 1, whereas the functions g and h are discontinuous at x = 1. Note
well that in case of the discontinuous function h the values h(x) are even equal to h(1) for
values of x larger than 1. However, not all values h(x) are close to h(1), no matter how
close we choose x to be to 1.
f (x) = x2
is continuous at x = 2.
So, we have to prove that, for points x close to 2, the corresponding values f (x) are close to
f (2) = 4. We can make this precise by using limits of sequences. To get an idea, consider
∞
an arbitrary sequence xn n=1 which converges to 2. Then the terms of this sequence get
closer and closer to 2. Hence the values f (xn ) should get closer an closer to f (2), that
is: we must show that the corresponding ’sequence of images’ f (x1 ), f (x2 ), . . . converges to
f (2) = 4. In other words, we should check that x21 , x22 , . . . converges to 4, This however is
an immediate consequence of the Product Rule for limits of sequences.
is continuous at c, where c ≥ 0.
∞
Consider an arbitrary sequence xn n=1
with nonnegative terms which converges to c.
We must show that the corresponding ’sequence of images’ g(x1 ), g(x2 ), . . . converges to
√
g(c) = c, i.e. we have to prove that
√ √
lim xn = c.
n→∞
Hopefully the above examples convinced you that a decent formal definition of continuity
ought to look as follows.
Although the line of reasoning in Examples 1 and 2 can be used frequently, it is only valid
for those cases in which all the hard work already has been done for sequences. In the next
example we will show you a more fundamental approach which is necessary because the
problem cannot be solved by simply using the Arithmetic Rules for limits of sequences.
A few remarks are in order. First of all, it is virtually impossible to underestimate the
importance and significance of a thorough understanding of the above definition for the
next few years of your studies. Continuity of a function is such a basic notion that it
pervades practically all areas of scientific activity, be it in the natural sciences, chemistry,
econometrics, finance or engineering. This is one of the reasons why we give you ample room
to practise with this definition (another one being that continuity is an excellent opportunity
to improve your computing skills).
Let us first get better acquainted with this formal definition in the next few examples and
exercises.
Of course we also want to prove that certain functions are continuous at any point c in their
domain. The same techniques we practised just now can be used to construct such proofs.
We first show in an example how this can be done.
√
EXERCISE 8 Consider the function f on (1, ∞) defined by f (x) = 3
x.
Prove, for arbitrary c > 1, that f is continuous at x = c.
[Clue:
√ √ √ √ √ √
x − c = ( 3 x − 3 c) · (( 3 x)2 + 3 x 3 c + ( 3 c)2 ).]
√
EXERCISE 9 Consider the function f on IR defined by f (x) = 3
x.
Prove that f is continuous at x = 0. Prove that f is continuous.
The next theorem enables you to construct new continuous functions out of basic ones.
The continuity of these basic functions – the constant function c 7→ a, the power function
x 7→ xa , the goniometric functions sin, cos and tan, the exponential function x 7→ bx and
the logarithmic function x 7→ b log x (with a ∈ IR and b > 0) – will be discussed in this book.
PROOF We only prove part (a) and leave the proofs of the other parts to the reader.
∞
Assume that f and g are continuous at c ∈ I. Take an arbitrary sequence xn n=1 in I
that converges to c. Then lim f (xn ) = f (c) and lim g(xn ) = g(c). So, according to the
n→∞ n→∞
Arithmetic Rules for sequences,
lim (f + g)(xn ) = lim f (xn ) + g(xn ) = lim f (xn ) + lim g(xn ) = f (c) + g(c)
n→∞ n→∞ n→∞ n→∞
= (f + g)(c).
gn : x → xn
that is: gk+1 is the product of the continuous functions gk and g1 . So, according to the
Product Rule, the function gk+1 is continuous at c.
This proves that P(k + 1) is true.
According to the Principle of Induction, the statement P(n) is true for all n ∈ IN.
As c was arbitrarily chosen, this proves that the function gn is continuous for all n.
p(x) = a0 + a1 x + a2 x2 + · · · + an xn ,
The following theorem shows that we also construct new continuous functions when we take
composition of continuous functions.
92 5 Continuity of a function
PROOF Assume that g is continuous at c and that f is continuous at g(c). We prove that
the composite function f ◦ g is also continuous at c.
∞
Let xn n=1 be a sequence in J converging to c. As g is continuous at c,
lim f ◦ g (xn ) = lim f (g(xn )) = f (g(c)) = f ◦ g (c).
n→∞ n→∞
∞
As the sequence xn n=1
was arbitrarily chosen, the composite function f ◦ g is continuous
at c.
√ p
( g)(x) = g(x),
is also continuous.
√
The function f on [0, ∞), defined by f (x) = x, is continuous. Furthermore, g(J) ⊂ [0, ∞).
By Theorem 2, applied to the functions f and g, the composite function f ◦ g on J, given
by
p
(f ◦ g)(x) = f (g(x)) = g(x),
is continuous.
Another way to construct new continuous functions from old ones is by taking the inverse.
This will be discussed in the next chapter.
In this section we discuss two methods to prove the continuity of a function known under
the name of Sandwich Lemma and Glue Lemma.
5 Continuity of a function 93
The Sandwich Lemma states that, when a function f is ’sandwiched’ between two functions
g and h – in the sense that g(x) ≤ f (x) ≤ h(x) holds for all x close to the point c – with
g(c) = h(c), then continuity of g and h at c implies continuity of f at c.
y
h
c x
The strength of this Lemma lies in the fact that, even though f may be a relatively compli-
cated function to analyze, we can (try to) choose g and h to be rather simple functions of
which we already know that they are continuous.
is continuous at x = 0.
EXAMPLE 9 We will prove that the function f defined by f (x) = sin x is continuous at
x = 0. The proof consists of two parts.
(a) First we show that for each real number x
| sin x| ≤ |x|.
x
O x
Then the length of the chord P S is 2 sin x, whereas the length of the arc P S is 2x. Since
a straight line is the shortest distance between two points, it follows that 0 ≤ 2 sin x ≤ 2x,
which implies that | sin x| ≤ |x|.
The inequality is trivial if x ≥ π/2, since in this case
(b) Now take g(x) = −|x| and h(x) = |x|. We know from (a) that g(x) ≤ f (x) ≤ h(x).
According to Exercise 12, g and h are continuous at c = 0, and g(0) = h(0) = 0. Hence, by
the Sandwich Lemma, f is continuous at x = 0.
EXERCISE 15 (a) Prove, by using Theorem 1.6, that for all numbers a and b,
| sin a − sin b | ≤ | a − b |.
EXERCISE 16 The purpose of this exercise is to prove that the function f defined by
(
sin x
f (x) = if x 6= 0
x
1 if x = 0
is continuous at x = 0.
(a) Let x ∈ (0, π/2). By comparing, in the figure below, the area of the
triangle OP Q, the area of the circular sector OP Q and the area of the
triangle ORQ, prove that
sin x ≤ x ≤ tan x.
5 Continuity of a function 95
y
R
1
P
O S Q x
sin x
cos x ≤ ≤ 1.
x
(c) Prove that the inequalities in part (b) also hold for x ∈ (−π/2, 0).
(d) Prove that f is continuous at x = 0.
(a) Make a sketch of the graph of f . By the way: ’sketch’ means that you
do not need to execute a full-blown analysis. It does mean though that
you are required to give a decent visual impression of the problematic
parts of the graph (in this case close to x = 0).
(b) Show that f is continuous at x = 0.
Another useful method for proving continuity of functions is the Glue Lemma. The Glue
Lemma states that, when we glue two continuous functions – whose respective domains
overlap at a common boundary point – together, the result is again continuous. For a proof
we refer to the Appendix.
is continuous at c.
96 5 Continuity of a function
Obviously the Glue Lemma derives its name from its content.
g(c) = h(c)
a c x c b x a c b x
We briefly discuss the use of this Lemma in a few applications which are presented in the
exercises below.
We now have found a workable definition of continuity of a function that quite well matches
our intuitive feeling of what continuity means. However, as you may have noticed, this
definition does not give any information about how close f (x) is to f (c).
In this section we derive an alternative definition of continuity that is more geared towards
usage in such cases. It is typically used to give hard bounds on how close x should be to c
in order to ensure that f (x) is within a certain pre-specified distance of f (c). In that sense
the alternative definition does more than just checking continuity. It is for example used to
give accurate approximations of values of a function such as square roots or logarithms, or
to estimate the maximum value of a function in optimization theory.
5 Continuity of a function 97
The Linking Limit Lemma states that, when a function f is continuous at a point c in its
domain, for any possible ε > 0 we can find an interval (c − δ, c + δ) around c such that for
every point x in this interval (c − δ, c + δ) the value f (x) is in the interval (f (c) − ε, f (c) + ε).
So indeed, points close to c get mapped to points close to f (c).
f (c) + ε
f (c)
f (c) − ε
c−δ c c+δ b x
Figure 6 displays the meaning of the alternative definition in detail. Given is a point c on
the horizontal axis, and its image f (c) on the vertical axis. Given a small real number ε > 0,
we can build the interval (f (c) − ε, f (c) + ε) around f (c) on the vertical axis. The Linking
Limit Lemma states that, given this interval on the vertical axis, we can find an interval
(c − δ, c + δ) around c on the horizontal axis such that, given any x in this interval, its image
f (x) is between the values f (c) − ε and f (c) + ε. This fact is visualized by the blue strip
in the figure. On the horizontal axis all values of x within the blue strip are in the interval
(c − δ, c + δ). These points x are mapped via the blue strip to values on the vertical axis that
are indeed between f (c) − ε and f (c) + ε. Note that δ has to be sufficiently small. If δ were
bigger, for example large enough to include b in the interval (c − δ, c + δ), then the images
of points x are no longer mapped within the interval (f (c) − ε, f (c) + ε). For example, the
image f (b) of b is clearly not within this interval (f (c) − ε, f (c) + ε) on the vertical axis.
98 5 Continuity of a function
You might have wondered why the Linking Limit Lemma is only formulated for open inter-
vals. The only reason why we did this really is to make the formulation a bit easier. An
appropriately adjusted version of the Linking Limit Lemma can be formulated for other in-
tervals than open intervals. Exercise 24 tells you how to adjust the statement of the Linking
Limit Lemma accordingly.
How does the alternative definition help us to prove continuity? Let us see how it works in
an easy example.
Now notice that, when we manage to find the interval (2 − δ, 2 + δ), we automatically have
|x+ 2| ≤ |x− 2|+ 4 < 4 + δ and |x− 2| < δ. So, when we take δ < 1, we know that |x+ 2| < 5.
Thus, the above inequality is satisfied when
1
|x − 2| < 50 .
1 1
This is it. We can now take δ = 50 . Then |x + 2| < 5 and |x − 2| < 50 . Hence,
1 1
|f (x) − 4| = |x + 2| |x − 2| < 5 · 50 = 10 ,
and we have our desired level of approximation for the values of the function close to 2.
1
Of course there is nothing special about ε = 10 . We can perform the same computations
1
for an arbitrary ε > 0. Take δ = min{1, 5 ε}. Then for any x in the interval (2 − δ, 2 + δ) we
know that |x + 2| < 5 (because δ ≤ 1), and that |x − 2| < 51 ε (because δ ≤ 51 ε). Hence,
|f (x) − 4| = |x + 2| |x − 2| < 5 · 15 ε = ε,
g(x) = x2 + 2x + 1.
1
Take ε = 1000 . Construct an interval (2 − δ, 2 + δ) such that
for all x ∈ (2 − δ, 2 + δ). In general, use the Linking Limit Lemma to prove
that g is continuous at x = 2.
5 Continuity of a function 99
1
|k(x)| < 1000 ,
1
EXERCISE 23 Consider the function h on [0, ∞) defined by h(z) = z 3 + z. Take ε = 1000 .
for all z ∈ (2 − δ, 2 + δ). Use the Linking Limit Lemma to prove that h is
continuous at z = 2.
EXERCISE 24 Let f be a function on an interval [a, b). Show the following variant on the
Linking Limit Lemma. The function f is continuous at a if and only if for
every ε > 0 there is an interval [a, a + δ) around a such that
3 3
whenever x ∈ 10 − 1000 , 10 + 1000 . Use this information to argue that
√ √
3.162 approximates 10 up to two decimals, that is: 10 = 3.16 . . .
100 5 Continuity of a function
Mixed exercises
is continuous at y = 2.
EXERCISE 33 The aim of this exercise is to produce an alternative proof of the continuity
√
at x = 1 of the function g on [0, ∞) defined by g(x) = 2 x.
√
(a) Prove that 2 x ≤ 1 + x for all x ≥ 0.
√
(b) Prove that x(3 − x) ≤ 2 x for all x ≥ 0.
√ √
[Clue: observe that x = 1 is a solution to x(3 − x) = 2, and use the
√
technique of long division to factorize the equation x(3 − x) − 2 = 0.]
(c) Use the Sandwich Lemma to prove that g is continuous at x = 1.
5 Continuity of a function 101
Appendix.
∞
whenever x in the interval (c − δ, c + δ). Let xn n=1
be a sequence in the interval (a, b)
that converges to c. We show that lim f (xn ) = f (c).
n→∞
Let ε > 0. We have to show that there is an N such that, for all n > N ,
|xn − c| < δ.
Now take an n > N . Then |xn − c| < δ. Hence, by the choice of the interval (c − δ, c + δ),
Since n > N was chosen arbitrarily, this implies that lim f (xn ) = f (c).
n→∞
B. We prove the contraposition. Suppose that the statement ‘for every ε > 0 there is an
interval (c − δ, c + δ) around c such that
for all x in the interval (c − δ, c + δ)’ is not true. Then (verify this!!) there is a number
larger than zero, let us say ∆ > 0, such that, for any interval (c − δ, c + δ) around c there is
a point x in the interval (c − δ, c + δ) such that
|f (x) − f (c)| ≥ ∆.
∞
Now we use this observation to construct a sequence xn n=1
as follows. First take δ = 1.
Then there is a point x1 in the interval (c − 1, c + 1) such that
|f (x1 ) − f (c)| ≥ ∆.
|f (x2 ) − f (c)| ≥ ∆.
102 5 Continuity of a function
1
Et cetera. In general we take δ = n. Then there is a point xn in the interval (c − n1 , c + n1 )
such that
|f (xn ) − f (c)| ≥ ∆.
Thus we get a sequence x1 , x2 , . . . in the interval (a, b). Since xn ∈ (c − n1 , c + n1 ) for all n,
it is clear that this sequence converges to c. However, since for any n,
|f (xn ) − f (c)| ≥ ∆,
it is also clear that the sequence f (x1 ), f (x2 ), . . . of images does not converge to f (c). Hence,
the function f is not continuous at c.
Proof of the Glue Lemma. We only consider the case where a < c < b (the other cases
are trivial, but obnoxious).
Let ε > 0. Since g is continuous at c, we know – by Exercise 24 – that there is an interval
(c − δg , c] around c such that
|g(x) − g(c)| < ε,
for all x in (c − δg , c]. Similarly we can take an interval [c, c + δh ) around c such that
for all x in [c, c + δh ). Take δ = min{δg , δh }. Take an arbitrary x in the interval (c − δ, c + δ).
If x < c. Then x ∈ (c − δg , c], and
In both cases we find that |f (x) − f (c)| < ε. Hence, since x was chosen arbitrarily in the
interval (c − δ, c + δ), we know by the Linking Limit Lemma that f is continuous at c.
6 Continuous functions 103
6 CONTINUOUS FUNCTIONS
TERVAL
The main objective of this section is to explore some of the ’global’ properties of continuous
functions that are defined on a closed and bounded interval. Such intervals are called
compact. Specifically, we shall prove two important theorems for such functions:
(a) they assume both a minimum and a maximum value on the interval, i.e. there exists
numbers c and d in that interval such that f (c) ≤ f (x) for all x in that interval and
f (d) ≥ f (x) for all x in that interval.
(b) they assume every value between the minimal and maximal value of the function.
As in the proof of the Bolzano-Weierstrass one can show that these conditions imply that
∞
the sequence an n=1 converges to a point in the interval [a, b], say to τ . Similarly, the
∞
sequence bn n=1 converges to a point in the interval [a, b], say to σ. Then, according to the
Arithmetic Rules for limits of sequences,
1 n
σ − τ = lim bn − lim an = lim (bn − an ) = lim (b − a) = 0.
n→∞ n→∞ n→∞ n→∞ 2
f (b)
f
t y=t
f (a)
a τ b x
FIGURE 1 A continuous function takes on all values between any two of its values
The fact that a continuous function on a compact interval attains a global maximum and a
global minimum is the content of the following Theorem of Weierstrass. Its proof is based
on the Bolzano-Weierstrass Theorem.
6 Continuous functions 105
THEOREM 2 WEIERSTRASS
1
u n − yn = .
n
In order to construct such sequences, choose some y ∈ S and consider the unbounded
sequence
y, y + 1, y + 2, . . .
(c) As y1 , y2 , . . . is a sequence in the range S of the function f , for any n there exists an
xn in [a, b] with f (xn ) = yn . By Bolzano Weierstrass we may assume that the sequence
x1 , x2 , . . . converges, say to d. Then, by continuity of f , the sequence y1 , y2 , . . . (of images)
1
converges to f (d). As un = yn + , the sequence u1 , u2 , . . . also converges to f (d).
n
Now let x ∈ [a, b]. As un is an upper bound of the range S of f , un ≥ f (x) for all n. So
The conditions closedness and boundedness of the interval are essential. For instance, the
1
function f : x → on the interval (0, 1] and the function g: x → x on the interval [0, ∞) are
x
continuous. Yet they do not attain a maximum value.
bounded function Note that we proved in part (a) of the foregoing proof that the range of a continuous function
on a compact interval is bounded above. In a similar way one can prove that the range is
bounded below too. We say in this situation that the function is bounded.
If we combine the Theorem of Weierstrass and the Intermediate Value Theorem we obtain
the following result.
for all x ∈ I. Since for every t ∈ [m, M ] an x ∈ I exists such that f (x) = t, the range of f
is f (I) = [m, M ].
One of the main applications of the Intermediate Value Theorem is the existence of solutions
of equations. This topic will be discussed in the following examples.
6 Continuous functions 107
x3 − x2 + 2x + 6 = 0.
In order to prove that this equation has at least one solution, we introduce the function
f : x → x3 − x2 + 2x + 6. Then f (0) = 6 and f (−2) = −10. Further, by Example 5.6, the
restriction of the function f to the interval [−2, 0] is continuous. Finally, the number 0 lies
between f (−2) = −10 and f (0) = 6. Hence, according to the Intermediate Value Theorem,
there exists a number z ∈ (−2, 0) such that f (z) = 0, that is: z 3 − z 2 + 2z + 6 = 0.
EXAMPLE 2 Let t be any positive real number and let n ∈ IN. We will show that the
equation
xn = t
1
√
n
has a unique positive solution, which will be denoted by t n or t. In order to do so we
introduce the function f : x → xn , where x ≥ 0.
(a) First we deal with the existence of a solution.
If 0 < t < 1, we consider the restriction of the function f to the interval [0, 1]. This
restriction of f is continuous and the number t lies between f (0) = 0 and f (1) = 1. Hence,
according to the Intermediate Value Theorem, there exists a number τ ∈ (0, 1) such that
f (τ ) = t ⇐⇒ τ n = t, that is: τ is a solution of the equation.
If t = 1, then 1n = t, that is: 1 is a solution of the equation.
1
If t > 1, then 0 < < 1. Hence, there exists a number τ > 0 such that
t
1 1 1 n
τ n = ⇐⇒ n = t ⇐⇒ = t,
t τ τ
that is: τ −1 is a solution of the equation.
(b) Now assume that a and b are different positive solutions of the equation xn = t, say
0 < a < b. Then, according to Exercise 2.16,
t = an < bn = t,
which is impossible.
EXERCISE 3 Let f be a continuous function on an interval [a, b] with f (a)f (b) < 0.
Show that f has a zero on (a, b), in other words, that there is a z ∈ (a, b) with
f (z) = 0.
Prove that the function f has at least one zero on (0,2), at least one on (2,4)
and at least on (−∞, 0).
Another famous result on continuous functions is the Brouwer Fixed Point Theorem. We
first state this theorem and then briefly discuss it.
108 6 Continuous functions
Let f be a continuous function on an interval [a, b] such that f (x) ∈ [a, b] for
every x ∈ [a, b]. Then f has a fixed point. That is, there exists x∗ ∈ [a, b]
such that f (x∗ ) = x∗ .
The condition in Brouwer’s Theorem states that the graph of f lies inside the square [a, b] ×
[a, b]. This is represented in Figure 2. The point x∗ is called a fixed point of f . Note that
the intersection of the graph of the function f and the 45o line y = x intersect at x∗ .
y
a b x
EXERCISE 5 Use the Intermediate Value Theorem to prove the Theorem of Brouwer.
The Theorem of Weierstrass, the Intermediate Value Theorem and Brouwer’s Theorem are
examples of so-called existence theorems. Such theorems assert that something exists without
telling you how to find it.
Students prefer finding solutions instead of worrying about their existence. They argue: if
I can calculate a solution of a problem, then it isn’t necessary to worry about whether a
solution exists. This is, however, false logic.
Suppose you want to find the largest natural number. Of course this problem has no solution.
Suppose however that you try to calculate a solution by proceeding as follows:
Let N be the largest natural number. Since 1 is a natural number, we must have N ≥ 1.
Since N 2 is a natural number, it cannot exceed the largest natural number. Therefore,
N 2 ≤ N and so N (N − 1) ≤ 0. Thus N − 1 ≤ 0 and therefore N ≤ 1.
We also know that N ≥ 1, so we may conclude that N = 1. In other words: 1 is the
largest natural number.
6 Continuous functions 109
The only error we have made here is in the assumption (in the first line) that the problem
has a solution. This explains why existence theorems are needed!
EXERCISE 8 Let f be an invertible, continuous function on the interval [a, b]. Assume that
f (a) < f (b).
(a) Prove that [f (a), f (b)] ⊂ Rf .
(b) Prove that Rf ⊂ [f (a), f (b)].
[Clue: assume that a c ∈ (a, b) exists such that f (c) > f (b), make a
picture and derive a contradiction.]
There is a simple relation between strict monotonicity and invertibility. For suppose that a
function f on an interval I is strictly monotone, say f is strictly increasing, i.e. if x, x′ are
two different points in I, say x < x′ , then f (x) < f (x′ ). Hence, the function f is invertible.
However an invertible function is not necessarily strictly monotone.
y
2
x if 0 ≤ x < 1
g g(x) =
3−x if 1 ≤ x ≤ 2
1 2 x
For continuous functions on an interval however being one-to-one implies strict monotoni-
city.
Let x, x′ ∈ [a, b] such that x < x′ . We have to prove that f (x) < f (x′ ).
By Exercise 8, f (x′ ) > f (a). The function f restricted to the interval [a, x′ ] is continuous
and one-to-one. So, according to Exercise 8, f (x) ∈ [f (a), f (x′ )]. Hence, f (x) < f (x′ ) [note
that f (x) 6= f (x′ ) because f is one-to-one].
THEOREM 5 Let f be a one-to-one and continuous function on an interval [a, b]. Then
the inverse function f −1 has the following properties:
(a) Df −1 is the closed interval determined by f (a) and f (b).
(b) the inverse function is strictly monotone
(c) the inverse function is continuous.
PROOF In view of the foregoing theorem, the function f is strictly monotone. In this
proof we will assume that the function f is strictly increasing.
(a) This is in fact Exercise 8.
(b) Assume that f (a) ≤ y < y ′ ≤ f (b). Then x, x′ ∈ [a, b] exists such that y = f (x) and
y ′ = f (x′ ). Since f is strictly increasing x < x′ .
[If x > x′ , y = f (x) > f (x′ ) = y ′ > y, which is a contradiction.]
Hence, f −1 (y) = x < x′ = f −1 (y ′ ), that is: the inverse function f −1 is strictly increasing.
(c) Let d ∈ f (a), f (b) . We will prove that the inverse function f −1 is continuous at y = d.
∞
Let yn n=1 be a sequence in [f (a), f (b)] converging to d. According to the definition, the
function f −1 is continuous at y = d if we can prove that
∞
f −1 (yn ) n=1
→ f −1 (d) as n → ∞.
| {z } | {z }
=xn =c
f (c + ε)
f (c − ε)
a c−ε c c+ε b x
Let δ be the distance from d to the closer of the two points f (c − ε) and f (c + ε). [Thus
δ = min{f (c + ε) − d, d − f (c − ε)}.]
6 Continuous functions 111
|yn − d| < δ,
whenever n > N .
Then for n > N
=⇒ f (c − ε) ≤ d − δ < yn < d + δ ≤ f (c + ε)
Because the function f −1 is strictly increasing, these inequalities imply that, for n > N ,
With a little more work one can prove that the properties (b) and (c) of the theorem also
hold if the function is defined on a non-compact interval.
f (x) = x3 + x,
is strictly increasing. So the function is invertible. Since the range of the function f is IR,
we know that the equation x3 + x = y has a unique solution for any y ∈ IR. Although we
cannot find a nice formula (in terms of y) for this unique solution f −1 (y), the function f −1
is a strictly increasing continuous function.
Mixed exercises
x7 + x5 = 4 − x
has a solution on the interval [1, 2]. Show that the equation has a unique
solution, say x∗ , on the interval [1, 2]. Show that x∗ < 1.1 (and hence,
x∗ = 1.0.....).
EXERCISE 11 Let f be a continuous function on an interval [a, b] with f (x) 6= 0 for every
x ∈ [a, b].
Prove that either f (x) > 0 for every x ∈ [a, b] or f (x) < 0 for every x ∈ [a, b].
EXERCISE 12 Let f be the function on the interval [0, 1] defined by f (x) = x2 and let
g: [0, 1] → [0, 1] be a continuous function.
Show that the equation f (x) = g(x) has a solution.
EXERCISE 14 Let f be a continuous function on the interval [0, 1] with f (0) = f (1).
Prove that a c ∈ [0, 12 ] exists such that f (c) = f (c + 12 ).
[Clue: Introduce a function h on the interval [0, 12 ].]
7 LIMITS OF FUNCTIONS
1 LIMITS OF FUNCTIONS
f g
2 2
1 1
1 x 1 x
Apparently, when a function is not continuous, or even not defined, at a certain point x = c,
the limit of the sequence of images can exist. In order to discuss such situations more
carefully, we introduce
limit of a function DEFINITION Let I be an interval containing c and let f be a function, defined at all x ∈ I,
except perhaps at c. We say that f has a limit at c if there is an ℓ ∈ IR such
∞
that for any sequence xn n=1 in I \ {c} converging to c,
lim f (xn ) = ℓ.
n→∞
∞
Observe that, in the foregoing definition, all the terms of the sequence xn n=1
should be
different from c. The function may not be defined at c and if it is, the value of the function
at c is, in this context, irrelevant.
where f and g are the functions introduced at the beginning of this Section.
1
lim xn sin = 0.
n→∞ xn
∞ 1
As the sequence xn n=1 was chosen arbitrarily, this proves that lim x sin = 0.
x→0 x
By modifying the proof of Theorem 5.1 in the obvious way, one can prove the following
rules.
lim cos x = 1.
x→0
According to Example 5.9, lim sin x = 0. Hence, by the Product Rule, lim sin2 x = 0,
x→0 x→0
whereas the Sum Rule implies that lim 1 − sin2 x = 1 − 0 = 1.
x→0
√
According to Example 2 in Chapter 5 the function g(x) = x is continuous at x = c for any
c ≥ 0. So
p √
lim cos x = lim 1 − sin2 x = 1 = 1.
n→∞ n→∞
h
1
1 x
1 − xn √
lim h(xn ) = lim √ = lim 1 + xn = 2.
n→∞ n→∞ 1 − xn n→∞
In order to prove that a limit of a function doesn’t exist one can exploit, as before, the fact
that we defined the limit of a function in terms of limits of sequences:
a limit lim f (x) does not exist if one can either
x→c
(1) construct two sequences in I \ {c} both converging to c such that the two corresponding
’sequences of images’ have different limits
or
∞
(2) construct a sequence xn n=1
in I \ {c} converging to c such that the corresponding
∞
’sequence of images’ f (xn ) n=1 is divergent.
|x|
g(x) = .
x
1
f (x) = .
x2 − 4
2 ONE-SIDED LIMITS
Although the limit lim h(x) doesn’t exist for the function h introduced in Example 4, the
x→1
∞
limit of the sequence of images h(x1 ), h(x2 ), . . . is equal to 2 for any sequence xn n=1 at
the left-hand side of 1 which converges to 1. In order to describe such a situation formally,
we introduce so-called one-sided limits.
one-sided limits DEFINITION Let I be an interval containing c and let f be a function, defined at all x ∈ I,
except perhaps at c. We say that f has a limit from the left at c if there is
∞
an ℓ ∈ IR such that for any sequence xn n=1 in I at the left-hand side of c
and converging to c,
lim f (xn ) = ℓ.
n→∞
Of course we can also define the limit from the right lim f (x) = ℓ in the obvious way.
x↓c
According to the Arithmetic Rules for limits of sequences, this limit is equal
√ to 0.
∞ x2 x
As the sequence xn n=1 was chosen arbitrarily, this proves that lim √ = 0.
x↓0 x + x
1
lim sin
x↓0 x
doesn’t exist.
118 7 Limits of functions
3 DISCONTINUITIES
The techniques we discussed at the end of Section 1 can also be used to show that certain
functions are not continuous. By means of several examples and exercises we explain how
this can be done.
In the next examples and exercises we illustrate this principle. First an easy example.
This function is obviously not continuous at c = 0 (sketch the graph of this function). A
formal proof of the discontinuity of f at c = 0 runs as follows. Take (for example) the
∞
sequence xn n=1 defined by xn = n1 for all n. Then clearly lim xn = 0. But
n→∞
h 1 2 i
lim f (xn ) = lim + 1 = 1,
n→∞ n→∞ n
Of course the discontinuity in Example 9 looks very artificial, because we could easily ’mend’
this discontinuity of f by taking f (0) = 1 instead of, as we did above, f (0) = 0. However,
there are more severe cases of discontinuity as you will see in the next example and exercise.
1
−
lim g(xn ) = lim n = −1 6= 1 = g(0).
n→∞ n→∞ 1
−
n
So far the argument is not any different from the previous Example. However, the next
exercise shows that the discontinuity of g is of a more severe nature than the discontinuity
we created in Example 9.
Finally, we briefly discuss asymptotic behavior of the values f (x) when x goes to ∞ or −∞.
The techniques we present are used for example to find trends in statistical data, or to study
long-run behavior of dynamical systems in macro economics.
DEFINITION Let f be a function defined on an interval (a, ∞) and let ℓ be some number.
We say that f (x) converges to ℓ when x becomes large, if for every ε > 0
there exists a number H such that
|f (x) − ℓ| < ε,
1
The function g(x) = has a horizontal asymptote y = 0 at infinity. The next figure
x
visualizes this fact. As the figure suggests, the (vertical) distance between the graph of the
function g and the horizontal axis can be made arbitrarily small.
120 7 Limits of functions
1
x
H x
−ε
and we get
1 1
2+ + 3
s(x) = x2 x .
1
15 +
x
7 Limits of functions 121
Thus, when x goes to infinity, the numerator converges to 2 while the denominator converges
2
to 15. Hence, the horizontal asymptote of s at infinity is y = 15 . Of course this is only
a heuristic, so it is not a formal proof (yet). But it helps you to get a feeling for which
asymptote you are looking for. Still, a formal proof requires an argument along the lines of
the definition as in the above example.
3
x2 + 3 x+
t(x) = becomes t(x) = x .
5x − 17 17
5−
x
When x goes to infinity, the denominator converges to 5, while the numerator goes to infinity.
Hence, this function goes to infinity when x goes to infinity.
Also fractional functions that have root functions in their terms can be handled this way.
EXERCISE 9 Prove, by
√ using the definition, that the function h on (−∞, 0) defined by
1−x
h(x) = has a horizontal asymptote y = 0 at minus infinity.
x
EXERCISE 10 Prove that the limit
3+x
lim √
x→∞ x
doesn’t exist.
[ Clue: Give a proof by contradiction.]
Of course a function could have two different horizontal asymptotes, one at infinity and one
at minus infinity.
122 7 Limits of functions
A more general form of convergence at infinity is the notion of a linear asymptote, in statistics
also known as the trend.
linear asymptote DEFINITION Let f be a function defined on an interval (a, ∞). We say that f (x) converges
to mx + b when x becomes large, if for every ε > 0 there exists a number H
such that
whenever x > H.
linear asymptote The line y = mx + b is called a linear asymptote (at infinity) of the function
f.
f
y = 1 + 12 x
Obviously, a horizontal asymptote can simply be viewed as a special case of a linear asymp-
tote, namely the case where the line y = mx + b happens to have a horizontal slope, that
is, where m = 0.
124 7 Limits of functions
Mixed exercises
EXERCISE 14 Let d be an arbitrary real number. On the interval (−1, ∞), we define the
function g by
√
1+x−1
g(x) = if x 6= 0
|x|
d if x = 0.
Prove that g is not continuous at x = 0.
p
h(x) = 1 − x + x2 − 2x + 3.
EXERCISE 16 Find the horizontal asymptote at infinity of the function w on (0, ∞) defined
by √
3 x3 + 5x − 12
w(x) = √ .
3x3 + 2x2 + 15
Motivate your answer.
have a horizontal asymptote at infinity? If so, prove this, if not, prove that
no asymptote exists.
8 DERIVATIVES
A fundamental problem in analysis is concerned with finding the slope of the tangent to a
curve at a given point on the curve. This problem is the subject of this chapter. As we will
see, it has important applications in economics.
In the first section we introduce the relevant concepts. In the second section higher-order
derivatives are discussed. The Arithmetic Rules for differentiation, like Product Rule and
Chain Rule, will be presented in section three. Section four deals with the derivative of the
inverse function. As an application of derivatives, marginality and elasticity are discussed
in the fifth section. The final section contains a summary of derivatives of basic functions
(standard derivatives).
1 DIFFERENTIABILITY
In the following figure we illustrate certain types of ’misbehavior’ which continuous functions
can display.
p
y y = |x| y = x2 y y=x y y= |x|
x x x
The graphs of these functions are ’bent’ at the origin, unlike the graph of the next figure,
where it is possible to draw a ’tangent’ at each point.
Note that we used quotation marks because we did not yet provide a suitable definition of
a tangent. In plane geometry a tangent to a circle is customarily defined to be a line which
intersects the circle exactly once. Obviously, it doesn’t make sense to adopt this as the
general definition of a tangent to a curve. With such a definition, each vertical line would
be a tangent to the parabola y = x2 . Furthermore, the three curves in Figure 1 would have
more than one tangent at the origin.
A more promising approach to the definition of a tangent (at a point c, f (c) on the graph
of a function f ) starts with secant lines and uses the notion of limits. If x 6= c, then, as
presented in Figure 3(a), the two points c, f (c) and x, f (x) on the graph of f determine
a straight line whose slope is
f (x) − f (c)
.
x−c
difference quotient For obvious reasons, this slope is also called a difference quotient.
y y
f (x)
f (x) − f (c)
f (c) f (c)
x−c
c x x c x
(a) (b)
FIGURE 3 Some secant lines
f (x) = x2 − 2x + 4.
The slope of a straight (non-vertical) line through the points (2, 4) and x, f (x) on the
graph of the function f is equal to
f (x) − 4 x2 − 2x
= = x.
x−2 x−2
As Figure 3(b) suggests, the tangent at c, f (c) seems to be the limit – in some sense – of
the ’secant lines’ as x approaches c. Although we don’t have a formal definition of a ’limit’
of lines, we can talk about the limit of their slopes: the slope of the tangent to the graph of
f at c, f (c) should be
f (x) − f (c)
lim .
x→c x−c
8 Derivatives 127
EXAMPLE 2 For the function f introduced in Example 1 the slope of the tangent to the
graph of f at the point (2, 4) should be
f (x) − 4
lim = lim x = 2.
x→2 x−2 x→2
tangent Next we define the tangent to the graph of f at c, f (c) to be the line through c, f (c)
with slope f ′ (c). An equation of this tangent is
y = f ′ (c)(x − c) + f (c).
f (x) = x2 − 2x + 4
y = 2(x − 2) + 4 ⇐⇒ y = 2x.
1
f (x) = √ ,
x
Since the limit as x → c exists for the expression at the right-hand side of the equality
sign, the function f is differentiable at c and, according to the Arithmetic Rules for limits
of functions,
f (x) − f (c) 1 1
f ′ (c) = lim = lim − √ √ √ √ =− √ .
x→c x−c x→c x c( c + x) 2c c
1
f ′ (x) = − √ .
2x x
sin x
f ′ (0) = lim = 1.
x→0 x
EXERCISE 1 Use the definition to prove that each of the following functions is differentiable
at every point in its domain. Find its derivative and give an equation of the
tangent to the graph of the function at 3.
(a) f : x → x2 (b) g: x → x3
2
(c) k: x → a (a ∈ IR) (d) h: u → + A (A ∈ IR).
3u
EXERCISE 2 Prove that the function g defined by
g(x) = x|x|
is differentiable at 0.
√
f (x) = x.
so that
g(x) − g(0)
lim =1
x↓0 x
g(x) − g(0)
and lim = −1.
x↑0 x
g(x) − g(0)
Hence, the limit lim doesn’t exist. Also consider Example 7.9 where we proved,
x→0 x
|x|
by using sequences, that the limit lim doesn’t exist. So the function g is not differentiable
x→0 x
at 0. If we look at the graph of the function g – which is represented in Figure 1(a) – then
we observe that this graph is not smooth at the origin.
For obvious reasons, the two one-sided limits in the foregoing example are called the right-
hand derivative and the left-hand derivative, respectively, of g at 0. In general
f (x) − f (0) 1
lim = lim √
x↓0 x x↓0 x
doesn’t exist.
130 8 Derivatives
∞ 1
In order to prove this, we consider the sequence xn n=1
, defined by xn = . Then
n2
f (xn ) − f (0) 1
=r = n,
xn 1
n2
f (xn ) − f (0)
which implies that the limit lim doesn’t exist. Hence, the right-hand deriva-
n→∞ xn
tive of f at 0 doesn’t exist. In a similar way one can prove that the left-hand derivative of
f at 0 doesn’t exist.
cusp We say that the graph of the function f , which has been represented in Figure 1(c), has a
cusp at the origin. If you were ’travelling along’ the graph, you would have to stop and turn
180◦ at the origin.
The following theorem shows that differentiability is a stronger condition than continuity.
Note that the converse of this result is not true: a continuous function need not to be
differentiable. Keep in mind the absolute value function x → |x| we discussed before.
2 HIGHER-ORDER DERIVATIVES
In general we obtain for a function f , by taking the derivative, a new function f ′ whose
domain may be properly contained in the domain of f . Of course we can investigate whether
the function f ′ is differentiable at c where c is in the domain of f ′ . If the derivative of f ′ at
c exists, then it is denoted as f ′′ (c) instead of (f ′ )′ (c). In this case we say that f is twice-
differentiable at c and the number f ′′ (c) is called the second derivative of f at c. Another
d2 f
notation for the second derivative of the function f at c is (c).
dx2
′′′ ′′ ′
Sometimes we can repeat this process and define f = (f ) . Because this notation rapidly
becomes unwieldy, the following notation will also be used: f (2) = f ′′ and for k ≥ 3
′
f (k) = f (k−1) .
higher-order derivatives For k ≥ 2, the functions f (k) are called the higher-order derivatives of f .
while for x 6= 0 2
x
h(x) − h(0) x = x if x > 0
= 2
x − x = −x if x < 0.
x
132 8 Derivatives
Now
h(x) − h(0)
lim = lim x = 0
x↓0 x x↓0
h(x) − h(0)
and lim = lim −x = 0.
x↑0 x x↑0
So h′ (0) = 0.
The foregoing can be summarized as follows
h′ (x) = 2|x|.
In the foregoing sections the derivative has been determined by using the definition. Al-
though this is sometimes the only possible approach, a large number of functions can be
differentiated without referring to the definition. In the following theorems a technique will
be provided for differentiating functions which are formed from a few basic functions by
the process of addition, multiplication, division and composition. Examples of such basic
functions are: the constant function x → c (where c ∈ IR), the power function x → xk ,
√
(where k ∈ IN), the root function x → x, the natural logarithm x → ln x, the exponential
function x → ex and the functions sin and cos. The derivatives of these basic functions are
summarized in Section 6.
The derivative of the sum of two differentiable functions is just what one would expect: the
sum of the derivatives.
Since the limit as x → c exists for both terms in the expression at the right-hand side of
the equality sign, the Arithmetic Rules for limits of functions imply that this limit also
8 Derivatives 133
exists for the expression at the left-hand side of the equality sign. So the function f + g is
differentiable at c and, according to these rules,
(f + g)(x) − (f + g)(c) f (x) − f (c) g(x) − g(c)
(f + g)′ (c) = lim = lim + lim
x→c x−c x→c x−c x→c x−c
= f ′ (c) + g ′ (c).
The derivative of the product of two differentiable functions leads to a less straightforward
but symmetric formula. In the proof we apply the well-known ’telescope method’: a number
is not changed if the same quantity is added to and subtracted from it.
Note that we have used Theorem 1 to conclude that lim g(x) = g(c).
x→c
f : x → xn
f ′ (x) = nxn−1 .
134 8 Derivatives
fn = f · f · · · · · f
| {z }
n times
More generally, for k ∈ IN, the kth derivative f (k) exists and
n!
(k)
xn−k if k ≤ n
f (x) = (n − k)!
0 if k > n.
Putting together the theorems proved so far, we can now determine the derivative of the
polynomial function p, defined by
By applying the Sum Rule and Product Rule and by referring to Example 10, we obtain
This process can be continued easily: in each next step the highest power of x is reduced by
1 and one more of the coefficients ai is eliminated. Note that
p(n) (x) = n! an
Clearly, the next step is to find the derivative of a quotient f /g of two functions. Because
it is a lot simpler and also sufficient (by the Product Rule), we will determine the derivative
of the function 1/g.
The general formula for the derivative of a quotient is now easy to derive.
In Theorem 6.2 we proved that the composition of two continuous functions is continuous.
A similar result holds for the composition of differentiable functions, and is known as the
Chain Rule.
PROOF We will prove this result only for the situation where g(x) 6= g(c) for all x ∈ J.
For all x ∈ J with x 6= c, we have
(f ◦ g)(x) − (f ◦ g)(c) f g(x) − f g(c) f g(x) − f g(c) g(x) − g(c)
= = · .
x−c x−c g(x) − g(c) x−c
Since g is differentiable at c,
g(x) − g(c)
lim = g ′ (c).
x→c x−c
∞
Furthermore, as the function g is continuous at c, for a sequence xn n=1
in J converging to
c, g(xn ) → g(c) as n → ∞. In combination with the fact that the function f is differentiable
at g(c) this implies that
f g(xn ) − f g(c)
→ f ′ g(c) as n → ∞.
g(xn ) − g(c)
8 Derivatives 137
∞
Since the sequence xn n=1
was chosen arbitrarily, this proves that
f g(x) − f g(c)
→ f ′ g(c) as x → c.
g(x) − g(c)
Hence, according to the Product Rule for limits of functions, the limit
(f ◦ g)(x) − (f ◦ g)(c)
lim
x→c x−c
exists and the function f ◦ g is differentiable at c. Furthermore, the derivative of f ◦ g at c
is equal to f ′ g(c) · g ′ (c).
EXERCISE 11 Find functions f and g such that h = f ◦ g, where h is the function defined
by
(a) h(x) = 3 sin(x + 2x2 ) (b) h(x) = 2 + sin2 x
2 √
(c) h(x) = e1−x (d) h(x) = sin x.
Suppose that a function f is invertible and that both f and f −1 are differentiable. Then
the derivative of f −1 can easily be related to the derivative of f . Note that
(f ◦ f −1 )(y) = y,
138 8 Derivatives
for all y in the domain Df −1 of the inverse function (remind that this domain is equal to the
range Rf of the function f ). Using the Chain Rule differentiating both sides of the equation
leads to
′ ′ 1
f ′ f −1 (y) · f −1 (y) = 1 ⇐⇒ f −1 (y) = .
f′ f −1 (y)
Observe that the validity of this calculation hinges upon the assumption that f and f −1 are
both differentiable. The next theorem discusses the differentiability of f −1 Note also that
troubles occur if f ′ vanishes. If, for instance, f ′ (x0 ) = 0 and y0 = f (x0 ), then f −1 is not
differentiable at y = y0 , since if it were, we would have
′
0 = f ′ f −1 (y0 ) · f −1 (y0 ) = 1,
which is impossible. Geometrically, this corresponds to the fact that if a curve is reflected
in the line y = x, then a horizontal tangent is mapped onto a vertical line (reconsider Figure
10 of Chapter 1).
′ 1
f −1 (d) = .
f′ f −1 (d)
f −1 (y) − f −1 (d)
lim
y→d y−d
∞
exists, let yn n=1
be a sequence in f (I) converging to d such that yn 6= d for all n ∈ IN.
For every n ∈ IN there is a unique xn ∈ I such that yn = f (xn ). Since the function f −1 is
continuous,
lim xn = lim f −1 (yn ) = f −1 (d) = c.
n→∞ n→∞
f −1 (yn ) − f −1 (d) xn − c 1
= = ,
yn − d f (xn ) − f (c) f (xn ) − f (c)
xn − c
f −1 (yn ) − f −1 (d) 1 1 1
lim = lim = ′ = ′ −1 .
n→∞ yn − d n→∞ f (xn ) − f (c) f (c) f f (d)
xn − c
8 Derivatives 139
∞
As the sequence yn was arbitrarily chosen, this implies that the function f −1 is diffe-
n=1
′ 1
rentiable at y = d and that f −1 (d) = ′ −1 .
f f (d)
Note that in the foregoing theorem the condition that f ′ (c) 6= 0 is essential. Consider for
instance the function f : x → x3 . The function f is invertible. However f ′ (0) = 0 and the
√
inverse function f −1 : y → 3 y is not differentiable at d = f (0) = 0.
f (x) = x3 + x.
Hence, the function f is invertible. Although we cannot find a nice formula for f −1 , the
inverse function is differentiable.
Since f ′ (x) = 3x2 + 1, for any d ∈ IR
′ 1
f −1 (d) = 2 .
3 [f −1 (d)] +1
So, because f (1) = 2, f −1 (2) = 1 and
′ 1
f −1 (2) = 2 = 14 .
3 [f −1 (2)] + 1
Note that f −1 (1) is the unique solution of the equation
x3 + x = 1.
Hence, it isn’t possible to determine f −1 (1) exactly. However, the solution f −1 (1) can be
approximated with any degree of accuracy. Obviously, the same holds for the derivative
′ 1
f −1 (1) = .
3 [f (1)]2 + 1
−1
f (x) = xn .
According to Exercise 2.16, this function is strictly increasing. So the function f is invertible.
The inverse function f −1 of f on (0, ∞) is given by
1
f −1 (y) = y n .
For the function f it holds that f ′ (x) = nxn−1 > 0 for every x > 0. According to the Inverse
Function Theorem, f −1 is a differentiable function on (0, ∞), and for every y > 0
′ 1 1
f −1 (y) = = n−1
f ′ f −1 (y) −1
n f (y)
1
1 1 1 −1
= 1 = n−1 = yn .
n−1 n
n yn ny n
140 8 Derivatives
EXERCISE 15 Use the Arithmetic Rules for differentiable functions to determine the deriva-
tive of the function f on (0, ∞), defined by
√ √
f (x) = 3 3 x( x + x3 ).
The function sin restricted to the interval [− π2 , π2 ] is strictly increasing and therefore inver-
tible. The inverse of this function which we denote as arcsin is defined on the interval
[−1, 1].
y
π
2 y
π
2
arcsin
arctan
−1 1 x x
π
−
2
π
−
2
FIGURE 5 The graph of the function arcsin and the function arctan
According to the Inverse Function Theorem, the function arcsin is differentiable on (−1, 1)
and
1 1 1 1
arcsin′ (y) = = =q = p ,
sin′ (arcsin(y)) cos(arcsin(y)) 2
1 − sin (arcsin(y)) 1 − y2
The function tan restricted to the interval (− π2 , π2 ) is strictly increasing and therefore in-
vertible. The inverse of this function which is denoted as arctan is defined on IR.
The function arctan is differentiable on IR and in Exercise 17 you are asked to prove that
1
arctan′ (y) = .
1 + y2
1
= 1 + tan2 t.
cos2 t
1
arctan′ (y) = .
1 + y2
EXERCISE 18 Explain why the function cos is invertible on the interval [0, π]. The corre-
sponding inverse function is denoted as arccos.
Prove that for every y ∈ (−1, 1),
−1
arccos′ (y) = p .
1 − y2
EXAMPLE 16 As you know from secondary school, the natural logarithm ln is a strictly
increasing function on the interval (0, ∞) and
1
ln′ (x) = .
x
So the function ln is invertible. According to the Inverse Function Theorem, its inverse
function, denoted by exp, is a differentiable function (on IR) and
1 1
exp′ (y) = = = exp(y).
ln′ exp(y) 1/ exp(y)
EXAMPLE 17 MARGINALITY
K = k(q),
k(q) − k(700)
k ′ (700) = lim .
q→700 q − 700
142 8 Derivatives
So for a small change ∆q of the production level (with respect to the production level 700)
the change ∆K in the costs satisfies
=∆K
z }| {
k(q) − k(700)
≈ k ′ (700),
q − 700
| {z }
=∆q
or in other words:
∆K
|{z} = k(700 + ∆q) − k(700) ≈ k ′ (700) · ∆q .
|{z}
the change in the change in
the costs the level of production
In words: the derivative of a cost function, which is called the marginal cost function, can
be seen as an approximation of the change in cost if the production level is raised by one
unit.
EXAMPLE 18 Suppose q(x) bushels of wheat are harvested per acre of land when x kilos
of fertilizer per acre are used. If pw is the Euro price per bushel of wheat and pf is the Euro
price per kilo of fertilizer, then the corresponding profits in Euros per acre are
π(x) = pw q(x) − pf x.
Assume that q is a differentiable function and that profits are maximal for x∗ > 0. Then π
is a differentiable function and π ′ (x∗ ) = 0. So
For each of these bushels, we get pw Euros. So by increasing x∗ by one unit, we gain
≈ pw q ′ (x∗ ) Euros. On the other hand, by increasing x∗ by one unit, we lose pf Euros
because this is the cost of one unit of fertilizer.
Hence, we can interpret the condition pw q ′ (x∗ ) = pf as follows: in order to maximize profits,
you should increase the amount of fertilizer to the level x∗ at which an additional kilo of
fertilizer equates your gains and losses.
8 Derivatives 143
EXAMPLE 19 ELASTICITY
q = 1000(1 − 12 p + 1 2
16 p ) (0 ≤ p ≤ 4)
describes the relationship between the number q of car drivers that uses everyday a certain
ferry-boat and the ferry-rate of p Euros. So q = d(p), where
d(p) = 1000(1 − 12 p + 1 2
16 p ) (0 ≤ p ≤ 4).
2.75 − 2.50
= 0.1,
2.50
corresponding with a change of 10%. This increase of the price causes a decrease of
d(2.50) − d(2.75) ≈ 43
car drivers daily using the ferry-boat, which corresponds with a change of the demand of
d(2.75) − d(2.50)
× 100% = −30.6%.
d(2.50)
So (for this increase of the price) the decrease of the demand (in percents) is about three
times the increase of the price (in percents).
The factor −3, which is equal to the quotient
is called the price elasticity of d(emand) if the price is raised from 2.50 to 2.75.
More generally,
d(p + ∆p) − d(p) . ∆p d(p + ∆p) − d(p) p
= ·
d(p) p ∆p d(p)
is the price elasticity of demand if the price is raised from p to p+∆p. Because this elasticity
depends on ∆p (and ∆p should be small), we often prefer to consider the limit
for a price increase of 2% (with respect to the original price of 2.50 Euros) demand decreases
approximately by
3 13 × 2 = 6 32 %.
c
Ef (c) = f ′ (c) ·
f (c)
6 STANDARD DERIVATIVES
In this section we will give the derivatives of the basic functions and their motivation as far
as possible and useful.
If we take the domain of the function to be the positive real numbers, then this formula
holds for all real numbers a. If a is an integer number then the domain of f can be taken to
be all real numbers (except 0 if a < 0).
Motivation.
8 Derivatives 145
In Example 10 we have proved this result for natural numbers and in Exercise 14 for rational
exponents. We will not motivate why the formula can be extended to all real values of a
(and for positive values of x), as we do not offer the necessary mathematical background in
this course.
Motivation.
Let c be a real number. Then, according to the formula
for x 6= c
f (c) − f (x) sin c − sin x 2 sin 12 (c − x) cos 12 (c + x)
= =
c−x x−c c−x
sin 21 (c − x)
= 1 cos 21 (c + x).
2 (c − x)
sin h sin 1 (c − x)
According to Exercise 5.16, lim = 1, so that lim 1 2 = 1. So we may conclude
h→0 h
2 (c − x)
x→c
that
sin 21 (c − x)
sin′ c = lim 1 cos 12 (c + x) = cos c.
2 (c − x)
x→c
Motivation.
1
As cos x = sin 2π − x , the Chain Rule and the formula cos 21 π − x = sin x, imply that
cos′ x = cos 21 π − x · −1 = − cos 21 π − x = − sin x.
′ 1 1
f −1 (y) = = .
f ′ (f −1 (y)) 4(f −1 (y))3
′ 1
As f (1) = 2 and f (−2) = 17, we conclude that f −1 (2) = 4 and
′ 1
f −1 (17) = − 32 .
What’s wrong with this reasoning?
8 Derivatives 147
Mixed exercises
f (x)
EXERCISE 24 Let f be a function on IR which is continuous at 0 and for which lim
x→0 x
exists.
(a) Prove that f (0) = 0.
(b) Prove that f is differentiable at 0.
EXERCISE 25 Show by means of the definition that the function f on (0, ∞), defined by
f (x) = x−1 , is differentiable and determine its derivative.
EXERCISE 26 Show by means of the definition that the function f on IR, defined by
3
f (x) = 3x + 2|x − 1| 2 ,
is differentiable at 1.
EXERCISE 31 Find the derivative (including its domain) of the function f defined by
2 x2 − 1
(a) f (x) = ln(x2 ) ex (b) f (x) = ln
x2 + 1
ex − e−x sin x2 2
(c) f (x) = (d) f (x) = .
ex + e−x cos x2
148 8 Derivatives
9 Significance of the derivative 149
In this chapter we shall see that a lot of information about a function can be extracted from
the first and second derivative of that function. As you know from secondary school, the sign
of the first derivative of a function provides useful information about the monotone behavior
of that function. Furthermore extreme values of a function are related to the sign switch
of the first derivative. Finally it will appear that the ’curvature’ of the graph of a function
depends on the sign of the second derivative of that function. In this context, we introduce
the concepts of convex and concave functions that play an important role in economics.
A basic theoretical result is the Mean Value Theorem. It is the main result of this chapter
and the heart of the proofs about the monotonicity of functions. It is also used to prove
Taylor’s Theorem about polynomial approximations of functions. In the last section we
apply this theorem to prove an other widely used tool for evaluating limits of functions: de
l’Hôpital’s Rule.
1 EXTREME VALUES
In economics one wants to know when profits are maximal and when costs are minimal. So
points where a function has a maximal or a minimal value are relevant in applications.
We will start with a number of definitions. The following figure shows the graph of a
continuous function f defined on a compact interval [a, b].
y E
C
f
H
G
A
D F
a b x
Note that the function f takes on its greatest value at E. We say that the function has a
global maximum at this point. The function has a global minimum at B. In addition to the
global maximum occurring at E, the function also has peak values at A, C and H. We say
that the function has local maxima at these points. The function has a local minimum at D
and F . We give the formal definitions now.
f (c) ≥ f (x)
local maximum for all x ∈ I. The function has a local maximum at c if there exists some
ε > 0 such that
f (c) ≥ f (x)
minimum Definitions of global minimum and local minimum can be obtained by reversing the inequa-
extremum lities in the above definition. We shall use the term extremum to designate either a maximum
or a minimum.
Note that the Theorem of Weierstrass states that each continuous function defined on a
compact interval has a global minimum and a global maximum
Now suppose we have to determine all the (local) extrema of some function. Observe that
the graph shown in Figure 1 has a horizontal tangent at the points B, C, F and G. This
means that the derivative of the function must be zero at these points. This fact will be
proven in the following theorem.
PROOF Suppose that f takes on a maximum at c. Then an ε > 0 exists such that
f (c) ≥ f (x),
By considering a sequence at the right-hand side of c, one can prove in a similar way that
f ′ (c) ≤ 0. So we may conclude that f ′ (c) = 0.
The converse of Theorem 1 is definitely not true: it is possible that the derivative of a
function f is zero at c even if f doesn’t have a minimum or maximum at c (consider point
G in Figure 1). A simple example of this situation is provided by the function f defined by
f (x) = x3 .
For this function f ′ (0) = 0, but f has no maximum or minimum anywhere. Compare this
with the situation at point G in Figure 1.
EXERCISE 1 Prove that the function f defined by f (x) = x3 has no extremum at zero.
Figure 1 suggests that a continuous function f defined on a closed interval [a, b] can have
an extreme value at c only if c is one of the following three types of points:
stationary point 1 c ∈ (a, b) is a stationary point of f , that is: f ′ (c) = 0
2 c is one of the endpoints a and b
singular point 3 c is a singular point of f , that is: f is not differentiable at c.
In Figure 1, B, C, F and G correspond to the stationary points of the function, whereas D
and E correspond to the singular points of the function.
In this section we will discuss the main result of this chapter. Its proof will be based on the
following result (which is in fact a simple version of the Mean Value Theorem).
PROOF According to the Theorem of Weierstrass, the function f takes on a global max-
imum and a global minimum on the interval [a, b].
Suppose first that the maximum value or the minimum value occurs at τ ∈ (a, b). Then
f ′ (τ ) = 0 by Theorem 1, and the proof is complete.
Next suppose that the function has both its maximal value and its minimal value at the
endpoints of the interval. Since f (a) = f (b), in that situation, the maximum and minimum
values of f we can choose any τ ∈ (a, b).
152 9 Significance of the derivative
The geometric interpretation of Rolle’s Theorem (see Figure 2) is that if the graph of a
differentiable function touches a horizontal line at a and b, then for some number τ between
a and b there is a horizontal tangent.
f (a) = f (b)
a τ b x
In Example 12 of Chapter 5, we showed how the Intermediate Value Theorem can be used
to prove that an equation has at least one solution. In the next example we will indicate
how Rolle’s Theorem can be applied to prove that an equation has at most one solution.
x3 + x − 3 = 0
then f (0) = −3 and f (2) = 7 and the (polynomial) function f restricted to the interval [0, 2]
is continuous.
Since f (0) < 0 < f (2), according to the Intermediate Value Theorem there exists a number
c ∈ (0, 2) such that f (c) = 0. So the foregoing equation has at least one solution.
In order to prove that there is only one solution, assume that
f (c) = f (d) = 0,
where c 6= d. Say c < d. The function f restricted to the interval [c, d] is continuous and
differentiable on the interval (c, d). Since f (c) = f (d), Rolle’s Theorem implies the existence
of a τ ∈ (c, d) such that f ′ (τ ) = 0. However, f ′ (τ ) = 3τ 2 + 1 6= 0.
9 Significance of the derivative 153
x5 + 2x3 + x − 5 = 0.
If we allow a function f on [a, b] to have different values at the endpoints, then there will
be a number τ between a and b such that the tangent to the graph at the point τ, f (τ )
will be parallel to the chord between the endpoints of the graph. This is represented in the
following figure.
f
f (a)
f (b)
a τ b x
f (b) − f (a)
f ′ (τ ) = .
b−a
PROOF As discussed in part (c) of Exercise 1.30, the chord joining the points a, f (a)
and b, f (b) is the graph of the linear function ℓ on [a, b] defined by
f (b) − f (a)
ℓ(x) = (x − a) + f (a).
b−a
We will apply Rolle’s Theorem to the function h on [a, b] which is the difference of the
functions f and ℓ. So
h(x) = f (x) − ℓ(x).
Because the functions f and ℓ are continuous on [a, b], the function h is continuous on [a, b].
Similarly, the function h is differentiable on the interval (a, b). Hence, the function h satisfies
the conditions of Rolle’s Theorem. According to that theorem, there exists a τ ∈ (a, b) such
that
f (b) − f (a)
h′ (τ ) = 0 ⇐⇒ f ′ (τ ) − ℓ′ (τ ) = 0 ⇐⇒ f ′ (τ ) = .
b−a
f (c) − f (a)
= f ′ (τ ).
c−a
Since τ belongs to (a, b), it follows that f ′ (τ ) = 0. Thus, f (c) − f (a) = 0 or f (c) = f (a).
EXERCISE 6 Let f and g be continuous functions on an interval [a, b], which are differen-
tiable on (a, b). Suppose that f ′ = g ′ on (a, b).
Prove that a constant C exists such that f (x) = g(x) + C for every x ∈ [a, b].
EXERCISE 7 (a) Let f and g be two differentiable functions such that f (0) = g(0) and
f ′ (x) ≤ g ′ (x) for all x > 0.
Prove that f (x) ≤ g(x) for all x ≥ 0.
(b) After introducing the proper functions f and g, use part (a) to prove that,
for all x ≥ 0,
sin x ≤ x.
(c) As in part (b), prove that cos x ≥ 1 − 21 x2 for all x ≥ 0 and use this
inequality to evaluate the limit
cos x − 1
lim .
x↓0 x
Let c ∈ (0, 1). Then the function f restricted to the interval [0, c] is continuous and dif-
ferentiable on (0, c). According to the Mean Value Theorem, there exists a τ ∈ (0, c) such
that
f (c) − f (0) f (c)
f ′ (τ ) = = .
c−0 c
Since f ′ (τ ) ≤ 1 and c > 0, this implies that f (c) ≤ c.
Furthermore, the function f restricted to the interval [c, 1] is continuous and differentiable
on (c, 1). According to the Mean Value Theorem, there exists a σ ∈ (c, 1) such that
f (1) − f (c) 1 − f (c)
f ′ (σ) = = .
1−c 1−c
Since f ′ (σ) ≤ 1 and 1 − c > 0, this implies that
1 − f (c) ≤ 1 − c =⇒ f (c) ≥ c.
lim x2 ln x = 0.
x↓0
f (x) = ln x.
Let x ∈ (0, 1). The function f restricted to the interval [x, 1] is continuous and it is differen-
tiable on the interval (x, 1). According to the Mean Value Theorem, there exists a τ ∈ (x, 1)
such that
f (1) − f (x) − ln x 1 1
= f ′ (τ ) =⇒ = =⇒ ln x = − (1 − x).
1−x 1−x τ τ
As x < τ < 1,
1 1 1 1 x−1
1< < =⇒ −(1 − x) > − (1 − x) > − (1 − x) =⇒ < ln x < x − 1.
τ x τ x x
This inequality can be used as follows. By multiplying by x2 we obtain
As lim x(x − 1) = lim x2 (x − 1) = 0, the Sandwich Lemma for functions implies that
x↓0 x↓0
lim x2 ln x = 0.
x↓0
EXERCISE 8 Let f be a differentiable function on IR such that f ′ (x) > 0 for every x ∈ IR
and let c ∈ IR. Suppose that f (c) = 0.
Prove that f (x) < 0 for every x < c and f (x) > 0 for every x > c.
3 MONOTONE FUNCTIONS
Intervals on which the derivative of a function is positive or negative provide useful infor-
mation about the behavior of that function. This behavior is described in the following
definition.
156 9 Significance of the derivative
THEOREM 5 Let f be a continuous function defined on an interval [a, b]. If this function
is differentiable on (a, b), then
(a) f is increasing if and only if f ′ (x) ≥ 0 for all x ∈ (a, b)
(b) f is strictly increasing if f ′ (x) > 0 for all x ∈ (a, b)
(c) f is decreasing if and only if f ′ (x) ≤ 0 for all x ∈ (a, b)
(d) f is strictly decreasing if f ′ (x) < 0 for all x ∈ (a, b).
PROOF We only give a proof of part (a). The proof of the other parts is similar.
(a) (⇒) Assume that f ′ (x) ≥ 0 for all x ∈ (a, b).
Let x, x′ ∈ [a, b] with x < x′ . Since the function f restricted to the interval [x, x′ ] is
continuous and differentiable on (x, x′ ), the Mean Value Theorem implies that there exists
a number τ ∈ (x, x′ ) such that
Since f ′ (τ ) ≥ 0 and x′ − x > 0, we must have f (x′ ) − f (x) ≥ 0, so that f (x′ ) ≥ f (x). Thus
the function f is increasing.
(⇐) Assume that f is increasing and let c ∈ (a, b).
Then for any x 6= c,
f (x) − f (c)
≥ 0.
x−c
According to Exercise 7.13, this implies that
f (x) − f (c)
f ′ (c) = lim ≥ 0.
x→c x−c
Note that the converse of part (b) as well as the converse of part (d) of the foregoing theorem
is false: the function g: x → x3 is strictly increasing and g ′ (0) = 0.
9 Significance of the derivative 157
g: x → x3
is strictly increasing.
Let x < x′ ≤ 0. Since g ′ (x) = 3x2 > 0, Theorem 5 (b), applied to the function g restricted
to the interval [x, 0], implies that g(x) < g(x′ ).
Similarly, g(x) < g(x′ ) if 0 ≤ x < x′ .
Finally, if x < 0 < x′ , then g(x) < 0 < g(x′ ).
g(x) = x + sin x,
is strictly increasing.
Instead of proving this sufficient condition, we will formulate a more general result.
EXERCISE 12 Let f be a continuous function on [0, 1], which is differentiable on (0, 1).
Assume that f (0) = 0 and that f ′ is increasing on (0, 1).
f (x)
Prove that the function g on (0, 1), defined by g(x) = , is increasing on
x
(0, 1).
f (x) = 1 + 3x2/3 ,
2 2
f ′ (x) = 3 · 3x−1/3 = √ .
3
x
Clearly, f ′ (x) < 0 if x < 0 and f ′ (x) > 0 if x > 0. This is presented in the following sign
diagram.
− − − × + + +
f′
0
ց ր
f
0
So, according to the Switching Sign Test, the function f has a minimum at zero.
f ′ (x)
> 0,
x−c
whenever x 6= c is in the interval (c − δ, c + δ). So if c < x < c + δ, then f ′ (x) > 0. And
similarly, if c − δ < x < c, then f ′ (x) < 0.
9 Significance of the derivative 159
1
f (x) = x + .
x
In this section, we shall be concerned with the significance of the sign of the second derivative.
It will appear that if the second derivative of a function on an open interval is positive, then
the chord joining any two points of the graph lies above the graph.
If a function f on an open interval I has a positive second derivative, then the first derivative
is a strictly increasing function. By consequence, if we move along the graph of the function
(from left to right), the tangent to the graph turns in a counterclockwise direction. Intuitively
this means that the graph of the function bends upward.
y y
a b x a b x
If on the other hand, f has a negative second derivative, then the tangent will rotate in a
clockwise fashion. In that case we say that the graph bends downward.
We will make these ideas precise by introducing the concepts of convexity and concavity.
In the next theorem we will describe how convexity can be checked by means of the (sign of
the) second derivative.
PROOF Let a, b ∈ I with a < b. We will prove that the chord between the points a, f (a)
and b, f (b) lies above the graph of f . This chord is the graph of a linear function, say g,
on the interval [a, b]. Note that the derivative of this linear function is
f (b) − f (a)
.
b−a
We will prove that the difference d = g − f is strictly positive on the interval (a, b).
According to the Mean Value Theorem, applied to the function f restricted to the interval
[a, b], there exists a point c ∈ (a, b) such that
f (b) − f (a)
f ′ (c) = = g ′ (c).
b−a
a c b x
Since f ′′ > 0 on the interval I, the function f ′ is strictly increasing on the interval I. Hence,
for any x ∈ (a, c), f ′ (x) < f ′ (c) = g ′ (c). So for such x,
which implies that the function d is strictly increasing on the interval [a, c]. Hence,
Similarly, d(x) > 0 if c ≤ x < b, which proves that d ≥ 0 on the interval [a, b].
9 Significance of the derivative 161
√
3
f (x) = 1 + 3 x2 .
2
f ′′ (x) = − 23 x−4/3 = − √ .
3x 3 x
Clearly, f ′′ < 0 on the intervals (−∞, 0) and (0, ∞). This is presented in the following sign
diagram.
− − − × − − −
f ′′
0
∩ ∩
f
0
−2 2 x
1
g(x) = ,
1 + x2
1
f (x) = x + ,
x
5 TAYLOR’S THEOREM
For your pocket calculator and even for the most advanced computer it is impossible to
√ 1
calculate for expressions like x, 2x and the precise value at x = 13 . The reason is quite
x
simple: your pocket calculator can only add and multiply numbers. If you use your pocket
q
calculator to determine 13 , then your calculator evaluates for a function ’close’ to the root
function the value at 31 . Approximating functions by polynomial ones is the subject of this
section.
y = f ′ (c)(x − c) + f (c)
was called the tangent to the graph of f at the point c, f (c) . This tangent is the graph of
the linear function
ℓc : x → f ′ (c)(x − c) + f (c),
ℓc
c x
That we call ℓc an approximation for f at c is, from an intuitive point of view, based on the
fact that the tangent fits the graph in an acceptable way: for x close to c, f (x) is close to
ℓc (x). We will give a formal definition of ’approximation’ now.
satisfies
lim r(x) = 0.
x→c
9 Significance of the derivative 163
r(x) = f (x) − ℓc (x) = f (x) − [f ′ (c)(x − c) + f (c)] = f (x) − f (c) − f ′ (c)(x − c).
Hence, the Arithmetic Rules for limits of functions and the continuity of f at c imply that
lim r(x) = lim f (x) − f (c) − f ′ (c)(x − c) = 0.
x→c x→c
√
EXAMPLE 7 Let f be the function on [0, ∞), defined by f (x) = x.
1
Since, for x > 0, f ′ (x) = √ , the linear approximation for f at 25 is given by
2 x
1
ℓ25 (x) = f (25) + f ′ (25)(x − 25) = 5 + 10 (x − 25).
If we don’t know the value of a function at some point and we use an approximation instead,
we would like to know how good the approximation will be. So we would like to have an
expression for the remainder whose size is easy to estimate. For the linear approximation,
one such an expression – there exist several – will be derived in the next theorem.
f ′′ (τ ) f ′′ (τ )
f (x) = lc (x) + (x − c)2 = f (c) + f ′ (c)(x − c) + (x − c)2 .
2 2
f ′′ (τ )
We will show that C = for some τ between x and c.
2
To this end we introduce the function h on I, defined by
In view of the properties of the function f , the function h is differentiable on the interval I.
Further, h(x) = f (x) and by the definition of C,
The function h restricted to the closed interval with endpoints x and c is continuous on this
interval and differentiable on the corresponding open interval.
Then, according to Rolle’s Theorem, there exists a point τ between x and c such that
h′ (τ ) = 0. However,
so that
f ′′ (τ )
h′ (τ ) = 0 ⇐⇒ (x − τ ) [f ′′ (τ ) − 2C] = 0 ⇐⇒ f ′′ (τ ) − 2C = 0 ⇐⇒ C = .
2
√
EXAMPLE 8 We will estimate the size of the error in the approximation 26 ≈ 5.1
obtained in Example 7.
1
For x > 0, f ′′ (x) = − √ . So for x 6= 25,
4x x
f ′′ (τ ) 1
f (x) = 5 + 1
10 (x − 25) + (x − 25)2 = 5 + 1
10 (x − 25) − √ (x − 25)2 ,
2 8τ τ
f ′′ (τ ) f ′′ (τ )
f (x) = f (c) + f ′ (c)(x − c) + (x − c)2 = ℓc (x) + (x − c)2 > ℓc (x).
2 | 2 {z }
>0
Since f (c) = ℓc (c), this implies that f ≥ ℓc . In geometrical terms this means that the graph
of the function f lies above any tangent to this graph.
EXERCISE 17 Find the linear approximation at 1 for the function f on (0, 2), defined by
1
f (x) = x + .
x
Note that for the linear approximation ℓc for a function f at c it holds that
One could try to find a ’better’ approximation for f by using quadratic or higher degree
polynomials and matching more derivatives at c. For example if f is twice-differentiable,
then the quadratic polynomial p2 defined by
f ′′ (c)
p2 (x) = f (c) + f ′ (c)(x − c) + (x − c)2
2
satisfies p2 (c) = f (c), p′2 (c) = f ′ (c) and p′′2 (c) = f ′′ (c).
Taylor polynomial This polynomial is called the Taylor polynomial of degree 2 for f at c.
1
f (x) = .
9x
1
The linear approximation ℓc for the function f at c = 3 (or the first-degree Taylor polynomial
p1 for the function f at 31 ), is given by
1
1
1
2
p1 (x) = f 3 + f′ 3 x− 3 = 3 − x.
1
The second-degree Taylor polynomial p2 for f at 3 is given by
1
1
1
1 2
p2 (x) = f 3 + f′ 3 x− 3 + 21 f ′′ 1
3 x− 3
1 2
= p1 (x) + 12 f ′′ 1
3 x− 3
= 3x2 − 3x + 1.
1 p2
2
3
1
3
p1 f
1 2 1 x
3 3
If we approximate f (0.3) using p1 we get f (0.3) ≈ p1 (0.3) = 0.366 67 and using p2 we get
10
f (0.3) ≈ p2 (0.3) = 0.37, whereas f (0.3) = 27 = 0.37037 . . ..
EXERCISE 18 Find the Taylor polynomial of degree 2 at 1 for the function f , defined by
√
(a) f (x) = x (x ≥ 0)
3
(b) f (x) = (x 6= − 12 ).
1 + 2x
166 9 Significance of the derivative
Also for the second degree polynomial approximation an expression for the remainder can
be derived, but we will not do that here. And of course the process can be continued to
third and higher degree Taylor polynomials.
As an example, let f be a function defined on an open interval containing c such that f (3)
exists. Then the third degree Taylor polynomial p3 for f at c is the unique polynomial of
(3)
degree 3 that satisfies p3 (c) = f (c), p′3 (c) = f ′ (c), p′′3 (c) = f ′′ (c) and p3 (c) = f (3) (c).
EXERCISE 20 Derive a formula for the Taylor polynomial p3 of degree 3 for the function f
at 1, where
1 √
(a) f (x) = x + (b) f (x) = x.
x
6 DE L’HÔPITAL’S RULE
In many situations one wants to evaluate the limit of a quotient of functions like
f (x)
lim .
x→c g(x)
Observe that it is also possible that the limit exists if m = 0. As an example of this situation
consider the limit
sin x
lim =1
x→0 x
f (x)
we discussed in Exercise 16 of Chapter 5. However, if m = 0 and the limit lim exists,
x→c g(x)
then
f (x) f (x)
lim f (x) = lim · g(x) = lim · lim g(x) = 0.
x→c x→c g(x) x→c g(x) x→c
f (x)
lim
x→c g(x)
for the case that lim f (x) = lim g(x) = 0. In this section we will discuss two methods to
x→c x→c
deal with such limits.
First of all, note that sometimes it is possible to evaluate such a limit by cancelling a common
factor in the quotient as in
x2 − x − 2 (x + 1)(x − 2)
lim = lim = lim (x − 2) = −3.
x→−1 x+1 x→−1 x+1 x→−1
In this section we will derive another technique, the so-called Rule of de l’Hôpital, that has
wider application. First we will consider a weak form, then it will appear that sometimes a
stronger version is needed.
9 Significance of the derivative 167
f (x) f ′ (c)
lim = ′ .
x→c g(x) g (c)
PROOF (a) First we will show that g(x) 6= 0 for every x ∈ I\{c}.
Assume that a d ∈ I exists with d 6= c and g(d) = 0. According to Rolle’s Theorem, applied
to the function g restricted to the interval with endpoints c and d, a point τ between c and
d exists such that g ′ (τ ) = 0. This contradicts the fact that g ′ (x) 6= 0 for every x ∈ I.
(b) For every x ∈ I with x 6= c
f (x) − f (c)
f (x) f (x) − f (c) x−c
= = .
g(x) g(x) − g(c) g(x) − g(c)
x−c
Because the limits of numerator and denominator at c exist and g ′ (c) 6= 0, according to the
Arithmetic Rules for limits of functions,
f (x) − f (c)
f (x) lim f ′ (c)
lim =
x→c x−c = ′ .
x→c g(x) g(x) − g(c) g (c)
lim
x→c x−c
and f (0) = g(0) = 0. So the weak form of de l’Hôpitals Rule implies that
1 − cos x sin 0
lim = = 0.
x→0 x 1
Note that we cannot use the technique applied in the foregoing example to evaluate the limit
1 − cos x
lim .
x→0 x2
Let f and g be functions that are continuous on an interval [a, b] and dif-
ferentiable on (a, b). If g ′ (x) 6= 0 for every x ∈ (a, b), then there exists a
number τ in (a, b) such that
f (b) − f (a) f ′ (τ )
= ′ .
g(b) − g(a) g (τ )
PROOF From the fact that g ′ (x) 6= 0 for every x ∈ (a, b) it follows with the Mean Value
Theorem that g(a) 6= g(b). As
f (b) − f (a) f ′ (τ )
= ′ ⇐⇒ [f (b) − f (a)]g ′ (τ ) − [g(b) − g(a)]f ′ (τ ) = 0,
g(b) − g(a) g (τ )
So, according to Rolle’s Theorem, there exists a number τ in (a, b) such that h′ (τ ) = 0.
To see that this result is a generalization of the Mean Value Theorem, we choose g(x) = x
for all x ∈ [a, b]. Obviously, g satisfies the conditions of Cauchy’s Mean Value Theorem and
the formula in the theorem simplifies to
f (b) − f (a)
= f ′ (τ ).
b−a
Using the Cauchy’s Mean Value Theorem, we are able to derive a stronger version of de
l’Hôpital’s rule. In this version the functions f and g are not necessarily differentiable at c.
9 Significance of the derivative 169
then
f (x)
lim = ℓ.
x→c g(x)
PROOF As in part (a) of Theorem 10 one can show that g(x) 6= 0 for every x ∈ I \ {c}.
∞
Let xn n=1
be a sequence in I converging to c such that xn > c for all n. According to
Cauchy’s Mean Value Theorem, applied to the functions f and g restricted to the interval
[c, xn ], a number τn in (c, xn ) exists such that
f (xn ) − f (c) f ′ (τn ) f (xn ) f ′ (τn )
= ′ ⇐⇒ = ′ .
g(xn ) − g(c) g (τn ) g(xn ) g (τn )
As τn ∈ (c, xn ) for any n, the Sandwich Lemma implies that τn → c as n → ∞.
f ′ (x)
Since lim ′ = ℓ,
x→c g (x)
f (xn ) f ′ (τn )
lim = lim ′ = ℓ.
n→∞ g(xn ) n→∞ g (τn )
∞
As the sequence xn n=1 was arbitrarily chosen (at the right-hand side of c), this proves
f (x) f (x)
that lim = ℓ. Similarly, lim = ℓ.
x↓c g(x) x↑c g(x)
g ′ (x) = 2x 6= 0
x3 − 1
lim p ,
x→1 3 (x − 1)2
2
g ′ (x) = √ 6= 0
3 x−1
3
x3 − 1
lim p = 0.
x→1 3
(x − 1)2
x 1
lim = lim .
x→0 x2 + sin x x→0 2x + cos x
1 0
lim = lim = 0.
x→0 2x + cos x x→0 2 − sin x
Mixed exercises
p(x) = x3 + ax + b,
p
h(x) = 1 − 3
(x − 1)2
EXERCISE 29 Let f be a continuous function on [a, b] that is differentiable on (a, b). Assume
that lim f ′ (x) = ℓ.
x→a
Prove that the function f has a right hand derivative at a and that f ′ (a) = ℓ.
EXERCISE 30 Let I be an open interval containing c and let f and g be functions defined
on I \ {c} such that g(x) 6= 0 for every x ∈ I \ {c}.
Assume that lim f (x) = ℓ 6= 0 and that lim g(x) = 0.
x→c x→c
Prove that
f (x)
→∞ as x → c.
g(x)
Assume that the demand D for and the supply S depend on the price p of
the good: D = d(p) and S = s(p).
Assume that the demand function d is a continuously differentiable function
with d′ < 0 (decreasing demand for increasing price). Similarly assume that
the supply function s is a continuously differentiable function with s′ (p) > 0
(increasing supply for an increase in price).
A price p∗ is called an equilibrium price if d(p∗ ) = s(p∗ ).
Prove that at most one equilibrium price exists.
172 9 Significance of the derivative
EXERCISE 32 Let f be a continuous function on [a, ∞), which is differentiable on (a, ∞).
Assume that f ′ ≥ 0 on the interval (a, ∞).
Prove that f (x) ≥ f (a) for every x ≥ a.
1
EXERCISE 33 Let f be a differentiable function such that f ′ (x) = .
1 + x2
Prove that lim x2 (f (x + 2) − f (x)) = 2.
x→∞
x3 − 7x2 + 16x − 12
lim .
x→2 x2 − 4x + 4
x
f (x) = .
(x − 1)2