How do we get the result of the summation $\sum\limits_{k=1}^n k \cdot 2^k$? 
Possible Duplicate:
Formula for calculating $\sum_{n=0}^{m}nr^n$ 

Can someone explain step by step how to derive the following identity?  $$\sum_{k=1}^{n} k \cdot 2^k = 2(n \cdot 2^n - 2^n + 1) $$

Although you got great answers, I will add another way to look at the expression you are looking for
Let us denote
$$ S = \sum_{k=1}^{n} k \cdot 2^k $$
This can be expanded as 
$$ 
\begin{align*}
  S &= 2 + 2 . 2^2 + 3 . 2^3 + \cdots n 2^n\\
2S &= \hspace{8pt}+1.2^2+2.2^3 + \cdots (n-1) . 2^n+n . 2^{n+1}
\end{align*}
$$ 
If you notice, by multiplying by $2$ and writing under similar terms and then subtracting, we get
$$
\begin{align*}
S = n . 2^{n+1} - \left(2+2^2+2^3+\cdots+2^n \right) &= n .2^{n+1}-2^{n+1}+2\\
&= 2(n . 2^n-2^n+1)
\end{align*}
$$
