Mazdak Farrokhzad edited a) Number of blits.tex  about 10 years ago

Commit id: f45b39901f7710a0f18f7e3644fcca3612ae6b05

deletions | additions      

       

\end{subequations}  Given that:  \begin{equation} \begin{equations}  \begin{split}  T(2^n) &= sum(5 * 4^i, i = 0, n-1)\  &= 5 sum(4^i, i = 0, n-1) 

&= (5 - 5 * 4^n)/(-3)  &= (5 * 4^n - 5) / 3  \end{split}  \end{equation} \end{equations}  Then:  T(2^(n+1)) = 5 + 4 ((5 * 4^n - 5) / 3) = 5 + (5 * 4^(n+1) - 4*5) / 3 = (5 * 4^(n+1) + 3 * 5 - 4 * 5) / 3 = (5 * 4^(n+1) - 5) / 3