Sie sind auf Seite 1von 2

tica da Universidade de Coimbra

Departamento de Matema
Topologia e An
alise Linear
Ano lectivo 2014/2015

Folha 4

83. Sejam (M, d) e (M 0 , d0 ) espacos metricos. Seja f : M M 0 uma funcao e seja x0 M . Prove
que f e contnua em x0 se e s
o se, dada qualquer bola centrada em f (x0 ), existir uma bola
centrada em x0 cuja imagem por f esta contida na primeira, isto e, se
>0 >0 x d(x, x0 ) < d0 (f (x), f (x0 )) <  .
84. Sejam (M, d) e (M 0 , d0 ) espacos metricos. Seja f : M M 0 uma funcao e seja x0 M . Prove
que f e contnua em x0 se e s
o se
>0 >0 B(x0 , ) f 1 (B(f (x0 ), ) .

85. Prove que f e contnua em x0 se e s


o se, qualquer que seja a sucessao (un ) convergente para
x0 , a sucess
ao (f (un )) convergir para f (x0 ).
86. Sejam M e M 0 espacos metricos, f e g funcoes contnuas de M em M 0 . Seja A um subconjunto
nao vazio de M . Prove que, se f e g coincidem em A, entao coincidem em A.
87. Sendo (M, d) um espaco metrico e a um elemento de M , a funcao f : M R definida por
f (x) = d(a, x) e contnua.
88. Mostre que uma func
ao contnua n
ao transforma necessariamente sucessoes de Cauchy em
sucessoes de Cauchy.
89. Prove que qualquer func
ao definida num espaco metrico discreto e contnua.
90. Seja M um espaco metrico e seja f : M M uma funcao. Seja x0 M . Defina-se a sucessao
xn = f (xn1 ), n N. Suponhamos f contnua. Prove que, se (xn ) for convergente, o seu
limite e um ponto fixo de f .
91. Prove que uma func
ao de Lipschitz e contnua.
92. Seja M um espaco metrico e seja f : M M uma funcao de Lipschitz com constante de
Lipschitz K. Seja x0 M . Defina-se a sucessao xn = f (xn1 ), n N. Prove que:
(a) d(xn+1 , xn ) K d(xn , xn1 ) para qualquer n N.
(b) d(xn+1 , xn ) K n d(x1 , x0 ) para qualquer n N.
(c) d(xm , xn ) K n

1 K mn
d(x1 , x0 ) para quaisquer m, n N, m > n (se K 6= 1).
1K

93. Seja M um espaco metrico discreto. Prove que f : M M e uma contraccao se e so se for
uma aplicac
ao constante.
94. Mostre que uma contracc
ao f : M M tem no maximo um ponto fixo.

95. Seja M um espaco metrico e seja f : M M uma contraccao com constante de Lipschitz K.
Seja x0 M . Defina-se a sucess
ao xn = f (xn1 ), n N. Prove que:
Kn
d(x1 , x0 ) para quaisquer m, n N, m > n.
1K
(b) (xn ) e uma sucess
ao de Cauchy.
(a) d(xm , xn )

96. (Teorema do ponto fixo de Banach) Seja M um espaco metrico completo e seja f : M M
uma contracc
ao com constante de Lipschitz K. Prove que:
(a) f tem um u
nico ponto fixo x .
(b) Para qualquer ponto inicial x0 M , a sucessao xn = f (xn1 ), n N, converge para x .
Kn
(c) d(xn , x )
d(x1 , x0 ) para qualquer n N.
1K
97. Seja I um intervalo em R e seja f : I R uma funcao diferenciavel. Prove que f e uma
contraccao com constante K < 1 se e so se, para todo o t I, se tem |f 0 (t)| K .
98. Mostre que, como func
oes de [0, 1] em [0, 1], o co-seno e uma contraccao mas o seno nao e.
99. De um exemplo de um espaco metrico completo M e de uma funcao f : M M satisfazendo
d(f (x), f (y)) < d(x, y) para quaisquer x, y M (x 6= y) e para a qual nao existe em M
nenhum ponto fixo.
100. Sejam g e func
oes reais de vari
avel real, nunca nula. Mostre que, sendo f definida por
f (t) = t (t)g(t) , os zeros de g s
ao exactamente os pontos fixos de f .
101. (Metodo de Newton) Seja g uma func
ao real de variavel real. Seja t um zero de g. Suponhamos
que g possui segunda derivada contnua e g 0 e nao nula. Mostre que, sendo f definida por
g(t)
f (t) = t 0 , existe um intervalo fechado I contendo t onde f e uma contraccao. Logo, se
g (t)
f (I) I, a iterac
ao de f a partir de qualquer t0 I converge para t .
102. Seja A = [aij ] uma matriz n n diagonalmente dominante, e seja D a matriz diagonal de
elementos diagonais a11 , . . . , ann . Tomemos em Rn a metrica d do ex. 8. Seja b Rn .
O sistema Ax = b e equivalente `
a igualdade x = D1 (b (A D)x). Prove que a aplicacao
f : Rn Rn definida por f (x) = D1 (b (A D)x) e uma contraccao com constante

1 X

K = max
|aij | : i = 1, . . . , n .
|aii |

j6=i

` iteracao de f (a partir de qualquer x0 Rn ) para obter a solucao aproximada de Ax = b


A
chama-se algoritmo de Jacobi.
103. Seja A = [aij ] uma matriz n n diagonalmente dominante, e seja D a matriz diagonal de
elementos diagonais a11 , . . . , ann . Decomponha-se AD na forma L+U , onde L e estritamente
triangular inferior e U e estritamente triangular superior. Tomemos em Rn a metrica d do
ex. 8. Seja b Rn . O sistema Ax = b e equivalente `a igualdade x = (D + L)1 (b U x). Prove
que a aplicac
ao f : Rn Rn definida por f (x) = (D + L)1 (b U x) e uma contraccao com
constante

1 X
K = max
|aij | : i = 1, . . . , n .
|aii |

j6=i

` iteracao de f (a partir de qualquer x0 Rn ) para obter a solucao aproximada de Ax = b


A
chama-se algoritmo de Gauss-Seidel.