TATM54 Talteori, 3 poäng
/Number Theory/
För: C3, C4, D4 Kursen ges vartannat år.

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 (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.

UPG1Obligatoriska inlämningsuppgifter. , 3 p.

Undervisningsspåk är svenska.

Engelsk kursplan
Gäller 1999, beslut av utbildningsnämnden november 1998