Course
Discrete Mathematics (MAT120)
The course gives an introduction to central areas in mathematics, with emphasis on combinatorics, set theory, inudction, functions, modular arithmetic, recurrence relations and groups.
Dette er emnebeskrivelsen for studieåret 2017-2018. Merk at det kan komme endringer.
Semesters
Fakta
Emnekode
MAT120
Vekting (stp)
10
Semester undervisningsstart
Autumn
Undervisningsspråk
English, Norwegian
Antall semestre
1
Vurderingssemester
Autumn
Timeplan
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.
Forkunnskapskrav
Ingen
Exam
| Form of assessment | Weight | Duration | Marks | Aid | Exam system | Withdrawal deadline | Exam date |
|---|---|---|---|---|---|---|---|
| Written exam | 1/1 | 4 Hours | Letter grades | No printed or written materials are allowed. Approved basic calculator allowed | — | — | — |
Vilkår for å gå opp til eksamen/vurdering
3 obligatory assignments
Fagperson(er)
Head of Department:
Bjørn Henrik AuestadHead of Department:
Bjørn Henrik AuestadCourse coordinator:
Tyson RitterMethod of work
6 hours lectures and problem solving per week.
Overlapping
| Emne | Reduksjon (SP) |
|---|---|
| Discrete Mathematics (MAT120_1) , Discrete mathematics 1 (ÅMA120_1) | 10 |
| Discrete Mathematics (MAT120_1) , Discrete mathematics 1 (TE0391_2) | 6 |
| Discrete Mathematics (MAT120_1) , Discrete mathematics (TE0391_1) | 6 |
| Discrete Mathematics (MAT120_1) , Discrete mathematics 1 (TE0391_A) | 6 |
Åpent for
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
Emneevaluering
Form and/or discussion
Litteratur
Biggs: Discrete Mathematics (Oxford University Press).
The course description is retrieved from FS (Felles studentsystem). Version 1