Emne - Tallteori - MA1301
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, øvinger og avsluttende skriftlig eksamen. Deler av emnet kan bli gitt på engelsk.
Obligatoriske aktiviteter
- Øvinger
Mer om vurdering
Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen. Utsatt eksamen er i august.
Anbefalte forkunnskaper
Kurset bygger på Matematikk R2 fra videregående skole, eller tilsvarende kunnskap.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra | Til |
|---|---|---|---|
| MNFMA104 | 6.0 | ||
| MA6301 | 7.5 | HØST 2007 | |
| TMA4155 | 3.0 | HØST 2009 |
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Grunnleggende emner, nivå I
Termin nr.: 1
Undervises: HØST 2024
Undervisningsspråk: Norsk
Sted: Trondheim
- Matematikk
Eksamensinfo
Vurderingsordning: Skriftlig skoleeksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
- Høst ORD Skriftlig skoleeksamen 100/100 D 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.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"