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.
Læringsutbytte
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.
Undervisningssemester
Går annakvar haust. Undervisning kan bli avlyst dersom få oppmelde studentar.
Emnet har eit avgrensa tall på plassar og inngår i undervisningsopptaket.
Emnet inngår i erfaringsbasert master i undervisning med fordjuping i matematikk og vert tilrettelagt for denne studentgruppa.
Emnet er også opent for studentar med studierett på eit av Matematisk institutt sine bachelor- og masterprogram, samt fakultetets lektorprogram og studentar med studierett på PPU deltid.
Arbeids- og undervisningsformer
Undervisninga er samlingsbasert. Ein tar normalt MAT641 og MAT642 parallelt og undervisninga i desse emna går føre seg over 4 samlingar i løpet av semesteret. Kvar samling er på 3 dagar, normalt brukes to dager til MAT641 og en dag til MAT642 pr. samling.
Obligatorisk undervisningsaktivitet
Fire obligatoriske aktiviteter/oppgaver(gyldig i tre semester; inneverande og to påfølgjande)
Vurderingsformer
Skriftleg eksamen: 4 timar.
Studentar med studierett på erfaringsbasert master i undervisning med fordjuping i matematikk, kan etter søknad få ha skriftleg eksamen på ein utdanningsinstitusjon nær eigen heimstad.
Karakterskala
Ved sensur av emnet vert karakterskalaen A-F nytta.
Vurderingssemester
Det er ordinær eksamen kvart semester
Emneevaluering
Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.
