Talteori MN1, 5 poäng, VT 2004

Lärare: Svante Janson.

Kursstart 19 januari.

Kurslitteratur

L.-Å. Lindahl: Lectures on Number Theory, Uppsala univ., 2002. (Säljs på UTH-gård.)
L.-Å. Lindahl: Övningar i talteori, Uppsala univ., 2002. (Säljs på UTH-gård.)

Som bredvidläsning (eller alternativ) för rekommenderas

I. Niven, H. Zuckerman & H. Montgomery: An Introduction to the Theory of Numbers, John Wiley & Sons, 1991.

För den som vill ha en framställning på svenska rekommenderas kompendiet

Här finns en kort

Ungefärligt innehåll:

1-4	Ch. 1-4	Delbarhet, primtal, kongruenser, Eulers och Fermats satser
5-8	Ch. 5-8	Linjära kongruenser, kinesiska restsatsen, RSA-kryptering, pseudoprimtal
9-10	Ch. 9-10	Polynomkongruenser
11-13	Ch. 11-14	Kvadratiska rester, Gauss reciprocitetssats
14	Ch. 15	Primitiva rötter
15	Ch. 16	Aritmetiska funktioner, Möbius inversionsformel
16	Ch. 17	Summor av kvadrater
17	Ch. 18-19	Pytagoreiska tripler, Fermats sista sats
18-22	Ch. 20-25	Kedjebråk, Pells ekvation
23		Reserv, tentamensproblem

(med reservation för förskjutningar och mindre ändringar) Räkneövningar schemaläggs inte separat utan ingår i föreläsningarna ovan.

Följande övningar ur Övningar i talteori rekommenderas speciellt:

Svante Janson svante.janson@math.uu.se
Sidan senast ändrad: