The Chebyshev polynomials of the first kind are a set of orthogonal polynomials, denoted for nonnegative integers
, that are polynomial
solutions to the Chebyshev differential
equation. They are used as an approximation to a least
squares fit. They are related to the Gegenbauer
polynomial by the renormalized limit
|
(1)
|
for
(Trott 2006). The Chebyshev polynomial
of the second kind
gives another relation,
|
(2)
|
for
(Trott 2006). They are also intimately connected with trigonometric multiple-angle
formulas. The Chebyshev polynomials of the first kind are denoted
, and are implemented in the Wolfram
Language as ChebyshevT[n,
x]. They are normalized such that
.
The first few polynomials are illustrated above for
and
,
2, ..., 5.
For , the Chebyshev polynomial of the first kind
can be defined by the contour integral
|
(3)
|
where the contour is a sufficiently small counterclockwise circle about the origin, enclosing
neither root of (Arfken 1985, p. 416).
The first few Chebyshev polynomials of the first kind are
|
(4)
| |||
|
(5)
| |||
|
(6)
| |||
|
(7)
| |||
|
(8)
| |||
|
(9)
| |||
|
(10)
|
When ordered from smallest to largest powers, the triangle of nonzero coefficients is 1; 1; , 2;
,
4; 1,
, 8; 5,
,
16, ... (OEIS A008310).
A beautiful plot can be obtained by plotting radially, increasing the radius for each value of
, and filling in the areas between the curves (Trott
1999, pp. 10 and 84).
The Chebyshev polynomials of the first kind are defined through the identity
|
(11)
|
or
|
(12)
|
The composition identity
|
(13)
|
holds for nonnegative integers and
and all complex numbers
(Benjamin and Walton 2010). It follows by substituting
in the defining multiple-angle
formulas and then using equality of the two polynomials.
In particular, the
-fold composition of
with itself is
.
The Chebyshev polynomials of the first kind can be obtained from the generating functions
|
(14)
| |||
|
(15)
|
and
|
(16)
| |||
|
(17)
|
for real and
(Beeler et al. 1972, Item 15). (A closely related
generating function is the basis for the definition
of Chebyshev polynomial of the
second kind.)
A direct representation in terms of powers of square roots is given by
|
(18)
|
For , the polynomials
can also be defined in terms of the sums
|
(19)
| |||
|
(20)
|
where
is a binomial coefficient and
is the floor function.
The second sum also holds for
. For
,
an equivalent product is
|
(21)
|
(Zwillinger 1995, p. 696).
For ,
also satisfies the determinant
equation for the
matrix
|
(22)
|
(Nash 1986).
The Chebyshev polynomials of the first kind are a special case of the Jacobi polynomials with
,
|
(23)
| |||
|
(24)
|
where is a hypergeometric
function (Koekoek and Swarttouw 1998).
For , zeros occur
when
|
(25)
|
for , 2, ...,
. Extrema on the closed interval
occur for
|
(26)
|
where . At maximum,
, and at minimum,
.
The Chebyshev polynomials are orthogonal polynomials with respect to the weighting function
|
(27)
|
where are integers and
is the Kronecker delta. Chebyshev polynomials
of the first kind satisfy the additional discrete identity
|
(28)
|
where is a positive integer,
are integers, and
for
,
...,
are the
zeros of
.
They also satisfy the recurrence relations
|
(29)
| |||
|
(30)
|
for , where
is a Chebyshev
polynomial of the second kind, as well as
|
(31)
| |||
|
(32)
|
(Watkins and Zeitlin 1993; Rivlin 1990, p. 5).
For , they have a complex integral representation
|
(33)
|
where is a sufficiently small counterclockwise circle
about the origin, enclosing neither root
of
. For
and
,
a Rodrigues representation is
|
(34)
|
The resulting polynomial identity extends to all complex numbers . Using a fast
Fibonacci transform with multiplication law
|
(35)
|
gives
|
(36)
|
Applying the orthogonalization step of Gram-Schmidt orthonormalization on with weighting function
gives
|
(37)
| |||
|
(38)
| |||
|
(39)
| |||
|
(40)
| |||
|
(41)
| |||
|
(42)
| |||
|
(43)
|
etc. Normalizing such that gives the Chebyshev polynomials of the first kind.
The Chebyshev polynomial of the first kind is related to the Bessel function of the first kind and modified
Bessel function of the first kind
by the relations
|
(44)
|
|
(45)
|
Letting allows the Chebyshev polynomials of the first kind
to be written as
|
(46)
| |||
|
(47)
|
For and
,
a second linearly independent solution to
the transformed differential equation
|
(48)
|
is then given by
|
(49)
| |||
|
(50)
|
which can also be written
|
(51)
|
where is a Chebyshev
polynomial of the second kind. Note that
is therefore not a polynomial.
For , 2, ... and
,
...,
, the triangle of resultants
is given by
,
,
,
,
, ... (OEIS A054375).
The polynomials
|
(52)
|
for have degree
when
, while
.
The first few are
|
(53)
| |||
|
(54)
| |||
|
(55)
| |||
|
(56)
| |||
|
(57)
|
Each is the unique polynomial
of degree
minimizing the maximum absolute deviation from
on the closed interval
. This maximum deviation is
at the
points where
|
(58)
|
for , 1, ...,
(Beeler et al. 1972).