Close Help Print
 Course module: 202001234
 202001234Discrete Mathematics
 Course info
Course module202001234
Credits (ECTS)3
Course typeStudy Unit
Language of instructionEnglish
Contact persondr. C.A. Guzmán Paredes
E-mailc.guzman@utwente.nl
Lecturer(s)
 Lecturer R. Basu Examiner dr. C.A. Guzmán Paredes Contactperson for the course dr. C.A. Guzmán Paredes Lecturer dr. C.A. Guzmán Paredes Lecturer dr. L. Pehlivan
Starting block
 1A
RemarksMinor students: register for the minor!
Application procedureYou apply via OSIRIS Student
Registration using OSIRISYes
 Aims
 body { font-size: 9pt; font-family: Arial } table { font-size: 9pt; font-family: Arial } Apply logic and set theory Apply formal concepts of function and operation Understand relations and their properties
 Content
 body { font-size: 9pt; font-family: Arial } table { font-size: 9pt; font-family: Arial } 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).
 Module
 Module 5
 Participating study
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
 Lectorial
Tests
 Exam
 Close Help Print