course-details-portlet

TMA4140 - Discrete Mathematics

About

Examination arrangement

Examination arrangement: School exam
Grade: Letter grades

Evaluation Weighting Duration Grade deviation Examination aids
School exam 100/100 4 hours C

Course content

The course gives an introduction to mathematical logic and set theory, and elementary number theory with modular arithmetic. Other central topics are: Sequences, recurrence relations, mathematical induction and combinatorial counting methods with applications. Moreover, the course gives an introduction to the theory of relations, graphs and trees, as well as formal languages, grammars and finite automata.

Learning outcome

1. Knowledge. The student has a basic knowledge of mathematical logic, set theory and combinatorial counting methods. The student is familiar with elementary number theory, including the chinese remainder theorem and Fermat's little theorem. The student has knowledge of recursion an induction, as well as relations, graphs and trees. The student also has basic knowledge of formal languages, grammars and finite automata. 2. Skills. The student is able to make practical use of elementary logic and set theory, can apply Euclid's algorithm, and is proficient in modular arithmetic. The student can solve systems of linear congruences using the chinese remainder theorem, can write simple proofs using induction, and is able to recognize, understand and apply concepts such as relations, graphs and trees in applications, for example in information technology. Moreover, the student is able to apply combinatorial counting methods to solve practical problems, and can make practical use of finite automata.

Learning methods and activities

Lectures and compulsory exercises.

Compulsory assignments

  • Exercises

Further on evaluation

Grade based on written final written examination. Retake of examination may be given as an oral examination.

Course materials

Will be announced at the start of the semester.

Credit reductions

Course code Reduction From To
SIF5015 7.5
MA0302 3.7 AUTUMN 2007
MA0301 3.7 AUTUMN 2007
More on the course
Facts

Version: 1
Credits:  7.5 SP
Study level: Foundation courses, level I

Coursework

Term no.: 1
Teaching semester:  AUTUMN 2023

Language of instruction: -

Location: Trondheim

Subject area(s)
  • Technological subjects
Contact information
Course coordinator: Lecturer(s):

Department with academic responsibility
Department of Mathematical Sciences

Examination

Examination arrangement: School exam

Term Status code Evaluation Weighting Examination aids Date Time Examination system Room *
Autumn ORD School exam 100/100 C 2023-12-09 09:00 INSPERA
Room Building Number of candidates
SL311 grønn sone Sluppenvegen 14 68
SL311 brun sone Sluppenvegen 14 82
SL311 orange sone Sluppenvegen 14 65
SL311 lyseblå sone Sluppenvegen 14 96
SL325 Sluppenvegen 14 1
SL410 blå sone Sluppenvegen 14 51
SL430 Sluppenvegen 14 20
SL120 blå sone Sluppenvegen 14 21
SL274 Sluppenvegen 14 8
SL410 orange sone Sluppenvegen 14 58
Summer UTS School exam 100/100 C INSPERA
Room Building Number of candidates
  • * The location (room) for a written examination is published 3 days before examination date. If more than one room is listed, you will find your room at Studentweb.
Examination

For more information regarding registration for examination and examination procedures, see "Innsida - Exams"

More on examinations at NTNU