course-details-portlet

MA6301 - Tallteori

Om emnet

Vurderingsordning

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig skoleeksamen 100/100 4 timer D

Faglig innhold

Dette emnet er faglig tilsvarende MA1301, tilpasset til videreutdanning. 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.
  3. Generell kompetanse. Studenten har en forståelse av hovedlinjer i tallteoriens historisk utvikling og betydningen av tallteori i moderne informasjonsteknologi.

Læringsformer og aktiviteter

Øvinger, samlinger og avsluttende skriftlig eksamen.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

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

Spesielle vilkår

Krever opptak til studieprogram:
KOMPiS Matematikk DELTA (KDELTA)

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
MNFMA104 6.0
MA1301 7.5 HØST 2007
TMA4155 3.0 HØST 2019
Flere sider om emnet

Ingen

Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Videreutdanning lavere grad

Undervisning

Termin nr.: 1
Undervises:  HØST 2023

Undervisningsspråk: Engelsk, Norsk

Sted: Trondheim

Fagområde(r)
  • Matematikk
Kontaktinformasjon
Emneansvarlig/koordinator: Faglærer(e):

Ansvarlig enhet
Institutt for matematiske fag

Administrativ enhet
Prorektor for utdanning

Timeplan

Listevisning
Kalendervisning

Eksamensinfo

Vurderingsordning: Skriftlig skoleeksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Skriftlig skoleeksamen 100/100 D 30.11.2023 09:00 INSPERA
Rom Bygning Antall kandidater
SL111 orange sone Sluppenvegen 14 5
  • * 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