Syllabus Introduction To Analysis 2024-2025
Syllabus Introduction To Analysis 2024-2025
Emő Oldenkamp
2024-2025
2 © 2024-2025 E. Oldenkamp-Bázsa, Econometric Institute, ESE-EUR
Contents
I Course Manual 7
1 Course Information 9
1.1 Required literature (Verplichte literatuur) . . . . . . . . . . . . . 9
1.2 Objectives (Doelen) . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Topics (Onderwerpen) . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4 Credits and required presence . . . . . . . . . . . . . . . . . . . . 10
1.5 Sessions of a week (Sessies in de week) . . . . . . . . . . . . . . . 11
1.6 Question hours (Vragenuur) . . . . . . . . . . . . . . . . . . . . . 11
1.7 Lectures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.8 Tutorials (Practica) . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.8.1 Structure of the tutorials . . . . . . . . . . . . . . . . . . 13
1.8.2 Rules for the tutorials . . . . . . . . . . . . . . . . . . . . 13
1.9 Study methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.10 Homework (Huiswerk) . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Examen (Tentamen) 17
2.1 During the midterm and the exam . . . . . . . . . . . . . . . . . 17
2.2 After the midterm and the exam . . . . . . . . . . . . . . . . . . 18
2.3 Material for the midterm (Stof voor de tussentoets) . . . . . . . . 18
2.4 Material for the exam (Stof voor het tentamen) . . . . . . . . . . 19
2.5 Perusal (Inzage) . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3
4.2 Week 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.2.1 Topic 2 - Part II: (Cartesian Products and) Multinomial
Coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.2.2 Topic 3: Combinations and Permutations . . . . . . . . . 31
4.2.3 Topic 4: Binomial Expansion and Pascal’s Triangle . . . . 31
4.2.4 Topic 5: Sequences . . . . . . . . . . . . . . . . . . . . . . 31
4.2.5 Topic 6: Geometric Series . . . . . . . . . . . . . . . . . . 32
4.3 Week 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.3.1 Topic 7: Exponential functions: Limits and Series . . . . 32
4.4 Week 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.4.1 Topic 8: Long Division and Partial Fraction Expansion . 32
6 Set Operations 45
6.1 Union (Vereniging) . . . . . . . . . . . . . . . . . . . . . . . . . . 45
6.2 Intersection (Doorsnede) . . . . . . . . . . . . . . . . . . . . . . . 45
6.3 De Morgan’s laws . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.4 Distributive laws (Distributive wetten) . . . . . . . . . . . . . . . 48
6.5 Set Difference (Verschil van verzamelingen) . . . . . . . . . . . . 48
6.6 Further set-proof examples . . . . . . . . . . . . . . . . . . . . . 49
7 Indicator function 53
9 Equivalent propositions 63
11 Complete induction 73
VI Functions (Functies) 77
12 Domain, range and codomain (Domein, bereik en codomein) 79
IX Integration 133
Course Manual
7
Chapter 1
Course Information
Email: [email protected]
– Ebook: https://www.cengage.uk/shop/ProductDisplay?storeId=
10654&productId=811613&urlRequestType=Base&langId=-1&catalogId=
10051
– and also: https://www.cengage.co.uk/books/9780357113516/
– Ebook: https://www.cengage.uk/shop/isbn/9780357113516
– The Calculus book is also the only required textbook for
the course Analysis in block 3.
Those who wish to acquire the printed or e-book versions of any of the
textbooks listed above directly through the publisher CENGAGE.
All lectures will take place on campus. Following the lectures is strongly
advised because then you can ask your questions instantly, and you can discuss
with your fellow students after lectures. This way you can avoid legging behind.
I trust that you will ask a LOT of questions during the lectures and the question
hours; students tend to think that they are the only ones who do not understand
a certain issue, whereas experience shows that many of the students will have
the same questions, only no one dares to ask. Please be brave and always ask
your questions: there are NO stupid questions!
You can ask for help from the tutor if you have any questions.
Your tutor will also monitor the teams to see how you progress.
The teamwork exercises will be corrected, please try to learn from these
valuable corrections, so you can avoid the same mistakes during the exam.
You need to be exactly on time, the moment the tutorial started you will
not be admitted to the room anymore, and you will be registered absent.
In the International classes English is the only language that is used, also
in the breaks.
Free riding is not tolerated: during the team assignments everyone works
together on the assignments, you should never split the assignments be-
tween the team members.
Study together with others, discuss the material together, ask questions
and explain to each other.
Try to study efficiently. When you get the feeling your concentration
slackens, do not force it further, try instead half an hour active relaxing:
take a walk, go jogging or biking – the more intense the activity, the better
your concentration will get afterwards.
Do not read the material like a novel: always use pen and paper and try to
make for instance the examples from the text first yourself or try to redo it
without looking in the text; try to write down the important results with
the CORRECT NOTATION from your memory. This is the only way to
make sure you will be able to write down the correct answers at the exam!
There is a midterm test for this course. The aim of this test is not only to make
you study from the very beginning but primarily to make you acquainted with
the manner exams are taken at university level. You will learn what to expect
from the exam and what we expect of you at the exam.
You are only allowed to use the trigonometric functions sin(x), cos(x),
tan(x) and their inverses, no other trigonometric functions (never use cot,
sec, csc, and so on, to avoid confusion).
You should only use the table of standard derivatives (see chapter 16)
- the reverse is the table of standard antiderivatives. All other antideriva-
tives you need to deduce yourself clearly in the exam.
You will be able to view your own midterm and exam answers through
www.ans.app
The correct solutions and the grading will also be explained during a
plenary session;
Please read and heed the guidelines for perusals (at the end of this chap-
ter), to avoid not getting an answer to your questions.
Referring to Syllabus: you can refer to all results (including the exercises)
which are in the syllabus.
All formulas on the flaps of the Precalculus book, front & back, except:
”Geometric formulas”, Heron’s formula”, ”Complex numbers”, ”Rotation
of axes”, ”Finance”, ”Conic sections”, and never use the sec, csc or cot
functions.
Syllabus parts II, III, IV, V and VI & all documents on Canvas under
modules week 1, week 2 & week 3.
Referring to Syllabus: you can refer to all results which are in the syllabus.
You need to know all result from this Syllabus; for instance, you need
to know all the standard derivatives of the elementary functions listed
in this syllabus. Please do note that if you reverse this table then you
get the table of standard ANTIDERIVATIVES which you also need to
know: these are also the only antiderivatives you do not need to derive
yourselves during the exam. Example: the derivative (arctan x)0 = 1+x1
2,
1
so the antiderivative of 1+x2 is arctan x.
BOOK PRECALCULUS:
– All formulas on the flaps of the Precalculus book, front & back, ex-
cept: ”Geometric formulas”, Heron’s formula”, ”Complex numbers”,
”Rotation of axes”, ”Finance”, ”Conic sections”, and never use the
– Chapter 5, except the Net change theorem and the proof of the FTC
– Chapter 7: only 7.1, 7.2, 7.4 & 7.8
– Chapter 14 except the following parts:
* Limits and Continuity, from section 14.2
* Example 5, Higher derivatives, and Partial differential equations
from section 14.3.
* Implicit differentiation from section 14.5
* Tangent planes to level surfaces from section 14.6
* Section 14.7: Maximum and minimum values
Important rules:
There is a strict time window for the perusal. The time window of the
perusal is communicated via CANVAS, make sure that you check Canvas
for the exact date and time. Deviating from this date and time is not
possible and you will get no second chance for inspecting your exam.
Enquiries can only be made via Ans, and thus not via email. Emails con-
cerning the perusal in ANS will be automatically deleted without reading.
The reviewers will solely answer enquiries which are well founded, clear,
concise and polite. Enquiries that are not well founded, clear, concise
and/or polite, will not be considered and will also not be answered.
1. Be polite.
However frustrated, when you write a message in ANS do realize that
there are real people on the receiving end, so please adjust your tone and
re-read your message before clicking the send button. Please also refrain
from using all capital letters or multiple exclamation marks (like shouting),
or similar manifestations.
Don’ts:
“The notation is not super neat, but it is there!!!! See at the very top
right of the box. I understand that this is not immediately noticeable
(my mistake). Please check it again, because I understand!”
“I hear several people talking about this and I think that the last
word has not yet been said about this!”
Do’s:
25
Chapter 3
About BMT
27
28 © 2024-2025 E. Oldenkamp-Bázsa, Econometric Institute, ESE-EUR
Chapter 4
The overview below shows for each topic when and for which course you need
it. You should study BMT before attending the lectures, because you need this
knowledge to understand the lectures. From the keywords and video exercise
you can check whether or not you already know the topic. If yes, then please
do the exercise by yourself and check your answers with the video solution. If
no, then please first watch the theory video before doing the video exercise.
The overview also shows the corresponding parts of your course books Pre-
calculus (Precalculus book for Introduction to Analysis by Stewart, Redlin and
Watson), Calculus (calculus book for Introduction to Analysis by Stewart, Clegg
and Watson) and WMS (Introduction to Statistics book by Wackerly, Menden-
hall and Scheaffer). For some topics, a few (relatively simple) exercises of these
books are mentioned.
You can find the links to the theory and exercise videos in the BMT module
on Canvas (of any of the two courses). There you can also find an overview
table of all BMT topics and videos.
4.1 Week 1
4.1.1 Topic 1: Summations
Keywords: summation, sigma notation, product notation, index, average.
Related book parts: Precalculus 12.1; WMS 1.3, 2.4-2.10, 3.3-3.8
Book exercises: Precalculus 12.1.51, 12.1.71
Video exercise:
P
(a) Write in notation:
(i) 2 + 4 + . . . + 50;
(ii) 32 + 43 + . . . + 109;
29
P6
(i) k=3 k2 ;
Q5 k
(ii) k=1 k+1 ;
P∞ 1
(c) Given that k=0 rk = 1−r , whenever 0 < r < 1, find similar formulae for
the following two sumsP(these forulae should only contain the symbols r
and n, without k and ):
P∞
(i) k=1 rk ;
Pn
(ii) k=0 rk .
4.2 Week 2
4.2.1 Topic 2 - Part II: (Cartesian Products and) Multi-
nomial Coefficients
Needed for Introduction to Statistics (only Cartesian products for
Introduction to Analysis)
Related book parts: WMS 2.6
Book exercises: WMS 2.66
Video exercise: In a world championship, sixteen countries are split randomly
in four groups (‘pools’) of four countries. Each pool plays at a fixed location and
the four locations differ significantly in their facilities, so it matters in which
pool you play. However, the ordering of the four countries in a given pool does
not matter.
(a) Introduce set notation to describe all possible splits of the countries over
the four pools.
(b) Give the formula for the total number of possible splits of countries over
the four pools.
(c) Use multinomial coefficients to compute the probability that the four
strongest countries all end up in the same pool. Give the answer as a
fraction (do not use decimal numbers).
(a) Write down explicitly all possible outcomes if you choose two times from
the five letters A, B, C, D, E, without repeating the same letter.
(b) Count the possible number of outcomes in (a) if the ordering is relevant
and also if the ordering is not relevant.
(c) Find the values of n and k in this case and check your answers in (b) from
the general formulas for combinations and permutations.
(a) Find the numerical values for a, b, c, d and e in the expansion (x + y)4 =
ax4 + bx3 y + cx2 y 2 + dxy 3 + ey 4 by multiplying the four terms (x + y) in
(x + y)4 = (x + y)(x + y)(x + y)(x + y), that is, first compute (x + y)(x + y)
by ‘removing parentheses’, then multiply the outcome by (x + y) again by
‘removing parentheses’, and do this one extra time to get your answer.
(b) Write the number 1.212121 . . . (with the infinitely repeating decimals 21)
21
as a fraction that cannot be simplified further. Hint: 0.21 = 100 .
4.3 Week 5
4.3.1 Topic 7: Exponential functions: Limits and Series
Keywords: exponential function, limit expression, series expansion, interest
rate.
Related book parts: Precalculus 4.2; WMS 3.8, 3.9, A1.11.
Book exercises: Precalculus 4.1.59, 4.2.35
Video Exercise: This exercise shows that the continuously compounded in-
terest rate implies compatible interest rates for all periods, in the sense that
it does not matter on what basis (yearly, monthly, daily) the interest rate is
computed. In your calculations below, use 6 decimals.
(a) Suppose a yearly interest rate of 10% has to be computed on a monthly
basis, then determine the monthly interest rate needed to get exactly the
same result as with the yearly rate of 10%.
(b) Answer the question posed at part (a) also for a daily interest rate (for
non-leap years).
(c) The continuously compounded interest rate R (for n a yearly rate of 10%) is
found by taking the limit for n → ∞ of 1 + R n = 1.10. Find the value
of R and show that, when you use this interest rate as basis to answer the
questions at (a) and (b), this gives the same answers as you found before.
4.4 Week 6
4.4.1 Topic 8: Long Division and Partial Fraction Expan-
sion
Keywords: rational function, (polynomial) long division, partial fraction ex-
pansion.
by means of the following four steps. Note: The degree of the numerator (1)
is smaller than the degree of the denominator (3), so we can skip step 1 (long
division) of the four-step method.
(1) Factorize Q(x) = x3 + x2 + 4x + 4, that is, write Q as a product of terms
of degree at most 2.
(2) Use (1) to compute the partial fraction expansion of f (x) = x3 +xx+2
2 +4x+4 ,
that is, write f as a sum of fractions where each denominator has degree
at most 2.
(3) Use (2) to determine the antiderivative of f .
Sets (Verzamelingen)
35
Chapter 5
Descriptions and
Definitions (Beschrijving en
Definities)
2. SET-BUILDER NOTATION:
The set of positive integers less than 5 {x ∈ N|0 < x < 5}
The set of countries of the BeNeLux {x is a country|x is part of the BeNeLux}
The set of positive integers {x ∈ Z|x > 0 }
Remark 5.1. It does NOT matter in which order the elements of a set are listed.
Furthermore, the elements of a set are only listed once!
Example. Ann lives in Amsterdam. Let A be the set containing the capitals of
the BeNeLux, plus the city where Ann lives. Then A = {Amsterdam, Brussels, Luxembourg},
and Amsterdam is only listed once! Besides, one could also write just as well
A = {Brussels, Luxembourg, Amsterdam}.
A ⊆ B ⇐⇒ (∀x ∈ A ⇒ x ∈ B)
From the previous example, A and C are proper subsets of B, and C is a proper
subset of A.
A ⊆ B ⇐⇒ (∀x ∈
/B⇒x∈
/ A)
Corollary 5.5 (Empty set). For any set A, ∅ ⊆ A, because there is no element
of ∅ that is not in A.
Definition 5.6 (Power set). The set of all subsets of a set A is called the power
set and is denoted by P(A).
Example. If A = {1, 2}, then the power set of A, P(A) = {∅, {1}, {2}, {1, 2}}.
Attention! P(A) is a set containing sets, be very careful about the notation!
Begin with an accolade, end with an accolade, write the elements also in acco-
lades, and put a comma between the elements!
Incorrect notation:
P(A) = ∅, {1}, {2}, {1, 2}
P(A) = {∅ {1} {2} {1, 2}}
or any combination or version of these. Avoid incorrect notation, be precise!
Definition 5.7 (Universal set). The universal set U is the set of all elements
under discussion.
For the previous example we could define the universal set U = {1, 2, 3, 4, 5} but
it could also be U = N; the universal set is always GIVEN at the beginning of
the discussion.
Uncountably infinite: If A = (0, 1) then the cardinal number assigned to it is c, the so-called
”continuum” (George Cantor, 1874).
Theorem 5.9 (Cardinality of the power set). The cardinal number of the
power set of a set A is given by |P(A)| = 2|A| .
Example. If A = {1, 2}, then |A| = 2 and the power set of A, |P(A)| = 2|A| =
22 = 4. Indeed, P(A) = {∅, {1}, {2}, {1, 2}}, has 4 elements.
Example. Let A = {a, b, c, d} and B = {@, #, $, &}, then there are many
ways to define a one-to-one correspondence between the two sets. One of these
possibilities is the following:
A={ a, b, c, d }
l l l l
B={ @, #, $, & }
A={ a, b, c, d }
l l l l
B={ &, #, $, @ }
C={ a, b, c }
l l l ?
B={ @, #, $, & }
N ={ 0, 1, 2, 3 ... }
l l l l l
E={ 0, 2, 4, 6 ... }
spondence between R and P (we will see this in more detail in Week 3 of the
course when we learn about functions). Hence, R ∼ P , and R is infinite. In
fact, R is equivalent to all intervals.
Note: When we want to show that a set A is equivalent to one of its proper
subsets, the chosen proper subset needs to have the same cardinal number as
A, otherwise no equivalence can be established! The set of natural numbers, N
is a proper subset of R, but |N| = ℵ0 , whereas |R| = c and c > ℵ0 : a one-to-one
correspondence is impossible to establish!
3. How to prove that a set A is empty, that is, A = ∅? One of the easiest ways
is to use ”Proof by Contradiction”: assume that there exists an element
In general: try to use the definitions, try to use all facts that are given in
the assumptions, try to divide the problem into subproblems and prove those
first. If you have no idea how to start, construct then a simple example and see
how the statement works for that simple example. This might already give you
an idea for the proof. Do remember though that a specific example can NOT
be considered as a proof!
When trying to prove a statement or solving a problem, the most important
is that you are NOT only staring at the paper but you start WRITING and/or
drawing. Write down everything you can, that is the way to learn it!
Exercises
1. List all proper subsets of the set A = {a, 1, b, 2}.
2. Use a list notation in order to determine the set P(A) of the set A =
{a, 1, b, 2}. Verify afterwards whether you obtained all possible elements
of P(A).
3. Show that the sets O = {1, 3, . . . , 2n + 1, . . .} and E = {0, 2, 4, . . . , 2n, . . .}
have the same cardinal number.
Set Operations
def.c.
x ∈ (A ∪ B)c ⇐⇒ x∈
/ A∪B
?
⇐⇒ (x ∈
/ A and x ∈
/ B)
def.c.
⇐⇒ (x ∈ Ac and x ∈ B c )
def.∩
⇐⇒ x ∈ Ac ∩ B c .
def.c.
x ∈ (A ∩ B)c ⇐⇒ x∈
/ A∩B
?
⇐⇒ (x ∈
/ A or x ∈
/ B)
def.c.
⇐⇒ (x ∈ Ac or x ∈ B c )
def.∪
⇐⇒ x ∈ Ac ∪ B c .
A \ B = {x ∈ U|x ∈ A and x ∈
/ B}.
def.∪
x∈A∪B ⇐⇒ (x ∈ A or x ∈ B)
def.⊆
=⇒ (x ∈ B or x ∈ B)
⇐⇒ x ∈ B.
def.∩
∃x ∈ A ∩ B c ⇐⇒ (x ∈ A and x ∈ B c )
def.c
⇐⇒ (x ∈ A and x ∈
/ B)
def.P
X ∈ P(A ∩ B) ⇐⇒ X ⊆A∩B
def.∩
⇐⇒ X ⊆ A and X ⊆ B
def.P
⇐⇒ X ∈ P(A) and X ∈ P(B)
def.∩
⇐⇒ X ∈ P(A) ∩ P(B).
1. Prove that A ∪ B, A ∩ B ⊆ U.
2. Prove that Ac ∩ A = ∅.
3. Prove that Ac ∪ A = U
4. Prove that A ∩ ∅ = ∅.
5. Prove that A ∪ ∅ = A.
6. Transitivity: Prove that if A ⊆ B and B ⊆ C then A ⊆ C.
7. Prove that A = (A ∩ B) ∪ (A ∩ B c ).
8. Prove that (A ∩ B) ∩ (A ∩ B c ) = ∅.
Indicator function
(Karakteristieke functie)
Exercises
Let U be a universal set and A, B and C arbitrary subsets in U.
3. Determine a formula for 1A∩B (x) for all x ∈ U in terms of 1A (x) and
1B (x).
Proposition logic
(Propositielogica)
57
Chapter 8
Propositions (Proposities)
Everyone knows what propositions are from languages. Here are a couple of
examples:
Today is Monday.
Tomorrow will be Friday.
White is not black.
Black is a bright color.
You obtain snow if water freezes.
The above sentences are all propositions. As you can observe, a proposition
does not need to be true, as long as they are declarative sentences. We also
need to be able to decide whether a proposition is true or false. If today is
indeed Monday, then the first sentence is true. However, the second sentence
is then false, unless you stopped reading after the first example and reassumed
reading on Thursday. The third sentence is true and the the last two are false
again.
Sentences such as ”What time is it?” or ”Leave me alone!” are not propositions.
They are not declarative and we cannot decide whether they are true or false.
Furthermore, the first four of the previous examples are atomic propositions,
they do not have sentences as parts. The last sentence is not atomic, it contains
the two atomic sentences ”you obtain snow” and ”water freezes”, connected by
”if”. We will denote atomic sentences by letters such as p, q, r, and so on.
p ¬p
T F
F T
Consider now two atomic sentences, p=”the train is coming” and q=”the signals
are red”. Given the two atomic sentences p and q, we want to know when p
and q are true or false. p and q will be true when p true is, and q true is,
simultanuously. We can also build a truth table to this end.
p q p∧q
T T T
T F F
F T F
F F F
p q p∨q
T T T
T F T
F T T
F F F
p q p⇒q
T T T
T F F
F T T
F F T
p q (p ⇒ q) ∧ (q ⇒ p)
T T T T T
T F F F T
F T T F F
F F T T T
Equivalent propositions
(Gelijkwaardige proposities)
The truth value of a proposition p will be designated by |p|. That is, for any
particular p it holds that |p| = 0 or |p| = 1. Two propositions, p and q are equal
(or equivalent) when they have the same truth values, that is, when |p| = |q|.
There are several especially important equivalent propositions we will investigate
here.
p ¬p ¬¬p
T F T
F T F
p q ¬p ¬q p∧q ¬(p ∧ q) ¬p ∨ ¬q
T T F F T F F
T F F T F T T
F T T F F T T
F F T T F T T
Example: Let us prove the first of the De Morgan’s laws for sets, us-
ing equivalent propositions. That is, for two arbitrary subsets A, B of a
universal set U,
(A ∪ B)c = Ac ∩ B c .
Please look back now and check Theorem 6.5 and its proof. We proceed
now as follows. Let x ∈ U , then
def.c.
x ∈ (A ∪ B)c ⇐⇒ x ∈ / A∪B
⇐⇒ ¬[x ∈ A ∪ B]
def. ∪
⇐⇒ ¬[(x ∈ A) ∨ (x ∈ B)]
law 6
⇐⇒ ¬(x ∈ A) ∧ ¬(x ∈ B)
⇐⇒ (x ∈
/ A) ∧ (x ∈
/ B)
∩ & c.
⇐⇒ x ∈ Ac ∩ B c .
Note that if p is a necessary and sufficient condition for q, then vica versa,
q is also a necessary and sufficient condition for p.
Example: Let p be the statement ”The natural number n is divisible by
5”, and q the statement ”The last digit of the natural number n is either
0 or 5”. Then we say that p and q are necessary and sufficient conditions
of each other. When it is true that a natural number n has 0 or 5 as last
digit then it is also true that n is divisible by 5 (sufficient condition), but
if n has as last digit a number different from 0 or 5, then we know that n
is not divisible by 5 (necessary condition).
Draw up the truth table yourself and observe that whenever the left hand side
is true, the right hand side is also true, hence the implication will always be
true.
Exercise 1
Rewrite the following text without using mathematical symbols:
For propositions p and q, it holds that
Exercise 2
Rewrite the following text without using mathematical symbols:
For a ∈ R and b ∈ R, it holds that
ab = ba.
Exercise 3
Rewrite the following text more efficiently by using mathematical symbols:
For arbitrary subsets A and B of a universal set U, it holds that the complement
of the intersection of A and B is the union of the complement of A and the
complement of B.
Exercise 4
Rewrite the following text more efficiently by using mathematical symbols:
For propositions p and q, it holds that p is true and q is false if and only if both
p is true or q is true as well as q is false.
Exercise 5
Point out the mistake(s) in the following text:
|x| = |y|
Induction (Inductie)
67
Chapter 10
Mathematical induction
(Wiskundige inductie)
Please read now first Chapter 12.5 (pages 873 - 879), pay particular attention
to the cartoon on page 875, to the sums of powers on page 877, and do try to
make all worked examples in this chapter by yourself (close the book) and look
only afterwards how exactly it is solved in the book. Should you not manage
it by yourself, then read it first in the book, CLOSE the book afterwards and
redo it yourself! Do compare your solution with that in the book row - by -
row: only then you will know whether you fully understood all details. Here, I
will only elaborate on some of the mathematical notation you are REQUIRED
to use during the exam.
Here we can use our IH for 32k − 1, the only problem is that we do not have
this exact form. We have 32k · 9 − 1 instead. We will use the fact that 9 · 32k =
8 · 32k + 32k .
IH
32(k+1) − 1 = 8 · 32k + 32k − 1 = 8 · 32k + 8 · dk = 8(32k + dk ).
As both 32k and dk are natural numbers, 32k + dk ∈ N. Hence we found the
natural number we were looking for: since there is one single number satisfying
32(k+1) = 8 · dk+1 , we have found that dk+1 = 32k + dk ∈ N.
Conclusion: 32n − 1 is divisible by 8 for all n ∈ N, n ≥ 0.
F1 + F2 + F3 + . . . + Fn = Fn+2 − 1,
for all n ∈ N, n ≥ 1.
Attention: It is really important to realize here that the recursive relation only
starts at n = 3, so we can only start our proof from n = 3, since that is how
this sequence is defined. If in the base step we would only do the check for the
first n, n = 1 then there would be a gap between n = 1 and n = 3, so we cannot
roll on the proof. Think of it like this: a proof by induction is like a domino
BS:
For n = 1, the LHS (left hand side) is F1 + F2 + F3 + . . . + Fn = F1 = 1.
the RHS (right hand side) is Fn+2 − 1 = F3 − 1 = 2 − 1 = 1,
since the LHS = RHS, the statement holds for n = 1.
For n = 2, the LHS is F1 + F2 + F3 + . . . + Fn = F1 + F2 = 1 + 1 = 2.
the RHS is Fn+2 − 1 = F4 − 1 = 3 − 1 = 2,
since the LHS = RHS, the statement also holds for n = 2.
For n = 3, the LHS is F1 + F2 + F3 + . . . + Fn = F1 + F2 + F3 = 1 + 1 + 2 = 4.
the RHS is Fn+2 − 1 = F5 − 1 = 5 − 1 = 4,
since the LHS = RHS, the statement also holds for n = 3.
IH: Select an arbitrary k ≥ 3, k ∈ N, and assume that F1 + F2 + F3 + . . . + Fk =
Fk+2 − 1.
Proof: We need to prove that F1 + F2 + F3 + . . . + Fk + Fk+1 = Fk+3 − 1.
We can immediatelly use the IH, since we made an assumption about the first
k terms on the LHS:
IH
F1 + F2 + F3 + . . . + Fk + Fk+1 = Fk+2 − 1 + Fk+1 .
Since F is the Fibonacci sequence, we know that Fk+1 + Fk+2 = Fk+3 , which
leads to:
IH
F1 + F2 + F3 + . . . + Fk + Fk+1 = Fk+1 + Fk+2 − 1 = Fk+3 − 1,
and this is exactly what we needed to prove.
Conclusion: F1 + F2 + F3 + . . . + Fn = Fn+2 − 1, for all n ∈ N, n ≥ 1.
Remark 10.1. Frequently made mistakes:
1. The recursion relation is GIVEN, that is how the sequence is defined. Still,
I see very often students trying to prove the recurrence relation instead of
the statement. Be always careful that you try to prove the statement and
you use the recurrence relation as a known fact.
2. If a recursive sequence is defined, for instance as a1 = 1, a2 = 2, a3 = 4
and a4 = 6, such that an = 2an−1 + 3an−2 + 4an−3 − 5an−4 , then it means
that you need to do the ckeck a1 , a2 , a3 , a4 and a5 in the base step!
3. If a recursive sequence is defined, for instance as a1 = 1, a2 = 2, a3 = 4
and a4 = 6, such that an = 2an−1 + 3an−2 + 4an−3 − 5an−4 , then it means
that you will write the IH for the statement for an arbitrary k, k ≥ 5.
Complete or Strong
induction (Volledige
inductie)
IH:
Select an arbitrary k ∈ N, k ≥ 4 and assume that ak < 2k .
Proof:
We need to prove the statement for k + 1, that is, we need to prove that ak+1 <
2k+1 .
and now we are stuck, because our induction hypothesis SOLELY holds for k
and not for k − 1 or k − 2. The only step we could take from here, is to apply
again the recurrence relation to the terms ak−1 and ak−2 until we get back to
a4 , which we already checked. However, since k is selected arbitrarily (imagine
that k = 999999999999999999) this is an impossible suggestion, and we are truly
stuck with this proof.
This is exactly the reason why we need complete induction. The difference
between mathematical and complete induction lies in the Induction Hypothesis.
For mathematical induction the assumption is for one single k, whereas for
complete induction the assumption is for all numbers between 4 and k, whatever
k may be.
IH for COMPLETE INDUCTION:
Select an arbitrary k ∈ N, k ≥ 4 and assume that am < 2m , for all m ∈ N, such
that 4 ≤ m ≤ k.
In other words, this means, that for the arbitrarily selected k we assume that
a4 < 24 , a5 < 25 , a6 < 26 , . . ., ak−1 < 2k−1 , ak < 2k . The notation with m is
just much shorter.
Proof by COMPLETE INDUCTION:
IH
ak+1 = ak + ak−1 + ak−2 < 2k + 2k−1 + 2k−2
Now this looks much more promising, since we only need to show now that
2k + 2k−1 + 2k−2 ≤ 2k+1 .
IH 1 1 1 7
ak+1 < 2k + 2k−1 + 2k−2 = 2k+1 + + = 2k+1 < 2k+1 .
2 4 8 8
Here we used the induction hypothesis with m = k, m = k − 1 and m = k − 2.
Conclusion: an < 2n for all n ∈ N, n ≥ 1.
Exercises
1. Let the sequence (an )n∈N be defined as a1 = 1, a2 = 2, a3 = 3, and
an = an−1 + an−2 + an−3 for n ≥ 4, n ∈ N.
Use mathematical or complete induction in order to prove that an < 2n
for all n ∈ N, n ≥ 1. Did you need mathematical or complete induction?
Explain why.
2. Let the sequence (bn )n∈N be defined through the recursive relation bn =
bn−1 + bn−2 , n ≥ 3, such that b1 = 3 and b2 = 6. Prove that for all
n ∈ N, n ≥ 1, bn is divisible by 3. Did you need mathematical or complete
induction? Explain why.
3. Let P (n) be the following statement:
Prove that P (n) is true for all n ≥ 8 natural numbers. Did you need
mathematical or complete induction? Explain why.
4. Let the function f : N → N defined by the recursion relation
Prove that f (n) is odd for all n ≥ 1 natural numbers. Did you need
mathematical or complete induction? Explain why.
Functions (Functies)
77
Chapter 12
It is important that you first work your way through Chapter 2 of the book
Precalculus. All details from sections 2.1 through 2.8 are absolutely essential,
do not leave out any details! No details of the book are repeated here.
Any function is defined by its domain, range and the rule (e.g. f (x) =
sin(x)). Always refer to a function as function f or function g, and note that
f (x) or g(x) are function values, or the rule, but not the functions themselves.
The function f means the domain, the range, and the rule, it always comes in
a package of three items.
The domain of a real-valued real function is a subset of R for which the
function is defined. For instance, the function with rule g(x) = x1 has domain
A = (−∞, 0) ∪ (0, +∞) or R \ {0}.
This means that the function g is not defined for the value x = 0, hence the
value 0 cannot be part of the domain.
However, the domain can be restricted; one could also consider the function
1
h : (0, +∞) → (0, +∞), h(x) = ,
x
which thus becomes a different function even though the function rule stays
unchanged.
The range of a function is also a subset of R, it is a set that contains ALL
the function values that a function takes on. Formally, for a function f : A → B,
where A denotes the domain and B denotes the range,
B = {f (x)|x ∈ A}.
79
For the function g defined above, the range is the set (−∞, 0) ∪ (0, +∞), since
the function value will equal all real numbers except 0. The formal notation is
thus
g : (−∞, 0) ∪ (0, +∞) → (−∞, 0) ∪ (0, +∞).
For the restriction of g onto (0, +∞) we obtain h : (0, +∞) → (0, +∞). Do
note that restricting the domain will probably effect the range too, only the
rule stays unchanged.
Although in our example the particular restriction of g effected the range,
this might not always be the case. Consider now the function k : R → [0, +∞),
k(x) = x2 . We restrict now the function k to the new domain [0, +∞), then
the function becomes l : [0, +∞) → [0, +∞), l(x) = x2 , thus the range stayed
unchanged.
Why bother about restrictions? That can have many reasons. To name one
of them: to make a function bijective because then it becomes invertible. We
will see later on that the function k defined above is not bijective, whereas the
restriction l is a bijective function.
Although the precise description of a function is through its domain, range,
and the rule, we often define functions instead by the domain, codomain (NL:
codomein) and rule. The codomain of a function is a larger set than the range,
and the range must be a subset of the codomain. Formally, the codomain is a
set C for which it must hold that
C ⊆ R, and B ⊆ C,
The codomain is thus any set that is ”larger or equal” to the range, as
long as it contains the range.
So why do we need codomains and why don’t we just define all functions with
their range? It is because sometimes it is cumbersome to define the range of
1 1
∀n ∈ N it holds that 6= 2 .
2 n +n+1
Formally we could still define the range with setbuilder notation as
1
R = {a ∈ R | a = , for all n ∈ N},
n2 + n + 1
but N : N → (0, 1], or N : N → R looks neater as long as we do not explicitly
need the range.
ALT. DEF.
f : A → B injective ⇐⇒ [ ∀x1 , x2 ∈ A : f (x1 ) = f (x2 ) ⇒ x1 = x2 ]
It becomes now much more natural to prove injectivity. Look at the previous
example: we need to show that ∀x1 , x2 ∈ R, such that f (x1 ) = f (x2 ) we must
obtain that x1 = x2 .
83
This was of course quite a simple example, so let us see a more difficult one:
Prove that h : R → (0, ∞), g(x) = e2x+3 is injective. We will use the same
method: show that ∀x1 , x2 ∈ R, such that h(x1 ) = h(x2 ) we must obtain that
x1 = x2 .
DEF
f : A → B is surjective ⇐⇒ ∀y ∈ B ∃x ∈ A s.t. f (x) = y.
The definition says it already: all functions f : A → B for which B is the
range (and not just any codomain) is surjective. Hence, every function can be
made surjective by restricting its codomain to its range.
For example f : (−∞, 0) ∪ (0, ∞) → R, f (x) = x1 is NOT a surjective
function, since 0 ∈ R is not the image of any element in the domain (in other
words, the function can never return the value 0). R is here a codomain, not
the range. However, we can MAKE this function surjective by considering
f : (−∞, 0) ∪ (0, ∞) → (−∞, 0) ∪ (0, ∞), f (x) = x1 , since (−∞, 0) ∪ (0, ∞) is
the range of f .
Composition of functions
(Samengestelde functies)
The importance of D ⊆ A
Consider three functions
– f : R → (−∞, 9], f (x) = 9 − x2 ;
– g : (−3, 3) → (0, 9], g(x) = 9 − x2 ;
– h : (0, ∞) → R, h(x) = ln x.
Then the function h ◦ f is not well-defined:
87
On the contrary, the function
is well-defined.
For a given set A, we define the function idA : A → A, idA (a) = a as the
identity function on A.
Definition 15.1 (Inverse function (Inverse functie)). Two functions f : A → B
and g : B → A are each others inverse functions if
89
Many standard functions are defined as inverse functions.
Natural logarithm ln : (0, ∞) → R is the inverse function of
square : R+ → R+ , square(x) = x2 .
and
f2 : (0, ∞) → (0, ∞), f2 (x) = f (x).
We have seen that both f1 and f2 are strictly decreasing on their domain, hence
they are both injective.
Denote the range of these two functions, as R1 = (−∞, 0), and R2 = (0, ∞);
then we see that R1 and R2 are disjoint (that is, R1 ∩R2 = ∅). This assures that
the extended function f : (−∞, 0) ∪ (0, ∞) → (−∞, 0) ∪ (0, ∞) is also injective.
So why do the ranges of these functions need to be disjoint? Assume that
they are not disjoint, that is, ∃y ∈ R1 ∩ R2 . This means the following
i) y ∈ R1 and ii) y ∈ R2 , that is:
1 1
f (f −1 (x)) = x ⇔ = x ⇔ f −1 (x) = .
f −1 (x) x
Now we check whether this is indeed the correct inverse function by checking
whether the identity (f −1 ◦ f )(x) = x holds for all x ∈ R \ {0}.
1
f −1 (f (x)) = 1 = x, ∀x ∈ R \ {0},
x
Exercise 6
Rewrite the following text without using mathematical symbols:
Let A ⊆ R. If ∀x ∈ A it holds that x ∈ Ac then A = ∅.
Exercise 7
Rewrite the following text without using mathematical symbols:
It holds that
1
≥ 1, ∀x ∈ (0, 1].
x
Exercise 8
Rewrite the following text more efficiently by using mathematical symbols:
Consider the function f with as domain the real numbers, as range the nonneg-
ative real numbers, and as rule that the function value is the square of the input
value.
Exercise 9
Rewrite the following text more efficiently by using mathematical symbols:
Consider the function f with as domain the real numbers, as range the interval
from -1 to 1, and as rule that the function is the sine function with amplitude
|a|, period 2π
k and horizontal shift b, where a, k and b are all real numbers.
x2 + 2x + 1 = (x + 1)2 = f (x) = 0
So x = −1.
Limits (Limieten)
93
Chapter 16
Limits of sequences
(Limieten van rijen)
Please read now sections 12.1, 12.2 and 12.3 (pages 842 − 867) from your Pre-
calculus book before you proceed reading this part of the syllabus.
A limit always implies that there are infinitely many terms (of a sequence) or
infinitely many function values (in case of function) in any neighbourhood of
the limit.
In the case of a sequence, the variable, that is, the input to the function is clearly
the index n (read again the definition of a sequence on page 842 carefully!). Since
the indeces are natuaral numbers, for a sequence we can only obtain infinitely
many terms as n tends to infinity. Therefore, when we talk about the limit
of a sequence we will always solely consider the case when n tends to infinity:
n → ∞. The limit notation for a sequence is therefore
lim an ,
n→∞
1. limn→∞ an = L, where L ∈ R,
that is, the sequence converges to a real number L, when infinitely many
terms of the sequence are very close to this number L. In fact, however
small interval we choose around L, absolutely all terms of the sequence
need to be in that interval after a certain index n = N . With this definition
we allow the first finitely many terms to be far away from L, but all the
rest will need to be concentrated aribitrarily close by around L. You will
learn the precise mathematical definition with mathematical notation in
block 3 at Analysis, but you may already look it up in your Calculus book
(Chapter 2).
1
lim an = lim = 0,
n→∞ n→∞ n
Then,
2. limn→∞ [c · an ] = c · limn→∞ an .
an limn→∞ an
4. limn→∞ bn = limn→∞ bn .
Important note to the 4th law: With limits we do allow the denominator
to be 0. We are working with limits, which are most of the time different from
real numbers. Think of it as a mere symbol, as infinity is not a number but a
symbol. The denominator being (the symbol) 0, that is limn→∞ bn = 0, will
mean one of the three following cases.
1. If limn→∞ an = L, L ∈ R, then
an limn→∞ an L
limn→∞ bn = limn→∞ bn = 0 = ±∞, or it is oscillating.
2. If limn→∞ an = ∞, then
an limn→∞ an ∞
limn→∞ bn = limn→∞ bn = 0 = ±∞, or it is oscillating.
3. If limn→∞ an = 0, then
an limn→∞ an 0
limn→∞ bn = limn→∞ bn = 0 indeterminate form.
6. limn→∞ c = c.
Besides the limit laws, which are essential for limit computation, we also
need some special limits for more complex limits.
4. limn→∞ rn , with r ∈ R
how do we know with absolute security which term is dominant, that is, with
which term we should divide? Is the dominant term n20 , 3n , or 3n!?
which means, that (nn )n∈N is the fastest growing sequence, followed by (n!)n∈N ,
then (an )n∈N and, as last (np )n∈N . This answers the question of the previous
section: if there is a term in the form nn then that will be the dominant term,
otherwise n!, and so on. So the solution of the limit of the fraction from the
previous section is:
20 n
1
2n20 − 3n + 4 n! 2 nn! − 3n! + n!
4
lim · 1 = lim n 9 =
n→∞ 3n! + 4n + 9 n→∞ 3 + 4
n! n! + n!
Exercises
2n −2−n
1. limn−→∞ 2n −1 (answer is 1)
2n+1 +1
2. limn−→∞ 2n +1 (answer is 2)
n2 +n!
4. limn−→∞ 3n −n! (answer is −1)
n
5. limn−→∞ nnn +(3n)!
+3n!
(answer is 0; Hint: investigate (3n)!, it is not what
it seems...)
1.002n
8. limn−→∞ n1000 +1.001n (answer is ∞)
1 n−1
9. limn−→∞ (n2 + 3n − 7) 2 (answer is 0)
q q
10. limn−→∞ n 89 = limn−→∞ n 98 (answer is 1; Hint: you cannot bring
the limit under the root!).
Limits of functions
(Limieten van functies)
For functions we have a similar type of definition as for sequences, with the
obvious difference that instead of the discrete index n, now the input x is a real
number. As a consequence of this distinction, the limit of a function f : D →
R (with domain D ⊂ R and co-domain R)can be described according to the
following situations. Let a ∈ R such that D includes an open interval centered
at a, but might not include a itself. Then
3. limx→a f (x) = ∞,
4. limx→∞ f (x) = ∞,
the function diverges to infinity as x tends to infinity, that is, the function
values f (x) get larger and larger as x gets larger and larger. For example,
limx→∞ ln(x) = ∞.
6. limx→a− f (x), the left hand limit (linker limiet), and limx→a+ f (x)
the right hand limit (rechter limiet).
In the case of a left hand limit we only consider function values f (x) for
x from an interval to the left of a, and for the right hand limit an interval
to the right of a, not containing a.
ln(x) ∞
Example: As we have seen limx→∞ x = ∞ = 0,
x
∞
but limx→∞ ex = ∞ = ∞, the exponential grows much fater than any
power of x,
1 1
2x+1 ∞ 2+ x lim.laws 2+limx→∞
or limx→∞ x−3 = ∞ = limx→∞ 3
1− x
= 1−lim x
3 = 2.
x→∞ x
5. limx→a [f (x)]g(x) = 00
6. limx→a [f (x)]g(x) = ∞0
7. limx→a [f (x)]g(x) = 1∞
Since we cannot compute all limits with the techniques we learn during this
course, we will only see examples for the last three indeterminate forms during
the course Analysis.
We will use a variable substitution. In this case the logarithm causes us the
headaches, that is what we aim to get rid of. We will define a new variable
y = − ln(x) and we aim to rewrite the original limit in terms of y instead
of x. The new variable y is actually a function of x, we can see it as y =
y(x) = − ln(x). Now, as in the original limit, the variable x tends to 0+ ,
we need to find out where y tends to in our new limit: limy→? . In order
to find this out, we need to know the behaviour of the function y(x) as x
tends to 0+ , or with other words, we need to compute limx→0+ y(x). Since
limx→0+ y(x) = limx→0+ − ln(x) = −(−∞) = ∞, we know that we will have to
consider the new limit as y → ∞.
There is one more problem we need to solve: in the original limit, there is
also a term x besides the ln(x). There is one important rule you should always
remember: never mix the variable from the original limit with the newly defined
variable! Our newly defined variable here is y, that means there should be only
y in the new limit, and absolutely no x. This means that we need to express x
in terms of y and substitute that instead of x in the new limit. In our case, since
y = − ln(x), we have solve this equation for x and obtain x = e−y . Summarizing,
y
lim x ln(x) = − lim e−y y = − lim = 0,
x→0+ y→∞ y→∞ ey
since we know that the exponential grows much faster than any power of the
variable.
Let us consider one more example.
arcsin(x)
Example 2: Compute the limit lim .
x→0 arctan(x)
The first thing we should look for, is what kind of tools we could use for solving
this limit. This limit has the indeterminate form 00 , which means we need to
work further, we cannot conclude anything yet. Although this limit might seem
impossible at first sight, we have quite a lot of tools we might use. The two
functions in this limit are trigonometric functions (goniometrische functies), so
so we are stuck again. We did not get the sin in the picture as we wanted. We
could get the sin into the limit, if we also had a free x in the expression. We
will perform a trick: when we need an x, we create and x by multiplying and
deviding by x, as xx = 1, so it will not change the initial limit.
arcsin(x) y
arcsin(x) x lim.laws limx→0 limy→0 sin(y)
x
lim · = = z .
x→0 arctan(x) x limx→0 arctan(x)
x
limz→0 tan(z)
lim.laws 1 sp.lim. 1
= lim cos(z) = · 1 = 1.
limz→0 sin(z)
z
z→0 1
2.
√
3
x−2
lim (answer: 1/12)
x−→8 x−8
3.
sin(5x)
lim (answer: 5/3)
x−→0 3x
4.
cos(2x) − 1
lim (answer: 4)
x−→0 cos(x) − 1
5.
tan(2x)
lim (answer: 2)
x−→ π
2 x − π2
6.
ln(x2 + 1) − ln(2)
lim (answer: 1)
x−→1 x−1
7.
cos(x)
limπ + (answer: − ∞)
x−→ 2 1 − sin(x)
8.
e2x − 1
lim (answer: 2)
x−→0 sin(x)
9.
tan(4x)
lim (answer: 4/3)
x−→0 x + sin(2x)
10.
tan(3x)
lim (answer: 3/2)
x−→0 sin(2x)
Exercise 11
Rewrite the following text without using mathematical symbols:
Consider the function f : R → R and a ∈ R and L ∈ R. If ∀ ∈ R such that
> 0, ∃δ ∈ R such that δ > 0 so that ∀x ∈ R such that |x − a| < δ it holds that
|f (x) − a| < then
lim f (x) = L.
x→a
Exercise 12
Rewrite the following text without using mathematical symbols:
For f : R → R and a ∈ R we have that
f (a + h) − f (a)
f 0 (a) = lim ,
h→0 h
if this limit exists.
Exercise 13
Rewrite the following text more efficiently by using mathematical symbols:
The limit of a product of two functions, with the real numbers as domain and
codomain, is the product of the separate limits of the two functions, if these
separate limits exist.
Exercise 14
Rewrite the following text more efficiently by using mathematical symbols:
Consider a function f with as domain and codomain the real numbers. The
function value of f can be made arbitrarily close to the real number L by eval-
uating f at a real number x that is sufficiently large.
Exercise 15
Point out the mistake(s) in the following text:
y
lim x ln(x) = − lim ,
x→0+ y→∞− ey
= −0,
=0
109
Chapter 18
Standard derivatives of
functions of a single
variable
(Standaardafgeleiden van
functies met één variabele)
For the definition of the derivative for functions of a single variable, please see
your Precalculus book, Chapter 13.3. The standard derivative formulae which
you need to know by heart, are listed here:
111
112 © 2024-2025 E. Oldenkamp-Bázsa, Econometric Institute, ESE-EUR
Chapter 19
z = f (x, y) = 6 − 3x − 2y.
As we have seen at the course of Week 3 about functions, we need to specify the
domain and range of the function. For the example above the domain is D =
{(x, y)|f (x, y) well defined } = R2 , and its range is R = {z = f (x, y)|(x, y) ∈
D} = R.
A collection of level curves of f we call a contour map. As we will see later on,
with the help of a simple contour map we can analyze f quite extensively, given
that the level curves are chosen cleverly. Needless to mention that one never
plots a contour map for every k ∈ R (from the range of f ).
f (x, y) = c + mx + ny.
which give a 3D representation of these functions. For example, the level sur-
faces
√ of the function f (x, y, z) = x2 + y 2 + z 2 are concentric spheres with radius
k.
In 3D-space the distance between (x, y, z) and (a, b, c) is (draw a cube and use
Pythagoras’ theorem):
p
d = (x − a)2 + (y − b)2 + (z − c)2
lim f (x, y) = L,
(x,y)−→(a,b)
Image the following temperature function T (x, y), given by the table
y\x 0 1 2 3 4 5
0 85 90 110 135 155 180
1 100 110 120 145 190 170
2 125 128 135 160 175 160
3 120 135 155 160 160 150
We want to examine how T varies near the point (x, y) = (2, 1). First we
examine u(x) := T (x, 1), the cross-section along the line y = 1. The meaning of
u0 (2) is the following: the rate of change of the temperature T in the x-direction
at the point (2, 1), keeping y fixed (and y = 1 in this case). We denote this
rate of change by Tx (2, 1)
Tx (2, 1) is the partial derivative of T with respect to x at the point (2, 1).
In order to accomplish our goal and estimate Tx (2, 1), taking h = 1 and
substituting it in the formula above: Tx (2, 1) ≈ 25 (degree per meter). Since
this value is positive, the temperature is increasing as we move past (2, 1) in the
direction of increasing x (i.e. horizontally from left to right).
Now let us estimate the rate of change in the y-direction. We take the cross-
section of T with x = 2, that is v(y) = T (2, y) and we estimate v 0 (1). Taking
again h = 1 we obtain the approximation Ty (2, 1) = v 0 (1) ≈ 15 degrees per
meter (temperature increases as y increases).
f (a + h, b) − f (a, b)
fx (a, b) = lim ,
h−→0 h
f (a, b + h) − f (a, b)
fy (a, b) = lim .
h−→0 h
The graph of the single variable function f (x, b) is the curve where the
vertical plane y = b cuts the graph of f (x, y). Thus fx (a, b) is the slope of the
tangent line to this curve at x = a, as illustrated on the 2D graph.
Thus the local linearization of f near (a, b) is the tangent plane approximation
Now, if the unit vector ~u makes an angle θ with the positive x-axis, then
cos(θ)
~u =
sin(θ)
and
Du f (x, y) = fx (x, y) cos(θ) + fy (x, y) sin(θ).
Notice that these identities are dot products, hence we can use the notation
fx (x, y) u
Du f (x, y) = · 1 = ∇f (x, y) · ~u.
fy (x, y) u2
Read Example 4 from Chapter 14.6, and pay careful attention to figure 7.
2 3
of f (x, y) = x y − 4y at the point (2, −1) in the
Find the directional derivative
2
direction of the vector ~v = .
5
From the last identity we have
Du f (x, y) = ∇f (x, y) · ~u = k∇f (x, y)kk~uk cos θ = k∇f (x, y)k cos θ.
We can see that the maximum of Du f over θ occurs when cos θ = 1, that is,
θ = 0; equivalently the minimum occurs for θ = π. The interpretation is as
follows:
Exercise 4: Explain why the gradient vector is large when the contours are
close together and conversely, it is small when the contours are far apart?
that is, we search for points (a, b) such that fx (a, b) = 0 and fy (a, b) = 0.
There is also a second derivative test for functions of several variables, how-
ever this topic will be dealt with during the Vector Calculus course later on.
Constrained optimization
with Lagrange multipliers
(Optimizatie met
beperkende voorwaarden)
of two raw materials x and y, with price p1 and p2 per unit, respectively. One
might find logical to increase x and y to infinity, however, we also have a budget
constrain c, that is, we only have an amount of money c we can spend on buying
a certain amount of x and y. Formulating this mathematically we have
g(x, y) = p1 x + p2 y ≤ c.
∇f = λ∇g.
f (x, y) −→ max(or min)
∂f ∂f ∂g ∂g
(x, y); (x, y); (x, y); (x, y).
∂x ∂y ∂x ∂y
∂f ∂g
∂x (x, y) −λ· ∂x (x, y) =0
∂f ∂g
∂y (x, y) −λ· ∂y (x, y) =0 (21.1)
g(x, y) =0
step 4. i) If there are more than just one solutions to (21.1) then evaluate the
function in all of the solutions and compare these function values
to each other: the largest value is the maximum and the least the
minimum. (Careful: you need to compare the function values in these
points NOT the solutions themselves.)
ii) If there is only one single solution to (21.1) then evaluate the function
in this point and compare it to ANY other function value satisfying
the restriction g.
step 1. Problem:
f (x, y) −→ max(or min)
subject to: g(x, y) =0
and h(x, y) = 0.
∂f ∂f ∂g ∂g ∂h ∂h
(x, y); (x, y); (x, y); (x, y); (x, y); (x, y).
∂x ∂y ∂x ∂y ∂x ∂y
∂f ∂g ∂h
∂x (x, y) −λ· ∂x (x, y) −µ· ∂x (x, y) =0
∂f ∂g
∂h
∂y (x, y) −λ· ∂y (x, y) −µ· ∂y (x, y) =0
(21.2)
g(x, y) =0
h(x, y) = 0.
step 4. i) If there are more than just one solutions to (21.2) then evaluate the
function in all of the solutions and compare these function values
to each other: the largest value is the maximum and the least the
minimum. (Careful: you need to compare the function values in these
points NOT the solutions themselves.)
ii) If there is only one single solution to (21.2) then evaluate the function
in this point and compare it to ANY other function value satisfying
the restriction g.
step 1. Problem:
∂L ∂L ∂L
(x, y, λ); (x, y, λ); (x, y, λ).
∂x ∂y ∂λ
step 3. Apply the first order conditions (first order partial derivatives equal 0),
which results in solving the following system of linear equations:
Exercise 16
Rewrite the following text without using mathematical symbols:
For the function f : R2 → R, f (x, y) = xy, it follows that
∂f
(x, y) = y,
∂x
and
∂f
(x, y) = x.
∂y
Exercise 17
Rewrite the following text without using mathematical symbols:
Suppose u is a differentiable function of the n variables x1 , x2 , . . . , xn and ∀j ∈
{1, . . . , n} it holds that xj is a function of the m variables t1 , t2 , . . . , tm , then
∀i ∈ {1, . . . , m} it holds that
n
∂u X ∂u ∂xj
= .
∂ti j=1
∂xj ∂ti
Exercise 18
Rewrite the following text more efficiently by using mathematical symbols:
The function f , with the real numbers as domain and codomain, is continuous.
Exercise 19
Rewrite the following text more efficiently by using mathematical symbols:
It holds that the derivative of the sine function is the cosine function.
Exercise 20
Point out the mistake(s) in the following text:
We look for the extreme values of f (x, y) : R → R, f (x, y) = x2 + 2y 2 subject to
the constraint x2 + y 2 = 1. Denoting by g(x, y) = x2 + y 2 − 1, this constraint is
equivalent to g(x, y) = 0. We get
∂f ∂g
= 2x = λ2x =
∂x ∂x
and
∂f ∂g
= 2y = λ4y =
∂y ∂y
and
g(x, y) = 0 = x2 + y 2 − 1
x2 + y 2 = 02 + y 2 = y 2 = 1
y = ±1
x2 + y 2 = x2 + 0 2 = x2 = 1
x = ±1
Integration
133
© 2024-2025 E. Oldenkamp-Bázsa, Econometric Institute, ESE-EUR 135
There are a few OFTEN ENCOUNTERED standard derivatives that you
will need to recognize as antiderivatives when we work with integrals:
Simple fractions as
d 1 f 0 (x) d 1 1
=− 2 , from dx x = − x2 and the Chain rule.
dx f (x) (f (x))
This implies that you can immediately conclude the following antideriva-
tive:
f 0 (x)
Z
1
2 dx = − f (x) + c, c ∈ R.
(f (x))
The natural logarithm of a function f with f (x) > 0, x ∈ D with the chain
rule, as
d f 0 (x)
ln(f (x)) = .
dx f (x)
This implies that you can immediately conclude the following antideriva-
tive: Z 0
f (x)
dx = ln |f (x)| + c, c ∈ R.
f (x)
For the arctan function you are only allowed to use the standard derivative
1
. This means that you MUST always deduce the antiderivative of
1 + x2
1
with a > 0, by using substitution, as follows:
a + x2
Z Z
1 1 1
dx = 2 dx,
a + x2 a
1 + √xa
√
substitute u = √x , then a du = dx, and
a
Z √
1 a 1 1 x
2
du = √ arctan(u) + c = √ arctan √ + c, c ∈ R.
a 1+u a a a
Exercise 21
Rewrite the following text without using mathematical symbols:
Let f : R → R be continuous on [a, b] ⊂ R. The function
Z x
g : [a, b] → R : g(x) = f (t)dt
a
Exercise 22
Rewrite the following text without using mathematical symbols:
Consider f : R → R and g : R → [a, b], for [a, b] ⊂ R. If f is continuous on
[a, b] and g is differentiable then
Z Z
f (g(x))g 0 (x)dx = f (u)du.
Exercise 23
Rewrite the following text more efficiently by using mathematical symbols:
Consider the function f with the real numbers as domain and codomain, and as
rule that it doubles the variable value. The indefinite integral of f is the square
of the variable plus a constant.
Exercise 24
Rewrite the following text more efficiently by using mathematical symbols:
Consider the function f with the real numbers as domain an codomain, which
has a discontinuity at the real number b, and is continuous on the interval from
a to b, where a is also a real number. Then the improper integral of f over the
interval a through b is the limit as the variable t approaches b of the integral of
f over the interval from a through t, if that limit exists.
Exercise 25
Point out the mistake(s) in the following text:
*fR(x) = 3x + 2 ⇒ f 0 (x) = 3
** ex dx = ex + C
We compute
Z Z
1
e3x+2 dx =∗ eu du
3
1
=∗∗ eu + C
3
1 3x+2
= e +C
3
Exam examples
(Voorbeeldtentamens)
139
Chapter 22
Practice exam
(Proeftentamen)
In this part you will find a practice exam which will be partly solved in the last
week of the course. It is important that you first try to solve all questions of
this exams first, before you look at the solutions. If you look at the solution
first, you will not know which parts you would find a challenge during the exam.
(A ∩ C) ∪ (B ∩ D) ⊆ (A ∪ B) ∩ (C ∪ D).
2. a. Let P(A) the set of all subsets of A, for an arbitrary set A. Deter-
mine the elements of set P (P({1})). Check afterwards in two steps
whether you have indeed obtained all elements!
b. 1B denotes the indicator function of the set B. Determine the value
1B (1) if B = P({1}).
holds true.
nn + 2n!
lim .
n−→+∞ nn + (2n)!
7. Find the fraction that represents the rational number 2.351 = 2.351515151...,
by using the sum of the corresponding infinite geometric series.
8. The function f is determined by the rule
√
f (x) = 1 + 4 x.
a. Determine its domain D and range B.
b. Determine on which intervals the function is increasing, decreasing,
convex or concave, determine any asymptotes the function may have
and make a sketch of its graph.
c. Is f invertible? Motivate your answer. If it is, determine the inverse
f −1 of f , its domain and range and make a sketch of its graph.
9. Determine the functions f + g, g ◦ f en f ◦ g and their domain and range
when
f (x) = x2 + 1, and g(x) = x − 3.
10. Determine the following limits; you are NOT allowed to use L’Hospital’s
rule:
a. √
x− 2
lim
√ 2
;
x→ 2 x −2
b. √
sin2 (2 x)
lim .
x→0+ tan(x)
c.
lim x2 ln(x).
x−→0+
11. Let the function f be given by the rule f (x, y) = arctan(xy 2 ). Determine
the directional derivative Du f (1, 1) at the point (1, 1) when the angle θ
between the vector ~u and the x-axes is π6 .
12. Given the function f of two variables determined by the rule f (x, y) =
sin(2x + 3y).
a. Determine its domain and range.
b. Determine the differential df (x, y) and the gradient ∇f (x, y) of f .
c. In which direction does the maximal rate of change of f occur at the
point (−6, 4) and what is its magnitude?
√ Determine the directional
1 3
derivative in the direction ~u = 2 .
−1
Introduction to Analysis
Exam 2018-2019 (Tentamen
Inleiding Analyse
2018-2019)
Here you can find the regular exam of the academic year 2018-2019 (first the
English version, then the Dutch version). The answers to this exam will be
released gradually, as the block advances, in the form of pencasts. It is of
essential importance that you first try to solve all questions of these exams first,
before you look at the solutions. If you look at the solution first, you will not
know anymore which parts you would find a challenge during the exam.
Please note that complex numbers are not part of the material
anymore, you do not need to be able to solve exercise 8 of this exam!
Questions Student ID
1 2 3 4 5 6 7 8 9 10 x
x x x x x
11 12 13 14 15
1
2
Name student 3
4
5
6
7
8
9
0
GENERAL INFORMATION
Lecturer: dr. E. Oldenkamp
Type of examination: Open questions (closed book)
Number of questions: 14 questions (question 15 is extra space)
Number of pages: 24 pages (incl. cover sheet)
INSTRUCTIONS
• Please use only a pen with black or blue ink. At the top right of this page, fill in your student number
by coloring the correct blocks. If you make a mistake, put a cross through the wrong block, and
color the correct one.
• Answers have to be written in the block corresponding to the problem. In case you made a mistake
in one such box and therefore you need more space, you can use the additional writing space: there
are 6 "extra space" boxes at the end of the exam. Be careful to indicate clearly in the box where you
made the mistake where we can find the right answer. The extra space boxes will not be checked
otherwise. Because total writing space is limited (no additional exam paper will be provided), we
strongly advise you to prepare your answers on scrap paper before writing them down in the boxes.
1 / 24
0001.pdf 0014476302
Instructions
• You are NOT allowed to use a calculator.
• You are NOT allowed to use notes.
• You are NOT allowed to use books.
• You are NOT allowed to use a dictionary.
• Scrap paper, examination assignments or other examination related documents must stay in the
examination room during the examination and after the examination has finished.
• You are NOT allowed to take with you the answers nor may you copy answers in any way.
• It is NOT allowed to keep a watch within reach during the examination. Watches need to be stored
in your coat or bag.
• Any kind of mobile devices or (potential) data media must be switched off during the examination.
All devices need to be stored in your coat or bag.
Good luck!
If you have comments or suggestions, please go to the website of the ESSC: www.eur.nl/english/essc/.
No part of this examination may be reproduced, stored in retrievable system or transmitted in any form
or any means, without permission of the author or, when appropriate, of the Erasmus University Rotterdam.
Please notice: if you have not registered for this examination, you can only do so on the day of examination,
against payment of e20.- in administrative charges. This registration can be done via the Webshop, till
24:00hrs on the day of exam (shop.ese.eur.nl) or at the Information Desk (during office hours) of the
Education Service Center (Tinbergen Building H6-01). If the examination ends after 16:00hrs or takes
place on a Friday or Saturday, registration has to take place no later than the next workday.
2 / 24
0001.pdf 0014476303
Question 1
Let A and B two subsets of the universal set U.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
3 / 24
0001.pdf 0014476304
Question 2
Let the sets A and B be given with the following set-builder notation:
x+4
A = {x ∈ Z| 3x−6 > 1}
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
4 / 24
0001.pdf 0014476305
1.5p 2b Determine the sets A ∩ B, P(A), P(B) and P(A) ∩ P(B) also with list notation. Show afterwards
that the statements in subquestions 1a and 1b also hold with these specific sets.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Question 3
3p 3a Prove by mathematical or complete induction that 27 · 23n + 17 · 102n is divisible by 11 for all
n ∈ N, n 0.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
5 / 24
0001.pdf 0014476306
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
6 / 24
0001.pdf 0014476307
Question 4
3p 4a Prove by mathematical or complete induction that every natural number n ∈ N, n 2 can be written
as a product of in prime numbers (in ∈ N, in 1), that is
∃pn1 , pn2 , . . . , pnin prime numbers, such that n = pn1 · pn2 · . . . · pnin
For example,
6 = 2 · 3, so i6 = 2, p61 = 2, p62 = 3,
20 = 5 · 2 · 2, so i20 = 3, p201 = 5, p202 = 2, p203 = 2.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
7 / 24
0001.pdf 0014476308
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Question 5
Consider the function f : D −→ B determined by the rule
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 5b Determine, by analyzing the first derivative, on which intervals in its domain the function is increasing
or decreasing. Please do write down the first derivative too!
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
8 / 24
0001.pdf 0014476309
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
2p 5c Determine any horizontal and vertical asymptotes the function might have, and draw a sketch of its
graph.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
9 / 24
0001.pdf 0014476310
Question 6
Consider the same function f you analyzed in the previous question, now restricted to the interval (−∞, 0].
Call this function with domain (−∞, 0] g, and note that it is still determined by the rule
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1.5p 6b If the function g is invertible, determine the inverse g −1 , its domain and range, and the rule g −1 (x).
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
10 / 24
0001.pdf 0014476311
1.5p 6c Draw a sketch of the graph of g −1 in the same plot where you sketched f (please do NOT make a
new plot). Do perform the check for the inverse function!
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Question 7
Compute the following limit; please note that any solution making use of L’Hospital’s rule will be completely
disregarded.
3p 7
ln(1 − x)
lim
x→0 x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
11 / 24
0001.pdf 0014476312
Question 8
Consider the following quadratic equation
z 2 + (1 + i)z + i = 0.
1p 8a Solve the equation using the quadratic formula (also known as the "∆" or the "abc"- formula).
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 8b Write the solutions in polar form, and also determine their complex conjugates in polar form.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
12 / 24
0001.pdf 0014476313
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 8c Are all complex conjugates you determined for subquestion b also solutions of the same quadratic
equation z 2 + (1 + i)z + i = 0? Motivate your answer!
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
13 / 24
0001.pdf 0014476314
Question 9
2p 9 Evaluate the following limit by first recognizing the sum as a Riemann sum, and then evaluating the
corresponding integral:
n
!
X i4 i
lim 5
+ 2 .
n→+∞
i=1
n n
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
14 / 24
0001.pdf 0014476315
Question 10
4p 10 Evaluate the following integral in terms of areas, that is, write the Riemann sum corresponding to
this integral and evaluate the limit:
Z 3
1
x dx.
−4 2
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
15 / 24
0001.pdf 0014476316
Question 11
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
16 / 24
0001.pdf 0014476317
Question 12
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
17 / 24
0001.pdf 0014476318
Question 13
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
18 / 24
0001.pdf 0014476319
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Question 14
2p 14a Use the Lagrange multipliers method in order to find the extreme values of the function
f (x, y, z) = (x − 4)2 + (y − 2)2 + z 2 , subject to the constraint x2 + y 2 − z 2 = 0.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
19 / 24
0001.pdf 0014476320
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 14b Specify whether the extreme values of f you found are a minimum or a maximum.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
20 / 24
0001.pdf 0014476321
Extra space
Only use this extra space if you have made a mistake: please identify at your wrong answer where you
have exactly written the right answer, these places will otherwise NOT be checked.
Extra space 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Extra space 2
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
21 / 24
0001.pdf 0014476322
Extra space 3
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Extra space 4
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
22 / 24
0001.pdf 0014476323
Extra space 5
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
23 / 24
0001.pdf 0014476324
Extra space 6
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
24 / 24
0001.pdf 0016009701
Questions Student ID
1 2 3 4 5 6 7 8 9 10 x
x x x x x
11 12 13 14 15
1
2
Name student 3
4
5
6
7
8
9
0
ALGEMENE INFORMATIE
Docent: dr. E. Oldenkamp
Soort tentamen: Open vragen (gesloten boek)
Aantal vragen: 14 vragen (vraag 15 is extra ruimte)
Aantal pagina’s: 24 pagina’s (incl. voorblad)
INSTRUCTIES
• Gebruik uitsluitend een pen met zwarte of blauwe inkt. Vul je studentnummer in in de rechter bovenhoek
van deze pagina, door de juiste blokjes te kleuren. Mocht je een fout maken, zet dan een kruis door het
foute blokje en kleur het juiste.
• Antwoorden moeten in de daarvoor bestemde box geschreven worden. Aan het einde van dit tentamen
zijn er 6 extra ruimte boxen te vinden. Je mag uitsluitend gebruik maken van deze ruimten in het geval
dat je een fout hebt gemaakt in een van de antwoordenboxen waardoor je niet genoeg ruimte hebt om
het correcte antwoord in de juiste antwoordendbox te schrijven. Deze ruimten zijn niet bedoeld voor
te lange antwoorden. Geef altijd duidelijk aan in de antwoordenbox van de oorspronkelijke vraag waar
wij je correcte antwoord kunnen vinden, anders worden de antwoorden in deze ruimten NIET gelezen!
Omdat de totale schrijfruimte beperkt is (je krijgt geen extra tentamenbladen), raden we je met klem aan
je antwoorden (deels) eerst op kladpapier te maken voordat je die in de antwoordenboxen schrijft.
1 / 24
0001.pdf 0016009702
Instructies
• Je mag GEEN rekenmachine gebruiken.
• Je mag geen aantekeningen gebruiken.
• Je mag geen boeken gebruiken
• Het is niet toegestaan een woordenboek te gebruiken.
• Kladpapier, tentamenopgaven en andere tentamen gerelateerde documenten mogen de zaal tijdens
en na het tentamen niet verlaten.
• Antwoorden, in welke vorm dan ook, mogen de zaal niet verlaten.
• Horloges zijn niet toegestaan gedurende het tentamen en moeten worden opgeborgen in jas of tas.
• Iedere vorm van mobiele (potentiële) datadragers is niet toegestaan gedurende het tentamen. Deze
moeten uitgeschakeld zijn en worden opgeborgen in jas of tas.
Veel succes!
Indien je opmerkingen of suggesties hebt, bezoek dan de website van het ESSC: www.eur.nl/essc.
Niets uit dit examen mag worden verveelvoudigd, opgeslagen in een geautomatiseerd gegevensbestand
en/of openbaar gemaakt worden in enige vorm of op enige wijze zonder voorafgaande schriftelijke
toestemming van de auteur van de Erasmus Universiteit Rotterdam.
N.B.: indien u zich niet heeft ingeschreven voor dit tentamen, kan dit nog gedaan worden op de dag van dit
tentamen zelf, tegen betaling van e20,- administratiekosten. Inschrijven kan via de webshop tot 24:00u.,
op de dag van het tentamen (shop.ese.eur.nl) of via de Informatiebalie (gedurende openingstijden) van
het Onderwijs Service Centrum (Tinbergengebouw H6-02). Indien het tentamen eindigt na 16:00u. danwel
plaatsvindt op een vrijdag of zaterdag, dient de inschrijving uiterlijk te geschieden op de eerstvolgende
werkdag.
2 / 24
0001.pdf 0016009703
Vraag 1
Zij A en B twee deelverzamelingen van de universele verzameling U.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
3 / 24
0001.pdf 0016009704
Vraag 2
Zij de verzamelingen A en B gegeven met de volgende set-builder notatie:
x+4
A = {x ∈ Z| 3x−6 > 1}
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
4 / 24
0001.pdf 0016009705
1.5p 2b Bepaal de verzamelingen A ∩ B, P(A), P(B) en P(A) ∩ P(B) ook met lijst notatie. Laat vervolgens
zien dat de beweringen in subvragen 1a en 1b ook met deze specifieke verzamelingen gelden.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Vraag 3
3p 3a Bewijs door middel van wiskundige of volledige inductie dat 27 · 23n + 17 · 102n deelbaar is door 11
voor alle n ∈ N, n 0.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
5 / 24
0001.pdf 0016009706
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
6 / 24
0001.pdf 0016009707
Vraag 4
3p 4a Bewijs door middel van wiskundige of volledige inductie dat elk natuurlijk getal n ∈ N, n 2
geschreven kan worden als een product van in priemgetallen (in ∈ N, in 1), dat wil zeggen,
Bijvoorbeeld
6 = 2 · 3, dus i6 = 2, p61 = 2, p62 = 3,
20 = 5 · 2 · 2, dus i20 = 3, p201 = 5, p202 = 2, p203 = 2.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
7 / 24
0001.pdf 0016009708
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Vraag 5
Zij de functie f : D −→ B gegeven door de regel
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 5b Bepaal, door de eerste afgeleide van f te onderzoeken, op welke intervallen van het domein de
functie stijgend of dalend is. Schrijf ook de eerste afgeleide op.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
8 / 24
0001.pdf 0016009709
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
2p 5c Bepaal alle eventuele verticale en horizontale asymptoten en maak een schets van de grafiek van f .
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
9 / 24
0001.pdf 0016009710
Vraag 6
Beschouw dezelfde functie f onderzocht bij de vorige vraag, maar nu beperkt tot het interval (−∞, 0].
Noem deze functie met domein (−∞, 0] g, en merk op dat g ook gegeven is door de regel
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1.5p 6b Indien de functie g inverteerbaar is, bepaal dan de inverse g −1 , het domein en het bereik, en de regel
van g −1 (x).
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
10 / 24
0001.pdf 0016009711
1.5p 6c Maak een schets van de grafiek van g −1 in dezelfde schets als die van f (maak aub geen nieuwe
schets). Vergeet de controle voor de inverse niet!
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Vraag 7
Bereken de volgende limiet; merk aub op dat het gebruik van de regel van L’Hospital geen punten oplevert.
3p 7
ln(1 − x)
lim
x→0 x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
11 / 24
0001.pdf 0016009712
Vraag 8
Beschouw de volgende kwadratische vergelijking
z 2 + (1 + i)z + i = 0.
1p 8a Los deze vergelijking op met de kwadratische formule (ook bekend onder de naam "∆" of "abc"-
formule).
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 8b Schrijf de oplossingen in polaire vorm, en bepaal ook de complexe geconjugeerden van deze
oplossingen in polaire vorm.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
12 / 24
0001.pdf 0016009713
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 8c Zijn alle complexe geconjugeerden die je bepaald hebt onder subvraag b ook oplossingen van
dezelfde kwadratische vergelijking z 2 + (1 + i)z + i = 0? Motiveer je antwoord!
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
13 / 24
0001.pdf 0016009714
Vraag 9
2p 9 Bereken de volgende limiet door deze eerst als een Riemann som te herkennen en dan de
bijbehorende integraal te berekenen:
n
!
X i4 i
lim 5
+ 2 .
n→+∞
i=1
n n
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
14 / 24
0001.pdf 0016009715
Vraag 10
4p 10 Bereken de volgende integraal als oppervlakteberekening, dat wil zeggen, schrijf de bijbehorende
Riemann som op en bereken de limiet:
Z 3
1
x dx.
−4 2
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
15 / 24
0001.pdf 0016009716
Vraag 11
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
16 / 24
0001.pdf 0016009717
Vraag 12
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
17 / 24
0001.pdf 0016009718
Vraag 13
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
18 / 24
0001.pdf 0016009719
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Vraag 14
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
19 / 24
0001.pdf 0016009720
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
1p 14b Bepaal welke van deze kritieke punten van f een minimum en welke een maximumpunt zijn.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
20 / 24
0001.pdf 0016009721
Extra space
Gebruik de extra ruimte alleen als je in een van de antwoorden een fout gemaakt hebt: geef in dat geval bij
het foute antwoord aan waar we het juiste antwoord precies kunnen vinden, deze ruimtes worden anders
niet nagekeken.
Extra space 1
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Extra space 2
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
21 / 24
0001.pdf 0016009722
Extra space 3
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
Extra space 4
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
22 / 24
0001.pdf 0016009723
Extra space 5
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
23 / 24
0001.pdf 0016009724
Extra space 6
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
X
24 / 24