Om kurset

Fullstendig kursbeskrivelse i studiehåndboken.

Blant annet behandles største felles divisor, Euklids divisjonsalgoritme, lineære diofantiske ligninger, elementær primtallteori, lineære kongruenser, kinesiske restteorem, Fermats lille teorem, Eulers phi-funksjon, Eulers teorem med anvendelse innen kryptografi. Spesialstoff som kan variere fra år til år kan være tallteoretiske funksjoner, Fermats problem for n = 4, kjedebrøker, rasjonale approksimasjoner, Pells ligning, kvadratiske rester og generering av tilfeldige tall.

Magnus B. Landstad
Kontor: rom 1054, Sentralbygg 2
Epost: magnus.landstad(at)math(dot)ntnu(dot)no
Telefon: 73591753

Magnus B. Botnan
Kontor: rom 1242, Sentralbygg 2
Epost: botnan(at)math(dot)ntnu(dot)no

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

4 timer skriftlig avsluttende eksamen (80%) og midtsemesterprøve (20%). Midtsemesterprøven teller kun dersom den gir positivt utslag på totalkarakteren.
Utsatt avsluttende eksamen kan bli avholdt muntlig.

Eksamensdato er 7. desember kl 09:00.