MA1301 - Tallteori

Om emnet

Vurderingsordning

Vurderingsordning: Mappevurdering
Karakter: Bokstavkarakterer

Vurderingsform Vekting Varighet Hjelpemidler Delkarakter
Semesterprøve 20/100
Skriftlig eksamen 80/100 4 timer D

Faglig innhold

Emnet gir en innføring i elementær tallteori. Temaer som behandles er: Delelighetseori, Euklids divisjonsalgoritme, lineære diofantiske ligninger, elementær primtallteori, lineære kongruenser, kinesisk restteorem, Fermats lille teorem, Eulers phi-funksjon, Eulers teorem med anvendelse innen RSA-kryptografi, Wilsons teorem. Spesialstoff som kan variere fra år til år kan være tallteoretiske funksjoner, Fermats problem for n = 4, kjedebrøker, rasjonale approksimasjoner, Pells ligning og kvadratiske rester.

Læringsutbytte

1. Kunnskap. Studenten kjenner til grunnleggende begreper i elementær tallteori, inkludert
Euklids divisjonsalgoritme, lineære Diofantiske ligninger, elementær primtallsteori, lineære kongruenser, det kinesiske restteorem, Fermats lille teorem, Eulers phi-funksjon, Eulers teorem, Wilsons teorem og spesialstoff. I tillegg kjenner studenten til de tallteoretiske prinsippene bak moderne RSA-kryptografi, samt den historiske utviklingen innenfor emnet.

2. Ferdigheter. Studenten kan anvende den grunnleggende teorien på konkrete problemer,
som å bruke Euklids divisjonsalgoritme, løse Diofantiske ligninger og (systemer av) lineære kongruenser, kryptere og dekryptere meldinger i gitte RSA-systemer. I tillegg kan studenten føre elementære matematiske bevis.

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. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

Dersom studenten også etter utsatt eksamen har sluttkarakteren F/ikke-bestått, må studenten gjenta hele emnet neste studieår. Arbeider som teller med i sluttkarakteren må gjentas. For mer informasjon om vurdering, se «Læringsformer og aktiviteter».

Spesielle vilkår

Vurderingsmelding krever godkjent undervisningsmelding samme semester. Obligatorisk aktivitet fra tidligere semester kan godkjennes av instituttet.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
MA6301 7.5 01.09.2007
MNFMA104 6.0
TMA4155 3.0 01.09.2009

Eksamensinfo

Vurderingsordning: Mappevurdering

Termin Statuskode Vurderingsform Vekting Hjelpemidler Dato Tid Rom *
Høst ORD Semesterprøve 20/100
Høst ORD Skriftlig eksamen 80/100 D 21.12.2017 09:00 DI42 , Datasal 10349 , Storhall del 2
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato.
Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.