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 2024-2025

Facts

Course code

MAT120

Version

1

Credits (ECTS)

10

Semester tution start

Autumn

Number of semesters

1

Exam semester

Autumn

Language of instruction

English, Norwegian

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

None

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

3 obligatory assignments
3 compulsory assignments must be approved to have access to the exam.

Course teacher(s)

Course coordinator:

Tyson Ritter

Head of Department:

Bjørn Henrik Auestad

Method 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

Open for

Biological Chemistry - Biotechnology - Bachelor's Degree Programme Computer Science - Bachelor in Engineering
Admission to Single Courses at the Faculty of Science and Technology
Industrial Economics - Master of Science Degree Programme, Five Year Advanced teacher education for levels 8-13 Mathematics and Physics - Five Year Integrated Master's Degree Programme Mathematics - One-Year Programme

Course assessment

There must be an early dialogue between the course supervisor, the student union representative and the students. The purpose is feedback from the students for changes and adjustments in the course for the current semester.In addition, a digital subject evaluation must be carried out at least every three years. Its purpose is to gather the students experiences with the course.

Literature

The syllabus can be found in Leganto