Konkret matematik, VT 2001 (forskarutbildningskurs)
Lärare:
Svante Janson.
Kursbeskrivning
Kursen behandlar olika metoder för att analysera och lösa olika
konkreta matematiska problem, av en typ som ofta dyker upp i tillämpningar.
Kursboken är skriven av datavetare, och är motiverad av problem från
analys av algoritmer, men kursen vänder sig lika mycket till rena
matematiker och andra intresserade.
Kursen innehåller huvudsakligen "elementär"
(men inte alltid enkel)
matematik av 1800-talstyp.
Ur innehållet:
- binomialkoefficienter, Stirlingtal, Bernoullital, Fibonaccital
och andra speciella tal
- hypergeometriska funktioner
- genererande funktioner
- Eulers summationsformel
- Asymptotisk analys
Förkunskapskrav: Tillräcklig matematisk mognad.
Kurslitteratur
R.L. Graham,
D.E. Knuth,
O. Patashnik,
Concrete Mathematics, 2nd ed.,
Addison-Wesley 1994.
Kapitel 1, 2, 5-9.
Schema
Föreläsningar måndagar
och torsdagar 10.15-12.00
i sal 2314.
Kursstart 1 februari.
Last lecture Thursday 17/5.
Kursen ges på svenska eller engelska, beroende på deltagarnas önskemål.
Obligatoriska Inlämningsuppgifter (Required homework)
Recommended exercises from the book
- 5.8, 5.10, 5.14, 5.17, 5.24, 5.35, 5.37, 5.41, 5.45
- 6.11, 6.22, 6.26, 6.27, 6.28, 6.31, 6.33, 6.43, 6.46
- 7.5, 7.7, 7.14, 7.24, 7.26, 7.33, 7.37, 7.41
(and all others ...)
Tentamen
Obligatoriska inlämningsuppgifter ges under kursens gång.
Tentamensskrivning ordnas i maj.
Svante Janson
svante.janson@math.uu.se
Senast ändrad: