Course ObjectiveAfter completing this course, the student
1. is able to prove identities between sets using Venn diagrams and the
algebra of sets or logical reasoning;
2. can compose sets using set operations to produce a desired set, and
conversely, determine the elements of such a composed set;
3. can work with the standard sample spaces of Probability Theory to
compute the sizes of such sample spaces and of typical events;
4. can decide whether a given function is injective, surjective and/or
5. can determine images and preimages of sets under a given function;
6. is able to construct proofs by mathematical induction and apply the
binomial and multinomial theorem in calculations.
Course ContentSets, set operations, the algebra of set theory, the laws of De Morgan,
product sets and power sets, standard sample spaces of Probability
Theory, basic rules of combinatorics, permutations and combinations,
binomial and multinomial coefficients, binomial and multinomial theorem,
cardinality and (un)countability, functions and graphs, the principle of
Teaching MethodsIn each of the first three weeks: two lectures of 2 hours, and one
tutorial of 3 hours. In the fourth week: one lecture of 2 hours and one
tutorial of 2 hours before the final exam.
Method of AssessmentThree written pretests during each of the first three tutorials, and a
written exam at the end of the course. The exam determines 75% of the
grade, the pretests together determine 25% of the grade. The final grade
is the weighted average of the exam and the pretests (in particular, a
bad grade for one test can be compensated by a good grade for another
test). For the resit exam, the pretests are only taken into account if
this is in the student's favour. If the average grade of the pretests is
lower than that of the resit exam, only the grade of the resit exam will
count. There is no resit possible for pretests only.
LiteratureLecture Notes for the course and all additional course materials will be
provided through Canvas.
|Language of Tuition||English|
|Faculty||Faculty of Science|
|Course Coordinator||dr. R. Hindriks|
|Examiner||dr. W. Kager|
dr. R. Hindriks
You need to register for this course yourself
Last-minute registration is available for this course.
|Teaching Methods||Seminar, Lecture|
This course is also available as: