TATA82 · 6 credits · Basic level (G1F) · Matematik, Tillämpad matematik
Discrete Mathematics
Active · next start VT 2027
59%
passed the latest ordinary exam
TEN1 · 5 Jun 2026 · 87 students
67%
passed the ordinary exams, all sittings over the last 5 years
TEN1 · 387 students
82%
Harder than 82% of courses at basic level
Compared with 874 courses at the same level, ordinary exams over the last three academic years. 148 students.
Part of 1 programme
Exam
TEN1 Written examination
- 5
- 4
- 3
- U
Ordinary exams
67% passed · 387 students
- 59%87
- 59%61
- 63%60
- 84%81
- 68%98
Re-exams
52% passed · 115 students
- 39%23
- 56%9
- 33%18
- 40%5
- 69%13
- 33%6
- 60%15
- 71%17
- 67%9
- Pass the re-exam: 52% (115 students), compared with 67% (387 students) on the ordinary exam
- Get 4 or 5: 34% (502 students)
Show small sittings (1)
Sittings with fewer than 5 students, often credit transfers or special sittings. They are not part of any figure on this page.
- 75%4
Other modules
Partial exams, hand-ins and labs. They are not part of the figures at the top.
Other module
KTR1 Voluntary digital test
- G
Main rounds
100% passed · 254 students
- 100%82
- 100%44
- 100%60
- 100%68
Later rounds
No sittings with at least 5 students.
Other module
KTR3 Voluntary digital test
- G
Main rounds
100% passed · 235 students
- 100%76
- 100%41
- 100%58
- 100%60
Later rounds
No sittings with at least 5 students.
Other module
KTR2 Voluntary digital test
- G
Main rounds
100% passed · 227 students
- 100%79
- 100%42
- 100%59
- 100%47
Later rounds
No sittings with at least 5 students.
Show small sittings (1)
Sittings with fewer than 5 students, often credit transfers or special sittings. They are not part of any figure on this page.
- 100%1
Other module
DIK1 Voluntary digital test
- G
Main rounds
100% passed · 79 students
- 100%79
Later rounds
No sittings with at least 5 students.
Other module
DIK3 Voluntary digital test
- G
Main rounds
100% passed · 64 students
- 100%64
Later rounds
No sittings with at least 5 students.
Other module
DIK2 Voluntary digital test
- G
Main rounds
100% passed · 47 students
- 100%47
Later rounds
No sittings with at least 5 students.
About the course
Aim
After completing the course, the student should be able to communicate, apply, model and solve problems by using the relevant concepts and methods included in the course (see course content).
Content
- Set theory and set notation.
- Combinatorics: Permutations and combinations, ordered and unordered selections, inclusion-exclusion, the pigeonhole principle.
- Recursive techniques: Recursively defined sequences, inductive arguments, linear recurrence equations.
- Number theory: Divisibility, linear diophantine equations, modular arithmetic, RSA.
- Relations: Equivalence relations, posets, lattices.
- Graphs: Basic concepts, Hamilton and Euler, trees and forests, bipartite graphs, planar graphs, graph colouring.
- Examiner
- Axel Hultman
- Scheduled hours
- 56 h
- Main field of study
- Matematik, Tillämpad matematik