Emne - Tallteori - MA1301
Tallteori
Om
Om emnet
Faglig innhold
Blant annet behandles største felles divisor, Euklids divisjonsalgoritme, lineære diofantiske ligninger, elementær primtallteori, lineære kongruenser, kinesiske restteorem, Fermats lille teorem, Eulers phi-funksjon, Eulers teorem med anvendelse innen kryptografi. Spesialstoff som kan variere fra år til år kan være tallteoretiske funksjoner, Fermats problem for n = 4, kjedebrøker, rasjonale approksimasjoner, Pells ligning, kvadratiske rester og generering av tilfeldige tall.
Læringsutbytte
Emnet tar sikte på å gi en innføring i elementær tallteori, samt vise hvordan enkelte tallteoretiske teoremer kan anvendes innen kryptografi.
Læringsformer og aktiviteter
Forelesninger, øvinger og midtsemesterprøve. Mappevurdering gir grunnlag for sluttkarakter i emnet. I mappen inngår skriftlig avsluttende eksamen (80%) og midtsemesterprøve (20%). Midtsemesterprøven teller bare dersom den gir positivt utslag i totalvurderingen. Resultatet for delene angis i %-poeng, mens sensur for hele mappen (sluttkarakteren) angis med bokstavkarakterer.
Anbefalte forkunnskaper
Videregående skoles pensum i matematikk.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| MA6301 | 7,5 sp | |
| MNFMA104 | 6 sp | |
| TMA4155 | 3 sp |
Fagområder
- Matematikk