Gäller från och med: Autumn 2021
Beslutad av: FN1/Anders Gustafsson
Datum för fastställande: 2013-11-15
Avdelning: Mathematics
Kurstyp: Gemensam kurs, avancerad nivå och forskarnivå
Kursen ges även på avancerad nivå med kurskod: FMA091
Undervisningsspråk: English
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.
Kunskap och förståelse
För godkänd kurs skall doktoranden
Färdighet och förmåga
För godkänd kurs skall doktoranden
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.
Available as a pdf-file on the web. 54 pages.
Undervisningsformer: Föreläsningar, seminarier, övningar
Examinationsformer: Skriftlig tentamen, muntlig tentamen
Betygsskala: Underkänd, godkänd
Examinator:
Förutsatta förkunskaper: Elementary linear algebra and analysis (FMAB65 and FMAB20).
Kursansvariga:
Hemsida: http://www.maths.lth.se/utbildning/matematiklth/