Binomial Coefficient as Sum of a Sum

41 Views Asked by At

Few days ago, I found this equation:

$ \sum_{i=1}^n \sum_{j>i} \frac{1}{2} = {n \choose 2} \frac{1}{2} $

I didn't manage to prove it. Does anyone of you know how to prove it?

1

There are 1 best solutions below

4
On BEST ANSWER

$\sum_{i=1}^n \sum_{j>i} \frac{1}{2}=\sum_{i=1}^n (n-i) \frac{1}{2} = \big(n^2-\frac{n(n+1)}{2}\big)\frac{1}{2} = {n \choose 2} \frac{1}{2} $