4 votos

Suma triangular $\displaystyle\sum_{i=0}^n\sum_{j=0}^i (i+j)=3\sum_{i=0}^n\sum_{j=0}^i j$

Se puede demostrar fácilmente que la suma $$\sum_{i=0}^n \sum_{j=0}^i (i+j)\tag{*}$$ es equivalente a $$\frac 12 n(n+1)(n+2)$$ que también puede escribirse como $$3\binom {n+2}3$$

Este es el mismo resultado que la suma $$3\sum_{i=0}^n\sum_{j=0}^ij\tag{**}$$

¿Es posible transformar la suma $(*)$ a la suma $(**)$ directamente sin elaborar primero la forma cerrada?

6voto

Arnaud Mortier Puntos 297

Otra forma quizá más bella que mi respuesta anterior:

\begin{align*}\sum_{i=0}^n \sum_{j=0}^i (i+j)&=\sum_{i=0}^n \sum_{j=0}^i ((i-j)+j+j)\\&= \sum_{i=0}^n \left[\left(\sum_{j=0}^i (i-j)\right)+2\left(\sum_{j=0}^i j\right)\right]\\&=3\sum_{i=0}^n\sum_{j=0}^ij\end{align*}

Dónde $\sum_{j=0}^i (i-j)=\sum_{j=0}^i j$ por cambio de índices $j'=i-j$ .

0 votos

Esto es bueno :-)

1 votos

@zar ¡Gracias! ${}{}$

0 votos

Gracias, muy buena respuesta. (+1)

3voto

schmidty Puntos 703

\begin{align*} \sum_{i=0}^n\sum_{j=0}^i(i+i)&= \sum_{i=0}^n\left[\sum_{j=0}^i i+\sum_{j=0}^i j\right]\\ &=\sum_{i=0}^n\left[i\sum_{j=0}^i 1+\sum_{j=0}^i j\right]\\ &=\sum_{i=0}^n\left[i(i+1)+\sum_{j=0}^i j\right]\\ &=\sum_{i=0}^n\left[2\sum_{j=0}^i j+\sum_{j=0}^i j\right]\\ &=\sum_{i=0}^n3\sum_{j=0}^i j\\ &=3\sum_{i=0}^n\sum_{j=0}^i j. \end{align*}

3voto

poyea Puntos 104

$$\sum_{i=0}^n \sum_{j=0}^i (i+j)=\sum_{i=0}^n\left(\sum_{j=0}^i i+\sum_{j=0}^ij\right)=\sum_{i=0}^n\left(i(i+1)+\sum_{j=0}^ij\right)=\color{blue}{\sum_{i=0}^ni(i+1)}+\sum_{i=0}^n\sum_{j=0}^ij$$ Ahora tenemos una legislatura. Nótese que

$$\sum_{i=0}^n\dfrac{i(i+1)}{2}=\dfrac{\sum_{i=0}^ni(i+1)}{2}=\sum_{i=0}^n\left(\sum_{j=0}^ij\right)$$ Entonces $$\sum_{i=0}^ni(i+1)=\color{blue}{2\sum_{i=0}^n\left(\sum_{j=0}^ij\right)}.$$

1 votos

Gracias por su respuesta (+1).

1voto

Melih İşeri Puntos 396

Sea $k=i+j$ . \begin{equation} \sum_{i=0}^n\sum_{j=0}^i (i+j) = \sum_{i=0}^n\sum_{k=i}^{2i}k \end{equation} Por lo tanto, basta con demostrar \begin{equation} \sum_{i=0}^n\sum_{k=i}^{2i}k = \sum_{i=0}^n\sum_{j=0}^i 3j \end{equation} O simplemente \begin{equation} \sum_{k=i}^{2i} k = \sum_{j=0}^i 3j \end{equation} Inducción sobre i: \begin{equation} \sum_{k=i+1}^{2i+2} k = \sum_{k=i}^{2i} k + 3(i+1) = \sum_{j=0}^i 3j +3(i+1) = \sum_{j=0}^{i+1} 3j \end{equation} y el paso base es fácil.

0 votos

Gracias, buena respuesta. (+1). Interesante observar que $\displaystyle\sum_{k=i}^{2i}k=\sum_{k=0}^i k$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X