How do I prove by induction? For example if i wanted to prove: 
$1^2 + \dots + n^2 = \frac {n(n + 1)(2n + 1)} {6}$
by induction.
I'm not sure where to start. 
Thanks. 

Although this is not induction, I still find it quite amusing that Leibniz (inventing the differential calculus almost simultaneously with Newton) solved these kind of problems with some sort of difference method with great similarity to his differential calculus:
First we define the differences of a sequence: For instance the sequence $x^2$ for integers $x$ has (first order) differences
$$
dx^2=(x+1)^2-x^2=2x+1
$$
or more generally $f:\mathbb Z\rightarrow\mathbb Z$ has differences $df=f(x+1)-f(x)$ in modern function notation. With this definition it can be seen (using the binomial theorem) that
$$
\begin{align}
dx^4&=4x^3+6x^2+4x+1\\
dx^3&=3x^2+3x+1\\
dx^2&=2x+1\\
dx&=1\\
d(kf)&=k\ df\\
dk&=0
\end{align}
$$
where $k$ denotes some constant. One notices that taking differences of polynomial expressions yields polynomials of one degree less.
Now your problem corresponds to saying $df=(x+1)^2=x^2+2x+1$ and searching for a polynomial expression $f(x)$ solving this. From the degree it follows that
$$
f(x)=ax^3+bx^2+cx+d
$$
Therefore
$$
\begin{align}
x^2+2x+1&=df\\
&=a(3x^2+3x+1)+b(2x+1)+c\\
&=3ax^2+(3a+2b)x+(a+b+c)
\end{align}
$$
Now to match coefficients of these two expressions for the same quadratic we must have
$$
\begin{align}
3a&=1\\
3a+2b&=2\\
a+b+c&=1
\end{align}
$$
which is a system of linear equations that can be solved to get $a=\frac{1}{3}$, $b=\frac{1}{2}$ and $c=\frac{1}{6}$. The constant term $d$ can then be determined from the initial value $f(1)=1$ leading to $d=0$. So we have found that
$$
\begin{align}
f(x)&=\frac{1}{3}x^3+\frac{1}{2}x^2+\frac{1}{6}x\\
&{}\\
&{}\\
&=\frac{x(x+1)(2x+1)}{6}
\end{align}
$$
Both note how this method is constructive we do not need know the answer beforehand as it just jumps out from the method, but also how it has great similarities to integration of a function with a given initial value.
