Discrete Mathematics (MAT120)
The course gives an introduction to central areas in mathematics, with emphasis on combinatorics, set theory, mathematical induction, functions, modular arithmetic, recurrence relations and groups.
Course description for study year 2025-2026
Course code
MAT120
Version
1
Credits (ECTS)
10
Semester tution start
Autumn
Number of semesters
1
Exam semester
Autumn
Language of instruction
Norwegian
Admission requirements
Science and mathematics qualification (REALFA) / Higher engineering education (HING)
Content
Set theory, combinatorics, recurrence relations, modular arithmetic, groups.
Learning outcome
After completion of the course, the student is able to:
Apply set theoretic notions such as set, relation and function.
Solve combinatorial problems, using tools such as binomial coefficients and the principle of inclusion/exclusion.
Carry out modular arithmetic.
Solve linear recurrence relations with constant coefficients.
Reproduce and exemplify the axioms for a group.
Required prerequisite knowledge
Exam
| Form of assessment | Weight | Duration | Marks | Aid |
|---|---|---|---|---|
| Written exam | 1/1 | 4 Hours | Letter grades | No printed or written materials are allowed. Approved basic calculator allowed |
Written exam is with pen and paper.
Coursework requirements
2 compulsory assignments must be approved to have access to the exam.
Course teacher(s)
Course coordinator:
Alexander UlanovskiiHead of Department:
Bjørn Henrik AuestadHead of Department:
Bjørn Henrik AuestadMethod of work
6 hours lectures and problem solving per week.
Overlapping courses
| Course | Reduction (SP) |
|---|---|
| Discrete mathematics 1 (ÅMA120_1) | 10 |
| Discrete mathematics 1 (TE0391_2) | 6 |
| Discrete mathematics (TE0391_1) | 6 |
| Discrete mathematics 1 (TE0391_A) | 6 |
