Calcula

Question

Calcular el valor de la siguiente expresión

$$\left (1+\frac{1}{2}+\cdots+\frac{1}{n} \right )^2+\left ( \frac{1}{2}+\cdots + \frac{1}{n}\right )^2+\cdots+\left (\frac{1}{n-1}+\frac{1}{n} \right )^2+\left (\frac{1}{n} \right )^2$$

La respuesta es $\boxed{2n-\left (1+\frac{1}{2}+\cdots+\frac{1}{n} \right )}$.

He estado tratando de hacerlo pero te he fallado. ¿Alguna idea?

Prueba de Wolfram

Answer 1

El uso de Iverson soportes y omitiendo los límites de la suma que cuando su índice va de $1$$n$, esto es $$ S_n=\sum_k\left(\sum_i\frac1i[k\leqslant i]\right)^2=\sum_{k}\sum_{i,j}\frac1{ij}[k\leqslant i,k\leqslant j]=\sum_{i,j}\frac1{ij}\sum_{k}[k\leqslant\min(i,j)], $$ por lo tanto $$ S_n=\sum_{i,j}\frac1{ij}\min(i,j)=\sum_{i,j}\frac1{\max(i,j)}=\sum_{m}\frac1m\sum_{i,j}[\max(i,j)=m], $$ es decir, $$ S_n=\sum_m\frac1m(2m-1)=2n-\sum_m\frac1m=2n-H_n. $$

Answer 2

$$S_n - S_{n-1} = n\times \left(\frac{1}{n}\right)^2 + 2\frac{1}{n}\left(1 \times \frac11 +2 \times \frac12+\cdots + (n-1)\times \frac{1}{n-1} \right) = 2-\frac1n$$ and $ S_0 $ can be taken to be $0 $, so just add up $(S_n-S_{n-1}) + (S_ {n-1} - S_ {n-2}) + \cdots + $ (S_ {1} - S_ {0}).

Answer 3

Podemos solucionar esto de relaciones de recursividad. Que denota la suma $S_n$, tenemos, $$ S_{n+1} = \left (1+\frac{1}{2}+\cdots+\frac{1}{n}+\frac{1}{n+1} \right )^2+\left ( \frac{1}{2}+\cdots + \frac{1}{n} +\frac{1}{n+1}\right )^2+\cdots+\left (\frac{1}{n-1}+\frac{1}{n} +\frac{1}{n+1} \right )^2+\left (\frac{1}{n} +\frac{1}{n+1} \right )^2+\left (\frac{1}{n+1} \right)^2 = S_{n} +\frac {2}{n+1}(\left (1+\frac{1}{2}+\cdots+\frac{1}{n} \right )+\left ( \frac{1}{2}+\cdots + \frac{1}{n}\right )+\cdots+\left (\frac{1}{n-1}+\frac{1}{n} \right )+\left (\frac{1}{n} \right ))+\sum_{k=1}^{n} \left (\frac{1}{n+1} \right)^2 +\left (\frac{1}{n+1} \right)^2 = S_{n} + \frac{2n+1}{n+1} $ $ por lo tanto, tenemos $$S_{n} - S_{n-1} = \frac {2n-1}{n}=2-\frac{1}{n}$ $ donde de la obtenemos, % $ $$S_{n}-S_{1} = 2n - 1 -\left (1+\frac{1}{2}+\cdots+\frac{1}{n} \right )$$S_{1} = 1$. Así, $$S_{n} = 2n -\left (1+\frac{1}{2}+\cdots+\frac{1}{n} \right )$ $

Answer 4

Usted puede probar la reclamación por inducción. Para $n=1$ $1=1$ que es claramente cierto.

Para $n+1$ puede calcular $$ \left(1+\frac{1}{2}+\ldots+\frac1n+\frac{1}{n+1}\right)^2 + \left(\frac{1}{2}+\ldots+\frac1n+\frac{1}{n+1}\right)^2 + \ldots + \left(\frac{1}{n}+\frac{1}{n+1}\right)^2 + \left(\frac{1}{n+1}\right)^2 $$ usando el teorema del binomio como $$ \left(1+\frac{1}{2}+\ldots+\frac1n\right)^2 + \frac{2}{n+1}\left(1+\frac{1}{2}+\ldots+\frac1n\right)+\left(\frac{1}{n+1}\right)^2+\\ + \left(\frac{1}{2}+\ldots+\frac1n\right)^2 + \frac{2}{n+1}\left(\frac{1}{2}+\ldots+\frac1n\right)+\left(\frac{1}{n+1}\right)^2+\\+\ldots+\\+\left(\frac1{n}\right)^2+\frac{2}{n+1}\frac1n+\left(\frac1{n+1}\right)^2+\\+\left(\frac1{n+1}\right)^2 $$

Los primeros términos de cada fila (excepto la última) puede ser calculado colectivamente se utiliza la hipótesis de inducción $$ 2n-\left(1+\frac12+\ldots+\frac1n\right); $$ el último de los términos de cada fila (incluyendo el último) dar $$ (n+1)\left(\frac{1}{n+1}\right)^2=\frac{1}{n+1}. $$ El centro términos de dar $$ \frac{2}{n+1}\left(1+\left[\frac12+\frac12\right] + \ldots +\left[\frac1n + \ldots + \frac1n\right] \right) = \frac{2}{n+1}\left(n\1\right) = 2\frac n{n+1}. $$

En total obtenemos así $$ 2n-\left(1+\frac12+\ldots+\frac1n\right) + 2\frac n{n+1} + \frac{1}{n+1}\\ = 2n-\left(1+\frac12+\ldots+\frac1n\right) + \frac {2n+1}{n+1}\\=2n-\left(1+\frac12+\ldots+\frac1n\right) + \frac {2(n+1)-1}{n+1}\\=2n-\left(1+\frac12+\ldots+\frac1n\right) + \frac {2n+1}{n+1}\\=2(n+1)-\left(1+\frac12+\ldots+\frac1n+\frac{1}{n+1}\right), $$ desde que la reclamación de la siguiente manera.