| TATM54 | Talteori, 3 poäng /Number Theory/ För: C3, C4, D4 Kursen ges vartannat år. Ges ej år 2000 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Klassning för datavetenskaplig examen: Matematik, diskret matematik | ||
| 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 (TATM 90 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, 3 p. | |
Undervisningsspråk är svenska.