3
$\begingroup$

I am trying to show that if the arithmetic mean of the products of all distinct pairs of positive integers whose sum is $n$ is denoted by $S_{n}$ then $\lim _{n\rightarrow \infty } \dfrac {S_{n}}{n^{2}} = \dfrac{1}{6}$ Solution attempt

If $n$ was even then $S_{n} = \sum _{i=1}^{i=\dfrac{n} {2}}\dfrac {\left( n-i\right) \left( n-\left( n-i\right) \right) } {\dfrac {n } {2}} = \sum _{i=1}^{i=\dfrac{n} {2}}2i\left( 1-\dfrac {i} {n}\right) $

so $\lim _{n\rightarrow \infty } \dfrac {S_{n}}{n^{2}} = \lim _{n\rightarrow \infty } \sum _{i=1}^{i=\dfrac{n} {2}}\dfrac{2i}{n^{2}}\left( 1-\dfrac {i} {n}\right)$

Similarly If $n$ was odd then $S_{n} = \sum _{i=1}^{i=\dfrac{\left(n+1\right)} {2}}\dfrac {\left( n-i\right) \left( n-\left( n-i\right) \right) } {\dfrac {\left(n+1\right) } {2}} = \sum _{i=1}^{i=\dfrac{\left(n+1\right)} {2}}2i\left(\dfrac {n-i} {n+1}\right)$ so $\lim _{n\rightarrow \infty } \dfrac {S_{n}}{n^{2}} = \lim _{n\rightarrow \infty } \sum _{i=1}^{i=\dfrac{\left(n+1\right)} {2}}\dfrac{2i}{n^{2}}\left(\dfrac {n-i} {n+1}\right)$

I am unsure how to proceed from here to show the result. Any help would be much appreciated.

1 Answers 1

5

If $n$ is odd, then $\sum_{i=1}^{(n+1)/2} i (n-i) = \frac{(n-1)(n+1)(n+3)}{12}$ Hence, you get that $\frac{S_n}{n^2} = \frac{2}{n^2(n+1)} \times \frac{(n-1)(n+1)(n+3)}{12} = \frac{(1-1/n)(1+3/n)}{6}$

If $n$ is even, then $\sum_{i=1}^{n/2} i (n-i) = \frac{n(n+2)(2n-1)}{24}$ Hence, you get that $\frac{S_n}{n^2} = \frac{2}{n^2(n+1)} \times\frac{n(n+2)(2n-1)}{24} = \frac{\left(1+\frac1{n+1} \right) \left(1-\frac1{2n} \right)}{6}$

  • 0
    that is pretty cool and actually rather simple i suspected that this was an elementary problem. Thank you very much for your help.2012-05-04