Om kurset

Fullstendig emnebeskrivelse.

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.

David M. Burton:
Elementary Number Theory, 7. utgave
ISBN 0071289194

Det er obligatoriske øvinger i emnet, med én øvingsinnlevering i uken (12 øvinger totalt). Man må ha 8 godkjente øvinger for å få tilgang til eksamen. Det blir en 4 timer skriftlig avsluttende eksamen. Utsatt avsluttende eksamen kan bli avholdt muntlig.