Behörighetskrav

Algebra MN1

Syfte

Kursen skall ge kännedom om några viktiga områden

inom den diskreta matematiken samt utveckla

förmågan att lösa problem inom dessa.

Innehåll

Talteori: delbarhet, Euklides algoritm, primtal,

Eulers fi-funktion, modularitmetik, tillämpning

inom kryptologin.

Funktioner och uppräknelighet.

Kombinatorik: delmängder, binomialtal,

sållprincipen. Partitioner och Stirlingtal.

Permutationer.

Genererande funktioner med tillämpningar.

Grafer: bipartita och riktade grafer med

tillämpningar.

Gruppteori och permutationsgrupper.

Tillämpning på

felkorrigerande koder.

Undervisning

Undervisningen sker i form av föreläsningar och

lektioner.

Examination

Skriftligt prov vid kursens slut. Dessutom kan obligatoriska

uppgifter förekomma under kursens gång. För studerande som underkänts vid det

ordinarie provtillfället anordnas två extra provtillfällen varje

läsår, vid terminens slut och i augusti.