1

Please help explain $\sum_{i=1}^n i^2\ln(e+\frac{1}{i})=\Theta(n^3)$. I intuitively get it, but would appreciate if someone could actually provide a rigorous approach.

Samantha
  • 23
  • 2

1 Answers1

0

Hint: use that $1 \lt \ln \left(e+\frac{1}{n}\right) \lt 2$, for $n \gt 1$.

zkutch
  • 13,410