Beruflich Dokumente
Kultur Dokumente
Laguerre Polynomials
by
Sandip Banerjee
Department of Mathematics
Indian Institute of Technology Roorkee
Roorkee 247667, Uttarakhand.
E-mail: sandipbanerjea@gmail.com
Module 2: Recurrence relations and Orthogonal
property of Laguerre polynomials.
1. Recurrence Relation
In trying to find a formula for some mathematical sequence, a common inter-
mediate step is to find the nth term, not as a function of n, but in terms of
earlier terms of the sequence. Such relations are called recurrence relations.
In mathematics, a recurrence relation is an equation that recursively defines a
sequence or multidimensional array of values.
(n + 1)Ln+1 (x) − 2nLn (x) + (n − 1)Ln−1 (x) = Ln (x) − Ln−1 (x) − xLn (x)
1
′
Recurrence Relation II: xLn (x) = nLn (x) − nLn−1 (x).
Proof: The generating function of Laguerre polynomial gives
∞
X exp{−xt/(1 − t)}
Ln (x)tn = (2)
n=0
1−t
∞ ∞
X ′ X
(1 − t) Ln (x)tn = −t Ln (x)tn
n=0 n=0
∞ ∞ ∞
X ′ X ′ X
Ln (x)tn − Ln (x)tn+1 = Ln (x)tn+1 (3)
n=0 n=0 n=0
Recurrence Relation I:
2
′ Pn−1
Example 1. Show that Ln (x) = − r=0 Lr (x).
∞
X ∞
X
= −t ts Lr (x)tr , (by binomial expansion)
s=0 r=0
∞ ∞ X
∞
X ′ X
⇒ Ln (x)tn = − Lr (x)tr+s+1 (9)
n=0 r=0 s=0
′
It is clearly seen that the coefficient of tn on the left hand side of (9) is Ln (x).
To obtain the coefficients of tn on right hand side of (9), we put r + s + 1 = n
so that s = n − r − 1. Now, for a fixed value of r, the coefficient of tn on right
hand side of (9) is −Lr (x). Since, s ≥ 0 ⇒ n − r − 1 ≥ 0 ⇒ r ≤ n − 1, the
all possible values of r are 0,1,2,...,n-1. For all these values of r, −Lr (x) is the
coefficient of tn . Therefore, the total coefficients of tn on right hand side of (9)
is given by
n−1
X
− Lr (x)
r=0
Example 2. Using
∞ n
X t 1 −tx
Ln (x) = exp ,
n=0
n! 1−t 1−t
show that
′
h ′ i
(i) Ln (x) = n Ln−1 (x) − Ln−1 (x)
′
(ii) xLn (x) = nLn (x) − n2 Ln−1 (x)
3
Solution (i): We have
∞ n
X t 1 −tx
Ln (x) = e 1−t (10)
n=0
n! 1 − t
We differentiate both sides of (10) with respect to x, to obtain
∞ n
X t ′ 1 −tx t
L (x) = e 1−t −
n=0
n! n 1−t 1−t
∞ n ∞
X t ′ t X tn
L (x) = − Ln (x), (using (10))
n=0
n! n 1 − t n=0 n!
∞ n ∞ n
X t ′ X t
⇒ (1 − t) L (x) = = −t Ln (x)
n=0
n! n n=0
n!
∞ n ∞ n+1 ∞ n+1
X t ′ X t ′ X t
⇒ L (x) = Ln (x) − Ln (x)
n=0
n! n n=0
n! n=0
n!
∞ n ∞ n+1 ∞ n+1
X t ′ X t ′ X t
⇒ L (x) = Ln (x) − Ln (x) (11)
n=0
n! n n=0
n! n=0
n!
Equating the coefficients of tn on both sides of (11), we have
1 ′ 1 ′ 1
L (x) = L (x) − Ln−1 (x)
n! n (n − 1)! n−1 (n − 1)!
′
h ′ i
⇒ Ln (x) = n Ln−1 (x) − Ln−1 (x)
4
2. Orthogonality properties of Laguerre polyno-
mials.
If Lm (x) and Ln (x) are Laguerre’s polynomials (m,n being positive integers),
then,
Z ∞
e−x Ln (x)Lm (x) dx = δmn
0
where
0 m6=n
δmn =
1 m=n
Proof: The generating function for Laguerre’s polynomial gives
n o
xt
X∞ exp − 1−t
Ln (x)tn =
n=0
1−t
n o
xs
X∞ exp − 1−s
Lm (x)sm =
m=0
1−s
∞ X
∞
X e−x{t/(1−t)+s/(1−s)}
⇒ Ln (x)Lm (x)tn sm = (17)
n=0 m=0
(1 − t)(1 − s)
We now multiply both sides of (17) by e−x and integrate both sides from 0 to
∞ with respect to x, which gives
∞ X
X ∞ Z ∞
e Ln (x)Lm (x) dx tn sm
−x
n=0 m=0 0
∞
1
Z
= e−x{1+t/(1−t)+s/(1−s)} dx
(1 − t)(1 − s) 0
e−x{1+t/(1−t)+s/(1−s)} ∞
1
=
t s
(1 − t)(1 − s) −{1 + 1−t + 1−s }
0
1 1 1
= . t s =
(1 − t)(1 − s) 1 + 1−t + 1−s
1 − st
∞
X
= (1 − st)−1 = 1 + st + (st)2 + (st)3 + ... = s n tn
n=0
∞ X
X ∞ Z ∞ ∞
X
−x
Therefore, e Ln (x)Lm (x) dx tn sm = s n tn (18)
n=0 m=0 0 n=0
5
When m = n, equating coefficients of tn sn from both sides of (18) gives
Z ∞
e−x [Ln (x)]2 dx = 1
0
Combining we get
Z ∞
e−x Ln (x)Lm (x) dx = δmn
0
where
0 m6=n
δmn =
1 m=n
R∞
Example 3. Prove that x
e−y Ln (y) dy = e−x [Ln (x) − Ln−1 (x)].