Chebyshev composition

#hsc-maths#sequences#advanced

Chebyshev polynomials are a classic family defined by a simple recurrence that hides a surprising trigonometric identity. In this problem, we use that identity to prove a composition property that turns the composition of two polynomials into a single polynomial with multiplied index—a result that feels almost magical. Working through this proof will sharpen your ability to recognise structural shortcuts and apply them confidently, a valuable skill for advanced HSC sequence problems.

Problem Statement

The first-kind Chebyshev polynomials Tn(x)T_n(x) are defined by the recurrence

T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)Tn1(x).T_0(x)=1,\quad T_1(x)=x,\quad T_{n+1}(x)=2xT_n(x)-T_{n-1}(x).

It is given that Tn(cosθ)=cos(nθ)T_n(\cos\theta)=\cos(n\theta) for all n0n\ge0 and θR\theta\in\R. (Do NOT prove this fact.)

For first-kind Chebyshev polynomials, prove that

Tm(Tn(x))=Tmn(x)T_m(T_n(x))=T_{mn}(x)

for all xx of the form x=cosθx=\cos\theta. Then use this result to find

T2(T3(x)).T_2(T_3(x)).

Hints

Use Tn(cosθ)=cos(nθ)T_n(\cos\theta)=\cos(n\theta). For the explicit polynomial, use T6(x)T_6(x).


Solutions

We are given that for x=cosθx = \cos\theta, Tn(x)=cos(nθ)T_n(x) = \cos(n\theta). So we can substitute the trigonometric form directly into the composition.

Let x=cosθx=\cos\theta. Then

Tm(Tn(x))=Tm(cos(nθ))=cos(mnθ)=Tmn(cosθ)=Tmn(x).T_m(T_n(x))=T_m(\cos(n\theta))=\cos(mn\theta)=T_{mn}(\cos\theta)=T_{mn}(x).

Therefore

T2(T3(x))=T6(x).T_2(T_3(x))=T_6(x).

We can now find T6(x)T_6(x) explicitly using the recurrence. With n=5n=5, T6(x)=2xT5(x)T4(x)T_6(x) = 2x T_5(x) - T_4(x). Substituting the known expressions for T5(x)T_5(x) and T4(x)T_4(x) gives

T6(x)=2xT5(x)T4(x)=32x648x4+18x21.T_6(x)=2xT_5(x)-T_4(x)=32x^6-48x^4+18x^2-1.

Takeaways

  • The trigonometric form Tn(cosθ)=cos(nθ)T_n(\cos\theta) = \cos(n\theta) turns composition into simple angle multiplication.
  • Composition of first-kind Chebyshev polynomials multiplies the indices: TmTn=TmnT_m \circ T_n = T_{mn}.
  • Recognising structural simplifications can help you avoid messy polynomial algebra.

Further Readings

HSC Vectors, HSC Mechanics, HSC Last Resorts, HSC Distributions

Written by Vu Hung Nguyen

Mathematics Educator · LinkedIn · About