3

What is the value of $\sum \limits_{1 \le i < j \le 10} ij$?

gukoff
  • 1,500
Zero
  • 345
  • 1
  • 4
  • 9

3 Answers3

8

*hint*$$\left ( \sum _{k=1}^{n}k \right )^2=\sum _{k=1}^{n}k^2+2 \sum_{1 \leq i < j \leq n}ij$$

clark
  • 15,327
3

$$\sum_{1\le r\le n}r\left(\sum_{r+1\le s\le n}s\right)$$ $$=\sum_{1\le r\le n}r\{\sum_{1\le s\le n}s-\sum_{1\le s\le r}s\}$$ $$=\sum_{1\le r\le n}r\{\frac{n(n+1)}2-\frac{r(r+1)}2\}$$

$$=\frac{n(n+1)}2\sum_{1\le r\le n}r- \frac12\{\sum_{1\le r\le n}r^3+\sum_{1\le r\le n}r^2\}$$

Now, you know $\sum_{1\le r\le n}r=\frac{n(n+1)}2,$

$\sum_{1\le r\le n}r^2=\frac{n(n+1)(2n+1)}6,$

$\sum_{1\le r\le n}r^3=\left(\frac{n(n+1)}2\right)^2$

1

$\sum \limits_{1 \le i < j \le 10} ij = \frac 1 2 \left({\left(\sum \limits_{1 \le i \le 10} i\right)^2} - \sum \limits_{1 \le i \le 10} i^2 \right)= \frac 1 2 (55^2 - \frac{10 \cdot 11 \cdot 21}{6}) = 1320$

gukoff
  • 1,500