SF1610 TCOMK1 VT22-1 Discrete Mathematics
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 |
|
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 Download Exam 2022 Exam 2022 Solutions Download Exam 2022 Solutions
KS1 KS1 Download KS1 KS1-Solutions Download KS1-Solutions
KS2 KS2-1 Download KS2-1 KS2-Solutions Download KS2-Solutions
KS3 KS3 Download KS3 KS3-Solutions Download KS3-Solutions
KS4 KS4-1.pdf Download KS4-1.pdf KS4-Solutions.pdf Download KS4-Solutions.pdf
KS5 KS5-1.pdf Download KS5-1.pdf KS5-Solutions.pdf Download KS5-Solutions.pdf
KS-2020 Download KS-2020 KS4-2020 Download KS4-2020
KS-2021 , Download KS-2021 , KS1-2020 Download KS1-2020
Some further materials on the course and some older exams can be found here
Additional material (in Swedish)
Links to an external site.
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 Download 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 Download Codes and Cryptos Graph Theory Download Graph Theory Abstract algebra Download Abstract algebra Permutations Download Permutations Answers to exercises Download 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