Discrete Mathematics – Computing Sums and Double Sums

discrete mathematicssummation

I would like to check if my answer is correct:

1) Compute $$\sum_{i=1}^n(3i+4)$$. I got $(3n^2 + 11n) / 2$ using the property that $\sum_{i=1}^n i = n(n+1)/2$

2) I'm unsure how to approach double summations like this: $$\sum_{x = 1}^n\sum_{y=1}^n(x+y−1)$$. Please help explain and the correct answer would be appreciated!

Best Answer

1) Looks fine to me.

2) Notice this:

$$\begin{array}{}\displaystyle\sum_{x=1}^n\sum_{y=1}^n(x+y-1)&\displaystyle\vphantom{\cfrac11}=\sum_{x=1}^n\sum_{y=1}^nx&\displaystyle+\sum_{x=1}^n\sum_{y=1}^ny&\displaystyle-\sum_{x=1}^n\sum_{y=1}^n1\\\vphantom{\cfrac11}&\displaystyle=\sum_{x=1}^nx\sum_{y=1}^n1&\displaystyle+\sum_{x=1}^n1\sum_{y=1}^ny&\displaystyle-\sum_{x=1}^n1\sum_{y=1}^n1\\\vphantom{\cfrac11}&\displaystyle=\frac{n(n+1)}2\cdot n&\displaystyle+n\cdot\frac{n(n+1)}2&\displaystyle-n\cdot n\\&=n^3\end{array}$$