![$\frac{1}{lnn}$ $\frac{1}{lnn}$](https://dxdy-01.korotkov.co.uk/f/8/6/c/86c9ea17cf6cff4d62ecd2dfee036cb382.png)
монотонно убывает, как оценить сверху
![$\sum\frac{k}{2^k}$ $\sum\frac{k}{2^k}$](https://dxdy-01.korotkov.co.uk/f/c/3/8/c3800e048e690763a9c232e76d71cdc982.png)
?
Доказывайте, что приращение суммы, делённой на логарифм, знакоопределённо (начиная с некоторого номера). При этом вовсе нет никакой необходимости выписывать ту сумму явно -- мы ведь заранее уверены, что это правда (раз уж сумма с ростом номера меняется заведомо много медленнее логарифма, то никаких проблем возникнуть не может). Вспомните в качестве образца, как доказывалось правило дифференцирования дроби:
![$\Delta(\frac fg)=\frac{f+\Delta f}{g+\Delta g}-\frac fg$ $\Delta(\frac fg)=\frac{f+\Delta f}{g+\Delta g}-\frac fg$](https://dxdy-01.korotkov.co.uk/f/c/2/4/c242afd84d1711394b0b3d4fc082694682.png)
и т.д.
-- Пт июн 17, 2011 19:43:22 --Да, не обратил внимания:
Пусть он сходится к числу A. А теперь внутри этой скобки добавьте и вычтете число A.
Это технически действительно существенно проще, но логически чуть сложнее.