Find the Sum $1\cdot2+2\cdot3+\cdots + (n-1)\cdot n$ Find the sum $$1\cdot2 + 2\cdot3 + \cdot \cdot \cdot + (n-1)\cdot n.$$
This is related to the binomial theorem.  My guess is we use the combination formula . . .
$C(n, k) = n!/k!\cdot(n-k)!$
so . . . for the first term $2 = C(2,1) = 2/1!(2-1)! = 2$
but I can't figure out the second term $3 \cdot 2 = 6$ . . . 
$C(3,2) = 3$ and $C(3,1) = 3$ I can't get it to be 6.
Right now i have something like . . .
$$ C(2,1) + C(3,2) + \cdot \cdot \cdot + C(n, n-1) $$
The 2nd term doesn't seem to equal 6.
What should I do? 

As I have been directed to teach how to fish... this is a bit clunky, but works.
Define rising factorial powers:
$$
x^{\overline{m}} = \prod_{0 \le k < m} (x + k) = x (x + 1) \ldots (x + m - 1)
$$
Prove by induction over $n$ that:
$$
\sum_{0 \le k \le n} k^{\overline{m}} = \frac{n^{\overline{m + 1}}}{m + 1}
$$
When $n = 0$, it reduces to $0 = 0$.
Assume the formula is valid for $n$, and:
$$
\begin{align*}
\sum_{0 \le k \le n + 1} k^{\overline{m}}
  &= \sum_{0 \le n} k^{\overline{m}} + (n + 1)^{\overline{m}} \\
  &= \frac{n^{\overline{m + 1}}}{m + 1} + (n + 1)^{\overline{m}} \\
  &= \frac{n \cdot (n + 1)^{\overline{m}} + (m + 1) (n + 1)^{\overline{m}}}
          {m + 1} \\
  &= \frac{(n + m + 1) \cdot (n + 1)^{\overline{m}}}{m + 1} \\
  &= \frac{(n + 1)^{\overline{m + 1}}}{m + 1}
\end{align*}
$$
By induction, it is valid for all $n$.
Defining falling factorial powers:
$$
x^{\underline{m}} = \prod_{0 \le k < m} (x - k) = x (x - 1) \ldots (x - m + 1)
$$
you get a similar formula for the sum:
$$
\sum_{0 \le k \le n} k^{\underline{m}}
$$
You can see that $x^{\overline{m}}$ (respectively $x^{\underline{m}}$) is a monic polynomial of degree $m$, so any integral power of $x$ can be expressed as a combination of appropiate factorial powers, and so sums of polynomials in $k$ can also be computed with some work.
By the way, the binomial coefficient:
$$
\binom{\alpha}{k} = \frac{\alpha^{\underline{k}}}{k!}
$$
