Logo
Published on

Second-kind Chebyshev recurrence

Authors
  • avatar
    Name
    Vu Hung
    Twitter

Problem Statement

The second-kind Chebyshev polynomials satisfy

U0(x)=1,U1(x)=2x,Un+1(x)=2xUn(x)−Un−1(x).U_0(x)=1,\qquad U_1(x)=2x,\qquad U_{n+1}(x)=2xU_n(x)-U_{n-1}(x).

Use this recurrence to find U3(x)U_3(x) and U4(x)U_4(x).


Hints

First find U2(x)U_2(x), then continue to U3(x)U_3(x) and U4(x)U_4(x).


Solutions

U2(x)=2x(2x)−1=4x2−1.U_2(x)=2x(2x)-1=4x^2-1. U3(x)=2x(4x2−1)−2x=8x3−4x.U_3(x)=2x(4x^2-1)-2x=8x^3-4x. U4(x)=2x(8x3−4x)−(4x2−1)=16x4−12x2+1.U_4(x)=2x(8x^3-4x)-(4x^2-1)=16x^4-12x^2+1.

Takeaways

  • The first-kind and second-kind Chebyshev polynomials use the same recurrence form.
  • The starting values determine which family is produced.
  • Organize recurrence work line by line to avoid algebra slips.

Further Readings


Connect with me