Course Syllabus for

Discrete Mathematics
Diskret matematik

FMA091F, 7.5 credits

Valid from: Autumn 2021
Decided by: FN1/Anders Gustafsson
Date of establishment: 2013-11-15

General Information

Division: Mathematics
Course type: Course given jointly for second and third cycle
The course is also given at second-cycle level with course code: FMA091
Teaching language: English

Aim

The aim of the course is to treat some basic parts of discrete mathematics, of importance in computer science, information theory, signal processing, physics and many other subjects in technology and science. The aim is also to develop the students' ability to solve problems and to assimilate mathematical text. The course should also provide general mathematical education.

Goals

Knowledge and Understanding

For a passing grade the doctoral student must

Competences and Skills

For a passing grade the doctoral student must

Course Contents

Number theory: Divisibility. Prime numbers. The Euclidean algorithm. Chinese remainder theorem. Modular arithmetic. Sets, functions and relations: Injective, surjective and bijective functions. Inverse function. Equivalence relations. Combinatorics: The four cases of counting with or without repetition and with or without regard to order. Binomial coefficients. The principle of inclusion and exclusion. The method of generating functions. Recursion: Recursion formulae and difference equations. Rings and fields: Definition. Applications to coding. Graph theory: Terminology and basic concepts. Eulerian and Hamiltonian graphs.

Course Literature

Available as a pdf-file on the web. 54 pages.

Instruction Details

Types of instruction: Lectures, seminars, exercises

Examination Details

Examination formats: Written exam, oral exam
Grading scale: Failed, pass
Examiner:

Admission Details

Assumed prior knowledge: Elementary linear algebra and analysis (FMAB65 and FMAB20).

Course Occasion Information

Contact and Other Information

Course coordinators:
Web page: http://www.maths.lth.se/utbildning/matematiklth/


Complete view