Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Interpolation forumula

  1. Jul 24, 2003 #1
    Find a formula to calculate G(n) and it should be a polynomial of degree 4.

    G(n) = 1/6(0)(0-1)(0-2) + 1/6(1)(1-1)(1-2)+...+1/6(n-1)(n-2)(n-3)

    I know
    G(8)=1+3+6+10+15 (sum of triangle numbers)

    What should I do to find out the forumla? I think it is some kind of interpolation formula.
  2. jcsd
  3. Jul 24, 2003 #2
    G(n) = SUM[ (1/6)(k-1)(k-2)(k-3) , k=1..n] ..rewrite function
    G(n) = (1/6) SUM[ (k-1)(k-2)(k-3) , k=1..n] ..extract constant
    G(n) = (1/6) SUM[ (k3-6k2+11k-6) , k=1..n] ..expand the general term on inside
    G(n) = (1/6)( SUM[k3, k=1..n] - SUM[6k2, k=1..n] + SUM[11k, k=1..n] - SUM[6, k=1..n] ) ..add sums separately
    G(n) = (1/6)( n2(n+1)2/4 - 6n(n+1)(2n+1)/6 +11n(n+1)/2 -6n ) ..rewrite sums
    G(n) = (1/24)n4 - (1/4)n3 + (11/24)n2 - (1/4)n ..expand

    Your G(n) values do not agree for n > 4. Take for instance G(5) = (1/6)(4-1)(4-2)(4-3) + (1/6)(5-1)(5-2)(5-3) = 1 + 4 = 5
  4. Jul 25, 2003 #3

    Thank you. I think this is one of the ways to tackle this problem. After reading my notes carefully, I think we can do the question by using "interpolation" method as follows:
    Since G(1)=G(2)=G(3)=0, (x-1), (x-2) and (x-3) are factors of G(n). Since the formula that we need to find is of degree 4, therefore G(n)=(an+b)(n-1)(n-2)(n-3). By using G(4)=1 and G(5)=5, we know G(n)=1/24n(n-1)(n-2)(n-3), which is exactly the answer that you get.

    Usually I can't do simple arithmatic correctly.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook