Need solutions for the following problem from my Data Structures and Algorithms class:

Prove the following formulas: Sigma^n _j = 1 j2^j = (n - 1)2^n+1 + 2 b) 2^n