Päiväkirja ja harjoitustehtävät
Dx viittaa kirjan Diskreetti matematiikka I tehtävään x.
(kopio kirjasta on kielitieteen laitoksella olevassa kansiossa)
Mx.y.z viittaa kirjan Mathematical Methods ... luvun x tehtävään y kohtaan z
(kopiot tehtävistä löytyvät kansiosta)
y:z viittaa verkossa olevan kokoelman y tehtävään z.
Suluissa olevat tehtävät ovat ylimääräisiä.
Aihe ja tehtävät (tulevaisuus on alustava)
ma 8.3. Johdanto, lauselogiikkaa, tautologiat
Vanha painos: D2 konj & ekv, D3 pari kohtaa, D12 deMorgan 2,
osittelulait, D18b,
Uusi painos: D5 konj & ekv, D6 pari kohtaa, D22 de Morgan 2,
osittelulait, D30b
Logiikka:1
(päivitetty 15.3.)
Ratkaisut
ma 15.3. Tautologiat, todistaminen, predikaatti, lukujoukot
Vanha: D21, D22a,d, 24, 25g,h,i,j, 26c,e, 32b, 36c,d
Uusi: D32a, D34a,d, 36, 46a,b, 47a,b, 48b,d, 54b
(päivitetty 15.3.)
Ratkaisut
ma 22.3. Induktio, sarjat, rekursio
D: (vanha / uusi) 41/62, 44/65, 47/68, 54/72b, 60/75,
66/86, 70/91, 71/92
Johdanto: 2
Ratkaisut
(päivitetty 22.3.)
ma 29.3. Joukko-oppia, joukkojen laskutoimituksia
D: (vanha / uusi) 79/108, 81/110, 86a/114a,
Lause 5 (s. 48) / Lause 12 (s. 50): (4) -> (1),
92/132a, 94/132c, 104a/128a,
Algebra: 1, 2, 3
Ratkaisut
(päivitetty 16.4.)
ma 5.4. Tulojoukko, relaatio
D: (vanha / uusi) 123/147 (3), 130/152b, 155/181b,
159/182d, 160/183
Algebra: 7 (vastaa 2 tehtävää)
Ratkaisut
(päivitetty 23.4.)
ma 12.4. Pääsiäinen
ma 19.4. Yhdistetty ja käänteisrelaatio, ekvivalenssirelaatio, järjestysrelaatio
D: (vanha / uusi) 138/163, 210/206, 219/214, 231/225, 248/237
(päivitetty 23.4.)
to 22.4. Kuvaukset, kardinaaliluvut, äärettömyys
D: (vanha / uusi) 255/244, 293/294a, 301/303, 306/311a
(päivitetty 23.4.)
Ratkaisut
ma 26.4. Kombinatoriikkaa
D: (vanha / uusi) 316/324, 319/328, 320/329, 329/337,
333/341, 338/346, 343/351 [ei palauteta tarkastettavaksi]
(päivitetty 26.4.)
to 29.4.
Takaisin kurssin kotisivulle
Last modified: Thu Apr 29 06:34:45 EEST 2004