General term:
(k2−k)(n−k)=k(k−1)(n−k)
So numerator:
∑k=1nk(k−1)(n−k)
Expand:
=∑k(k−1)n−∑k(k−1)k
=n∑(k2−k)−∑(k3−k2)
=n(∑k2−∑k)−(∑k3−∑k2)
=n∑k2−n∑k−∑k3+∑k2
=(n+1)∑k2−n∑k−∑k3
Denominator
∑k3−∑k2
∑k=2n(n+1),
∑k2=6n(n+1)(2n+1),
∑k3=(2n(n+1))2
(∑k∼2n2)
(∑k2∼3n3)
(∑k3∼4n4)
Numerator leading term
(n+1)3n3−n2n2−4n4
≈3n4−2n3−4n4
=(31−41)n4=121n4
Denominator:
4n4−3n3∼4n4
limn→∞41n4121n4
=1/41/12
=31