Page 69, Problem 2.5.

Prove by induction that , hence

**Base cases:**

**Induction step for :**

We will prove later, for now, we will use its result:

:

:

So follows.

Prove by induction:

**Base case:**

**Induction step for :**

:

So follows.

Shorter solution (by a friend of mine):

## 1 comment on “Learning From Data – A Short Course: Problem 2.5”