Schema för diskret matematik, HT00

[H: något] refererer till Husfeldts anteckningar. [R: något] refererer till Rosens bok. T ex är uppgift [H:2.2] uppgift 2 i avsnitt 2 av Husfeldts anteckningar och [R: 1.3.44-47] är uppgift 44, 45,46 och 47 i avsnitt 1.3 i Rosens bok.

Föreläsningar

När	Var	Vad
1 sep	E:B	[H:1], [R: Example 3.1.13, Sec. 3.2]
4 sep	E:1406	[H:2], [R: Sec. 1.1-1.3]
7 sep	E:1406	[H:3], [R: Sec. 1.4-1.5, Examples 3.2.9, 3.2.11]
11 sep	E:1406	[H:4.1-3], [R: Sec. 1.6,1.7]
14 sep	E:1406	[H:4.4,4.5], [R: Sec. 1.7, 1.8, Examples 3.2.5, 3.2.6, 3.2.7]
18 sep	E:1406	[R:4.1-3]
21 sep	E:C	[R:4.4,4.5]
25 sep	E:1406	[R:3.2] färdig, [R:3.3, R:3.4], [R: pp. 127-130]
27 sep	E:1406	Examples [R:2.2.1-4], Example [R: 4.5.24]
28 sep	E:1406	[R:5.1-3], men inte p. 326-329
2 okt	E:1406	[R:3.1]
5 okt	E:1406	[R:6.1, 2.6]
9 okt	E:1406	[R:6.3-4] tom Example 7 p. 402
12 okt	E:1406	[R:5.4] minus Example 7,8,9, Def 2, Thm 2.
16 okt	E:1406	[R:7.1-4] minus p. 471-473, [R:8.1], [H:8,9]

Inlämningsuppgifter

När	Vad
5 sep	[H:1.1, 1.2]
12 sep	[H:3.3] Ge ett noggrant men kortfattad bevis, detta är en övning i notation och formulering
19 sep	[H:3.3], [R:1.8.34]
26 sep	[R:4.3.46]
3 okt	[3.3.30]
10 okt	[R: 3.46] (på p. 229)
17 okt	[R: 5.4.36]

Övningar

Grupp A,B,C	Grupp 0	Vad
7 sep	5 okt	[H: 1.3, 2.2], [R: 1.1.22f, 1.1.42, 1.2.12, 1.2.30-33, 1.2.35, 1.2.37-39, 1.3.22, 1.3.28, 1.3.40, 1.3.44-47]
14 sep	12 okt	[H: 3.1, 3.2, 3.4 - 3.8], [R: 1.5.38-42], [R: 1.6.12, 1.6.19-21, 1.6.26-27, 1.6.30-31, 1.6.56, 1.6.57, 1.6.58], [R: 1.7.36]
21 sep	19 okt	[R: 1.7.6], [R:3.2.6], [R: 1.8.4, 1.8.8, 1.8.28, 1.8.34, 1.8.60], [H:4.5.1], [H: 4.5.2], [H:5.3.1], [R:4.3.50], [R:4.3.54]
28 sep	24 okt	[R:4.5.10, R:4.5.11, R:4.5.15, R:4.5.16, R:4.5.26],[R:3.2.48],[R:3.2.30]
5 okt	31 okt	[R:3.3.20], [R:3.3.26-28],[R:5.1.2], [R:5.1.20], [R:5.2.10], [R:5.2.4] (så många du orker), [R:5.3.14-16]
12 okt	7 nov	[R:3.1.16],[R:3.1.44], [R:3.8, 3.42] (på pp. 227), [2.6.28, 2.6.30], [R:6.1.20],[R:6.1.24],[R:6.3.8]
19 okt	14 nov	[R: 5.4.32], [R: 5.4.34], [5.sup.10], [R: 6.4.22]; på pp. 433: [R: 6.sup.2], [R: 6.sup.14] (mitt Erdöstal är 3), [R: 6.sup.16], [R: 7.2.20], [R: 7.3.28]

Rekommenderade uppgifter med svar

Alla uppgifter nedan finns i Rosens bok, så notationen avkortas till x.y.z för uppgift z i avsnitt y av kapitel x och till x.z för supplementary exercise z i kapitel x.

1.2.27 1.2.29 1.5.21 1.6.19 1.6.21 1.6.31 1.8.33 1.8.41 1.8.47 1.17 1.19 1.25 1.37 3.1.29 3.1.42 3.1.65 3.2.11 3.2.13 3.2.15 3.2.17 3.2.19 3.2.21 3.2.23 3.2.25 3.2.29 3.2.31 3.2.35 3.2.51 3.3.19 3.3.27 3.3.29 3.3.33 3.21 3.23 3.25 3.41 3.43 4.1.33 4.1.37 4.1.49 4.3.27 4.3.29 4.3.33 4.3.49 4.3.51 4.3.53 4.5.13 4.5.33 4.29 4.33 5.1.17 5.1.19 5.1.21 5.1.23 5.1.25 5.1.27 5.1.39 5.1.45 5.2.11 5.2.13 5.2.15 5.2.17 5.2.19 6.1.25 6.1.29 6.1.33 6.1.37

Kommentarer:

3.1.65: Borde formuleras för nxn i stället för 8x8 eller suppleras med ledning "Använd induktion efter sidlängden".
3.2.23: Kräver ett trick, som borde finns som ledning i uppgift.
5.1.19-27: Fråga c) borde ersättas av "Solve the resulting recurrence relations" (men det kan man först i avsnitt 5.2)
6.1.29: Se 6.1.14