Prueba

Question

Estoy tratando de probar $$2(\sqrt{n} - 1) < \sum_{i=1}^n\frac{1}{\sqrt i}$$ (Which is the opposite pretty much of Prove by induction that $\sum_{i = 1}^{n} \frac{1}{\sqrt{i}} \leq 2\sqrt{n} - 1$) Y me estoy encontrando con algunos problemas que no se ven a través de.

Mi intento es por inducción, y para $n=1$ es claro, entonces, si yo asumo por $k$ me sale que para $k+1$: $$2(\sqrt{k+1} - 1) < \sum_{i=1}^{k+1}(\frac{1}{\sqrt i})$$ $$\sum_{i=1}^{k+1}(\frac{1}{\sqrt i}) > 2(\sqrt{k}-1)+\frac{1}{\sqrt{k+1}}$$

Que significaría me gustaría saber que: $$2(\sqrt{k}-1)+\frac{1}{\sqrt{k+1}} - 2(\sqrt{k+1} - 1) > 0$$ Pero esto es lo que obtengo: $$\frac{1}{\sqrt{k+1}}+2\sqrt{k}-2\sqrt{k+1}=\frac{1}{\sqrt{k+1}}+2\frac{\left(\sqrt{k}-\sqrt{k+1}\right)\left(\sqrt{k}+\sqrt{k+1}\right)}{\sqrt{k}+\sqrt{k+1}}=$$ $$ \frac{1}{\sqrt{k+1}}+2\frac{k-k-1}{\sqrt{k}+\sqrt{k+1}}=\frac{1}{\sqrt{k+1}}-\frac{2}{\sqrt{k}+\sqrt{k+1}}=$$ $$ \frac{\sqrt{k}+\sqrt{k+1}-2\sqrt{k+1}}{\sqrt{k}\left(\sqrt{k}+\sqrt{k+1}\right)}<0) $$

Así que no es cierto, ¿cómo puedo saber que $\sum_{i=1}^{k+1}(\frac{1}{\sqrt i}) > 2(\sqrt{k+1} - 1)$ si lo que yo recibo de mi hipótesis de inducción no me ayuda desde ya pequeño de lo que yo estoy buscando?

Answer 1

Puedes fortalecer tu desigualdad a$$\sum_{i=1}^n{1/\sqrt{i}} > 2(\sqrt{n+1}-1).$$ All you need to do for the induction step is to show $$\frac{1}{\sqrt{k+1}} > 2(\sqrt{k+2}-\sqrt{k+1}).$$ Hint: $$RHS =\frac{2}{\sqrt{k+1}+\sqrt{k+2}}.$ $

Answer 2

Esto es solo para ilustrar un método no inductivo para probar la desigualdad:

\begin{align}\sum_{i = 1}^n \frac{1}{\sqrt{i}} &= 2\sum_{i = 1}^n \frac{1}{2\sqrt{i}} \\ & =2\sum_{i = 1}^n \frac{1}{\sqrt{i} + \sqrt{i}} \\ &> 2\sum_{i = 1}^n \frac{1}{\sqrt{i+1} + \sqrt{i}} \\ &= 2\sum_{i = 1}^n (\sqrt{i+1} - \sqrt{i})\\ &= 2[(\sqrt{2} - \sqrt{1}) + (\sqrt{3} - \sqrt{2}) + \cdots + (\sqrt{n+1} - \sqrt{n})]\\ &= 2(\sqrt{n+1} - 1), \end{align}

y$2(\sqrt{n+1} - 1) > 2(\sqrt{n} - 1)$.

Answer 3

Enfoque alternativo: como$f(x)=\sqrt{x}$ es una función diferenciable y cóncava en$\mathbb{R}^+$,$$\delta(x,y) = \left\{\begin{array}{ccc}\frac{f(y)-f(x)}{y-x}&\text{if}&x\neq y\\ f'(x)&\text{if}&x=y\end{array}\right.$ $ es una función decreciente con respecto a ambos parámetros. Esto da:$$ \frac{1}{2\sqrt{n}}=\delta(n,n)\geq \delta(n,n+1) = \sqrt{n+1}-\sqrt{n}, $ $, sumando ambos lados de la desigualdad anterior para$n=1,2,\ldots,N$ obtenemos:$$ \sum_{n=1}^{N}\frac{1}{\sqrt{n}}\geq 2\left(\sqrt{N+1}-1\right) $ $ como se desee.