Maths WorkshopMaths problems with full solutions
Exercise 2225Algebra › PolynomialsOlympiadAdded 4 Nov 2026

Chebyshev polynomials and rational values of cosine

#Chebyshev polynomials#algebraic integers#rational root theorem#Niven

Statement

  1. Define P0(x)=2P_0(x)=2, P1(x)=xP_1(x)=x, Pn+1(x)=xPn(x)−Pn−1(x)P_{n+1}(x)=xP_n(x)-P_{n-1}(x). Show that PnP_n is monic of degree nn (for n≥1n\ge1) with integer coefficients, and Pn(2cos⁡θ)=2cos⁡nθP_n(2\cos\theta)=2\cos n\theta.
  2. Let rπr\pi be a rational multiple of π\pi with cos⁡(rπ)\cos(r\pi) rational. Prove that cos⁡(rπ)∈{0,±12,±1}\cos(r\pi)\in\left\{0,\pm\frac12,\pm1\right\}.
Hint

Part 1: induction and 2cos⁡((n+1)θ)+2cos⁡((n−1)θ)=2cos⁡θ⋅2cos⁡nθ2\cos((n+1)\theta)+2\cos((n-1)\theta)=2\cos\theta\cdot2\cos n\theta. Part 2: write r=pqr=\frac pq and apply part 1 with n=2qn=2q.

Show solutionHide solution

Solution

1. Induction. P0=2P_0=2 and P1=xP_1=x have integer coefficients, and so does Pn+1=xPn−Pn−1P_{n+1}=xP_n-P_{n-1}. If Pn−1P_{n-1} has degree n−1n-1 and PnP_n is monic of degree nn, then xPnxP_n is monic of degree n+1n+1 and Pn+1P_{n+1} is monic of degree n+1n+1.

For the trigonometric identity: P0(2cos⁡θ)=2=2cos⁡0P_0(2\cos\theta)=2=2\cos0 and P1(2cos⁡θ)=2cos⁡θP_1(2\cos\theta)=2\cos\theta. Assume it holds for n−1,nn-1,n. The sum-to-product formula gives
2cos⁡((n+1)θ)=2cos⁡θ⋅2cos⁡nθ−2cos⁡((n−1)θ)=Pn+1(2cos⁡θ).2\cos((n+1)\theta)=2\cos\theta\cdot2\cos n\theta-2\cos((n-1)\theta)=P_{n+1}(2\cos\theta).

2. Let r=pqr=\frac pq with q≥1q\ge1 and put θ=rπ\theta=r\pi, x=2cos⁡θx=2\cos\theta. Then
P2q(x)=2cos⁡(2qθ)=2cos⁡(2pπ)=2,P_{2q}(x)=2\cos(2q\theta)=2\cos(2p\pi)=2,
so xx is a root of the monic integer polynomial P2q(t)−2P_{2q}(t)-2. If xx is rational, the rational root theorem forces xx to be an integer. Since ∣x∣≤2|x|\le2, x∈{−2,−1,0,1,2}x\in\{-2,-1,0,1,2\}, i.e. cos⁡(rπ)∈{−1,−12,0,12,1}\cos(r\pi)\in\left\{-1,-\frac12,0,\frac12,1\right\}.

Remark. This is Niven's theorem. In particular cos⁡1∘\cos1^\circ is irrational.

Lesson. Express 2cos⁡nθ2\cos n\theta as a monic integer polynomial in 2cos⁡θ2\cos\theta: it turns trigonometric rationality questions into rational root theorem questions.