The overall goal of this course is to provide basic knowledge in discrete mathematics. In particular in elementary combinatorics, basic abstract algebraic structures and their use, and some concepts of graph theory.

Lecturer : Davit Karagulyan ( davitk@kth.se )

Teaching assistant : Kirthana Rajasekar ( rajasek@kth.se )

KS 1	13 April, 10:15	Set theory, Euclidean algorithm, Diophantine equations, modular arithmetic, recursion and induction: Lectures 1, 2, 3, 4, 5, 6
KS 2	28 April, 13:15	Probability theory and combinatorics: Lectures 7, 8, 9
KS 3	4 May, 13:15	Logic, Boolean algebras and Relations and functions : Lectures 10, 11
KS 4	11 May, 13:15	Abstract algebra, cryptography and codes: Lectures 13, 14, 15, 16
KS 5	20 May, 10:15	Graph Theory: Lectures 17, 18
Final exam	1 June, 8:00

The final exam is on June 1st, from 8:00 - 13:00. No aids allowed.

I strongly recommend going through the problems and solutions of partial exams which you can find below.

Grading scheme

Fx 13, E 15, D 18, C 22, B 27, A 32.

in total there are 37 points to be obtained

The exam has three parts. Each of the five problems in Part I corresponds to the five partial exams. If you passed the partial exam number i, then you automatically get 3 points for problem number i of Part I. Part II consists of 3 problems worth 4 points each, and Part III consists of 2 problems worth 5 points each. You won't get extra points for solving problems from Part I which you have already obtained 3 points for.

Final Exam Exam 2022 Exam 2022 Solutions

KS1 KS1 KS1-Solutions

KS2 KS2-1 KS2-Solutions

KS3 KS3 KS3-Solutions

KS4 KS4-1.pdf KS4-Solutions.pdf

KS5 KS5-1.pdf KS5-Solutions.pdf

KS-2020 KS4-2020

KS5-2020

KS-2021 , KS1-2020

Some further materials on the course and some older exams can be found here
Additional material (in Swedish)

You can find some materials, including the notes from the exercise sessions, in Additional materials

The syllabus of the course and the tentative course plan can be found here

Course literature

Eriksson & Gavel - Discrete Mathematics and Discrete Models, Studentlitteratur.
Eriksson & Gavel - More discrete mathematic, Studentlitteratur. (You find the needed parts of the book in these files: Codes and Cryptos Graph Theory Abstract algebra Permutations Answers to exercises

On the kth course schedule, exercise sessions are on the blocks marked Övning, and the partial examinations are on the blocks marked kontrollskrivning.

For details regarding the partial exams, see this page: Rules for Partial Exams. Recall that you should always register for the exam whether it is an ordinary examination or re-examination. Questions regarding course registration and registration for the final exam should be directed to the Student affairs office

SF1610 VT22 Discrete Mathematics (TCOMK1)