next up previous contents
Next: Proof using Igloo Up: Sample Proof Previous: Sample Proof   Contents

Human-written

First, we see that equation A.1 is true for $n = 0$ (trivial).

Next, assume that the equation A.1 holds for $n = k$:

$\displaystyle 2 \cdot \sum_{i=0}^k i = k (k + 1)$     (2)

Finally we show that if the equation A.2 is true, then equation A.1 also holds for $n = k + 1$.
That is, we want to show:

$\displaystyle 2 \cdot \sum_{i=0}^{k+1} i = (k+1)(k+2)$     (3)

Now:

$\displaystyle 2 \cdot \sum_{i=0}^{k+1}$ $\textstyle =$ $\displaystyle 2 \cdot
\bigg( (k+1) + \sum_{i=0}^k i \bigg)$ (4)
  $\textstyle =$ $\displaystyle 2(k+1) + 2 \bigg( \sum_{i=0}^k i \bigg)$ (5)
  $\textstyle =$ $\displaystyle 2k + 2 + k(k+1)$ (6)
  $\textstyle =$ $\displaystyle 2k + 2 + k^2 + k$ (7)
  $\textstyle =$ $\displaystyle k^2 +3k + 2$ (8)
  $\textstyle =$ $\displaystyle (k+1)(k+2)$ (9)

% latex2html id marker 1599
$\therefore$ equation A.3 is true.
% latex2html id marker 1601
$\therefore$ Since equation A.1 is true for $n = 0$, then equation A.1 is also true for $n = 1$.
% latex2html id marker 1607
$\therefore$ equation A.1 is true for all $n \geq 0 \in \mathbb{N}$ by the principle of mathematical induction.


next up previous contents
Next: Proof using Igloo Up: Sample Proof Previous: Sample Proof   Contents
2003-11-08

Valid HTML 3.2! Valid CSS!