| TATM54 | TALTEORI, 3 poäng /Number Theory/ För: C3, C4, D4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Klassning för datavetenskaplig examen: Datavetenskap | ||
| Mål: Kursen ska ge insikt i talteoretiska begrepp och förmåga att använda dem.Förkunskaper: TATM 43 Grundläggande diskret matematik eller Diskret matematik och logik (TATM90 eller TDDB 90).Organisation: Teorigenomgång på föreläsningarna och handledning i grupp.Kursinnehåll: Primtal, moduloaritmetik, Fermats lilla sats, kinesiska restklasssatsen, kvadratiska residuer. Pseudoprimtal, Carmichaeltal, pseudoprimtalstester, primtalstester, faktoriseringsmetoder. Tal som kan skrivas som summor av kvadrater. Specialfall av Wiles sats (Fermats stora sats).Kurslitteratur: Rosen, K H: Elementary Number Theory and its Applications . 3:e upplagan, Addison-Wesley, 1993. | ||
| UPG1 | Obligatoriska inlämningsuppgifter. | |