MA6301 Tallteori
(MA6301)

 Dette kurset krever en sikkerhetsnøkkel

Blant annet behandles største felles divisor, Euklids divisjonsalgoritme, lineære diofantiske ligninger, elementær primtallteori, lineære kongruenser, 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, kvadratiske rester og generering av tilfeldige tall.

Dette kurset krever en sikkerhetsnøkkel