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

MAT120_1

Discrete Mathematics

This is the study programme for 2020/2021.


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
David Duncan Mcnutt , Michal Jakub Kapustka
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

Biological Chemistry - Biotechnology - Bachelor's Degree Programme
Computer Science- Bachelor's degree programme in computer science
Mathematics and Physics - Bachelor's Degree Programme
Admission to Single Courses at the Faculty of Science and Technology
Industrial economics - Master's Degree Programme - 5 year
Industrial Automation and Signal Processing - Master's Degree Programme - 5 year
Advanced teacher education for levels 8-13
Mathematics and Physics, 5-year integrated Master's Programme
Mathematics - One-year programme

Course assessment

Form and/or discussion

Literature


Link to reading list


This is the study programme for 2020/2021.

Sist oppdatert: 22.09.2020

History