KursPM

Kursansvarig

Mats Boij, telefon 08-790 66 48, epost boij@math.kth.se

Lektionslärare

Bengt Ek , telefon 08-790 69 51, epost bek@math.kth.se

Jan Kristoferson, telefon 08-633 16 12, epost janke@sics.se

Andreas Nilsson, telefon 08-790 60 00

Kursstart

Måndagen den 29 oktober 2001 kl 9-12 i Forum.

Kursinnehåll

Aritmetik, mängdlära, Boolesk algebra, ekvivalensrelationer, modulär aritmetik, grundläggande grafteori, elementär gruppteori, ringar, polynom, felrättande koder, genererande funktioner. För en mer detaljerad beskrivning, se kursplanen.

Undervisning

Föreläsningar 

12 föreläsningar om tre timmar i aulan. Föreläsningarna kommer att innehålla både teori och exempel.

Lektioner

6 lektioner om tre timmar i grupper om cirka trettio. Lektionerna kommer dels att ägnas åt strategier för problemlösning och bevisföring, dels åt exempelräkning. Här är det viktigt att teknologerna själva deltar aktivt och påverkar lektionernas utformning så att de ger så mycket som möjligt.

Inlämningsuppgifter

Under kursens gång kommer det finnas möjlighet att lämna in frivilliga inlämningsuppgifter som ger bonuspoäng till tentamen.

Kursfordringar

En skriftlig tentamen, den 20 december kl 8-13.

Litteratur

Discrete Mathematics av Norman L. Biggs, Oxford Science Publications.

Kryptografi och primalitet av Anders Björner, KTH.

Boolesk algebra och booleska funktionerav Anders Björner, KTH och Kimmo Eriksson, mdh.