Niclas Alexandersson edited solving the sum.tex  about 10 years ago

Commit id: df2e70ed05d8de9b309a905aef8767e57bde382d

deletions | additions      

       

&= a + b\sum_{p = 2}^{\sqrt{n}}1 + c\sum_{p = 2}^{\sqrt{n}}\left[\sum_{m = p}^{\frac{n}{p}} 1\right]\\  &= a + b(\sqrt{n} - 1) + c\sum_{p=2}^{\sqrt{n}}\left[\frac{n}{p}-p+1\right]\\  &= a + b(\sqrt{n} - 1) + cn\sum_{p=2}^{\sqrt{n}}\frac{1}{p}+c\sum_{p=2}^{\sqrt{n}}[1-p]\\  &= a + b(\sqrt{n} - 1) + cn\left(\sum_{p=1}^{\sqrt{n}}\frac{1}{p} - \sum_{p=1}^{1}\frac{1}{p}\right)+c\sum_{p=2}^{\sqrt{n}}[1-p]\\ \sum_{p=1}^{1}\frac{1}{p}\right)+c(1-p)\sum_{p=2}^{\sqrt{n}}1\\  &= a + b(\sqrt{n} - 1) + cn(H_{\sqrt{n}} - 1)\\  &= a - b + b\sqrt{n} + cnH_{\sqrt{n}} - cn  \end{split}