Exercise 7.23

Exercise 23: Put P 0 = 0 , and define, for n = 0 , 1 , 2 , ,

P n + 1 ( x ) = P n + x 2 P n 2 ( x ) 2 .

Prove that

lim n P n ( x ) = | x | ,

uniformly on [ 1 , 1 ] .

Answers

From the definition, it is easy to see that if P n is an even function, then so is P n + 1 . Hence by induction, since P 0 is trivially an even function, all the P n are even functions. Since | x | is also even, it suffices to show that the P n converge uniformly to x on [ 0 , 1 ] . In what follows, it is always understood that the variable x lies in [ 0 , 1 ] .

Following the hint, note that

( ) ( x P n ( x ) ) ( 1 x + P n ( x ) 2 ) = x P n ( x ) x 2 P n ( x ) 2 = x P n + 1 ( x ) .

I want to show that 0 P n ( x ) P n + 1 ( x ) x , by induction. Since P 0 ( x ) = 0 and P 1 ( x ) = x 2 2 , this is true for the case n = 0 . Suppose it is true for the case n . Then the factors

x P n ( x ) and 1 ( x + P n ( x ) 2 )

in (∗) are nonnegative, so x P n + 1 ( x ) 0 or P n + 1 x . Also, the terms

P n ( x ) and x 2 P n 2 ( x ) 2

in the definition of P n + 1 are nonnegative, so P n + 1 ( x ) 0 . Hence the factor

1 x + P n ( x ) 2

in (∗) lies between 0 and 1, so that x P n + 1 ( x ) x P n ( x ) , or P n ( x ) P n + 1 ( x ) . Putting this all together, { P n } is a monotonically increasing sequence of polynomials on [ 0 , 1 ] which lie between 0 and x .

By (∗) we have

x P n ( x ) = ( 1 x + P n 1 ( x ) 2 ) ( x P n 1 ( x ) ) = ( 1 x + P n 1 ( x ) 2 ) ( 1 x + P n 2 ( x ) 2 ) ( x P n 2 ( x ) ) = = x i = 0 n 1 ( 1 x + P i ( x ) 2 ) x ( 1 x 2 ) n .

By elementary calculus, the function x ( 1 x 2 ) n has a maximum value at x = 2 ( n + 1 ) of

2 n + 1 ( n n + 1 ) 0 as n .

Hence P n ( x ) increases monotonically and uniformly to x as n .

User profile picture
2023-08-07 00:00
Comments