# 1.17

Jump to navigation
Jump to search

**Step 1:** Show that the statement holds for the basis case

Since , the basis case is true.

**Step 2:** Assume that that summation is true up to *n*.

**Step 3:** Show that on the assumption that the summation is true for *n*, it follows that it is true for *n + 1*.

QED

Back to Chapter 1.