# Thread: What does this summation do?

1. ## What does this summation do?

I was given this summation today and asked to find out what it did. So far my friend and I have run into a brick wall at every turn.

Here's the summation:

$\displaystyle \sum_{i=1}^N\sum_{j=i+1}^N \frac{a_i a_j}{N(N-1)/2}$

This is the only information we were given, and we interpreted $\displaystyle a_i$ and $\displaystyle a_j$ as being integers in some set of N integers, where the first integer in the set is $\displaystyle a_1$

The problem we've run into is that when i gets to be N, j = N+1 and $\displaystyle a_j$ is therefore undefined. So we've been interpreting it as i goes from 1 to N-1. Does anyone recognize this as a famous series of some sort, or know what it does?

Thanks for any information anyone can provide,
-Ben

2. I did not spend much time on this problem thus I do not know how it simplifies but I noticed that $\displaystyle N(N-1)/2$ is the $\displaystyle n-1$th triangular number. And the infinite sum of the reciprocals of triangular numbers is 2.

3. Originally Posted by ThePerfectHacker
I noticed that $\displaystyle N(N-1)/2$ is the $\displaystyle n-1$th triangular number.
We had noticed this as well. Since a triangular number can be defined as:

$\displaystyle \sum_{k=1}^N k$

You can just take that outside the summations and you can rewrite everything as:

$\displaystyle \left[\sum_{k=1}^{N-1} k\right]\left[\sum_{i=1}^N\sum_{j=i+1}^N a_i a_j}\right]$

We still couldn't make any connection as to what this would actually do for anything, though.

4. The numbers $\displaystyle a_k$ clearly follow a certain sequence. It might help if we knew which sequence?

5. We don't know which sequence. As of now, we're assuming if N=10, the sequence is 1,2,3,4,....,9,10.

6. Originally Posted by fortenbt
We had noticed this as well. Since a triangular number can be defined as:

$\displaystyle \sum_{k=1}^N k$

You can just take that outside the summations and you can rewrite everything as:

$\displaystyle \left[\sum_{k=1}^{N-1} k\right]\left[\sum_{i=1}^N\sum_{j=i+1}^N a_i a_j}\right]$

We still couldn't make any connection as to what this would actually do for anything, though.
I'm not sure exactly what it is, but I can tell you where I've seen it before:

Consider the polynomial $\displaystyle f(x)=ax^5+bx^4+cx^3+dx^2+ex+f$ (a,b,c,d,e, and f are rational numbers) and assume there exist 5 roots $\displaystyle r_1, r_2, r_3,r_4,r_5$. We may show that we can reproduce the coefficients using these roots. What I want to point out is that, in particular:
$\displaystyle r_1(r_2+r_3+r_4+r_5)+r_2(r_3+...)+...r_4r_5=c/a$.
The series in the roots is your series times N(N-1)/2. Supposedly the series mentioned is one of the "elementary symmetric functions in n-variables" according to my book.

Hope it helps!
-Dan

7. Well, I think we got it.

We're pretty sure that it's the expected value of the product of any sample of two elements from the set. Once it's stated and you look back at it, you wonder why you didn't see that before. I really should have gotten that.