course-details-portlet

MA1301 - Tallteori

Om emnet

Vurderingsordning

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig skoleeksamen 100/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 og obligatoriske øvinger.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Det vli bli gitt 12 øvinger, og man må få godkjent 8 for å kunne ta eksamen.

Ved utsatt eksamen kan vurderingsform endres til muntlig eksamen.

Spesielle vilkår

Obligatorisk aktivitet fra tidligere semester kan godkjennes av instituttet.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
MNFMA104 6.0
MA6301 7.5 HØST 2007
TMA4155 3.0 HØST 2009
Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Grunnleggende emner, nivå I

Undervisning

Termin nr.: 1
Undervises:  HØST 2022

Undervisningsspråk: Norsk

Sted: Trondheim

Fagområde(r)
  • Matematikk
Kontaktinformasjon
Emneansvarlig/koordinator:

Ansvarlig enhet
Institutt for matematiske fag

Eksamensinfo

Vurderingsordning: Skriftlig skoleeksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Skriftlig skoleeksamen 100/100 D 12.12.2022 15:00 INSPERA
Rom Bygning Antall kandidater
Sommer UTS Skriftlig skoleeksamen 100/100 D INSPERA
Rom Bygning Antall kandidater
  • * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU