ETE306 · 8 credits · Basic level (G1N) · Matematik, Tillämpad matematik
Discrete Mathematics
Active · next start VT 2027
40%
passed the latest ordinary exam
TEN1 · 2 Jun 2026 · 10 students
57%
passed the ordinary exams, all sittings over the last 5 years
TEN1 · 44 students
Unusually hard in 2025/26
40% passed the ordinary exam in 2025/26 (10 students), against 63% on average in earlier years (34 students).
Exam
TEN1 Written Examination
- 5
- 4
- 3
- U
Ordinary exams
57% passed · 44 students
- 40%10
- 56%9
- 86%7
- 50%10
- 63%8
Re-exams
No sittings with at least 5 students.
- Get 4 or 5: 20% (44 students)
Show small sittings (9)
Sittings with fewer than 5 students, often credit transfers or special sittings. They are not part of any figure on this page.
- 50%2
- 0%1
- 50%4
- 50%2
- 0%1
- 75%4
- 50%2
- 100%2
- 100%1
About the course
Aim
After completing this course students should be able to analyze and solve problems and model calculations in several areas defined by discrete structures. The student should be able to
- work with concepts and solve tasks within the areas described in the course content
- perform calculations and report solutions to tasks within the course content using relevant concepts and clear reasoning
Content
- Sets, set operations, Venn diagram, Cartesian product, power set, set equality
- Combinatorics: the addition and multiplication principle, permutations, combinations, repetitions, the binomial and multinomial theorem, the pigeonhole principle, PIE
- Relations and functions, equivalence relations, partial orders, Hasse diagram, topological sorting, lattice
- The principle of induction, the strong principle of induction, recursion
- Number theory: divisibility, prime numbers, fundamental theorem of arithmetic, Euclid's algorithm, Diophantine equations, modular arithmetic, congruence calculus, Chinese remainder theorem, Fermat's small theorem
- Graph theory: graphs and simple graphs, Euler paths and cycles, Hamiltonian paths, bipartite graphs, trees, minimal spanning trees, polyhedra and planar graphs, graph colorings.
- Examiner
- Danyo Danev
- Scheduled hours
- 44 h
- Main field of study
- Matematik, Tillämpad matematik