Ugeprogram semesteruge 6

Induktion

I denne uge behandles emnet induktion. Dette er et værktøj som kan vise sandhed for alle naturlige tal \(n\) af udsagn hvor \(n\) indgår som parameter. For eksempel identiteter som \(\sum_{i=1}^n i = \frac{n(n+1)}{2}\) kan vises til at være sande for alle \(n \in \mathbb{N}\) ved hjælp af induktion.

Ugens nøglebegreber

Induktionsprincippet, beviser ved hjælp af induktion.

Forberedelse og pensum

Til denne uge hører Afsnit 5.4 op til og inklusiv Afsnit 5.5 fra Noten [05 - Rekursion og induktion]

Opgaver

Opgaver StoreDag

På lilledag regnes den anden Temaøvelse.