Mazdak Farrokhzad edited solving the sum.tex  about 10 years ago

Commit id: 557b38ea1ca4b787f3195f23050888f85dc2dc52

deletions | additions      

       

\begin{equation}  \begin{split}  T(n) &= a + \sum_{p = 2}^{\sqrt{n}}\left[b + \sum_{m = 1}^{\frac{n}{p}} p}^{\frac{n}{p}}  c\right]\\ &= a + \sum_{p = 2}^{\sqrt{n}}b + \sum_{p = 2}^{\sqrt{n}}\left[c\sum_{m = p}^{\frac{n}{p}} 1\right]\\  &= a + b\sum_{p = 2}^{\sqrt{n}}1 + c\sum_{p = 2}^{\sqrt{n}}\left[\sum_{m = p}^{\frac{n}{p}}\right]\\  &= a + b(\sqrt{n} - 1) + c\sum_{p=2}^{\sqrt{n}}\left[\frac{n}{p}-p+1\right]\\