Emne - Matematikk 2C: Diskret matematikk - TMA4412
Matematikk 2C: Diskret matematikk
Nytt fra studieåret 2025/2026
Om
Om emnet
Faglig innhold
Emnet gir en innføring i matematisk logikk og mengdelære, elementær tallteori med modulær aritmetikk, og kryptologi, inkludert RSA og diskret logaritmer. Andre sentrale tema er: Følger, rekurrensrelasjoner, matematisk induksjon og kombinatoriske tellemetoder med anvendelser. I tillegg gis en innføring i teorien for relasjoner, grafer og trær, samt formelle språk og endelige automater.
Læringsutbytte
1. Kunnskap: Studenten har grunnleggende kunnskaper innen matematisk logikk, mengdelære og kombinatoriske tellemetoder. Studenten har kjennskap til elementær tallteori, inkludert det kinesiske restteorem og Fermats lille teorem. Studenten vet hvordan tallteori anvendes i systmerer for kryptering og autentisering, som RSA og diskret log. Studenten har kunnskap om rekursjon og induksjon, samt om relasjoner, grafer og trær. Studenten har også grunnleggende kunnskaper om formelle språk, grammatikker og endelige tilstandsmaskiner.
2. Ferdigheter: Studenten kan gjøre praktisk bruk av elementær logikk og mengdelære, kan bruke Euklids algoritme, og behersker modulær aritmetikk, og forstår hvordan man kan bruke tallteori til å kryptere meldinger. Studenten kan løse systemer av lineære kongruenser ved hjelp av det kinesiske restteorem, kan føre enkle induksjonsbevis og kan gjenkjenne, forstå og bruke begreper som relasjoner, grafer og trær i anvendelser, f.eks. innen informasjonsteknologi. Videre kan studenten anvende kombinatoriske tellemetoder til å løse praktiske problemer, og kan gjøre praktisk bruk av endelige tilstandsmaskiner
Læringsformer og aktiviteter
Forelesninger og obligatoriske øvinger.
Obligatoriske aktiviteter
- Obligatoriske øvinger
Mer om vurdering
Karakter basert på avsluttende skriftlig eksamen. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen. Utsatt eksamen er i august.
Kursmateriell
Oppgis ved kursstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| TMA4140 | 7,5 sp | Høst 2025 |
| MA0301 | 5 sp | Høst 2025 |
| IMAA2024 | 3,5 sp | Høst 2025 |
| IMAG2024 | 3,5 sp | Høst 2025 |
| IMAT2024 | 3,5 sp | Høst 2025 |
Fagområder
- Teknologiske fag
Kontaktinformasjon
Emneansvarlig/koordinator
Faglærere
Ansvarlig enhet
Eksamen
Eksamen
Ordinær eksamen - Høst 2025
Skriftlig skoleeksamen
Oppgitt rom kan endres og endelig plassering vil være klar senest 3 dager før eksamen. Du finner din romplassering på Studentweb.