Diskret matematikk

Emnet gir en innføring i tallsystemer og tallteori, i grafteori samt i teorien for opptelling. Det inneholder strukturer og utvikler teori som modellerer og gir forståelse av fenomener av diskret natur, bl.a. innen naturvitenskap. I tallteori studeres primtall og faktoriseringer, Euklids algoritme, kongruensregning og restklasseringer, samt Fermat og Eulers teoremer. I opptellingsteorien studeres binomialtall, genererende funksjoner, Stirlingtall og inklusjons/eksklusjonsprinsippet. I grafteorien studeres stier, trær, planaritet, polyedere, paringsteori og fargelegging. Videre er det med stoff om kombinatoriske designs som turneringer og Steiner trippelsystemer.

Studenten skal få innsikt i teorien for dei naturlege tala, lære korleis ein tel opp matematiske objekt under varierande vilkår (som for eksempel tippe/Lottorekkjer), samt få innsikt i teorien for grafar og nettverk.

Bergen