Escolar Documentos
Profissional Documentos
Cultura Documentos
Main AF
Main AF
Dimitar K. Dimitrov
Preface
ii
Contents
Preface
1
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2 Tpicos da Topologia
2.1
2.2
2.3
2.4
2.5
2.6
2.7
17
Espaos Topolgicos . . . . . . . . . . . . .
Funes Contnuas em Espaos Topolgicos
Espaos Topolgicos Separveis e Normais .
Compactos em espaos Topolgicos . . . . .
Teorema de Tikhonov . . . . . . . . . . . .
Exerccios . . . . . . . . . . . . . . . . . . .
Resoluo dos Exerccios . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . . . .
. . . . .
. . . . .
. . . . .
Mtricos
. . . . .
. . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3 Espaos Mtricos
3.1
3.2
3.3
3.4
3.5
Propriedades Bsicas . . . . . . . . . .
Espaos Mtricos Completos . . . . . .
Compactos em Espaos Mtricos . . .
3.3.1 Teorema de Hausdor . . . . .
3.3.2 Caracterizaes dos Compactos
Convergncia Uniforme . . . . . . . . .
Exerccios . . . . . . . . . . . . . . . .
17
20
22
29
34
39
40
43
. .
. .
. .
. .
em
. .
. .
. . . . .
. . . . .
. . . . .
. . . . .
Espaos
. . . . .
. . . . .
4 Espaos Normados
4.1
4.2
3
6
8
14
43
47
56
56
58
60
65
69
69
78
CONTENTS
4.2.1
Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . .
94
Captulo 1
B se A B mas A 6= B .
1
n
\
n=1
An = {0}.
AB =BA
AA=A
A=A
(A B) C = A (B C)
AAB eB AB
AB AB =B
10 )
20 )
30 )
40 )
50 )
60 )
AB =BA
AA=A
A=
(A B) C = A (B C)
AB AeAB B
AB AB =A
60 ) A B A B = A.
() A incluso [] verdadeira pelo item 50 ).
Provemos a incluso [], ou seja, A B A. Temos que todo elemento de A
elemento de B , ento x A x A e x B , o que implica x A B .
Assim, A A B e, portanto, A B = A.
() Temos por hiptese que todo elemento de A elemento de A B . Assim,
todo elemento de A elemento de B , o que implica em A B .
A (B C) (A B) (A C).
2) A (B C) = (A B) (A C). Primeiro provemos a incluso []. Tome
x A (B C) um elemento qualquer. Ento x A (x B x C), o que
implica em (x A x B) (x A x C). Assim, x (A B) (A C).
Agora, provemos a incluso []. Tome x (A B) (A C). Ento,
(x A x B) (x A x C), o que signica que x A (x B x C).
Portanto, x A (B C). Logo, como A (B C) (A B) (A C) e
A (B C) (A B) (A C), temos que A (B C) = (A B) (A C).
A4B = B4A;
A4(B4C) = (A4B)4C;
A (B4C) = (A B)4(A C);
A4A = ;
A4 = A.
Figura 1
n
[
Ai =
i=1
n
X
i=1
#Ai
#(Ai Aj ) +
#(Ai Aj Ak ) ...
1ij
(reexo);
(simetria);
(transitividade).
xX
(reexo);
(transitividade);
(antissimetria).
Denio 1.3.2. Seja (X, R) parcialmente ordenado. Dizemos que X linearmente ordenado e que R ordem linear se, alm das trs exigncias anteriores,
R satisfaz a seguinte exigncia adicional:
4) Para todo x, y X exatamente uma das incluses (x, y) R ou (y, x) R vale.
10
Lema de Zorn. Todo conjunto ordenado tal que todos seus subconjuntos
linearmente ordenados tm cota superior, possui elemento maximal.
Em outras palavras, o Lema de Zorn arma que tal, que toda cadeia sua
B possui cota B , ento, tem elemento maximal.
Mais adiante, mostraremos que as armaes do Axioma da Escolha e do
Lema de Zorn so equivalentes. Primeiro precisaremos introduzir o conceito de
Boa Ordenao e apresentar o Princpio da Induo Transnita.
Um conjunto parcialmente, ou linearmente, ordenado pode no ter um menor
elemento e, mesmo que o tenha, algum de seus subconjuntos pode no ter um
menor elemento. Os sistemas ordenados, parcial ou linearmente, com a propriedade de que todos os seus subconjuntos no-vazios possuem um menor
elemento so extremamente interessantes, como por exemplo o conjunto dos
nmeros naturais, com a ordem usual.
11
Exemplo 1.3.2. (Q, ) linearmente ordenado, mas no bem ordenado. Justicativa anloga do exemplo acima.
Exemplo 1.3.3. A classe dos ordinais com a ordem usual bem ordenada, pois
qualquer que seja o subconjunto ({a1 , a2 , a3 , ...}, <) do sistema (Z+ , <) possui
como menor elemento, no sentido da ordem, o nmero a1 .
Um dos fatos mais importantes sobre os conjuntos bem ordenados que
pode-se provar propriedades de seus elementos por um processo anlogo induo nita. Esse novo processo conhecido como Princpio da Induo Transnita (P.I.T).
Notas:
(i) O Princpio da Induo Finita (P.I.F.) um caso particular do P.I.T., aplicado ao conjunto dos naturais com a ordem usual;
12
(
g:
Dg X
g() F ()
Dg A
Dg.
(
g1 g2
Dg1 Dg2
g2 () = g1 ()
Dg1
13
g X
D
g=
Dg
D
g :
gH
g() = g()
Dg para algum g H
A funo g est bem denida, pois o seu valor em qualquer no depende da
escolha particular de g(). De fato, sejam g, g1 H duas funes denidas em
. O fato de H ser linearmente ordenado nos garante que, ou g g1 ou g1 g .
Em ambos os casos g1 () = g() (no domnio da restrio). Logo os valores de
g independem da escolha de g .
Temos, alm disso, que g g para toda g H , ou seja, g cota superior
para H . Portanto, pelo Lema de Zorn, tem um elemento g que maximal.
Mostremos que Dg = A. Para este propsito vamos supor o contrrio, isto ,
que existe um 0 A\Dg . Denimos:
Dg {0 } X
g :
g () = g ()
Dg
g (0 ) F (0 ).
Obviamente g excede g , nos sentido da ordem em , e as duas funes no
coincidem. Isto contradiz o fato de g ser maximal para .
Conseqentemente, g uma funo de escolha denida no conjunto inteiro
de ndices A.
(Escolha Zorn) Seja (X, <) um sistema parcialmente ordenado tal que
toda cadeia possui cota superior. Mostremos que X tem elemento maximal.
Para isso, denimos o seguinte conjunto p(x) = {y X : x < y} (X),
onde (X) o conjunto das partes de X . Seja p(X) = {p(x) : x X}. Se
p(x) p(X) vazio para algum x X , ou seja, no existe y X tal que x < y ,
ento x o elemento maximal para X e, portanto, o teorema est provado.
Agora, suponha que p(x) 6= para qualquer x X , isto , para cada x X
existe y X que maior do que x, o que implica no conjunto p(X) ser no
vazio tambm. Ento, pelo Axioma da Escolha, existe uma funo de escolha
f em p(X), tal que para cada p(x) temos f (p(x)) p(x). Ento, pela denio
do conjunto p(x) segue que x < f (p(x)). Pela induo transnita, denimos
f (p(x)) para todo ordinal , num conjunto de ndices A, da seguinte maneira:
f0 (p(x)) = x
f+1 (p(x)) = f (p(f (p(x)))).
14
1.3.1 Exerccios
1. Sejam A, B X . Mostre que os tens abaixo so equivalentes:
a)A B ; b)A B c = ; c)A B = B ; d)B c Ac ;
e)A B = A.
2. Mostre que: (AB)C = A(B C) C A, para quaisquer conjuntos
A, B, C X .
3. Sejam A, B X . Demonstre a igualdade: A \ B = A4(A B).
4. Mostre que a incluso: (A C) (B C c ) A B verdadeira para
quaisquer conjuntos A, B, C X .
5. A igualdade verdadeira ou falsa? D um contra-exemplo ou demonstre:
A (B \ C) = (A B) \ (A C).
6. Para quaisquer que sejam A, B, C X mostre que:
A B = A e B C = A C = . Sugesto: Prove por absurdo.
7. Sejam z, w C. Temos que zRw Re(z) = Re(w), onde Re(z) a parte
real do complexo z . Prove que R uma relao de equivalncia. Faa o
esboo da classe de equivalncia de um nmero complexo qualquer.
15
16
Captulo 2
Tpicos da Topologia
2.1 Espaos Topolgicos
Denio 2.1.1. Seja X um conjunto e uma famlia de subconjuntos de
X , isto , P(X). Dizemos que uma topologia em X se as seguintes
exigncias so satisfeitas:
1) e X ;
S
2) Se U para todo A, ento A U ;
3) Se U e V , ento U V .
Se uma topologia em X , a dupla (X, ) um espao topolgico.
Os conjuntos de so chamados abertos (com respeito a ).
Os complementos dos conjuntos de so chamados fechados.
As seguintes propriedades dos conjuntos fechados num espao topolgico
(X, ) so consequncia imediata da denio:
1) e X so fechados;
T
2) Se V so fechados, para todo A, ento A V fechado;
3) Se U e V so fechados, ento U V fechado.
18
aderente se, todo aberto que o contm, tem interseco no-vazia com B . Isto
implica imediatamente que, se x0 interior, ele necessariamente aderente.
Entretanto, existem conjuntos que possuem pontos aderentes que no so interiores.
19
\
{B A : B fechado}.
Figura 1 U vizinha de x0
20
n=1 (x0
n1 , x0 + n1 ) base de vizinhanas de x0 .
n=1
1
1
, x0 + ) no base.
10
n
n=1
d) Se = {X, } a topologia catica, ento Bx0 = {X} base de vizinhanas
de x0 .
c) Bx0 =
(x0
S
xX
1) Se V Bx , ento x V .
2) Se V1 , V2 Bx , existe V Bx , tal que V V1 V2 .
3) Para todo Vx Bx existe Vx Bx , tal que Vx Vx e para todo y Vx , existe
Vy B y : Vy Vx .
Teorema 2.1.1. As propriedades 1), 2) e 3) do lema anterior implicam que existe uma nica topologia em X , tal que B =
de (X, ).
xX
21
22
Lema 2.3.1. O espao topolgico X normal se, e somente se, para quaisquer
conjuntos C fechado e W aberto, tais que C W , existe U aberto, tal que
C U e U W.
23
Demonstrao:
24
de modo que
xA
0,
f (x) =
1,
xB
[0, 1], x X.
Demonstrao:
Seja G1 := X \ B . Ele um conjunto aberto, como complemento de fechado.
Desde que A B = , ento A G1 . Pelo Lema 2.3.1, existe outro conjunto
aberto G0 , tal que A G0 e G0 G1 . Aplicando o mesmo lema, com C = G0
e W = G1 , concluimos que existe um conjunto aberto G1/2 , tal que G0 G1/2
e G1/2 G1 . Novamente pelo lema, com C = G0 , W = G1/2 , existe mais um
conjunto aberto G1/4 , tal que G0 G1/4 e G1/4 G1/2 . Usando mais uma vez
o lema, desta vez com C = G1/2 e W = G1 , existe um aberto G3/4 que satisfaz
G1/2 G3/4 e G3/4 G1 .
25
xA
m1 ,
g(x) =
m2 ,
xB
[m1 , m2 ], x X.
e
|f (x)|
Demonstrao:
Considere
2
C,
3
1
C,
3
xA
x X.
1
A1 := x A : (x) C
3
1
A2 := x A : (x) C .
3
26
13 C,
x A1
1
f (x) =
x A2
3 C,
1 C, 1 C , x X.
3
1
f (x) (x) = C (x) 0
3
e
1
2
(x) f (x) C + C = C.
3
3
Portanto,
f (x) (x) 0
e f (x) (x)
Consequentemente,
|(x) f (x)|
Se x A2 ,
2
C.
3
2
C.
3
2
1
0 (x) f (x) C C = C.
3
3
Logo,
|(x) f (x)|
2
C.
3
27
Se x
/ A1 e x
/ A2 simultaneamente,
1
C
3
|(x)| <
e |f (x)|
1
C.
3
Consequentemente,
2
C.
3
xA
x X.
xA
Demonstrao:
Desde que (x) limitada em X , existe uma constante C , tal que |(x)|
C, x A. Alm disso, podemos supor, sem perda de generalidade, que
inf{(x) : x A} = C e sup{(x) : x A} = C . De fato, se provarmos a
armao do teorema para funo (x) com esta propriedade, para tratarmos
o caso geral, basta somente observar que o enunciado do teorema no depende
de transformaes da forma (x) + c, f (x) + c.
Primeiramente, provaremos por induo a existncia de uma sequncia de
funes contnuas {fn } que satisfazem
|fn (x)|
1
3
n1
2
C,
3
(2.3.1)
x X,
e, alm disso,
n
2
|(x) f1 (x) . . . fn (x)|
C,
3
x A.
Para n = 1, o resultado segue do Lema 2.3.2, ou seja, existe uma funo contnua
f1 , tal que
|(x) f1 (x)|
2
C,
3
xA
e |f1 (x)|
|| = | f1 |
0
2
C=C .
3
1
C,
3
x X.
28
f (x) :=
fi (x).
i=1
i1
X
1 X 2
1
1
|f |
|fi (x)| C
= C
= C.
3
3
3
1
2/3
i=1
i=1
Por outro lado, se uma srie de funes absolutamente convergente, ela tambm uniformemente convergente. Portanto, a sua soma uma funo contnua.
Consequentemente, f contnua. Desde que |f | C , ento
xA
x X.
xA
Sn (x) =
n
X
fi (x) e
Rn (x) =
i=1
fi (x).
i=n+1
Do fato de Sn (x) convergir uniformemente para f (x) segue que para todo > 0,
existe N, tal que, para todo n > temos que |Sn (x) f (x)| , x X .
Portanto, |Rn (x)| , x X . Seja > e, alm disso 32 C < . Logo,
para todo n > > temos que
29
n
2
2
|(x) Sn (x)|
C
C < , x A.
3
3
Portanto,
chamada cobertura de D se
Ui K.
i=1
V
Conseqentemente,
n
[
Ui K G.
i=1
Sn
i=1
Ui G, e portanto, G compacto.
Denio 2.4.3. Seja F uma famlia de subconjuntos de D. F tem a propriedade da interseco nita se, todo nmero nito de elementos de F possui
interseco no-vazia. Formalmente, isto signica que, se
F = {F D : A},
30
Figura 6 D = {U D : U }
n
\
i=1
Fi = ,
31
F =
(K \ U ) = K \
U = .
Ui =
i=1
n
[
(K \ Fi ) = K \
i=1
n
\
Fi = K
i=1
Portanto K compacto.
K U,
e V 3x
U V = .
(2.4.2)
32
xA
n
[
Uxi y A
i=1
Obviamente os conjuntos Uy :=
n
\
Vxi y 3 y.
i=1
n
[
i=1
Uxi y e Vy :=
n
\
i=1
S
A
33
V f (K).
V i =
i=1
n
[
(f (Ui )) f (K),
i=1
Lema 2.4.4. Seja X um espao topolgico, {x }A uma seqncia generalizada em X e y um ponto de acumulao de {x }. Ento, existe uma subseqncia
{x }, tal que {x } y .
Demonstrao:
Temos que construir uma subseqncia {x }, tal que, para todo conjunto
aberto V 3 y , existe um ndice 0 , de modo que, para todo , 0 , temos
x V . Seja
B = {(, V ) : A, V 3 y e x V }.
Introduzimos ordem em B da seguinte forma: dizemos que 1 2 se as exigncias 1 2 e U1 U2 so satisfeitas simultaneamente. Pelo fato de y ser
ponto de acumulao, a segunda exigncia desta denio vlida.
Provemos que {x } y . Sejam V aberto, V 3 y e 0 = (0 , V ). Isto
signica que x0 V . Portanto, para todo 0 , temos que 0 e
x V V0 = V .
34
ndice 0 , de modo que, para todo 0 , temos que x 6 Ux . Por outro lado,
[
Ux K.
xK
Uxi K.
i=1
Suponha que K no compacto. Isto signica que para todo subconjunto nito
de ndices teremos
n
[
Vk 6 K.
k=1
Seja
35
X so os conjuntos da forma
X
f ()
da seguinte forma:
U=
n
Y
1
(Ui ), f (i ) = Ui
i
i=1
Q
dene uma topologia no espao-produto, ou seja, ( A X , ) espao topolgico.
Y
X
Teorema 2.5.1. As projees : X X em um espao produto X =
so contnuas e abertas.
36
aberto em X0 temos 1
(U0 ) aberto em X . Por denio temos
0
Y
1 (U0 ) = U0
X ( fatia de largura U0 )
6=0
Ento k (U ) = Uk um aberto de X
X a unio
k . Como todo aberto V de[
[
de abertos elementares, ou seja, V =
U , segue que, k (V ) =
k (U )
Teorema
Y 2.5.2. Uma seqncia x1 , x2 , ... de pontos de um espao-produto
X=
U = 1
(U1 ) . . . 1
(Um )
1
m
onde Uk um aberto do espao-coordenado Xk . Como x U , segue que,
1 (x) 1 (U ) = U1 , . . . , m (x) m (U ) = Um . Mas por hiptese,
k (xn ) k (x), k = 1, . . . , m
e portanto,
nk N; n > nk k (xn ) Uk xn 1
(Uk )
k
Tomemos n0 = mx{nk }para k = 1, 2, . . . , m. Ento,
n > n0 xn 1
(U1 ) . . . 1
(Um ) = U
1
m
Portanto, xn x.
37
compacto.
Dem: Seja = = {Fi : i I} uma famlia de subconjuntos fechados do
produto X com a propriedade da interseco nita. Ento, pelo lema 2.4.2,
38
Fi 6= ,
iI
ou seja,
(M) = { (Mj ) : j J}
das projees de todos os conjuntos Mj M tem a p.i.f.. De fato, pois
{ (Mj ) : j J}
uma coleo de subconjuntos fechados de X , que tambm satisfaz a p.i.f..
Agora, usando a hiptese de que cada X compacto e o fato de que
T
{ (Mj ) : j J} X satisfaz a p.i.f., pelo lema 2.4.2, segue que (Mj ) 6=
, para todo Mj M, isto ,
2.6 Exerccios
39
U = 1
(U1 ) . . . 1
(Um )
1
m
onde cada Uk um aberto de Xk . Assim, como x U k (x) = xk Uk .
Portanto, do fato acima demonstrado, concluimos que, para cada ndice k , e para
todo Mj M
Uk k (Mj ) 6=
e da resulta que
1
(Uk ) Mj 6= para todo Mj M
k
Por causa da maximilidade de M, segue da propriedade (iii) de elemento maximal, que:
1
(Uk ) M para k = 1, 2, . . . , m
k
Como M satisfaz a propriedade da interseco nita,
U Mj = 1
(U1 ) . . . 1
(Um ) Mj 6= para todo Mj M
1
m
e portanto x ponto de acumulao de Mj , e assim o teorema est provado.
2.6 Exerccios
1. Demonstre as trs propriedades dos conjuntos fechados num espao topolgico
(X , ), isto , demonstre que:
(i) e X so fechados;
T
(ii) Se V so fechados, para todo A, ento A V fechado;
S
(iii) Se U e V so fechados, ento U V fechado. (Dica: Use as leis de
De Morgan para mostrar (ii) e (iii)
2. Prove o lema 2.1.3 : O conjunto V fechado se, e somente se, V = V .
3. Demonstre que se { : A} uma coleo de topologias num conjunto
T
X , ento, a interseo A tambm uma topologia em X .
4. A uniao de topologias de X tambm uma topologia em X . (Em caso
armativo demonstre, ou de um contra-exemplo).
40
inA
V =
\
A
V =
\
A
(X \ U ) = X \
U = X \ U
V fechado. (iii)
T
Sejam W1 = X \ U e W2 = X \ V abertos. Logo, W = W1 W2 aberto
S
S
T
e U V = (X \ W1 ) (X \ W2 ) = X \ (W1 W2 ) = X \ W , assim segue
S
que U V fechado.
A
41
satisfaz a exigncia (3) da def. 2.1.1. (iii) anlogo para a exigncia (2).
4. Dem: Falso. D um contra-exemplo.
5. Dem: (=) Seja V um subconjunto fechado em Y . Ento Y \ V aberto
em Y . Desde que f contnua, temos que f 1 (Y \ V ) aberto em X .
Como f 1 (Y \ V ) = X \ f 1 (V ) ento f 1 (V ) fechado.
U = {X : 6= 1 , ..., m } U1 ... Um
42
Captulo 3
Espaos Mtricos
3.1 Propriedades Bsicas
Denio 3.1.1. Seja X um conjunto. A funo : X X R chamada
distncia em X se:
1)(x, y) 0, x, y X e (x, y) = 0 x = y ;
2)(x, y) = (y, x), x, y X ;
3)(x, y) (x, z) + (z, y), x, y, z X .
Se (x, y) uma distncia em X , a dupla (X, ) chamada espao mtrico.
Exemplos:
1) X qualquer conjunto e
(
(x, y) =
0,
1,
se x = y
se x 6= y.
44
x[a,b]
x[a,b]
x[a,b]
sup {|f (x) h(x)| + |h(x) g(x)|} f,g,hC[a,b] sup |f (x) h(x)| + sup |h(x) g(x)| =
x[a,b]
x[a,b]
x[a,b]
S(x0 , r) = {x : (x0 , x) = r}
Denio 3.1.3. O conjunto U (X, ) chamado aberto se, para todo ponto
x0 U , existe r > 0, tal que B(x0 , r) U .
Denindo os conjuntos abertos desta forma, de fato denimos topologia
em (X, ).
45
Desta forma provamos que todo espao mtrico espao topolgico. Existem, entretanto, espaos topolgicos que no so mtricos. Neste caso dizemos
que a topologia no metrisvel.
Fornea exemplos de espaos topolgicos que no so metrisveis.
Denio 3.1.4. Seja {xn } uma sequncia de pontos de (X, ) e x X . Dizemos que xn x se (xn , x) 0 quando n .
46
tal que (yn , x) 1/n para todo n N. Isto signica que (yn , x) 0 quando
n . Portanto, x ponto de aderncia o que implica em x A.
() Seja x A. Ento, para todo n N, existe uma sequncia de pontos
yn A, tal que yn B(x, 1/n). Isto signica que (x, yn ) < 1/n. Ento,
(x, A) = 0.
(xn , y)
(xn , x0 ) + (x0 , y)
(x0 , y)
inf (xn , y)
inf (x0 , y)
yA
yA
yA
yA
Ento,
(xn , A)
(xn , x0 ) + (x0 , A)
(x0 , A)
(x,A)
(x,A)+(x,B) .
47
Demonstrao:
Sejam A e B conjuntos fechados de X , onde A B = . Temos que encontrar
conjuntos abertos U, V X , tais que U A, V B e U V = . fcil vericar
que estas exigncias so satisfeitas pelos conjuntos U = {x X : f (x) < 1/2}
e V = {x X : f (x) > 1/2}.
Denio 3.2.2. O espao mtrico (X, ) chamado completo se toda sequncia fundamental {xn } de pontos de X converge para um elemento x X .
Em outras palavras, (X, ) completo se, para toda sequncia {xn } que
fundamental, existe x X , tal que, para todo > 0, existe n0 N, tal que, para
todo n > n0 , temos (xn , x) < .
Exemplos:
1)
2)
3)
4)
Rb
5) (C[a, b], (f, g)), onde (f, g) = ( a |f (t) g(t)|2 dt)1/2 no completo;
De fato, sejam [a, b] = [0, 1] e
se 0 t 1/(2n),
2nt
fn (t) =
2 2nt se 1/(2n) t 1/n,
0
se 1/n t 1.
Usando a desigualdade do tringulo e o fato que
Z 1
fn2 (t) dt = 1/(3n),
0
obtemos
48
(fm , fn )
1
1
2
< .
+ <
3m
3n
3N
dimetro de U .
Provemos agora o Teorema de Cantor.
Teorema 3.2.1. (Cantor) Sejam (X, ) um espao mtrico completo e a sequncia de conjuntos fechados Fn X , tais que
F1 F2 F3 Fn ,
T
n=1
d(Fn ) 0.
Fn .
Demonstrao:
Figura 1
49
Formalmente, para todo > 0, existe N N, tal que, para todo n > N e para
todo p N, temos (xn , xn+p ) < . Desde que X e completo, existe x X , tal
T
que (xn , x) 0 quando n . Provemos agora, que x n=1 Fn , isto ,
que x Fn para todo n N. Seja o nmero natural n0 arbitrrio. Sabemos
que xn Fn0 para todo n n0 , o conjunto Fn0 fechado e xn x. Portanto,
temos que ter x Fn0 .
Para provarmos a unicidade, suponha que existem x 6= y com a propriedade
da concluso do teorema, isto , que x, y Fn para todo n N. A desigualdade
do tringulo implica que
(x, y) =
|x y|
1 + |x y|
Demonstrao:
Suponha o contrario, isto , que a sequncia {Fn } satisfaz as exigncias do
teorema mas nenhum Fn possui ponto interior.
Seja x1 X \ F1 que aberto. Portanto, ponto interior e existe uma bola,
tal que B(x1 , 1 ) X \F1 . Alm disso, podemos escolher 1 1 sucientemente
T
pequeno, que B[x1 , 1 ] F1 = .
Desde que F2 no possui pontos interiores, ento B(x1 , 1 ) \ F2 6= . Portanto, existe um ponto x2 B(x1 , 1 ) mas x2 6 F2 . Desde que B(x1 , 1 ) \ F2
T
aberto, existe 2 < 1 , 2 1/2, tal que B[x2 , 2 ] B[x1 , 1 ] e B[x2 , 2 ] F2 =
.
Usando este raciocnio, construmos a sequncia {xn } de pontos, junto com
50
B[xn , n ]
Fn = , n 1/n, xn 6
n
[
Fk .
k=1
B[xn , n ] B[xn1 , n1 ],
n 0.
f (x + h) f (x)
Fn = f C[0, 1] : x [0, 1] :
n h 6= 0 : x + h [0, 1] .
h
1) Primeiramente, vamos provar que Fn fechado. Seja I = [0, 1] e
n
o
f (x + h) f (x)
c
>n:x+hI
Bn = Fn = f X : x I, h 6= 0 :
h
Dessa forma, se f Bn , ento para todo x I, h 6= 0, tal que
51
Armamos que existe > 0 tal que, para todo x I , h 6= 0, com (x, h) >
. Com efeito, caso contrrio existiria, para cada k N, algum xk I tal
que (xk , h) 1/k , seja qual for h. Como I compacto, toda sequncia em
I possui subsequncia convergente. Seja {xkn } uma subsequncia de {xk }, tal
que xnk x0 I . Para no carregar demais em notaes, tome, sem perca
de generalidade, {xkn } = {xk }. Como contnua, conclumos que, para todo
h, temos que (x0 , h) = lim (xk , h) lim 1/k = 0, o que, pela denio de
k
(x, h), uma contradio. Obtido ento o nmero > 0, armamos que
g X , kg f k < /2 g Bn . Com efeito, para todo x I , existe h 6= 0 tal
que
52
g
f
E
Ij
Figura 2
Fn * X.
n=1
f (x + h) f (x)
> n.
h
Portanto, essa funo f no diferencivel em nenhum ponto do intervalo
[0, 1].
53
Ento,
(x1 , x2 )
(x2 , x3 )
(x3 , x4 )
(xn , xn+1 )
(xn+1 , xn+2 )
=
=
=
q n (x, x1 )
(Axn , Axn+1 ) q (xn , xn+1 ) q n+1 (x, x1 ).
(xn , xn+p )
= q n 1 + q + q 2 + + q p1 (x, x1 )
p
= q n 1q
1q (x, x1 ).
Desde que, para qualquer p xo, a ltima quantidade converge para zeros,
quando n vai para o innito, ento (xn , xn+p ) 0 quando n . Isto
signica que {xn } fundamental. Desde que X completo, existe X , tal
que xn . Primeiramente mostremos que ponto xo para A. Desde
que xn , para todo > 0, existe N, tal que, para todo n > , temos
(xn , ) < /2. Seja n um tal nmero natural. Ento,
(A, )
<
Consequentemente, (A, ) = 0 e A = .
Para provarmos a unicidade do ponto xo, suponha que existam nmeros
e , tais que A = e A = . Assim,
(, ) = (A, A) q(, ),
o que equivalente desigualdade (1 q)(, ) 0. Desde que 1 q > 0 e
(, ) 0, isto possvel somente quando (, ) = 0, isto , quando = .
Vejamos agora uma aplicao do Teorema do Ponto Fixo de Banach, que
consiste em mostrar a existncia de soluo de um problema de valor inicial, o
qual ser apresentado no teorema a seguir.
54
y 0 = f (x, y)
(3.2.1)
y(x0 ) = y0 .
(3.2.2)
Demonstrao
O primeiro passo na demonstrao deste teorema a transformao do problema de valor inicial no problema de resoluo de uma equao integral, o que
se faz no lema a seguir.
y(x) = y0 +
f (s, y(s))ds, x I.
x0
(3.2.3)
Demonstrao
() Se soluo do problema de valor inicial, (3.2.1)-(3.2.2), pelo Teorema
Fundamental do Clculo, soluo da equao integral (3.2.3).
() Reciprocamente, se : I R uma funo contnua que soluo
da equao integral (3.2.3), ento, pelo Teorema Fundamental do Clculo,
diferencivel e tambm soluo do problema de valor inicial (3.2.1)-(3.2.2).
Vamos nos concentrar agora na resoluo da equao integral (3.2.3). Dado
(x0 , y0 ) , tomemos a e b positivos tais que o retngulo
B = B(a, b, x0 , y0 ) = {(x, y) : |x x0 | a e |y y0 | b}
(3.2.4)
esteja contido em . Como f contnua e B compacto (i.e., fechado e limitado), temos que f limitada em B . Seja
55
n b o
0<a
min a,
M
e
y
W
y0 + b
y0
y0 - b
x0-a x0 x0+a
Figura 3
(3.2.5)
Como provado na seo 3.1, temos que (3.2.5) , de fato, uma distncia.
Pela Proposio ??, (C, ) um espao mtrico completo.
Seja : C C[x0 a
, x0 + a
], onde para cada funo y C , temos que
Rx
(y(x)) = g(x), com g(x) = y0 + x0 f (s, y(s))ds. Provemos que, para todo
y C , temos que (y) C .
Observe que g(x) uma funo contnua para x Ja , que g(x0 ) = y0 e que
|g(x) y0 |
x0
|f (s, y(s))| ds M |x x0 | M a
b
56
e consequentemente g C . Logo : C C .
A equao (3.2.3) pode ser escrita na forma funcional
y = (y).
Portanto, as solues de (3.2.3) so os pontos xos de . A idia agora
usar o Teorema do Ponto Fixo de Banach. A m de aplicar este teorema ao
problema que estamos estudando, resta apenas vericar se uma contrao.
Para tal, escrevemos
Z x
(3.2.6)
Para estimar o integrante no segundo membro de (3.2.6), usamos o resultado do lema abaixo, o qual no apresentaremos a demonstrao. Veja
pag 55, Figueiredo, D. Guedes de e outro, "Equaes Diferenciais Aplicadas",
A.I.N.M.P.A, 2001.
x0
e da
((g1 ), (g2 )) K
a(g1 , g2 ).
Conclumos que uma contrao se K
a < 1. Logo, basta tomar a
< 1/K .
E o Teorema 3.2.5 ca demonstrado com I = (x0 a
, x0 + a
).
57
bB aA
Exemplo:
Seja B = R2 . Ento,
A=
n
o
2 Z2 = ( 2x1 , 2x2 ) : x1 , x2 Z
-rede para B .
A -rede chamada nita se ela consiste de um nmero nito de pontos.
Provemos o Teorema de Hausdor.
58
(1)
(1)
B1
(n)
B2
(n)
. . . Bm(n) Un .
59
T
Temos que x n=1 Fn , n N. Isso implica que x F1 , implica na
existncia de um ndice k1 N, tal que x = xk1 . A partir disso, temos que x
Fj , 1 j k1 . Analogamente, temos que x F2 , o que implica na existncia
um nmero natural k2 > k1 , tal que x = xk2 . Assim, x Fj , k1 j k2 .
Seguindo este raciocnio, temos que existe um ndice n arbitrariamente grande,
tal que, xn = x. Logo, temos uma sequncia estacionria.
S
() Seja {G }A uma cobertura aberta de K , isto , A G K .
Suponha que K no compacto, isto , que no exista subcobertura nita.
Sn
Portanto, qualquer que sejam os ndices 1 , . . . , n , temos i=1 Gi 6 K . O
teorema de Hausdor implica que K possui -rede nita para todo > 0.
(1)
(1)
Ento, se = 1, existem discos fechados B1 , . . . , Bm(1) , todos com raio
(1)
(1)
d(Kn )
d(K)
2n
eles d(Bs
) 2n d(K), e
m(n1)
Bj Kn1 .
j=1
Existe pelo menos um ndice j0 , tal que o conjunto Bj0 Kn1 no coberto por
um nmero nitos de G . Escolhemos Kn := Bj0 Kn1 . Note que, d(Kn )
d(Bj0 ) d(K)/2n , logo este conjunto satisfaz as exigncias determinadas acima.
Desde que Kn so fechados para todo n N, K0 K1 . . . Kn . . .,
e d(Kn ) 0 quando n , pelo Teorema de Cantor, existe um nico ponto
Tn
x k=0 Kn . Portanto, obviamente x K . Por outro lado, {G } cobertura
de K . Logo, existe ndece 0 A, tal que x G0 . Desde que G0 aberto,
existe > 0, de modo que x B(x, ) G0 . O fato dos dimetros de {Kn }
convergirem para zero implica que para algum nmero natural n que sucientemente grande, teremos Kn B(x, ) G0 . Esta j uma contradio pois,
pela construo, nenhum dos Kn possui subcobertura nita da cobertura {G }.
60
x1
x1
| < =
< e
x2
x2
x1
x1
x1
1| < =
1 < =
< + 1.
x2
x2
x2
x1
1| < = e 1
x2
61
2
> |t1 + t2 |.
()
Mas esta desigualdade no satisfeita para todos t1 , t2 R, pois o seu lado
direito pode ser feito innitamente grande.
Exemplo 2): f : (0, 1] R, f (t) = sin 1/t. Seja = 1. Se f fosse uniformemente continua deveria existir > 0, de modo que, para quaisquer t1 , t2 (0, 1],
com |t1 t2 | < , teramos
| sin
1
1
sin | < 1.
t1
t1
Mas, desde que sin 1/t oscila muito rapidamente ao redor da origem, sempre
podemos escolher t1 e t2 muito prximos ao ponto zero que a ltima desigualdade
falhe. Mais precisamente, se t1 = 1/((m1/2)), t2 = 1/((m+1/2)), podemos
escolher m to grande que |t1 t2 | < . Apesar disso, obviamente | sin(1/t1 )
sin(1/t2 )| = 2.
62
Denio 3.4.5. Dizemos que a sequncia {fn } de funes, denidas em [a, b],
uniformemente convergente em [a, b], se existe f : [a, b] R, tal que fn f
em [a, b].
Lembremos mais um teorema importante da anlise real:
Teorema 3.4.2. Se a sequncia {fn } de funes, denidas em [a, b], uniformemente convergente em [a, b] e fn C[a, b] para todo n N, ento a sua
funo-limite f tambm contnua em [a, b].
As seguintes funes fornecem um exemplo de sequncia que convergente em
[0, 1], mas no uniformemente:
se 0 t 1/(2n),
2nt
fn (t) =
2 2nt se 1/(2n) t 1/n,
0
se 1/n t 1.
Lembremos que:
(3.4.8)
(m > N ).
tJ
(m > N ).
63
Isto mostra que (fm (t)) converge uniformemente para f (t) em J . Desde que
fm C[a, b], para todo m N, e a convergencia uniforme, pelo Teorema 3.4.2,
a funo limite f contnua em J . Assim, f C[a, b].
Logo, C[a, b] completo.
= |tn1 tn2 |
= tn1
+ tn2
t2 + + tn1
1
1
2
= 1 + (1 ) + + (1 )n1
= 1 (1 )n
> 1/2
() De {fn }
n=1 F podemos escolher uma subsequncia fundamental com
respeito distncia uniforme
(f, g) = sup |f (t) g(t)|.
t[a,b]
Ento, o Teorema de Hausdor implica que, para todo > 0, a famlia F possui
-rede nita x1 , . . . , xn de funes, com respeito . Pela prpria denio de
-rede, segue que, para toda f F , existe xj de modo que (f, xj ) < /3, isto
,
|f (t) xj (t)| < /3 para todo t [a, b].
(3.4.9)
64
(3.4.10)
|f (t1 ) f (t2 )|
<
/3 + /3 + /3
Ento, F equicontnua.
() Primeiramente, observe que existe uma sequncia {tk }N
k=0 de pontos de
[a, b], que um conjunto denso em [a, b]. Isto signica que, para todo > 0,
existe N N, que para todo t [a, b] existe n, 1 n N , de modo que
|t tn | < . De fato, vamos considerar os pontos denidos da seguinte forma.
Sejam t0 = a e t1 = b os pontos extremos de [a, b]. O ponto t2 = (a+b)/2 ponto
mdio de [a, b]. Os pontos t3 e t4 so os pontos mdios de [t0 , t2 ] e de [t1 , t2 ],
respectivamente. Continuando assim, depois de l passos obtemos 2l pontos que
dividem [a, b] em intervalos iguais, cada um com comprimento (ba)/2l . Ento,
se l o menor nmero natural com > (b a)/2l , escolhemos N = 2l .
Consideremos a sequncia {fn (tk )}
n=1 . Desde que F uniformemente limitado, {fn (tk )}
limitada.
Portanto,
existe uma subsequncia convergente
n=1
{fnj (tk )}.
Para k = 1 consideremos A1 = {f11 , f21 , f31 , . . .} que convergente em t1 .
Para k = 2 escolhemos A1 A2 = {f12 , f22 , f32 , . . .} que convergente em
t1 e em t2 .
3.5 Exerccios
65
(3.4.11)
Por construo temos que, para o mesmo existe N2 N, que para todo
t [a, b] existe n N2 , de modo que |t tn | < . Ento, de (3.4.11) segue que
(3.4.12)
|gi (t) gi (tn )| + |gi (tn ) gi+p (tn )| + |gi+p (tn ) gi+p (t)|
< .
Logo {gi (t)}
i=1 fundamental em C[a, b], e portanto, pelo fato de C[a, b] ser
completo, a sequncia {gi (t)}
i=1 uniformemente convergente em [a, b].
3.5 Exerccios
1. Seja a, b nmeros reais com a < b e I[a, b] o conjunto das funes Riemann
integrveis de [a, b] em R, e : I[a, b] I[a, b] [0, ) dada por
Z
(x, y) =
|x(t) y(t)|dt.
a
66
{x X : f (x) < r}
{x X : f (x) r},
{x X : f (x) r},
{x X : f (x) = r}
so conjuntos fechados de X .
3. Seja (X, ) um espao mtrico completo e A : X X um operador.
Assuma que, para algum n0 N, T n0 uma contrao e mostre que T tem um
nico ponto xo.
4. Demonstrar que f (x) = x2 uniformemente contnua em [0, 1], mas no
em (0, ).
5. Mostre que toda aplicao lipschitziana f : M N uniformemente
contnua.
6. Seja J R um intervalo limitado. Mostre que toda funo montona
sobrejetiva f : X J , denida num subconjunto qualquer X R, uniformemente contnua. Caso tirarmos a hiptese de J ser limitado, o que podemos
concluir?
7. Mostre que uma aplicao f : M N1 . . . Nn , tomando valores num
produto cartesiano de n espaos mtricos, uniformemente contnua se, e somente se, cada uma de suas coordenadas fi = pi f : M Ni for uniformemente
contnua.
8. Sejam K U Rn , onde K compacto e U aberto. Prove que existe
3.5 Exerccios
67
68
Captulo 4
Espaos Normados
4.1 Normas e espaos normados
Denio 4.1.1. Seja X um espao linear sob o corpo F . A funo k k :
X R chamada norma em X se:
1)kxk 0 x X e kxk = 0 x = 0;
2)kxk = ||kxk F e x X ;
3)kx + yk kxk + kyk x, y X .
70
Exemplos:
1/p
quando 1 p < e
1pn
3) Lp [a, b] = (Lp [a, b], k kL ), 1 p < , onde Lp [a, b] denota o espao das
Rb
Rb
funesf : [a, b] R que satisfazem a |f (t)|p dt < , e kf k = ( a |f (t)|p dt)1/p .
Provar que (f, g) distncia.
4) Lembremos que (X, ), onde
(
0, se x = y
(x, y) =
1, se x 6= y.
um espao mtrico. Entretanto, se o espao possui pelo menos um elemento
distinto do neutro, no existe norma, tal que (x, y) = kx yk para quaisquer
x, y X . De fato, se tal norma existisse e se x 6= 0, teriamos kxk = 1 e
k2xk = 1, o que contradiz a propriedade 2) da norma.
Para provarmos a desigualdade do tringulo para a norma kkp , precisaremos
de alguns resultados tcnicos.
1
p
|ab|
1
q
= 1. Ento, a desigualdade
|a|p
|b|q
+
p
q
|a|
AR1 =
xp1 dx =
|a|p
p
|b|
y p1 dy =
AR2 =
0
p1
p
|b| p1
71
p
p
p
1 1
+ =1 +1=p =p1q =
.
p q
q
q
p1
|b|q
Com isso, AR2 =
.
q
Observe que a igualdade atingida se, e somente se, |b| = |a|p1 .
Observe que
|xi yi |
i=1
n
X
|xi |
!1/p n
X
1
1
p+q
= 1. Ento,
!1/q
q
|yi |
i=1
i=1
|xi |
a=
n
X
!1/p e b =
|xi |p
i=1
|yi |
n
X
!1/q ,
|yi |q
i=1
obtemos
n
X
|xi |
|xi yi |
!1/p n
X
i=1
!1/q
|yi |
|xi |p
|yi |q
!
!.
+
n
n
X
X
p
q
p
|xi |
q
|yi |
i=1
i=1
i=1
n
X
i=1
|xi yi |
i=1
!1/p
|xi |p
n
X
i=1
1 1
!1/q p + q = 1,
|yi |q
72
Mas, sabemos que para todo i = 1, 2, . . . temos |xi + yi | |xi | + |yi | e assim,
sup |xi + yi | sup(|xi | + |yi |) sup |xi | + sup |yi |.
i
|xi + yi |
i=1
|xi | +
i=1
|yi |
i=1
|zi |p
i=1
i=1
i=1
|xi ||zi |
p1
i=1
|xi |
! p1
X
i=1
! q1
p1 q
(|zi |
i=1
p+q
1 1
+ =1
= 1 pq = p + q (p 1)q = p.
p q
pq
Ou seja, podemos escrever
Agora,
X
i=1
X
i=1
|xi |p
! p1
X
i=1
! q1
|zi |p
73
i=1
|yi |p
i=1
! p1
X
! q1
|zi |p
i=1
X
i=1
! p1
! p1
! q1
X
X
X
p
p
p
|zi |
+
.
|xi |
|yi |
|zi |
i=1
i=1
i=1
! q1
X
inequao anterior por
|zi |p , obtendo assim a inequao desejada.
i=1
(4.1.1)
(4.1.2)
74
Demonstrao:
Seja x o limite de {xn }. Ento, se > 0, existe N N, tal que, para todo
n > N , temos kxn xk < . Portanto, se kxk = M0 , concluimos que
75
(
n =
n
X
)
k
ak x
: ak R .
k=0
1, se x [1, 1/n],
fn =
nx, se x [1/n, 1/n],
1,
se x [1/n, 1].
Se m > n, ento kfn fm kL1 2/n. Logo, {fn } uma sequncia que
fundamental em (C[1, 1], k kL1 ). Entretanto, o limite desta sequncia uma
funo que discontnua em [1, 1].
Ele chamado bola unitria, associada com a norma kkp . Obviamente, Bp (0, 1)
um conjunto convexo em R2 e simtrico com respeito a origem.
76
xX
kk
||
B = sup
xX
kk
||
lp := {x = (x1 , x2 , . . .) :
|xi |p < },
i=1
X
|xi |p convergente, ou de modo anlogo, so as sequncias tais que as sries
i=1
i=1
kxkp =
!1/p
p
|xi |
i=1
77
(n)
aj | < .
|aj
(n)
aj | < .
(1)
(2)
|aj
(m)
Como xm = {aj
(n)
(m)
aj | < |aj
aj | .
(m)
| km
(m)
{aj }
|aj | |aj aj
(m)
+ aj
(m)
| |aj aj
(m)
| + |aj
| + km .
aj | ,
78
(m)
(m)
(x1 , x2 , . . .).
d(mm , xn ) =
! p1
(m)
|xi
(n)
xi |p
<
i=1
(m)
(n)
(1)
(2)
Cada elemento xi desta nova sequncia, converge para um valor xi0 quando
m vai para o innito. Usando este fato, obtemos um ponto x = (x1 , x2 , x3 , . . .)
e mostraremos que x lp e xm x
k
X
(m)
(n)
Sabemos que para m, n > N temos
|xi xi |p < p para k = 1, 2, . . .
i=1
k
X
(m)
|xi
xi |p p para k =
i=1
1, 2, . . .
Fazendo agora k temos para m > N ,
(m)
|xi
xi |p p .
i=1
(m)
xi ) lp . Como xm lp temos
Exemplos:
79
Tx
Portanto, se
A=
a11
a21
an1
a12
a22
an2
. . . a1n
. . . a2n
...
. . . ann
para todo x X.
80
x
n =
1 xn
.
n kxn k
1
. Os valores de T em x
n so
n
1 xn
1
Tx
n = T
=
T xn .
n kxn k
nkxn k
Obviamente x
n 0 pois k
xn 0k =
kT x
n k =
kT xn k
nkxn k
>
= 1.
nkxn k
nkxn k
81
Demonstrao:
Sejam dimX = n e {e1 , . . . , en } uma base de X . Seja {xk }, xk X , uma
sequncia que converge para o elemento neutro (0) de X , isto xk 0. Para
n
X
(k)
todo k N, o ponto xk pode ser unicamente representado como xk =
i e i .
(k)
i=1
kT xk k
n
X
(k)
|i |kT ei k 0.
i=1
C0
=
=
inf {C R : kT xk Ckxk x X}
kT xk
inf C R :
C x X ,
kxk
x X},
82
C1 C < r C1 C <
kT x0 k
kT x0 k
kT x0 k
C C1 <
> C 1.
kx0 k
kx0 k
kx0 k
C0
=
=
kT xk
xX kxk
sup kT xk.
sup
kxk=1
Obviamente as duas quantidades que denem C 0 so iguais. Para mostrarmos que o mesmo vale para as que denem C0 , observa que, se x X arbitrrio, ento x
= x/kxk satisfaz k
xk = 1 e tambm
kT (kxk
x)k
kT xk
=
= kT x
k.
kxk
kxkk
xk
(4.2.4)
Isto signica que a norma do operador T pode ser denida por qualquer uma
das quatro quantidade acima e que todas estas dinies so equivalentes.
83
kxk=1
xA
xA
sup
xA,yA
xA
yA
Assim, a seguinte cadeia de igualdadedes e desigualdades implica na desigualdade do tringulo para a norma kT k:
kS + T k
kxk=1
kxk=1
kSk + kT k.
84
kT (x + y) (T x + T y)k
= kT (x + y) Tn (x + y) + (Tn x + Tn y) (T x + T y)k
kTn (x + y) T (x + y)k + ||kTn x T xk + ||kTn x T xk 0,
pois cada uma das normas na ltima expesso converge para zero, quando n
tende para o innito. Consequentemente,
T (x + y) = (T x + T y).
Logo, T de fato linear.
Seja {Tn } uma sequncia fundamental de operadores lineares limitados, isto
, Tn B(X, Y ) e, alm disso, para todo > 0, existe N N, tal que, para
todos m, n > N , temos kTm Tn k < . Lembrando a denio de norma de
operador e o fato de que Tn so lineares, esta ltima armao implica que
para todo x X,
kT x Tn x + Tn xk kT x Tn xk + kTn xk ( + M )kxk.
Portanto, T limitado.
Alm disso,
kxk=1
85
Teorema 4.2.4. (Teorema de Banach-Steinhous) Sejam X um espao de Banach e Y um espao normado. Sejam T : X Y operadores lineares e limitados para todo A. Se, para todo x X existe c(x) > 0, de modo que
sup kT xk c(x), ento, existe constante M > 0, tal que
sup kT k M.
kT yk
2
kT (z x0 )k
2
{kT zk + kT x0 )k}
4n0
.
Portanto,
kT k = sup kT yk
kyk=1
4n0
=: M.
Desde que esta desigualdade vale para qualquer ndece A, temos que
supA kT k M .
86
Pn (x) = a0 + a1 x + a2 x2 + . . . + an xn .
P (x) , no mximo de grau n, se an 6= 0 e, para determinar os coecientes
a0 , a1 , . . ., an . Como Pn (x) contm os pontos (xi , yi ), i = 0, 1, . . . , n, pode-se
escrever que Pn (xi ) = yi , para todo i.
Obtemos assim um sistema (n+1) por (n+1) cuja matriz de coecientes
1 x0 x20 . . . xn0
1 x
x21 . . . xn1
1
1 x2 x22 . . . xn2
dada a seguir: A =
..
.. . .
..
..
.
.
.
.
.
2
1 xn xn . . . xnn
Mas, o determinante da matriz A conhecido como determinante das potncias ou de Vandermonde e, da lgebra Linear, sabe-se que seu valor dado por:
det(A) =
(xi xj ).
i>j
87
..
..
..
.
.
.
pn = (x x0 )(x x2 )...(x x(n1) )
ou, de uma forma mais simples,
n
Y
(x xj ), (i = 0, 1, . . . , n), onde xj conhecido.
pi (x) =
j=0,j6=i
Pn (x) =
n
X
i=0
yi
pi (x)
.
pi (xi )
Pn (x) =
n
X
i=0
yi
n
Y
j=0,j6=i
(x xj )
.
xi xj
88
a b = max{a, b}.
1
(a + b + a b) = a = max{a, b}
2
1
Se a < b temos a b = (a + b a + b) = b = max{a, b}
2
1. Se a b temos a b =
Q0 (x) := 1 e Qn+1 :=
1
(1 x2 + Qn 2 (x)).
2
Mostremos que
n = 0, 1, . . . , x [1, 1].
1
1
(1 1 + Q2n (1)) = Q2n (1) 0.
2
2
Para obtermos que Qn (1) 1, usaremos a principio de induo nita (ou
induo matemtica).
Assim, para n=1 temos
Qn+1 (1) =
Q1 (1) =
1
1
(1 1 + 12 ) = ,
2
2
89
Q2k (1) 1
Q2k (1)
1
,
2
2
e assim temos,
1
Q2
(1 1 + Q2k ) = k 1.
2
2
Agora, vamos mostrar que a propriedade vlida para x pertencente ao
intervalo de -1 a 1.
Assim para x (1, 1) temos,
Qk+1 =
Qn+1 (x) =
1
(1 x2 + Q2n (x)).
2
Como |x| < 1 temos x2 < 1 e desse modo 1 x > 0 e alm disso, Q2n 0
temos Qn+1 0.
Novamente usando a principio de induo nita, mostremos que Qn (x) 1
para todo x pertencente ao intervalo (1, 1), Seja x um ponto qualquer desse
intervalo.
1
Para n=1 temos Q1 (x) = (1 x2 + 1). Assim como anteriormente
2
1 x2 1 1 x2 2
1
(1 x2 + 1 1)
2
e portanto, Q1 1.
1
(1 x2 + Q2n (x)).
2
Novamente temos que 1 x2 1 e por hiptese de induo obtemos Q2n (x) 1.
Com isso,
Supondo para n=k que Qk (x) 1 obtemos Qn+1 (x) =
1
(1 x2 + Q2n (x)) 1.
2
Q1 (x) =
1 x2
1
x2
x2
+ =1
= Q0
Q0 .
2
2
2
2
2
Agora, supondo que para n=k temos Qk (x) Qk1 (x) obtemos,
Qk+1 (x)
(1 x2 + Q2k (x))
(1 x2 + Q2k (x))
(1 x2 )
=
=
+ Qk (x)
Qn (x)
2Qk (x)
Qk (x)
Qk (x)
90
=
= 1 Qk1 (x)
Qk1 (x)
+ Qk (x) 1 Qk1 (x) + Qk (x) 1.
Qk (x)
P =
1
(1 x2 + P 2 ) 2P = 1 x2 + P 2 P 2 2P + (1 x2 ) = 0.
2
Lema 4.2.4. Sejam X um espao mtrico compacto e A C(X) uma subalgebra. Se f, g A, ento f g (f g) o conjunto de todos os limites uniformes
de A.
Demonstrao
Faremos para ao caso f g , pois o outro de modo anlogo.
Por hiptese f, g A e A uma subalgebra que contm f 1. Pela denio
de subalgebra temos que A um espao vetorial e assim, como g A ento -g
A.
Com isso, temos que f+g A e f-g A.
Falta mostrar ento que se f A ento |f | A.
Sejam a = inf {f (x), x X}, b = sup{f (x), x X} e pn : [a, b]
R uma sequncia de polinmios tal que limn pn (x) = |f (x)| (mostraremos
um exemplo dessa sequncia). Ento, limn pn (f (x)) converge para |f (x)|
uniformemente em X. O fato de A contm as funes constantes, garante que
91
Lema 4.2.5. Sejam X um compacto e A C(X) uma algebra que separa pontos
e A contm a funo f 1. Seja , R e x0 6= y0 , x0 , y0 X , ento existe
pelo menos uma funo f A tal que f (x0 ) = e f (y0 ) = .
Demonstrao
Por hiptese A separa pontos. Assim, como x0 6= y0 existe uma funo g A
tal que g(x0 ) 6= g(y0 ).
Considere f da seguinte forma:
g(x0 ) g(y0 )
g+
1
f :=
g(x0 ) g(y0 )
g(x0 ) g(y0 )
Como A uma subalgebra f A.
Agora mostraremos o Teorema chave, que mostrar que toda funo contnua
em um compacto pode ser por um polinmio.
92
f (x) pn (x) =
n
f (n+1) () Y
(x xi ),
(n + 1)! i=0
2
log(n + 1) + C
Teorema 4.2.7. Para toda funo f (x) contnua em um intervalo [a,b], existe uma tabela de ns tal que a sequncia dos polinmios interpoladores pn (x)
converge converge para f(x) uniformemente em [a.b].
O teorema acima garante que para qualquer funo existe uma tabela de ns
tal que o polinmio interpolador converge uniformemente para f.
93
Mas ser que possvel obtermos uma tabela de pontos tal que para qualquer
funo f o polinmio interpolador que passa pelos n pontos da tabela, converge
uniformemente para f?
O teorema a seguir arma que isso no possvel e em sua demonstrao
(que tambm ser omitida) construdo um conjunto de projees de polinmios
que convergem para f, mas no uniformemente, pois pelo teorema de BanachSteinhous isso s seria possvel se este conjunto fosse limitado uniformemente,
o que no ocorre.
n
X
i=0
i=0
n
X
i=0
|li |.
i=0
Assim,
|Pn (f, X)(x)| ||f ||n (x)
n
X
n (x) = max
|li | a constante de Lesbegue de ordem n.
axb
i=0
1,
se li (y) = 0
94
Temos ento,
n
X
n
X
|li (xi )| =
i=0
n
X
|li (y)|.
i=0
n
li (x)
i=0
Assim,
n
X
X
|li (y)|
|
|li (x)| n (X).
li (y)
i=0
n
X
|li (y)|
|=
|li (y)| = n (X).
li (y)
i=0
i=0
||Pn (f, X)||
Com isso, ||Pn (f, X)|| = n (X) e como ||f || = 1 temos
= (X),
||f ||
ou seja, ||Tn || = n (X).
Pela teoria de polinmios interpoladores temos que
|Pn (f, X)(y)| = |
li (y)
n (X) >
2
log(n) 1.
2
||f ||
4.2.1 Exerccios
1. Mostre que para 1 p < , lp um espao mtrico.
X
1
Considere d(x, y) = (
|xj yj |P ) p .
Demonstrao.
Para quaisquer x, y lp temos:
X
X
1
1
d(x, y) = (
|xj yj |P ) p = (
|xj zj + zj yj |P ) p
X
X
1
1
(
|xj zj |P ) p + (
|zj yj |P ) p = d(x, z) + d(z, y).
Como d(x, y) 0 pois soma de valores no negativos temos que lp um
espao mtrico.
1
.
n
95
y = (y1 , y2 , . . . , yn , 0, 0, . . .)
onde n qualquer valor positivo inteiro e os valores yi Q| para todo
i. Mostremos que M denso em lp . Seja x = (xj ) lp uma sequncia
qualquer.
Ento para todo > 0 existe um n (que depende de ) tal que
|xj |p
j=n+1
P
2
[d(x, y)]p =
n
X
j=1
|xj yj |p +
|xj |p < p .
j=n+1
96