1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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