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)Un1(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=4x21.U_2(x)=2x(2x)-1=4x^2-1. U3(x)=2x(4x21)2x=8x34x.U_3(x)=2x(4x^2-1)-2x=8x^3-4x. U4(x)=2x(8x34x)(4x21)=16x412x2+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