Exercise sheet 0: Math

---

Exercise 1 - Recursions

1a)

Given the recursive Formulation, fill in the array underneath:

\[ a_{n} = a_{n-1} + d, \quad \forall n : 0 < n < x \]

a_0:

x:

d:

Check Array

1b)

Given the recursive formulation, fill in the missing cell underneath:

Note

During the course of Bioinformatics we will use \(i\) as the row and \(j\) as the column index

\[ D_{i, j} = max (D_{i-1. j-1} + 2, D_{i-1, j} + 3, D_{i, j-1} + 1)\ , \quad \forall i, j : i \ge j > 1 \]

New Numbers

Check Result