Niclas Alexandersson edited stuff.tex  about 10 years ago

Commit id: 744d50acf56fc6c8d11e54a6f4b1550cb21af20e

deletions | additions      

       

For $n \in \{1, 2, 3, 4\}$:  \[T(2^n) = n(5 \cdot 2^{2(n-1)})\]  Now we show that the above expression is true for all $n > \geq  0$: \begin{equation}  \begin{split}  T(2^{n+1}) &= 5 \cdot (2^n)^2 + (2^2)T(2^n)\\