CloseHelpPrint
Kies de Nederlandse taal
Course module: 202001184
202001184
Discrete Mathematics + Introduction to Mathematics
Course info
Course module202001184
Credits (ECTS)4
Course typeCourse
Language of instructionEnglish
Contact persondr. L. Pehlivan
E-maill.pehlivan@utwente.nl
Lecturer(s)
Contactperson for the course
dr. L. Pehlivan
Lecturer
dr. L. Pehlivan
Examiner
dr. L. Pehlivan
Academic year2021
Starting block
1B
RemarksOnly premaster students CS can register for this code
Application procedure-
Registration using OSIRISYes
Aims
  • Apply logic and set theory
  • Apply formal concepts of function and operation
  • Understand relations and their properties
Content
This course concerns a continuation of  Introduction to Mathematics and Calculus 1A for CS and consists of two parts.

In the first part, we start with logic, where the emphasis is laid on the translation of natural language into logical expressions and the formulation of logical derivations and counterexamples to false statements. Then we consider manipulations of set theoretic operations and formal proofs in set theory.

In the second part, we start by revisiting the technique of mathematical induction. Now more advanced examples are treated than those in the Introduction to Mathematics and Calculus 1A course. Next, the formal concepts of function and operation and their properties are studied (one-to-one, onto, bijective, composition, inverse, preimage, commutativity, associativity, identity element). Finally, we study relations and their properties (reflexivity, (anti-)symmetry, transitivity) and consider representations of relations with matrices and graphs. Special attention is given to partial orders (Hasse diagrams) and equivalence relations (partitions).
 
Participating study
Bachelor Applied Mathematics
Participating study
Participating study
Bachelor Creative Technology
Required materials
Book
Grimaldi, R.P. (2013) Discrete and Combinatorial Mathematics: An Applied Introduction. Pearson International Edition. 5th edition. ISBN: 9781292022796.
Recommended materials
-
Instructional modes
Colstructie
Presence dutyYes

Tests
Exam

CloseHelpPrint
Kies de Nederlandse taal