Mazdak Farrokhzad edited stuff.tex  about 10 years ago

Commit id: 8c80e348e1f75a5089b1142c26bf6dba45d51ff3

deletions | additions      

       

We hypothesize that:  \[T(2^n) = n(5 \cdot 2^{2(n-1)})\]  \begin{proof} \textbf{Proof by induction:}  We have already seen that it holds for the base cases $n \in \{0, 1, 2, 3, 4\}$:  Now we show that the above expression is true for all $n \geq 0$: 

&= (n + 1)(5 \cdot 2^{2n})  \end{split}  \end{equation}  \end{proof} \blacksquare  Which gives us that:  \begin{equation}