Dat Do edited beginproblem_a_You_a.tex  about 10 years ago

Commit id: 984a3b311551ebc0e6f18d82e79ffbecb60d8c1d

deletions | additions      

       

\item $2^{5+1} = 64$  \end{itemize}  The difference between $2^{n+1}$ and $W(n)$ appears to be $-n-2$ for each term, so the closed form expression for $W(n)$ must be $\sum\limits_{i=1}^n i*2^{n-i} = 2^{n+1}-n-2$. We can prove that this expression is correct using induction: induction.  \\  \textbf{Proof:}  \\*  Base Case: For $n=1$ $n=1$, $2^{1+1}-1-2 = 1$ which is correct.  \begin{problem}