Escolar Documentos
Profissional Documentos
Cultura Documentos
4 T EOREMA
DE
S TONE -W EIERSTRASS
54
b) Si , R y x = y K , entonces existe un elemento de la familia f F tal que f (x ) = y f ( y ) = . EntoncesF es un conjunto denso en C ( K ). Demostracin Sea C ( K ), y > 0. Tenemos que demostrar que existe h F tal que h < . Sabemos que para cada par de puntos x = y K existe gx y F tal que gx y (x ) = (x ), gx y ( y ) = ( y ).
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
55
Para cada x = y K , denimos A x y = z K : (z ) gx y (z ) < . Observemos que A x y = ( gx y )1 (, ) y que (, ) es abierto en R. Por lo tanto, para cada x = y K , A x y es abierto. Adems, por la denicin de gx y , tenemos que x , y A x y . Fijando x , entonces K
y K
Ax y
y por lo tanto A x y : y K es una cubierta abierta de K . Escogemos una subcubierta nita. Esto es, existen y1 , y2 , . . . , yr K tales que
r
K
i =1
A x yi
Sea h x = max gx y1 , gx y2 , . . . , gx yr = gx y1 gx y2 . . . gx yr . Por hiptesis, h x F . Adems, si z K entonces z A x yl para algn punto yl . Por lo tanto, h x (z ) gx yl (z ) > (z ) . En conclusin, para todo x K , existe una funcin h x tal que a) (z K ) : (z ) h x (z ) < , b) h x (x ) = (x ). Ahora denimos Bx = {z K : h x (z ) (z ) < }. Vemos que x Bx y Bx = (h x )1 (, ). Por lo tanto, { Bx : x K } es una cubierta abierta de K . Esto implica que existen x1 , x2 , . . . , xs tales que K
j =1 s
Bx j
Sea h = min h x1 , h x2 , . . . , h xs = h x1 h x2 . . . h xs . Por hiptesis h F . Adems, si z K entonces existe l tal que z Bxl y h (z ) (z ) h xl (z ) (z ) < .
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
56
Sabemos que para todo x K , (z ) h x (z ) < , y esto implica que, para todos los ndices j = 1, . . . , s se tiene que h x j (z ) > (z ) . Por lo tanto, h (z ) = min h x1 (z ), h x2 (z ), . . . , h xs (z ) > (z ) . Concluimos que < h (z ) (z ) < . Por ende, para todo z K , |h (z ) (z )| < , lo cual implica que h < . Esto demuestra que F es denso en C ( K ). Denicin 2.4.3 Sea X un espacio mtrico. Un subconjunto A C ( X ), se dice que A es un sublgebra si a) A es un subespacio vectorial. b) f , g A entonces f g A. Ejemplo 2.4.4 A = C ( X ) C ( X ) es sublgebra. Ejemplo 2.4.5 Sea x0 X y A = { f C ( X ) | f (x0 ) = 0}. Entonces A es un sublgebra de C ( X ). Denicin 2.4.6 Sea X un espacio mtrico. Sea F C ( X ) una familia de funciones continuas. Decimos que F separa puntos si para todo x = y X , existe f F tal que f (x ) = f ( y ).
E JERCICIOS
2.23 Demostrar el lema 2.4.1. 2.24 Una funcin continua f : [a, b] R es lineal por pedazos si existe una particin
del intervalo a = a0 < a1 < a2 < an = b , tal que f es lineal en cada subintervalo [ak 1 , ak ]. Esto es, existen nmeros k , k R tales que si x [ak 1 , ak ], entonces f (x ) = k x + k . Sea en C [a , b]. C [a , b] el conjunto de es denso funciones lineales por pedazos denidas en el intervalo [a , b]. Demostrar que
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
57
2.26 Sea X R p . Demostrar que los polinomios en X forman un sublgebra. 2.27 Sean x0 = x1 X y F = { f C ( X ) | f (x0) = 0 = f (x1)}. Demostrar que F
es un sublgebra que no separa puntos.
2.28 Sean f , g C [a, b]. Sea fn la sucesin dada por f0 = f , fn+1 = fn g, donde
0 < < 1. Demostrar que f n converge y encontrar el lmite.
Teorema 2.4.7 (Stone-Weierstrass) Sea K R p un compacto. Sea A C ( K ) un sublgebra tal que a) 1 A. b) A separa puntos. Entonces A es denso en C ( K ). Esto es, cualquier funcin continua en K puede ser aproximada uniformemente por funciones en A. Demostracin Sea B = { f C ( K ) : ( > 0) (g A) : f g < }. Claramente, A es un subconjunto denso de B y B C ( K ). En virtud del ejercicio 1.12, basta demostrar que B es denso en C ( K ). Demostraremos primero que B es sublgebra de C ( K ). Sean p , q B y > 0. Por denicin de B, existen a1 , a2 A tales que p a1 < , 2 q a2 < . 2
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
58
y a1 + a2 A. As concluimos que p + q B. Sean R y q B. Sea > 0. Si = 0 entonces q = 0 A B. Por otro lado, si = 0, entonces existe g A, tal que qg < . | |
Por lo tanto, para demostrar la condicin del producto basta vericar que para todo h B, se cumple h h = h 2 B. Sean h B y > 0. Sea < min 1, f h < . Por lo tanto 2 h +1 . Por hiptesis, existe f A tal que
h 2 f 2 = (h f )(h + f ) h f h+ f = h f h+hh+ f
h f (2 h + f h ) h f (2 h + 1) < . Se concluye de este modo que B es un sublgebra de C ( K ). Para terminar la demostracin vamos a demostrar que B cumple con las hiptesis del teorema de Stone 2.4.2, que enunciamos a continuacin. a) f , g B f g B, f g B.
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
59
Demostraremos primero la parte b). Sean x = y K y , R. Sabemos que existe h A tal que h (x ) = h ( y ). Consideremos el sistema algebraico uh (x ) + v 1 = , uh ( y ) + v 1 = . Ya que h (x ) h ( y ) = 0, el sistema tiene solucin para cualquier , . Sea f = uh + v 1. La funcin f satisface f A B, f (x ) = y f ( y ) = . Esto demuestra la parte b) de las hiptesis del teorema de Stone. Para la parte a), basta demostrar la siguiente implicacin, en virtud del lema 2.4.1 y del hecho que B es un sublgebra de C ( K ), f B | f | B. Sean > 0, f B y M = f > 0. Por el lema 2.1.8, existe un polinomio p (t ) | p (t ) |t || < . 2 La funcin f satisface, para todo x K , | f (x )| M , es decir, f (x ) [ M , M ] . Por lo tanto, para cada x K se tiene | p ( f (x )) | f (x )|| < donde p (t ) es un polinomio de la forma p (t ) = 0 + 1 t + 2 t 2 + + m t m y por lo tanto p f = 0 + 1 f + 2 ( f )2 + + m ( f )m . Sabemos que B es un sublgebra de C ( K ), por lo tanto p f B. 2
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
60
Por denicin, existe una funcin g A, tal que |g (x ) ( p f )(x )| < para todo x K . Esto implica |g (x ) | f (x )|| |g (x ) ( p f )(x )| + |( p f )(x ) | f (x )|| < En conclusin, | f | B. Por lo tanto, B es denso en C ( K ) y, dado que A es denso en B, se concluye que A es denso en C ( K ). Corolario 2.4.8 Sea K Rn un conjunto compacto. Entonces las funciones polinomiales con dominio en K y codominio en Rm forman un subconjunto denso de C ( K , Rm ). (Sugerencia: usar el teorema de Stone-Weierstrass 2.4.7 para demostrar primero el caso m = 1.) Existe un segundo resultado llamado teorema de Weierstrass para funciones peridicas. Para enunciarlo primero necesitamos una denicin. Denicin 2.4.9 Sea [a , b] un intervalo. El espacio de funciones continuas peridicas en [a , b] es el conjunto PC [a , b] = { f C [a , b] : f (a ) = f (b)} Se puede ver que este conjunto es un subespacio de C [a , b] y que es cerrado bajo la norma uniforme. Tenemos el siguiente teorema, resultado que se probar en el ejercicio 2.33. Teorema 2.4.10 (Weierstrass) El conjunto de funciones de la forma x a0 + a1 cos x + b1 sin x + + an cos nx + bn sin nx es denso en PC [, ]. 2
2.4 T EOREMA
DE
S TONE -W EIERSTRASS
61
E JERCICIOS
2.31 Sea C [0, 1]. Demostrar que cada f C [0, 1] puede ser aproximado por un
polinomio en si y slo si es una funcin inyectiva.
An =
k =1
u k vk | (k = 1, . . . , n ) : u k C ( K ), vk C ( J ) .
c) Si denimos A =
n =1
An entonces A es un sublgebra de C ( K J ).
d) A es denso en C ( K J ).
2.33 Sea S1 =
2.5 T EOREMA
DE
KOROVKIN
62
de que Pn (cos t , sin t ) = cos nt y Q n (cos t , sin t ) = sin nt .) c) Demostrar que el conjunto es denso en C ( S 1 ).
E JERCICIO
2.34 Demostrar que si L es positivo y f , g C ( X ) son dos funciones tales que, para
todo x X se cumple | f (x )| g (x ), entonces | L ( f )(x )| L (g )(x ).
2.5 T EOREMA
DE
KOROVKIN
63
Sea g C ( X X ) positiva. Dado t X escribiremos g (x , t ) = gt (x ). Por lo tanto, dado un operador lineal L : C ( X ) C ( X ), la funcin L (gt ) corresponder a aplicar el operador slo en la primera variable, manteniendo jo a t . Esta notacin se utilizar en el siguiente resultado. Lema 2.5.2 Sea f C ( X ) y g C ( X X ) positiva. Sea L 0 , L 1 . . . una sucesin de operadores positivos. Suponer lo siguiente: a) Z (g )
u
( f ).
Entonces L n ( f ) f .
u
En base al lema anterior podemos demostrar los siguientes teoremas. Teorema 2.5.3 (Korovkin) Sea I un intervalo compacto de R. Sean pk (x ) = x k . Suponer que ( L n ) es una sucesin de operadores positivos en C ( I ) tales que L n ( pk ) pk
u
Teorema 2.5.4 (Korovkin para funciones peridicas) Sean I = [, ] y PC ( I ) = { f C ( I ) : f ( ) = f ( )} . Suponer que ( L n ) es una sucesin de operadores positivos en C ( I ) tales que L n ( p ) p
u
2.5 T EOREMA
DE
KOROVKIN
64
E JERCICIOS
K = X X , (x , t ) = | f (x ) f (t )| y (x , t ) = g (x , t ).)
usar la funcin g (x , t ) =
2.37 Demostrar el teorema de Korovkin para funciones peridicas 2.5.4. (Sugerencia: 2.38 Demostrar que los operadores de Bernstein Bn satisfacen las hiptesis del teorema
de Korovkin y por lo tanto Bn ( f ) f para toda f C [0, 1].
u
2.39 Sea [a, b] un intervalo de nmero reales tal que [a, b] (c, d ). Es cierto que,
para toda f C [a , b] la siguiente sucesin de funciones converge uniformemente a f ? n f n (x ) =
d c
1 + n 2 (s
f (s ) ds x )2
2.40 Sean f C [a, b] y [a, b]. Demostrar que la siguiente sucesin de funciones
continuas converge uniformemente a f . fn (x ) =
0 1
ns n f ((1 s ) + sx )ds .
2.41 Sea f
r 1
1 r 2 f (s ) ds 1 2r cos ( s ) + r 2
2.6 T EOREMA
DE
A RZEL -A SCOLI
65
y que la convergencia es uniforme en . (Sugerencia: Demostrar que lim u (r, ) = f ( ) uniformemente en si y slo si para toda sucesin que satisfaga rn 1 se tiene u (rn , ) f . Usar el teorema de Korovkin para funciones peridicas o directamente g (x , t ) = 1 cos(x t ) en el lema 2.5.2.)
u r 1
existe una sucesin que no tiene subsucesiones convergentes, y por la caracterizacin de compacidad por sucesiones (teorema 1.3.3), K no sera compacto.
2.6 T EOREMA
DE
A RZEL -A SCOLI
66
Para demostrar la cerradura, tomemos f n una sucesin convergente en K , que converge a f C ( X , Rm ), es decir, f n f 0. Nuevamente, por la compacidad por subsucesiones, existe una subsucesin convergente en K , es decir, g K y f n k tal que f n k g 0. Sabemos que si { f n } converge y una subsucesin converge, entonces cualquier subsucesin converge al mismo lmite. Por lo que se tiene que g = f K . Y con eso queda demostrado que K es un conjunto cerrado. Notemos que la proposicin anterior es un caso particular de la proposicin 1.3.4. Nos interesa ahora caracterizar a los subconjuntos compactos de C ( X , Rm ), en donde X es un compacto de Rn . Ya se vio que, necesariamente, si K C ( X , Rm ) es compacto entonces es cerrado y acotado. Nos preguntamos si estas son tambin condiciones sucientes. En general, estas dos condiciones nos son sucientes. Afortunadamente, existen caracterizaciones basadas en propiedades que no son muy difciles de vericar. Denicin 2.6.2 Sea X compacto de Rn . Una familia F C ( X , Rm ) es equicontinua si para todo > 0, existe () > 0 tal que para toda f F se cumple x y n < () f (x ) f ( y ) m < . El ejemplo acaso ms simple es el siguiente. Ejemplo 2.6.3 Sea F = { f 1 , . . . , fr } C ( X ) un conjunto nito. Entonces F es una familia equicontinua. Solucin Sea > 0. Por ser { f 1 , . . . , fr } uniformemente continuas sabemos que existen escalares 1 (), 2 (), . . . , r () tales que x y n < k () f k (x ) f k ( y ) m < , para todo k = 1, 2, . . . , r . Basta escoger = min {1 , 2, . . . , r }.
2.6 T EOREMA
DE
A RZEL -A SCOLI
67
Teorema 2.6.4 (Arzel-Ascoli) Sea X un compacto de R p , y sea F C ( X , Rm ) una familia de funciones continuas. Entonces, las siguientes propiedades son equivalentes. a) F es una familia acotada y equicontinua. b) Toda sucesin en F tiene una subsucesin convergente. Demostracin Primero demostraremos b) a). Supongamos que F es una familia tal que toda sucesin en F tiene una subsucesin convergente. Demostraremos primero que F es una familia acotada. Supongamos que F no es acotada. Entonces existe una sucesin {gn } en F tal que gn . Si gn k convergiera a g C ( X , Rm ) entonces gn k g . Esto es una contradiccin pues g < . Por lo tanto, si F no es acotada, existen sucesiones sin subsucesiones convergentes. Ahora demostraremos que F es equicontinua. Supongamos que la familia F no es equicontinua. Entonces existe 0 > 0, una sucesin en f n F , y sucesiones { xn } , { yn } en X , tal que f n (xn ) f n ( yn ) m > 0 , 1 xn yn p < . n Esto implica que no hay subsucesin convergente en F . En efecto, supongamos que f n k convergiera a f , es decir, fnk f 0.
Sea > 0. Existe N tal que si n N y x X entonces f n k ( x ) f ( x ) m < Adems, f es uniformemente continua. Entonces existe = () > 0 tal que x y p < f (x ) f ( y ) m < .
2.6 T EOREMA
DE
A RZEL -A SCOLI
68
Tomemos k0 sucientemente grande de tal modo que 1/ n k0 < y k0 N . Entonces f n k (xn k ) f n k ( yn k ) m f n k (xn k ) f (xn k ) m + f (xn k ) f ( yn k ) m + f n k ( yn k ) f ( yn k ) m Concluimos 0 < 0 < f n k (xn k ) f n k ( yn k ) < + + = 3. Y esto es una contradiccin, pues fue arbitrario. Por lo tanto F es equicontinua. Queda por demostrar a) b). Dado que X es cerrado, existe un subconjunto de X que es denso y numerable (cf. teorema 1.2.16). Sea { x1 , x2 , . . .} ese conjunto. Sea { f n } una sucesin de funciones de F . La sucesin es acotada, es decir, existe M tal que (x X ) (n N) : f n (x ) m M . En particular, { f n (x1 )} es una sucesin de elementos de Rm que est acotada. Entonces, por el teorema de Bolzano 1.3.13, existe una subsucesin convergente
1 ( x ) , donde fn 1 1 es la subsucesin de funciones correspondientes. Del mismo modo, f 1 ( x ) es una fn n 2
sucesin de puntos de Rm que est acotada. Existe una subsucesin convergente, digamos
2 ( x ) donde la sucesin de funciones correspondiente es f 2 . Esta sucesin converge fn 2 n
verge en los puntos { x1 , x2 , . . . , xk }. Denamos gn = f nn . Demostraremos que {gn } es una sucesin de Cauchy. Primero se ver que {gn } converge en el denso numerable. Si xl es un elemento de
l , y por lo tanto converge en { x1 , x2 , . . .}, entonces {gl , gl +1, . . .} es una subsucesin de f n
el punto xl . Sea > 0. Por ser F una familia equicontinua, existe () tal que para todo x , y X y, para todo n , se cumple x y < () gn (x ) gn ( y ) < 3
2.6 T EOREMA
DE
A RZEL -A SCOLI
69
para todo n . Por ser X un conjunto compacto, existe un nmero nito de elementos del denso {z 1 , z 2, . . . .zr } { x1 , x2 , . . .} , tales que, para todo x X , existe algn z j tal que x z j < . Es decir, el conjunto de bolas { B (z 1 ), . . . , B (zr )} cubren al compacto. Cada sucesin {gn (z 1 )} , {gn (z 2 )} , . . . , {gn (zr )} es de Cauchy. Por lo tanto existen N1 , N2 , . . . , Nr tales que m , n N 1 gn ( z 1 ) gm ( z 1 ) < , 3 m , n N 2 gn ( z 2 ) gm ( z 2 ) < , 3 . . . m , n Nr gn (zr ) gm (zr ) < . 3
= max { N1 , N2 , . . . , Nr }. Denimos N Sea x0 X . Existe algn z i tal que x0 z i entonces se tiene gn ( x 0 ) gm ( x 0 ) gn ( x 0 ) gn ( z i ) + gn ( z i ) gm ( z i ) + gm ( z i ) gm ( x 0 ) < + + = . 3 3 3 Como x0 X es arbitrario, entonces gn gm C ( X ,m ) < . Por lo tanto, la sucesin {gn } es de Cauchy y converge. Corolario 2.6.5 Sea X un subconjunto compacto de R p . Entonces un conjunto de funciones F C ( X , Rm ) es compacto si y slo si es cerrado, acotado y equicontinuo. Ejemplo 2.6.6 Sean fn (x ) = x n f n (x ) : [0, 1] R Entonces F = { f n : n = 1, 2, 3, . . .} no es compacto. , < . Esto implica que, si n , m N
2.6 T EOREMA
DE
A RZEL -A SCOLI
70
Solucin La norma de cada elemento f n de la familia es acotado. Quisiramos estimar la siguiente norma f n f m = max x n x m : 0 x 1 Supongamos m > n , entonces x n x m = x n x m 0. El mximo satisface nx n 1 mx m 1 = 0 n = x m n m 1 n (m n) x= m Adems, este mximo satisface 0< y la distancia es, por lo tanto, f n fm = x n x m = n x (1 x )= m Si tomamos el lmite m , obtenemos lim
n m n
1 (m n )
fn
C [0,1]
= 1. Por lo tanto F es
n m
1 (m n )
< 1,
fn fm
existiera una subsucesin convergente gk = f n k Si k < m entonces gk gm = como uno quiera, tales que 1 2 Como m es arbitrario, gn no puede ser de Cauchy, y esto es una contradiccin. Por lo tanto, gk gm > el conjunto { f n } no es compacto. f n k f n m . Por (2.5) existen nmeros m tan grandes
2.6 T EOREMA
DE
A RZEL -A SCOLI
71
E JERCICIOS
2.43 Sea F una familia de funciones equicontinuas de C [a, b]. Sea h 0 C [a, b] y
G = { f + h0 : f F } . Demostrar que G es una familia equicontinua.
f n (x ) 1 para todas
lim f n (x ) = g (x )
2.46 Sea { fn } una sucesin de funciones reales de clase C 1 en [0, 1] tal que, para toda
n , y para todo 0 < x 1 se tiene que fn (x ) x 2 ,
1
2.6 T EOREMA
DE
72
Demostrar que esta sucesin tiene una subsucesin que converge en C [0, 1].
2.47 Sea K una funcin real continua en [0, 1] [0, 1]. Sea F la familia de funciones
f de la forma f (x ) =
0 1
g ( y ) K (x , y )dy
con g una funcin real continua en [0, 1] que satisface |g ( y )| 1 en todas partes. Demostrar que la familia F es equicontinua.
,
a
| f (t )| dt .
2.49 Sea { fn } una sucesin de funciones de clase C 1 tal que ambas sucesiones { fn } y
{ f n } convergen en C [a , b]. Es decir, existen funciones f , g C [a , b] tales que fn f 0 y f n g 0. Sea h (x ) = f (a ) +
a x
g (t ) dt .
2.50 Sea C 1[a, b] el conjunto de funciones de clase C 1 en [a, b]. Por denicin, es
claro que f C [a , b].
2.6 T EOREMA
DE
A RZEL -A SCOLI
73
= f
C [a , b ]
+ f
C [a , b ]
b) Demostrar que, bajo esta norma, C 1 [a , b] es un espacio de Banach. c) Cules subconjuntos de C 1 [a , b] son compactos?
2.51 Sea (cn ) una sucesin de nmeros reales distintos de cero. Sea la gn una sucesin
de C [a , b] dada por 1 sin cn x + cos(x + cn ). cn Demostrar que sucesin anterior contiene una subsucesin convergente. gn ( x ) =
2.52 Sea una funcin positiva y continua en [a, b). Suponer que el siguiente lmite
existe
x b a x
lim
(x ) d x .
Sea { f n } una sucesin de funciones en C [a , b] tal que para toda n y para todo a x < b se tiene que | f n (x )| (x ). Demostrar que la siguiente sucesin tiene una subsucesin convergente. gn ( x ) =
a x
f n (t ) dt .
2.7 P OLINOMIOS
DE
T CHEBYCHEV
74
2.7 P OLINOMIOS
DE
T CHEBYCHEV
75
Sin prdida de generalidad, se puede suponer que estos vectores son linealmente independientes. Vamos a denir dos funciones continuas f , g : Rm R, dadas por f (1 , . . . , m ) = x0 (1 w1 + 2 w2 + + m wm ) , g (1 , . . . , m ) = 1 w1 + 2 w2 + + m wm . Sea K = {(1 , . . . , m ) Rm : g (1 , . . . , m ) 2 M }. Si y fuera el punto que buscamos, entonces
y = 1 w1 + 2 w2 + + m wm . y por lo tanto, ( 1 , . . . , m ) sera un mnimo global para f . Adems 2M, g ( 1 , . . . , m ) = y por lo que ( 1 , . . . , m ) K . Es decir, todos los mnimos globales de la funcin f estn
m j =1
j = 1 .
Dado que F es compacto, para todo (1 , . . . , m ) F se cumple g (1 , . . . , m ) = min {g (1 , . . . , m ) : (1 , . . . , m ) F } 0. 1, . . . , m ) F tal que Si suponemos que = 0, entonces existe un punto ( m ) = 0. 1, . . . , g ( Esto implica que 2 w2 + + m wm = 0, 1 w1 + y por lo tanto, 2 w2 + + m wm = 0. 1 w1 +
2.7 P OLINOMIOS
DE
T CHEBYCHEV
76
Por ser linealmente independientes, concluimos que 2 = = m = 0. 1 = m ) F , lo cual es un contradiccin. Por lo tanto, > 0. Sea 1, . . . , Tenemos que ( 0 = (1 , . . . , m ) K . Es fcil ver que 1 y esto implica,
m
(1 , . . . , m ) F ,
j =1
m j =1 m j =1
1 j 1 j
(1 , . . . , m ) =
g (1 , . . . , m ) > 0. j .
Esto implica
2 M g (1 , . . . , m ) Por lo tanto j
j =1 m
m j =1
2M < .
De aqu concluimos que K es un conjunto acotado de Rm y que la funcin f asume el mnimo en K , y por lo tanto tiene un mnimo global en Rm . Denicin 2.7.5 Se dene Pn [a , b] como el espacio de polinomios de grado menor o igual que n, con dominio en [a , b]. Corolario 2.7.6 Sea f C [a , b]. Para cada n existe p Pn [a , b] tal que f p f p para todo p Pn [a , b].
2.7 P OLINOMIOS
DE
T CHEBYCHEV
77
El resultado del corolario anterior tambin puede escribirse del siguiente modo,
a x b
max
f (x ) p (x ) max | f (x ) p (x )| ,
a x b
para todo p Pn [a , b].1 Ejemplo 2.7.7 Encontrar la mejor aproximacin lineal, en el intervalo [0, 1], de la funcin f (x ) = 1 + x 2 . Esto es, encontrar un polinomio p P1 [0, 1] tal que f p para todo p P1 [0, 1]. Solucin Sea h C [0, 1] una funcin tal que h (0) = h (1) = 0 y h (x ) > 0, para todo x (0, 1). Denimos = h entonces h p h p = 2.
C [0,1] C [0,1]
f p
C [0,1] ,
Sea p P1 [0, 1]. Supongamos h p < 2 . Entonces p (0) < 2 . Del mismo modo
sea mnima. Esto es equivalente a encontrar un polinomio p Pn tal que (x ) tenga n + 1 races reales en [a , b ]. a) x n+1 p b) p (x ) sea la mejor aproximacin uniforme de x n+1 en [a , b ], es decir
a x b
para todo p Pn [a , b]. En esta seccin se intenta resolver estos problemas usando los llamados polinomios de Tchebychev.
2.7 P OLINOMIOS
DE
T CHEBYCHEV
78
y, por lo tanto, p (x0 ) = x0 p (1) + (1 x0 ) p (0) < x0 Adems |h (x0 ) p (x0 )| = | p (x0 )| > + (1 x0 ) = . 2 2 2 , 2
lo cual es una contradiccin. Por lo tanto h p 2. Sea h (x ) = 1 + x 2 2 1 x 1. Lo anterior muestra que la mejor aproximacin polinomial a h en P1 [0, 1] es h C [0,1] /2. Por lo tanto, la mejor aproximacin a 1 + x 2 h C [0,1] . en P1 [0, 1] es 21 x 1+ 2 Proposicin 2.7.8 La funcin cos n se puede escribir como un polinomio en cos , es decir, existe un polinomio de grado n, Tn (x ) tal que cos n = Tn (cos ) Estos polinomios son llamados polinomios de Tchebychev. Ejemplo 2.7.9 Calcular explcitamente el polinomio T2 . Solucin Usaremos que cos 2 = cos2 sin2 = 2 cos2 1. Por lo tanto, se cumple que T2 (x ) = 2 x 2 1. Proposicin 2.7.10 Los polinomios de Tchebychev denidos anteriormente, satisfacen las siguientes frmulas recursivas. T0 (x ) = 1, T1 (x ) = x , Tn +1 (x ) = 2 x Tn (x ) Tn 1 (x ). Corolario 2.7.11 Si n 1, entonces Tn (x ) = 2n 1 x n + qn (x )
2.7 P OLINOMIOS
DE
T CHEBYCHEV
79
donde qn Pn 1 [1, 1]. Es decir, el polinomio de Tchebychev es la suma de 2n 1 x n con trminos de grado menor a n. Proposicin 2.7.12 Para cada n 1, Tn tiene n races en el intervalo [1, 1], en los puntos xk = cos y puntos crticos en xk = cos Demostracin La demostracin consiste en clculos simples. Tn (xk ) = Tn cos 2k 1 2n (2k 1) = 0. = cos 2 2k 1 , k = 1, 2, . . . , n 2n k , k = 1, 2, . . . , n 1. n
Adems Tn (cos ) = cos n , Tn (cos ) sin = n sin n . Por lo tanto, Tn cos por lo tanto Tn k k k sin = n sin k = 0. Si 0 < k < n , entonces sin = 0, y n n n k cos = 0. n
n [1, 1] el conjunto de polinomios mnicos, entonTeorema 2.7.13 (Tchebychev) Sea P n [1, 1] se cumple la desigualdad ces para todo p P p Adems 1 2n 1 .
Es decir,
2.7 P OLINOMIOS
DE
T CHEBYCHEV
80
Demostracin El mximo de Tn (x ) es un punto crtico o un punto frontera. Sabemos que si xk es un k , n para k = 1, . . . , n 1. Los puntos frontera corresponden a xk = cos 1 = xn = cos , 1 = x0 = cos 0. El polinomio de Tchebychev en xk es k ) = cos k = (1)k . n Concluimos que Tn en puntos frontera y en puntos crticos vale 1 1. Por lo tanto, Tn (xk ) = Tn (cos Tn = max {|Tn (x )| : x [1, 1]} = 1. n [1, 1]. Supongamos p < Sea p P q (x ) =
1 . 2n 1
Sea
Tn (x ) p (x ). 2n 1 Claramente q es un polinomio de grado a lo ms n 1. Observemos que (1)k p (xk ), 2n 1 donde k = 0, 1, 2, . . . , n . Si k es par, por la suposicin, se tiene que 1 q (xk ) = n 1 p (xk ) > 0. 2 Si k es impar 1 q (xk ) = n 1 p (xk ) < 0 2 Se puede concluir que, en cada intervalo xk 1 , xk , existe una raz de q (x ), para k = q (xk ) = 1, 2, . . . , n . Es decir, el polinomio q tiene n races distintas, y es de grado a lo ms n 1. Tn Por lo tanto q 0, y entonces n 1 = p y 2 Tn 1 p = n 1 = n 1 2 2 Esto es una contradiccin, por lo que debe ser p
1 . 2n 1
2.7 P OLINOMIOS
DE
T CHEBYCHEV
81
Para el caso general, podemos transformar el intervalo. Sea 1 (x ) = (a + b + x (b a )) 2 Si p C [a , b] entonces p C [1, 1]. Tenemos por lo tanto, p
C [1,1]
= p
C [a , b ]
El polinomio p tiene la forma p (x ) = 0 + 1 x + 2 x 2 + + n x n , lo cual implica que (b a )n . Por lo tanto (cf. ejercicio 2.56) se cumple el coeciente principal de p es n 2n |n | (b a )n 1 p C [a,b] = p C [1,1] . 2n 2n 1 As, hemos demostrado el siguiente corolario. Corolario 2.7.15 Si p Pn [a , b] entonces p
C [a , b ]
|n | (b a )n 22n 1
E JERCICIOS
2.53 Demostrar la proposicin 2.7.8. 2.54 Demostrar la proposicin 2.7.10. 2.55 Calcular min ,
x [a ,b]
max |x 2 ( x + )| .
82
2.57 Sea p un polinomio mnico de grado n 1. Suponer que, para todo x [a, b],
se cumple | p (x )| 2. Demostrar que b a 4.
f C [, ] tales que
f ( ) = f ( ). Sea F [, ] PC [, ] el conjunto de funciones de la forma x a0 + a1 cos x + b1 sin x + + an cos nx + bn sin nx . Demostrar que F [, ] es denso en PC [, ]. (Sugerencia: Usar el teorema de StoneWeierstrass o una modicacin del ejercicio 2.58.)
1 1
Tn (x )Tm (x )
1 1 x2
d x para m , n = 0, 1, . . . (Sugeren-
ejercicio 2.61.
83
p(x ) =
j =0
y j L j (x )
Notar adems que la denicin y lema anteriores generalizan el resultado que dice que por cualquier par de puntos pasa una nica recta y que por tres puntos pasa una nica parbola. Denicin 2.8.3 Una funcin f : [a , b] R es de clase C r si es diferenciable r veces y f (r ) es continua. Teorema 2.8.4 (Rolle) Sea f : [a , b] R una funcin de clase C n . Sean a 0 < 1 < 2 < < n b, en donde f se anula. Entonces existe un subintervalo k 1 , k y un punto x k 1 , k tal que f (n ) (x ) = 0. El teorema de Rolle 2.8.4 implica lo siguiente. Teorema 2.8.5 (Interpolacin de Lagrange) Sea f : [a , b] R una funcin de clase C n +1 . Sean a 0 < 1 < 2 < < n b . Sea p el polinomio interpolador de Lagrange que pasa por los puntos (x0 , f (x0 )), (x1 , f (x1 )), . . . , (xn , f (xn )). Entonces, para cada x [a , b] se cumple, | f (x ) p (x )| f n +1 |(x x0 )(x x1 ) (x xn )| . (n + 1)!
84
Demostracin Sea y [a , b]. Si y = x0 , x1 , . . . , xn entonces | f ( y ) p ( y )| = 0. Supongamos que y no es igual a x0 , x1 , . . . , xn . Sea h (x ) = f (x ) p (x ) C y (x x0 )(x x1 ) (x xn ) C y se escoge de la siguiente manera. Cy = f ( y ) p( y ) . ( y x0 ) ( y xn )
Claramente h se anula en los puntos x0 , x1 , . . . , xn , y y la funcin h es de clase C n +1 . Por el teorema de Rolle 2.8.4, existe un punto x tal que h (n +1) (x ) = 0. Adems, h (n +1) (x ) = f (n +1) (x ) 0 C y (n + 1)! = 0. y esto implica que C y = f (n +1) (x ) . Por lo tanto, (n + 1)! f (n +1) (x ) |( y x0 )( y x1 ) ( y xn )| (n + 1)! f (n +1) |( y x0 )( y x1 ) ( y xn )| . (n + 1)!
| f ( y ) p ( y )| = C y ( y x0 )( y x1 ) ( y xn ) =
Ahora nos preguntamos cmo escoger q de tal modo que q sea mnimo. Recordemos que la solucin de este problema tiene relacin con los polinomios de Tchebychev. Necesitamos encontrar un polinomio mnico con n + 1 races en [a , b] tal que su norma sea mnima. Esto ya fue resuelto en el intervalo [1, 1]. Es fcil ver que, en general, el problema en el intervalo [a , b] tiene la siguiente solucin: q (x ) = b+a (b a )n +1 1 2 x ), Tn +1 ( n + 1 n 2 2 ba ba
85
Claramente q tiene n + 1 races en [a , b], es mnico y de norma mnima y, por lo tanto, resuelve el problema. Escogiendo x0 , x1 , . . . , xn como las races de q obtenemos f p f q f n +1 (b a )n +1 . (n + 1)! 22n +1
E JERCICIOS
2.61 Demostrar que, dados (x0, y0), (x1, y1), . . . , (xn , yn ) puntos en el plano, tales que
x0 < x1 < < xn , entonces existe un nico polinomio p , de grado menor o igual a n tal que p (xk ) = yk .
2.62 Demostrar el lema 2.8.2. 2.63 Demostrar el teorema 2.8.4. 2.64 Sea { Pn } una sucesin de polinomios reales de grado D, un entero jo. Suponer que Pn (x ) 0 puntualmente para 0 x 1. Demostrar que Pn 0 uniformemente en [0, 1]. Encontrar un ejemplo en donde la condicin sobre el grado sea necesaria.
2.65 Sea x0
a) f (x ) = x 2 . b) p (x ) = x 3 .
Lagrange correspondiente a { x0 , x1, x2 } para las siguientes funciones. En cada caso estimar la norma de la diferencia en el espacio C [0, 1]. c) g (x ) = sin 2 x . d) h (x ) = e x . C [a , b]. En qu espacio Pn [a , b] se debe