Course
Discrete Mathematics (MAT120)
The course gives an introduction to central areas in mathematics, with emphasis on combinatorics, set theory, recurrence relations and number theory and calculating with congruences.
Dette er emnebeskrivelsen for studieåret 2015-2016. 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, mathematical induction, recurrence relations, number theory and calculating with congruences.
Learning outcome
After completing this course the student will :
- Know fundamental principles of combinatorics
- Know mathematical induction and be able to use it in a proof
- Be able to solve linear recurrence relations with constant coefficients, both homogenous and nonhomogenous
- Know fundamental concepts in elementary number theory, like the division algorithm, Euclidian Algorithm and greatest common divisor
- Be able to solve the Diophantine Equation Ax+By=z
- Know the fundamental properties of congruence relation and know how to apply the Chinese Remainder Theorem
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 | — | 01.11.2015 | 30.11.2015 |
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
Tucker: "Applied Combinatorics", last edition, David M. Burton:"Elementary Number Theory", last edition.
The course description is retrieved from FS (Felles studentsystem). Version 1