Você está na página 1de 29

Resolucao dos Exerccios do livro Fixed Points

Erick Cargnel Borges Barreto


UNIRIO - Universidade Federal do Estado do Rio de Janeiro

Aplica
c
ao Contnua no Intervalo Fechado e no Quadrado
1. Vamos verificar se a imagem da cada funcao esta contida no intervalo [0, 1]
f1 (x) = 2x : Temos que f1 (1) = 2, logo a imagem nao esta contida no
intervalo desejado.
2 (x) = sen(x) : A funcao seno e limitada entre 1 6 sen(x) 6 1 para
todo x R. Como o intervalo [0, 1] esta contido no primeiro quadrante
do ciclo trigonometrico, isto e, [0, 1] [0, 2 ], logo Im(f2 ) [0, 1].
7
), f (0) = 12 , f (1) = 1
f3 (x) = x2 x2 + 21 : Temos que o vertice V = ( 41 , 16
e a funcao nao tem razes reais. A funcao decresce no intervalo [0, 41 ]],
7
variando de 21 `a 16
, como a funcao e contnua, nesse intervalo sua imagem
esta contida em [0, 1]. Analogamente a funcao cresce no intervalo [ 14 , 1]
variando de 81 `a 1, logo nesse intervalo tambem sua imagem esta contida
em [0, 1]. Conclui-se que Im(f3 ) [0, 1].

1
: Temos que f (0) = 1 e f (1) = 12 . Observe que como
2
1+x
1 + x2 > 0, a funcao sempre sera positiva, por outro lado, conforme o
valor de x cresce, a funcao decresce. Como f (0) = 1, isso implica que
Im(f4 ) [0, 1].

f4 (x) =

2. (a) Basta tomar uma funcao afim que nao tenha intersecao com a funcao
identidade (f (x) = y). Para isso, basta tomar uma funcao da forma
f (x) = x + ,
R {0}.
(b) Como o intervalo e aberto em zero, nao precisamos nos preocupar com o
caso f (0) = 0. Logo, basta tomar uma funcao da forma g(x) = x ,
(0, +).
(c) Vamos provar para o caso geral de um intervalo [a, b]. Para isso, iremos
fazer uma interpolacao do intervalo [a, b] com [0, 1].
Seja : [a, b] [0, 1] uma aplicacao definida por
(x) =

a
x

ba ba

Temos que e uma funcao afim, bijetora, crescente e (a) = 0 e (b) = 1,


logo ela leva cada x [a, b] em um y = (x) [0, 1].
Seja f (y) : [0, 1] [0, 1] uma funcao contnua qualquer. Pelo Teorema
do Ponto Fixo, existe pelo menos um y0 = f (y0). Entao, sendo g(x) uma
funcao contnua que leva [a, b] em si mesmo, definido como:
g(x0 ) = 1 f (x0 ) = 1 f (y0 ) = 1 (y0 ) = x0

3. Tomaremos a funcao nao-contnua definida por:


f (x) =

1, se x 6= 1
0, se x = 1

4. Vamos mostrar em cada caso que f (x) = f 1 (x):


f1 : f (x) = x x = f 1 (x)
f2 : f (x) = 1 x x = 1 f 1 f 1 = 1 x

1x
1 f 1 (x)
x=
(1 + f 1 (x))x = (1 f 1 (x))
1+x
1 + f 1 (x)
1x
x + xf 1 (x) = 1 f 1 (x) x + (x + 1)f 1 (x) = 1 f 1 (x) =
1+x
p

f4 : f (x) = 1 x2 x = 1 (f 1 )2 x2 = 1 (f 1 )2

f 1 = 1 x2
f3 : f (x) =

p
p
f5 : f (x) = 1 1 (x 1)2 x = 1 1 (f 1 1)2
(x 1)2 = 1 (f 1 1)2 (f 1 1)2 = 1 (x 1)2
p
f 1 = 1 1 (x 1)2
2

Proposic
ao 1. Toda funcao involutiva tem apenas um ponto fixo, com excecao
da funcao Identidade.
Demonstracao. Para uma funcao admitir inversa em um intervalo, e necessario
que, nesse intervalo, ela seja crescente ou decrescente. Provaremos incialmente
para quando a f for crescente.
Afirma
c
ao 1. Seja f uma funcao contnua onde f (x0 ) = x0 e f (x1 ) = x1 ,
isto e, com pelo menos dois pontos fixos. Se f = f 1 , entao f , restrita ao
intervalo [x0 , x1 ] e a funcao identidade.
Demonstracao. Seja x2 (x0 , x1 ), supondo por absurdo que f (x2 ) 6= x2 . Podemos supor, sem perda de generalidade, que f (x2 ) < x2 .

Entao, existe um x3 (x2 , x1 ) tal que f (x3 ) = x2 , com x3 > x2 , logo: f 1


f (x3 ) = f 1 (x2 ) = f (x2 ) x3 = f (x2 ) x3 > x2 f (x2 ) > x2 , o que e um
absurdo. Logo f no intervalo [x0 , x1 ] e a funcao identidade.

Pela afirmacao, temos que se uma funcao involutiva tem dois pontos fixos x0
e x1 , entao todos os pontos x [x0 , x1 ] tambem sao pontos fixos. Assumindo
o resultado enunciado abaixo, provaremos que a funcao precisa ser f (x) = x.
Axioma: Seja f uma funcao contnua, que leva um intervalo fechado nele
mesmo, entao:
x0 = min { x | f (x) = x }
Isto e, x0 tal que:
f (x0 ) = x0
Se f (x1 ) = x1 , entao x1 > x0 .

Considerando o intervalo [0, x0 ], como f e crescente e por hipotese x0 = f (x0 ),


entao f leva o intervalo fechado [0, x0 ] em si mesmo. Vamos mostrar que 0 e
ponto fixo.
Supondo por absurdo que f (0) 6= 0, so temos a opcao de f (0) = c > 0.
Como f e crescente, temos que f (x) > f (0) = c, x [0, 1]. Ou seja,
Im(f ) [c, 1] 6= [0, 1], e isso implica que f nao admite inversa, o que e
um absurdo. Logo f (0) = 0 = x0 .
De modo analogo temos que f (1) = 1, e toda funcao crescente involutiva que
nao seja a trivial tem apenas um ponto fixo.
Para o caso da funcao decrescente, temos que x e uma funcao descrescente,
logo g(x) = f (x) x tambem e uma funcao descrescente.
Seja x0 um ponto fixo de f , isto e, g(x0 ) = 0. Temos que g(x) > 0, x
[0, x0 ), ou seja, f (x) 6= x. Por outro lado, g(x) < 0, x (x0 , 1] f (x) 6=
x. Conclumos que se f e uma funcao involutiva decrescente, e obviamente
diferente da funcao trivial, logo admite apenas um ponto fixo.


Lema de Sperner para um Intervalo Fechado

Lema 1 (Lema de Sperner para um Intervalo Fechado). Suponha que um


n
umero finito de pontos subdivide um intervalo fechado em intervalos menores. O ponto-extremo esquerdo do intervalo original e rotulado como 0, e o
ponto-extremo direito como 1. Cada um dos demais pontos no interior do
intervalo original sao rotulados como 0 ou 1. Ent
ao, existe um intervalo das
subdivisoes que seus pontos-extremos sao rotulados por n
umeros diferentes.
Definiremos esse tipo de intervalo como um intervalo aceit
avel. Alem disso,
o n
umero de intervalos desse tipo e mpar.
Demonstracao. Primeiro provaremos a existencia do intervalo, e apos isso que
a sua paridade e mpar.
Existencia: Ha duas possibilidades, todos os pontos interiores sao rotulados
como 0 ou pelo menos um deles e rotulado por 1.
No primeiro caso ha exatamente um intervalo aceitavel, que e o da extremadireita.
No segundo caso, contando da esquerda para a direita, considere o primeiro
ponto rotulado por 1, o intervalo onde ele e o ponto-extremo direito e um
intervalo aceitavel.
Paridade mpar: Usaremos a inducao forte.
P(1): Suponha que nao existam pontos interiores, logo o intervalo original o u
nico aceitavel.
Hip
otese de induc
ao: Seja um intervalo subdividido em n sub-intervalos.
Supondo que o Lema seja verdadeiro para k-sub-intervalos, onde k < n,
mostraremos que vale para n sub-intervalos.
Indu
c
ao: Seja um intervalo com n sub-intervalos. Contando da esquerda
para a direita, considere o primeiro ponto rotulado por 1, o sub-intervalo
onde esse e o ponto-extremo direito e o primeiro intervalo aceitavel.

A partir dele, temos duas opcoes: existe um proximo ponto rotulado por
0, ou nao. Se nao existir, logo o n
umero de intervalos aceitaveis e 1, ou
seja, mpar. Considere que exista um proximo ponto rotulado por 0, O
sub-intervalo onde esse e o ponto-extremo esquerdo e o segundo intervalo
aceitavel.
Considerando a parte do intervalo original entre o zero do segundo intervalo aceitavel e o 1 do intervalo original, pela hipotese de inducao, nesse
sub-conjunto ha um um n
umero k mpar de intervalos aceitaveis. Logo,
ao todo temos 2+k, um n
umero mpar, de sub-intervalos aceitaveis.


Lema de Sperner e Tri


angulac
oes

5. Vamos provar o Primeiro Lema de Combinatoria (Lema de Sperner Para um


Intervalo Fechado).

Demonstracao. Seja o intervalo original [0, 1] a casa, os sub-intervalos sao os


comodos e os pontos rotulados por 0 sao as portas. Temos que os intervalos
[0, 0] sao comodos de comunicacao e os da forma [0, 1] sao cantos-mortos.
Pelo Lema 3, temos que o n
umero de cantos-mortos tem a mesma paridade
do n
umero de portas exteriores. Como ha apenas uma (o canto extremoesquerdo), logo o Lema esta provado.

6. Suponhamos por absurdo que nao existam lados da triangulacao da forma
(1, 1) e (2, 2), isso implica que nao existe na triangulacao uma face com os
tres vertices distintos.
Afirma
c
ao 2. O n
umero de lados da triangulacao (1, 2) no contorno e par.
Demonstracao. Sendo as faces da triangulacao os comodos e a posta o intervalo
(1, 1), um canto-morto e uma face da triangulacao com vertices distintos.
Pelo lema, como nao ha cantos mortos, o n
umero de intervalos (1, 2) no
contorno e par.

Afirma
c
ao 3. O n
umero de lados da triangulacao (1, 2) no contorno e
mpar.
Demonstracao. Divida o quadrado em duas partes, atraves de uma diagonal.
Olhando para a a parte superior da divisao, para cada intervalo da forma
(1, 2) existe um intervalo da forma (1, 2) na parte inferior, logo o n
umero
de intervalos (1, 2) em toda a fronteira e igual a soma do n
umero de intervalos da forma (1, 2) com (1, 2), na porcao superior da divisao.
Como os extremos da divisao tem sinais opostos, pelo Lema 1 temos que ha
um n
umero mpar de intervalos com sinais opostos. Como por hipotese os
nao ha (1, 1) e (2, 2), logo o n
umero de intervalos da forma (1, 2) tem
paridade mpar.

Pelas afirmacoes 2 e 3, chegamos a um absurdo.

7. Para a prova desse problema, iremos fazer antes algumas afirmacoes e definicoes.
Definimos como casa de rei acessvel a casa do tabuleiro de xadrez na qual
o rei consegue acessa-la ; casa de rei n
ao acessvel a casa que o rei nao
consegue acessa-la; e casa de torre as casas onde a torre pode andar, mas
nao necessariamente pode alcanca-la.

Afirma
c
ao 4. Considere a coluna mais `a direita que o rei consegue alcancar,
e dela, a casa de rei acessvel mais abaixo, chamaremos ela de R0 , e a casa
logo abaixo, se existir, que e de torre, de T0 . Temos que:

Se de R0 ate o topo a coluna for composta apenas de casas de rei, entao


a torre consegue ir de T0 ao topo.
Demonstracao. Como estamos considerando a casa de rei mais inferior,
entao abaixo de R0 existe a casa de torre T0 , ou o fim do tabuleiro.
Se abaixo de R0 existir T0 , considere a torre saindo dela. Temos que
devido a movimentacao do rei, a casa `a direita de T0 e todas as casas
que estao `a direita das casas de rei da coluna de R0 sao casas de torre.
Do contrario, o rei poderia se mover uma coluna `a frente, contrariando a
hipotese. Por esse caminho de casas de torre, a mesma alcanca o topo.
Se for o fim do tabuleiro, novamente pela movimentacao do rei, todas as
casas da coluna `a direita de R0 sao de torre, e a mesma sobe por esse
caminho.


Se uma das casas acima for de torre, entao de T0 a torre alcanca a casa
`a direita da primeira casa de torre acima de R0 .
Demonstracao. Considere a porcao do tabuleiro, que a nvel de linhas vai
da linha de T0 ate a linha anterior `a primeira casa de torre acima de R0 ,
mantendo o mesmo n
umero de colunas. Pelo item anterior, a torre sobe
ate o topo dessa porcao do tabuleiro, chegando a casa que chamaremos
de T1 . Voltando ao tabuleiro original, a casa logo acima de T1 tambem e
de torre, pois do contrario o rei se moveria uma coluna a` mais. Logo a
torre chega em T1 .

Definiremos ilha de casas de rei n
ao acessveis, ou simplesmente ilha
um conjunto de casas de rei nao acessveis interligadas entre si, isto e, se um
rei estivesse dentro da ilha, ele consegue acessar todas as casas dela, mas nao
consegue sair da mesma.
Afirma
c
ao 5. Todas as casas que contornam uma ilha sao de torre.
Demonstracao. Considere uma casa que contorne a ilha. Como nao pertence
a ilha, temos que nao e uma casa de rei nao acessvel. Logo, ou e uma casa
de rei acessvel ou de torre. Se fosse a primeira opcao, entao toda a ilha seria
acessvel ao rei, indo contra sua definicao. Logo, so resta a opcao de ser uma
casa de torre.

Tendo essas afirmacoes e definicoes, iremos mostrar como a torre sempre alcanca o topo:

Demonstracao. Seja um tabuleiro qualquer de ordem m n. Considere a


coluna mais extrema que o rei possa acessar. Iremos comecar a subir por
essa coluna. Se ate T0 existir uma casa de rei nao acessvel, pela afirmacao
5, podemos contorna-la e continuar nossa subida original, ate chegar em T0 .
A partir dela, pela afirmacao 4, temos que a torre chega ao topo, ou a torre
alcanca a casa `a direita da primeira casa de torre acima de R0 .
Seguindo pela segunda opcao, a torre continua subindo. Temos duas opcoes:
todas as casas acima sao de torre e ela alcanca o topo, ou uma das casas sao
de rei. Se uma for de rei, so pode ser parte de uma ilha (do contrario, a casa
de rei considerada no incio nao seria da coluna mais extrema). Pela afirmacao
5, todas as casas que a contornam sao de torre, logo a mesma pode seguir por
esse caminho ate chegar na proxima casa de torre da mesma coluna.
Novamente, ha duas opcoes: ou todas as casas acima sao de torre, ou alguma
e de rei. Repetimos o passo anterior ate que a torre atinga o topo.

8. Vamos considerar que o jogo tenha acabado quando todas as casas tenham
sido ocupadas (do contrario ja haveria um vencedor).
Iremos triangular o tabuleiro do seguinte modo: considere os centros dos
hexagonos, eles serao os vertices da triangulacao. Ligue-os formando pequenos
triangulos, cada um sera uma face da triangulacao.
Rotule cada um dos vertices de acordo com a cor da peca que ocupa seu
hexagono: B para branco e P para preto.
Seja cada face da triangulacao um comodo. As portas serao os segmentos
onde suas extremidades tem rotulos diferentes. Desse modo, cada comodo tera
exatamente duas ou nenhuma porta, isto e, nao ha cantos-mortos. Com isso,
a paridade das portas exteriores e par, e alem disso, cada caminhada dentro
da casa comeca em uma porta exterior e termina em outra porta exterior.
Analisando o tabuleiro, temos que existem exatamente 4 portas exteriores,
que sao formadas pela peca do canto e pela peca de outra cor adjacente, que
tambem esta no bordo do tabuleiro.
Entrando por uma das portas exteriores, obrigatoriamente iremos sair por
outra porta exterior. Como essas portas estao nos cantos do tabuleiro, logo
isso implica que existe um caminho de pecas brancas e pretas indo de um canto
ao outro do tabuleiro. Como a casa do canto e comum ha ambos os jogadores,
o vencedor sera definido pela cores das pecas nessas casas. 
9. Consideremos que o quadrado seja orientado no sentido anti-horario (o caso
no sentido horario e analogo).
Na primeira linha de quadradinhos, considere os segmentos verticais. Como os
extremos dessa linha tem orientacao contraria, pelo Lema 1, existe um quadradinho onde seu segmento da direita e orientado para cima, e o da esquerda para
baixo. Nesse quadradinho, o segmento superior e orientado para a esquerda.
Do segmento inferior, temos duas opcoes: ou ele e orientado para a direita,
e esse quadradinho tem orientacao igual ao quadrado maior, ou o segmento e
orientado para a esquerda.
8

Se for orientado para a esquerda, analise a orientacao dos quadradinhos da


mesma coluna:
Como no primeiro quadradinho da coluna, o vertice inferior esquerdo tem
entrando duas orientacoes, isso implica que as duas proximas orientacoes
obrigatoriamente serao saindo dele. De modo analogo ao vertice inferior direito, as proximas orientacoes serao entrando nele. Olhando para o segundo
quadradinho da coluna, temos que seu segmento superior tem orientacao para
a direita, o segmento da direita orientacao para baixo, e o segmento para a
esquerda orientacao para cima. Novamente, o segmento inferior ou e orientado para a direita, ou para a esquerda. Repetimos o passo anterior ate que o
segmento esteja orientado para a direita.
A existencia da orientacao da direita e garantida pelo Lema 1, pois os extremos
da coluna tem orientacoes opostas. 
10.
11.
12.

Aplica
c
oes Contnuas, Homeomorfismo e Propriedade
do Ponto Fixo
Afirma
c
ao 6. Dois discos quaisquer sao homeomorficos.
Demonstracao. Usaremos o exemplo 2 do livor para a prova. Como a aplicacao
descrita no exemplo e contnua, basta mostrarmos que sua inversa tambem e.
R
Podemos definir que f (x) = x. , assim f e bijetora e admite f 1 : K2
r
r
K1 . De modo explcito, temos que f 1 (y) = y. , uma funcao afim que e
R
contnua

13. (a) Podemos dizer que f e contnua, e alem disso, como e sao quaisquer,
temos que f leva todos os pontos de X na -vizinhanca de x0 exatamente
em y0 , ou seja, e uma funcao constante.
(b) Podemos dizer nada.
14. Seja x0 um ponto no interior de um disco, diferente do centro. Vamos mostrar
que para todo > 0, podemos tomar um > 0.
Como a Im(f ) e o contorno do disco, temos e, em radianos, igual ao angulo
central que o define.
Ligando as extremidades desse arco com o centro, nosso sera o raio da maior
circunferencia, de centro em x0 , contida nesse setor circular.
Seja P0 a projecao ortogonal de x0 em um dos segmentos, Ox0 P0 formam um
triangulo retangulo de hipotenusa Ox0 . Entao:
sin =

= d(O, x0 ). sin
d(O, xo )

15. Dizemos que uma funcao e um homeomorfismo se for bijetora, contnua e sua
inversa tambem for contnua. Dizemos que seu domnimo e contra-domnimo
(imagem) sao homeomorficos.
Queremos provar que um intervalo fechado [a, b], onde a 6= b, e homeomorfico.
Para isso, basta mostrar que existe um homeomorfismo aplicavel nesse intervalo.
Seja a funcao identidade f (x) = x que leva o intervalo [a, ]B em si mesmo.
Claramente ela e um homeomorfismo aplicavel no intervalo, logo o mesmo e
homeomorfico 

10

16. Seja f : X Y e g : Y W contnuas. Queremos mostrar que g f : X W


tambem e contnua, isto e, para todo > 0, > 0 tal que g f (Bx0 ())
Bw0 ().
Seja -vizinhanca de um ponto w0 W . Como g e contnua, existe um > 0
tal que g(By0 ()) Bw0 (), onde g(y0) = w0 .
Como f e contnua, existe > 0 tal que f (Bx0 ()) By0 (), onde f (x0 ) = y0 .
Logo:
f (Bx0 ()) By0 ()
g f (Bx0 ()) g(By0 ()) Bw0 ()
Conclumos que g f e contnua.

11

Captulo 6 - Conjunto Compacto

17. Suponha por absurdo que f nao seja superiormente limitada em [a, b], temos
que para todo n R, xn [a, b] tal que:
f (xn ) > n
Ou seja, para qualquer n
umero natural que tomarmos, a funcao admite um
valor maior em algum ponto do intervalo [a, b].
Como [a, b] e compacto, a sequencia {xn } possui uma subsequencia {xnp } que
converge para um ponto x0 . Para facilitar a escrita, chamaremos xnp = xk .
Por hipotese, f e contnua em todos os pontos do intervalo, e em especial o
ponto x0 , isto e, para todo > 0 existe uma -vizinhanca de x0 tal que todo
ponto x Bx0 () e levado na -vizinhanca. Em smbolos:
x Bx0 () f (x0 ) < f (x) < f (x0 ) +
Como {xk } converge para x0 , temos que a partir de um ndice k0 , todos os
pontos dessa subsequencia pertencem a Bx0 (), logo:
f (xk ) < f (x0 ) + , para k > k0
Se tomarmos nk = f (x0 )+, e usando a primeira equacao dessa argumentacao,
temos que, a partir de um k0 :
nk < f (xk ) < nk
O que e um absurdo. Logo f e limitada superiormente. O caso do limite
inferior e analogo. 

12

Teorema de Brower em um intervalo fechado, Teorema do Valor Intermedi


ario e Aplica
c
oes
7.1

Teorema do Ponto Fixo e Teorema do Valor Intermedi


ario

Teorema 1 (Teorema de Brower em um intervalo fechado). Seja f uma


aplicacao contnua, que leva [a, b] em si mesmo, entao f admite pelo menos
um ponto fixo no intervalo.
Demonstracao. Seja f uma aplicacao que satisfaca as hipoteses do teorema.
Se um dos extremos for levado em si mesmo, esta provado. Suponha que nao.
Podemos assumir que os extremos sao levados em direcoes opostas, i.e, o
ponto a e levado em um ponto `a sua direita, e o ponto b em algum ponto a`
sua esquerda. Em smbolos:
f (a) (a, b] e f (b) [a, b)
a+b
Divida o intervalo I0 = [a, b] na metade, no ponto c0 =
. Se f (c0 ) = c0 ,
2
temos o nosso ponto fixo, caso contrario, c e levado para a esquerda ou para a
direita:
f (c) [a, c) ou f (c) (c, b]
Em ambos os casos, um dos sub-intervalos tera seus extremos em direcoes
opostas. Chamaremos ele de I1 .
Repita o mesmo processo com os Ik sub-intervalos seguintes. Com isso, teremos
duas opcoes:
apos um n
umero finito de repeticoes, encontramos um ck que e ponto
fixo;
ou obtemos uma sequencia infinita {I0 , I1 , ..., In , ...} de sub-intervalos aninhados onde f leva seus extremos em direcoes opostas.

Seguindo pela segunda opcao, seja X0 o u


nico ponto em comum a` todos os
intervalos, mostraremos que f (x0 ) = x0 .
Suponha por absurdo que x0 6= y0 = f (x0 ). Podemos assumir que x0 e levado
para um ponto `a direita (o caso para `a esquerda e analogo):
f (x0 ) (x0 , b]
f e contnua em x0 , ou seja, para qualquer By0 () existe uma Bx0 () de modo
que a imagem de todos os pontos pertencentes `a Bx0 () pertencem a` By0 ():
13

Im(Bx0 ()) By0 ()


Como as bolas nao sao concentricas, podemos tomar um (e consequentemente um ) suficientemente pequeno para que Bx0 () e By0 () sejam disjuntas:
Bx0 () By0 () =
Temos que todos os pontos pertencentes `a Bx0 () sao levados a` direita. Para
um n suficientemente grande, todo o intervalo In esta contido na bola Bx0 (),
logo seus extremos sao levados `a direita, o que e um absurdo pois por suposicao
os extremos sao levados em direcoes opostas.
Logo x0 e ponto fixo de f no intervalo [a, b], provando o teorema.

Teorema 2 (Teorema do Valor Intermediario (T.V.I.)). Seja f uma funcao


contnua definida em [a, b] tal que f (a) < f (b). Se um n
umero c e tal que
f (a) < c < f (b), entao existe um ponto x0 (a, b) tal que f (x0 ) = c.
Demonstracao. Queremos encontrar um x0 tal que f (x0 ) = c. Podemos reescrever essa equacao cmo f (x0 ) c = 0. A partir dela, definimos como F (x) a
funcao:
F (x) = (f (x) c) + x
Observe que, os pontos fixos de F (x) serao os mesmos pontos onde f (x) = c.
Com isso, basta definirmos de tal modo que F (x) leve o intervalo [a, b] em
si mesmo:
Observe que em F (a) = (f (a) c) + a, para que F (a) esteja no intervalo
fechado , precisamos que b a > (f (a) c) > 0. Temos que (f (a) c) e um
n
umero negativo, logo, para a inequacao ser satisfeita, e um n
umero negativo.
Para F (b) = (f (b) c) + b, analogamente temos que e negativo e satisfaz
a relacao a b 6 (f (b) c) 6 0. Isolando nas relacoes, temos que:
ba
ab
660e
660
f (a) c
f (b) c
Ou seja, se tomarmos um que satisfaca as duas relacoes ao mesmo tempo,
F (x) leva o intervalo [a, b] em si mesmo. Logo, tomando:
= Max

ba
ab
,
f (a) c f (b) c

Temos que F (x) admite pelo menos um ponto fixo em [a, b], ou seja, existe um
ponto x0 tal que f (x0 ) = c.

14

18. Seja f uma funcao contnua que leva [a, b] em si mesmo. Se um dos extremos e levado em si mesmo, esta provado. Caso contrario, considere a funcao
g(x) = f (x) x.
Temos que g(a) > 0, pois do contrario f (a) < a, logo nao seria levado no
intervalo fechado. De mesmo modo temos que g(b) < 0. Pelo Teorema do
Valor Intermediario (T.V.I.), existe um x0 tal que g(x0 ) = 0 f (x0 ) = 0. 
19.
20. Se g(a) = a ou g(b) = b, ja esta provado. Suponha que nao, entao g(a) > a e
g(b) < b.
Seja H(x) = f (x) g(x), temos que H(a) = f (a) g(a) = a g(a) < 0, e
H(b) = f (b) g(b) = b g(b) > 0. Pelo Teorema do Valor Intermediario,
existe um ponto x0 [a, b] tal que H(x0 ) = 0, ou seja, f (x0 ) g(x0 ) = 0
f (x0 ) = g(x0 )  .
A afirmacao nao e valida para qualquer g, pois precisa que g(a) > a e g(b) < b.
21. Se A = B, nao ha nada para se provar. Vamos considerar o caso A 6= B. Podemos supor que os extremos de A nao sao levados em si mesmo (caso contrario
ja sao pontos fixos).
Sejam x1 e x2 [a1 , a2 ] tal que f (x1 ) = b1 e f (x2 ) = b2 . Temos que:
b1 6 a1 6 x1 < x2 6 a2 6 b2
Seja g(x) = f (x) x contnua em [x1 , x2 ]. Temos que g(x1 ) = f (x1 ) x1 =
b1 x1 < 0, e g(x2 ) = b2 x2 > 0. Pelo T.V.I., existe um x0 [x1 , x2 ] tal que
g(x0 ) = 0, i.e, f (x0 ) = x0 . Como [x1 , x2 ] A B, a sentenca esta provada.

No caso da imagem de f esta contida em B, porem nao coincidindo, basta


tomarmos f (x1 ) e f (x2 ) igual aos extremos do intervalo da imagem.
22.
23.
24. .

7.2

Teorema de Borsuk-Ulam e Teoremas da Panqueca I e II

Teorema 3 (Teorema de Borsuk-Ulam para um Crculo). Se f e uma funcao


contnua definida no crculo, entao ha um par de pontos antipodais x e x tal
que f (x) = f (x ).
15

Demonstracao. seja C um crculo de raio unitario centrado na origem, e a


coordenada polar de x. Defina g(y) contnua em I = [1, 1].
Para cada y I, definimos um ponto x como a interseccao da perpendicular
do eixo horizontal, em y, com o semicrculo superior, e x seu antipodal (veja
a figura abaixo).

-1

x
Seja g(y) = f (x) f (x ) = f () f ( ) em I. Nos extremos g(1) =
f () f (0) e g(1) = f (0) f (), ou seja, g(1) = g(1). Se g(1) = 0,
provado. Caso contrario, o Teorema do Valor Intermediario garante que existe
um y0 tal que g(y0) = 0 f (x0 ) = f (x0 ).

Teorema 4 (Primeiro Teorema da Panqueca). Se A e B sao duas figuras
planas limitadas, entao existe uma mesma reta que divide cada figura em duas
partes de mesma area.
Demonstracao. Considere um crculo C que contenha A e B (ele existe pois
ambas as figuras sao limitadas).
Para qualquer ponto x no crculo C denote Dx o diametro de C por x. Seja
Lt perpendicular `a Dx , passando pelo ponto Dx localizado a uma distancia t
de x (0 6 t 6 d, onde d e a medida do diametro do crculo).
Seja f1 (t) a area da figura A que esta no mesmo lado que x, por Lt , e F2 (t) a
area da outra parte. As funcoes f1 (t) e F2 (t) sao definidas em [0, d], e ambas
sao contnuas, assim, definindo:
f (t) = f1 (t) f2 (t)
Evidentemente, f (0) = f (d), e entao existe um ponto t0 in[0, d] tal que
f (t0 ) = 0 f1 (t0 ) = f2 (t0 ), ou seja, por qualquer ponto x do crculo, podemos
encontrar uma reta Lt0 que divide A na metade.

16

Olhando para B, em relacao `a Lt0 , seja g1 (x) a area da parte do lado de x, e


g2 (x) a outra area.
Defina g(x) = g1 (x) g2 (x), e contnua e definida em todo o crculo. Observe
que se movermos o ponto x em direcao ao seu antipodal x , g1 e g2 mudam de
lugar entre si, ou seja, g(x) = g(x ) , x C.
Pelo Teorema de Borsuk-Ulam, x|g(x) = g(x ), o que implica que g1 (x) =
g2 (x). Ou seja, no crculo C existe um ponto x tal que Lt0 divide B na metade,
e o teorema esta provado.

Teorema 5 (Segundo Teorema da Panqueca). Se A e uma figura plana limitada, entao existem duas retas perpendiculares entre si que cortam A em 4
partes de mesma area.
Demonstracao. Coloque a figura em um crculo C. Definimos Dx do mesmo
modo que anteriormente.
Seja Lx a perpendicular a Dx que corta A na metade e seja Mx a reta que corta
A no meio, porem paralela a` Dx . Essas duas retas cortam A em 4 partes, que
denotaremos, seguindo no sentido anti-horario, A1 (x), A2 (x), A3 (x) e A4 (x).
Sendo S1 (x), S2 (x), S3 (x) e S4 (x) suas respectivas areas, temos que:
S1 (x) + S2 (x) = S3 (x) + S4 (x)
S4 (x) + S1 (x) = S2 (x) + S3 (x)
Das duas equacoes, podemos facilmente chegar nas relacoes S1 (x) = S3 (x) e
S2 (x) = S4 (x). Essa relacao e valida para qualquer x fixado em C. Se girarmos x no sentido anti-horario em /2 radianos, encontraremos um novo ponto
y. Assim, A1 (x) da figura A se transforma continuamente em A2 (x) e assim
por diante. Logo:
S1 (y) = S2 (x) e s2 (y) = s3 (x). Sendo f (x) = s1 (x) s2 (x), entao:
f (x) = s1 (x)s2 (x) f (y) = s1 (y)s2 (y) = s2 (x)s3 (x) = s2 (x)s1 (x) = f (x)
Ou seja, f muda de sinal nas extremidades do arco de /2 radianos, e pelo
T.V.I, existe x0 tal que f (x0 ) = 0, ou seja, s1 (x0 ) = s2 (x0 ) = s3 (x0 ) = s4 (x0 )
e o teorema esta provado.

25. Para provarmos que um crculo nao e homeomorfico a uma reta (ou a um subconjunto dela), mostraremos que nao existe um homeomorfismo entre eles.

17

Suponha por absurdo que f e um homeomorfismo f : C R. Pelo Teorema de


Borsuk-Ulam existe um par de pontos antipodais x e x tal que f (x) = f (x ),
o que e um absurdo pois f e bijetora. Contradicao. 
26. Para satisfazer as hipoteses do teorema, e necessario que a temperatura inicial
e final sejam iguais.
27. Contra-Exemplo: Considere um triangulo equilatero ABC de lado L. Dividiremos sua area pela metade, criando um triangulo A BC , de lado l, onde
A AB e C BC. Achando a relacao entre os lados:

A BC
L2 3
l2 3
Area

AreaABC =
e AreaA BC =
=
4
4
2
Entao:

L2 3
L2
L
l2 3
=
l2 =
l=
4
4.2
2
2
Sendo H a altura de ABC relativa a base AC e h a altura de A BC relativa
a base A C , temos que:

L 3
l 3
L 3
H=
eh=
=
2
2
2 2
Seja O o centro de ABC. Como o triangulo e equil
atero, entao o centro dista
2H
L 3
do ponto B uma distancia
, i.e., d(O, B) =
.
3
3
Seja r a reta definida pelos pontos A e B, temos que:

L 3
L 3
= d(O, B)
d(r, B) = h = =
6
3
2 2
Ou seja, temos que r divide a area de ABC pela metade sem passar pelo centro
O.
28. Seja C uma circunfenencia que circunscreve a superfcie plana, e x um ponto
pertencente ao crculo.
Seja Dx o diametro relativo ao ponto x, r1 a reta tangente a` superfcie, perpendicular a Dx , mais proxima de x, e r2 a reta de igual definicao, porem sendo a
mais distante de x. Logicamente, temos que r1 e r2 sao paralelas. Definiremos
a distancia entre elas por d1 (x),uma funcao contnua definida em C, que varia
de 0 ate o comprimento de Dx .

18

Sejam agora s1 e s2 as retas perpendiculares a r1 e r2 que tangenciam a superfcie plana, e d2 a distancia entre eles.
r1 , r2 , s1 e s2 se intersectam em 4 pontos, que os chamaremos de A, B, C e D.
Temos que ABCD e um retangulo de lados d1 e d2 .

radianos no sentido anti2


horario, chegamos a um novo ponto y. Observe que d( x) = d(y), logo pelo
T.V.I. temos que existe um ponto x0 [x, y] tal que d(x0 ) = 0, i.e., d1 (x) =
d2 (x), ou seja, ABCD e um quadrado. 

Seja d(x) = d1 (x) d2 (x). Ao rotacionarmos x

19

Prova do Teorema de Brower em Quadrado

Teorema 6 (Teorema de Brower em um Quadrado). Seja f uma aplicacao


contnua que leva um quadrado Q em si mesmo. Ent
ao existe pelo menos um
ponto fixo
f (X) = X
Demonstracao. Considere o quadrado Q = A1 A2 A3 A4 , provaremos que se f e
uma aplicacao contnua que leva Q em si mesmo, entao existe pelo menos um
ponto fixo.
A4

A3

A1

A2

Assuma que Q e dividido em pequenos quadrados, que chamaremos de faces,


por retas paralelas `a seus lados.
Se um dos vertices e ponto fixo, esta provado. Assuma o contrario. Temos que
os vertices sao dispersados por Q. Iremos rotular cada um dos vertices dessa
subdivisao de modo que satisfaca o Lema 4 (pagina 11 do livro).
Seja P um vertice da subdivisao e q = f (p). O vetor (P, q) sera chamado de
vetor de dispersao e o angulo formado entre o vetor de dispersao e o eixo
horizontal na posicao positiva. O vertice P e rotulado de acordo com a tabela
abaixo:

Angulo

Rotulo

=0

1 ou 4

0<<
=

1 ou 2

<<
=

<<
=
3
2

2
2 ou 3

3
2

3
2

< < 2
20

3
3 ou 4
4

Em particular temos que o A1 e rotulado como 1, A2 como 2, A3 como 3 e


A4 como 4. Alem disso, se P e um ponto que pertence ao lado A1 A2 e nao
coincide com os extremos, entao tem 0 < < . Sua rotulacao seguindo a
tabela tambem satisfaz as hipoteses do Lema 4. O mesmo acontece nos outros
3 lados de Q.
Pelo Lema 4, uma face da subdivisao tem pelo menos 3 rotulos diferentes.
Agora considere a decomposicao {1 , ..., n , ...} de Q, onde n e construdo da
seguinte forma: cada lado do quadrado Q e dividido em 2n partes iguais, e as
retas que os dividem sao tracadas paralelas aos lados de Q. O comprimento
dos lados do bordo de n tende `a zero conforme n tende ao infinito.
Suponha que todos os vertices de n sao dispersados segundo f . Entao em
cada decomposicao ha uma face com 3 rotulos diferentes. Escolha essa face,
denotando-a por Qn . Seja Xn , Yn , Zn , Un seus vertices.
Como Q e compacto, temos uma subsequencia de {Xn } convergindo para um
ponto P0 Q. Por simplicidade, assumiremos que {Xn } em si converge. As
sequencias {Yn }, {Zn }, {Un } tambem convergem para P0 , pois o comprimento
dos lados de Qn tende `a zero. Provaremos que P0 e ponto fixo.
Suponha que q0 = f (P0 ) 6= P0 . Consideraremos dois casos:
Quando o vetor (P0 , q0 ) forma 0 = /2: Trace uma linha horizontal L separando P0 de q0 . Tome uma -vizinhanca de q0 satisfazendo a condicao de
nao ter pontos em comum com L. Como f e contnua, podemos tomar uma
-vizinhanca de P0 de modo que tambem nao tenha intersecao com L.
Um ponto P BP0 () tem o vetor (P, q) apontando para cima, podendo estar
inclinado para `a esquerda ou `a direita, i.e, seu angulo e tal que 0 < < ,
logo P e rotulado por 1 ou 2.
Por outro lado, para um n suficientemente grande, os vertices Xn , Yn , Zn , Un
de Qn pertencem `a -vizinhanca de P0 , entao todos sao rotulados por 1 ou 2.
Temos uma contradicao pois como ja vimos Qn tem pelo menos 3 vertices com
rotulos distintos.

O segundo caso e quando 0 < 0 < . Trace duas retas: L1 horizontal e L2


2
vertical, tal que cada uma separe P0 de q0 .
Escolha uma -vizinhanca e sua -vizinhanca (da definicao de continuidade)
de modo que ambas nao intersectem L2 ou L1 .

21


Se P BP0 (), entao seu angulo e tal que 0 < < , e P e rotulado por 1.
2
Tomando n suficientemente grande para Qn , temos a mesma contradicao do
caso anterior.
Os outros seis casos da tabela sao analogos aos dois apresentados, e o teorema
esta provado.


22

Captulo 9 - O M
etodo da Iterac
ao

29. Comecando por x1 = 1, temos que f (1) = 1, i.e., ja encontramos nosso ponto
fixo.
1
Tomando x1 = 2, temos que f (2) = f ( 21 ) = 2, i.e, ficamos preso em um
2
loop.
30. Tomando x1 = a, temos que f (x1 ) = x2 < 0. Se x2 6= a, i.e., a nao for ponto
fixo, entao x1 < x2 .
Seja x3 = f (x2 ). Como f e crescente e contnua, e x1 < x2 , entao f (x1 ) <
x(x2 ) x2 < x3 . Generalizando, temos que para n etapas:
a = x1 < f (x1 ) = x2 < f (x2 ) = x3 < ... < f (xn1 ) = xn
Tendendo n ao infinito, temos que a sequencia {xn } converge para o maior
valor possvel que f pode alcancar, ou seja, xn b.
Analogamente, partindo de x1 = b, temos que xn a.
31. Basta reproduzir a prova do T.V.I., considerando a nova hipotese.
32.
33. Sejam x1 e x2 dois pontos reais quaisquer, queremos definir 0 < < 1, onde
|f (x1 ) f (x2 )| < |x1 x2 |. Temos que:



2
2
1


1
x

x
2
1
=

|f (x1 ) f (x2 )| =
2
2
2
2

4 + x1 4 + x2
(4 + x1 )(4 + x2 )
=

|(x1 x2 )(x1 + x2 )|
6 |x1 x2 |
(4 + x21 )(4 + x22 )

23

10

Captulo 10 - Retrac
ao

34. (a) Temos que uma coroa-circular C pode ser retraida em uma circunferencia
k:
Seja f : C k; onde f projeta cada ponto P C na fronteira exterior
k, atraves da prolongacao do vetor (O, P ).
Como uma circunferencia nao possui a propriedade topologica do Ponto
Fixo, logo a coroa-circular nao possui tal propriedade.
(b) Dividindo a figura em duas circunferencias, K1 a circunferencia superior
e k2 a circunferencia inferior.
Seja g a funcao que leve k1 a ser concentrico com k2 . Seja f a funcao
que leve cada um dos pontos P de k1 em um ponto de k2 , prolongando o
vetor (0, P ).

k1

f
O k
1

O
k2

k2
Figura 1: f g
Logo, pelo argumento do item anterior, a figura nao tem a propriedade
do Ponto Fixo.
35. (a) Sim. Faremos a seguinte aplicacao:
Seja Q um quadrado de lado l. O lado superior de Q sera levado em
si mesmo;
A metade superior do lado direito de Q sera rotacionada no sentido

horario em radianos;
2
A metade superior esquerda sera rotacionada no sentido anti-horario

em radianos;
2
As partes inferiors dos lados laterais serao transportados de tal modo
que seus pontos superiores e levado no ponto medio do lado superior
de Q;
Do lado inferior, a sua metade da direita sera rotacionada no sentido

anti-horario em radianos;
2

24

Do lado inferior, a sua metade da esquerda sera rotacionada no sen


tido horario em radianos.
2
A aplicacao descrita e contnua e retrai um quadrado Q em um triode.

(b) Sim, o quadrado e retrado em um segmento, e apos isso, basta divid-lo


em n segmentos menores;
(c) Nao, pois um quadrado possui a propriedade topologica do Ponto Fixo,
enquanto a figura oito nao. Pelo corolario nao ha uma retracao de um
quadrado na figura oito.
36.

Sim.
Sim, basta juntar os dois extremos do segmento, formando uma circunferencia.
Nao.

37. Nao, pois pelo resultado do exerccio 36.c, os dois segmentos podem ser retrados em dois pontos.
38. Nao.
39.
40.
41.
42.

25

11

Captulo 11 - Aplica
c
ao contnua de um crculo, Homotopia, e Grau de uma aplicac
ao
43. Considere as aplicacoes f0 e f1 contnuas no intervalo [a, b].
Sendo a relacao:
ft (x) = (1 t)f0 (x) + (t 1)f1 (x)

(1)

Temos que: quando t = 0, ft (x) = f0 (x), e quando t = 1, ft (x) = f1 (x). Para


qualquer valor 0 < t < 1, ft (x) varia de modo contnuo.
Logo f0 (x) e homotopico `a f1 (x).

44. Como o ponteiro das horas da 12 voltas no relogio, temos que deg(f ) = 12.
Para definir os pontos fixos, observe a solucao generica:
Podemos escrever a funcao f de modo generico como:
f () = n.

(2)

n = 2k

(3)

Onde n = deg(f ).
Os pontos fixos serao tais que:

Desenvolvendo:
(n 1) = 2k
=
Como [0, 2],

2k
n1

[0, 1]
[0, 1] k = 0, n, ..., n 1.
2k
n1

2k
Como nesse caso n = 12, temos exatamente 11 pontos fixos da forma =
,
11
onde k varia de 0 `a 11.
Perceba que f nao admite inversa, pois para cada f (), existem 11 elementos
da pre-imagem com a imagem f (), i.e:
f (i ), i = 0, .., 11 f (i ) =
45. Usando a solucao generica do item anterior:
26

(a) Deg(f ) = 2, logo ha apenas 1 ponto fixo = 0;


(b) Deg(f ) = 1, logo ha | 1 1| = 2 pontos fixos 1 = 0 e 2 = 2;
(c) Deg(f ) = 1, logo nao ha pontos fixos.

46.

27

13

Captulo 13 - Aplica
c
ao Contnua na Esfera

47.
48.
49.
50.
51.
52. Sejam f1 e f2 aplicacoes que levem a esfera em si mesma, e S1 , S2 e S3 as
triangulacoes da esfera tais que: f1 : S1 S2 , f2 : S2 S3 .
Para uma face Fi qualquer de uma triangulacao qualquer, representaremos por
pi o n
umero de faces de mesma orientacao de Fi na pre-imagem de Fi em uma
aplicacao, e por qi as faces de orientacao contraria na pre-imagem. Assim,
temos que deg(f1 ) = p1 q1 e deg(f2 ) = p2 q2 .
Considere uma face F3 da triangulacao S3 da esfera. F3 possui p2 pre-imagens
de mesma orientacao e q2 pre-imagens de orientacao contraria. Para cada F2
(face qualquer da triangulacao de S2 ), temos p1 pre-imagens em S1 de mesma
orientacao e q1 pre-imagens de orientacao contraria.
Observando o diagrama abaixo, podemos ver que p1 .p2 + q1 .q2 pre-imagens de
S1 preservam a orientacao, em relacao a F3 , e q1 .2 +q2 .p1 invertem a orientacao.
S1

f1

S2

f2

S3

p1
p2

q1

q2

p1
q1

Figura 2: Diagrama das pre-imagens de F3


Assim, podemos definir deg(f2 f1 ) como:
28

F3

deg(f2f1 ) = (p1 .p2 +q1 .q2 )(q1 .2 +q2 .p1 ) = (p1 q1 ).(p2 q2 ) = deg(f1).deg(f2 )
53. Suponha que f e g nao tenham pontos fixos, pelo Teorema do Ponto Fixo na
Esfera temos que deg(f ) = deg(g) = 1.
Pelo resultado do exerccio anterior: deg(f g) = deg(f ) deg(g) = 1. Novamente, pelo Teorema do Ponto Fixo na Esfera, como deg(f g) 6= 1, f g
possui pelo menos um ponto fixo. 
Em particular, sendo f uma aplicacao contnua na esfera, f 2 sempre possui
um ponto fixo.
Em contrapartida, este resultado nao e valido para o crculo. Se tomarmos f

como a rotacao do crculo em , nem f quanto f 2 possuem pontos fixos.


2
54. Suponha que f nao tenha pontos fixos, entao pelo exerccio anterior, x S
tal que:
f f (x) = x, i.e., f (x) = f 1 (x)

Chamando f (x) = y, temos que f (y) = x. Como f nao possui pontos fixos,
y 6= x, logo x e y trocam de lugar 
Novamente, este resultado nao e valido para o crculo (tome f como a rotacao

do crculo em ).
2

29