Igor Gachkov (rum 21F 519 tfn 700 11 03) 2013-11-07 Karlstads Universitet
http://www.math.kau.se/igorgach/
Kursplanering Diskret matematik MAGB63, period 5 ht 2013.
Läsperiod 2013-11- 10 -- 2013-01- 20 (veckorna 45-03)
Tentamen :
2014-01-…
Omtentamen :
Kursens mål
Efter genomgången kurs skall den studerande
- inhämtat grundläggande kunskaper och färdigheter i sådan matematik som tillämpas inom teknik
och naturvetenskap med särskild fokus på programmets inriktning
Kurslitteratur
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics an Applied Introduction,
fourth edition
Extra litteratur
K. Eriksson H. Gavel, Diskret matematik. (och fördjupning ) Studentlitteratur. 2002, 2003
Kursinnehåll
V. Dag Datum
Start Slut
Lokal
Innehåll
45 Tor 131107 10:15-15:00
9C203
Aritmetik, Primtal och delare,
Induktionsbevis
Fre 131108 10:15-15:00
9E125
Euklides algoritm och diofantiska
ekvationer
Algebraisk struktur: grupp, ring resp kropp
46 Ons 131113 13:15-17:00
9E125
Moduloräkning, modulär multiplikativ
invers
Tor 131114 13:15-17:00
9E124
Begreppet ring vid moduloräkning, några
elementära ringar som t ex matrisringar
och polynomringar, ändliga binära
kroppar som kroppsutvidgning av Z2
Fre 131115 10:15-15:00
9E124
Ekvationslösning i modulär aritmetik
47 Tor 131121 10:15-15:00
9C204
Fermats lilla sats och Eurlers ϕ-funktion
och Eurlers sats.
Fre 131122
Självstudie, repetition( talteori,
Algebraisk struktur)
48 Ons 131127 10:15-15:00
9E124
Logik, sanningsvärdestabell
Tor 131128 13:15-17:00
1D226
Boolesk algebra, disjunktiv normalform.,
konjunktiv normalform, minimal-sum-ofproducts och motsvarande
kombinatoriska krets
Fre 131129 13:15-17:00
1D226
Logik och Mängdlära, uppräkneliga och
överuppräkneliga mängder
49 Tor 131205 13:15-17:00
1D226
Kombinatorik, Genererande funktioner
Fre 131206 10:15-15:00
9E124
Relationer och funktioner
50 Ons 131211 10:15-15:00
1D236
Relationer ekvivalensrelation,
ordningsrelation
Tor 131212 13:15-17:00
1D222
Rekursionekvationer.
Fre 131213 10:15-15:00
1D222
Rekursion
51 Tor 131219 10:15-15:00
1D222
Grafteori- Eulerkrets
Fre 131220 10:15-15:00
1D222
Grafteori-Hamiltoncykel, Träd
2 Ons 140108 10:15-15:00
1B309
Grafteori-planär grafer
Tor 140109 13:15-17:00
1D226
Algoritmer
Fre 140110 08:15-12:00
1D222
Repetition
Undervisning
Undervisning består av lektioner, övningar
Med vänlig hälsning
Igor Gachkov.
