Matematik: Diskret matematik

Kursens behandlar några grundläggande delar av den diskreta matematiken av betydelse för fortsatta studier inom matematik, matematisk statistik, datavetenskap och andra ämnesområden inom vetenskap och teknik.

Kursen innehåller:

• Kombinatorik: de fyra fallen dragning med/utan återläggning, med/utan hänsyn till ordning; binomialkoefficienter; principen om inklusion och exklusion; metoden med genererande funktion.
• Rekursion: rekursionsformler och differensekvationer.
• Ringar och kroppar:  definition; tillämpning på kodningsteori.
• Grafteori: terminologi och grundläggande begrepp; Euler- och Hamiltongrafer.

http://www.maths.lu.se/english/education/