Diskret Matematik, 9. kursusgang, onsdag den 19. marts
Forelæsning, 8.15-8.45:
Mere om induktionsbeviser.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 5.1:
- Bevis en formel ved brug af induktion.
3, 5, 7, 11 - Find formel og bevis den ved brug af induction.
9 - Andre induktionsbeviser og "beviser"
39, 56, 65
Opgaver i afsnit
5.2:
- Bevis vel-ordning af ℕ
(31) - Største fælles divisor
(28)
Forelæsning, 10.45-12.00:
Afsnit 5.2 (side 328-333): Stærk induktion.
Afsnit 5.3 (side 339-346): Rekursive definitioner.
Tavle