Solution

Prove the following statement holds for every positive integer $n$:

$$\displaystyle{\sum_{i=1}^{n} (2i-1) = n^2}$$

One Solution:

Let us argue by induction...

Starting with the basis step, we must show that the statement holds for the smallest value of $n$ that we wish to consider.

Since we seek to prove the statement holds for every positive integer, then the smallest value we wish to consider would be $n=1$.

When $n=1$, the left side collapses to a "sum" containing only a single term: $$\sum_{i=1}^n (2i-1) = 2\cdot1 - 1 = 1$$

While on the right side, if $n=1$, $$n^2 = 1^2 = 1$$

Since the left and right sides agree in value, the statement is true when $n=1$

Now we proceed with the inductive step, where we must show that if we know the statement holds for some particular value of $n$, say $n=k$, then the statement must also hold when $n=k+1$.

Equivalently for this problem, we need to show if the following "inductive hypothesis" is true $$\sum_{i=1}^k (2i-1) = k^2$$ then it must also be true that $$\sum_{i=1}^{k+1} (2i-1) = (k+1)^2$$

To this end, we will attempt to manipulate the left side of the above equation until it looks like the right side. We can use the inductive hypothesis to provide the transition from an expression involving $\sum$ to a simpler algebraic expression.

$$\begin{array}{rcl} \sum_{i=1}^{k+1} (2i-1) &=& \left( \sum_{i=1}^{k} (2i-1) \right) + 2(k+1)-1\\\\ &=& k^2 + 2(k+1) - 1\\\\ &=& k^2 + 2k + 2 - 1\\\\ &=& k^2 + 2k + 1\\\\ &=& (k+1)^2\\\\ \end{array}$$

Having met with success in both the basis and inductive steps, we are free to conclude by the principle of mathematical induction, that the following is true for every positive integer $n$: $$\sum_{i=1}^n (2i-1)= n^2$$

QED.

A Second Solution:

If we are allowed to appeal to the fact that $$\sum_{i=1}^{n} i = \frac{n(n+1)}{2}$$ then we can argue the result directly with the following: $$\begin{array}{rcl} \sum_{i=1}^{k}(2i-1) &=& \left[ \sum_{i=1}^n 2i \right] - \left[ \sum_{i=1}^n 1 \right]\\\\ &=& 2 \left[ \sum_{i=1}^n i \right] - n\\\\ &=& 2 \left[ \frac{n(n+1)}{2} \right] -n\\\\ &=& n(n+1) - n\\\\ &=& n^2 + n - n\\\\ &=& n^2\\\\ \end{array}$$ QED.