Discrete Mathematics
Diskret matematik

FMA091F, 7.5 högskolepoäng

Gäller från och med: Autumn 2013
Beslutad av: FN1/Anders Gustafsson
Datum för fastställande: 2013-11-15

Allmänna uppgifter

Avdelning: Mathematics
Kurstyp: Gemensam kurs, avancerad nivå och forskarnivå
Kursen ges även på avancerad nivå med kurskod: FMA091
Undervisningsspråk: Swedish

Syfte

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 postgraduate students' ability to solve problems and to assimilate mathematical text. The course should also provide general mathematical education.

Mål

Kunskap och förståelse

För godkänd kurs skall doktoranden

• be able to understand and in his or her own words clearly define the central concepts in combinatorics, number theory, functions and relations, and graph theory.
• in his or her own words be able to describe the logical connections between the occurring concepts (theorems and proofs).
• with confidence be able to carry out routine calculations within the framework of the course.
• in practical situations, with confidence be able to identify different combinatorial selections: with/without repetition, with/without regard to order.

Färdighet och förmåga

För godkänd kurs skall doktoranden

• be able to demonstrate ability to identify problems which can be solved with methods from discrete mathematics and to choose an appropriate method.
• in connection with problem solving be able to demonstrate ability to integrate results from various parts of the course.
• be able to describe the connections between the different concepts in the course, in a well-structured, logically consistent manner and using proper terminology.
• with proper terminology, in a well-structured way and with clear logic be able to explain the solution to a problem.

Kursinnehåll

Number theory: Divisibility. Prime numbers. The Euclidean algorithm. Diofantine equations. Modular arithmetic. Sets, functions and relations: Injective, surjective and bijective functions. Inverse function. Equivalence relations. Partial order 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. Graph theory: Terminology and basic concepts. Eulerian and Hamiltonian graphs. Planar graphs. Graph colouring.

Kurslitteratur

• Böiers, L.: Diskret matematik. 2003. ISBN 9789144031026.
• Böiers, L.: Diskret matematik: Övningsbok. 2003. ISBN 9789144031194.

Kursens undervisningsformer

Undervisningsformer: Föreläsningar, seminarier, övningar

Kursens examination

Examinationsform: Skriftlig tentamen
Betygsskala: Underkänd, godkänd
Examinator:

Antagningsuppgifter

Förutsatta förkunskaper: Elementary linear algebra and analysis (FMAA01/05 and FMA420).

Kurstillfällesinformation

Kontaktinformation och övrigt

Kursansvariga:
Hemsida: http://www.maths.lth.se/utbildning/matematiklth/