en_GB
Hold Ctrl-tasten nede. Trykk på + for å forstørre eller - for å forminske.

MAT120_1

Discrete Mathematics

This is the study programme for 2019/2020. It is subject to change.


The course gives an introduction to central areas in mathematics, with emphasis on combinatorics, set theory, inudction, functions, modular arithmetic, recurrence relations and 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.

Contents

Set theory, combinatorics, recurrence relations, modular arithmetic, groups.

Required prerequisite knowledge

None.

Exam

Weight Duration Marks Aid
Written exam1/14 hoursA - FNo printed or written materials are allowed. Approved basic calculator allowed.

Course teacher(s)

Course coordinator
Martin Gunnar Gulbrandsen
Course teacher
Martin Gunnar Gulbrandsen
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 to

Mathematics - One Year Foundation Programme at the Faculty of Science and Technology

Bachelor studies at the Faculty of Science and Technology

Master studies at the Faculty of Science and Technology

Course assessment

Form and/or discussion

Literature

Biggs: Discrete Mathematics (Oxford University Press).


This is the study programme for 2019/2020. It is subject to change.

Sist oppdatert: 13.11.2019

History