Högskola och universitet hos Lunds universitet, 7,5 högskolepoäng.
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 behandlar:
Talteori: delbarhet, primtal, Euklides algoritm, kinesiska restsatsen, modulär aritmetik
Mängder, funktioner och relationer, ekvivalensrelationer.
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: definitioner samt tillämpningar på kodningsteori
Grafteori: terminologi och grundläggande begrepp, Euler- och Hamilton-grafer.