Matematik: Diskret matematik
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 differensekvThe course treats: Number theory: divisibility, prime numbers, the Euclidean algorithm, Chinese remainder theorem, modular arithmetic Sets, functions and relations, 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 Re
