2

Apparently it can be proven with a comparison but I've tried to compare it to $\frac{1}{n^{p}}$ with not results.

I've also tried comparing $\sqrt{n}$ with $\ln{n}$ but $\frac{1}{2^{\ln n}}$ diverges so that doesn't give me anything useful.

Luka Horvat
  • 2,618

2 Answers2

3

For the comparison, it is enough to show that after a while $2^{\sqrt{n}}\gt n^2$.

Equivalently, we want to prove that after a while $(\ln 2)\sqrt{n}\gt 2\ln n$. There are various ways to do this. For example by using L'Hospital's Rule we can show that $$\lim_{x\to \infty} \frac{2\ln x}{(\ln 2)\sqrt{x}}=0.$$

André Nicolas
  • 507,029
1

$$\sum_{n=1}^{\infty}\frac{1}{2^{\sqrt{n}}}= \sum_{k=1}^{\infty}\sum_{n=k^2+1}^{(k+1)^2}\frac{1}{2^{\sqrt{n}}}<\sum_{k=1}^{\infty}\sum_{n=k^2+1}^{(k+1)^2}\frac{1}{2^k} <\sum_{k=1}^{\infty}\frac{2k+1}{2^k}<\infty$$

Mher
  • 5,011