Professional Documents
Culture Documents
Krerley Oliveira
UFAL
impa
25o Colquio Brasileiro de Matemtica
Copyright 2005 by Krerley Oliveira
Direitos reservados, 2005 pela Associao Instituto
Nacional de Matemtica Pura e Aplicada - IMPA
Estrada Dona Castorina, 110
22460-320 Rio de Janeiro, RJ
Impresso no Brasil / Printed in Brazil
Capa: Noni Geiger / Srgio R. Vaz
25o Colquio Brasileiro de Matemtica
A Short Introduction to Numerical Analysis of Stochastic Differential Equations -
Luis Jos Roman
An Introduction to Gauge Theory and its Applications - Marcos Jardim
Aplicaes da Anlise Combinatria Mecnica Estatstica - Domingos H. U.
Marchetti
Dynamics of Infinite-dimensional Groups and Ramsey-type Phenomena - Vladimir
Pestov
Elementos de Estatstica Computacional usando Plataformas de Software
Livre/Gratuito - Alejandro C. Frery e Francisco Cribari-Neto
Espaos de Hardy no Disco Unitrio - Gustavo Hoepfner e Jorge Hounie
Fotografia 3D - Paulo Cezar Carvalho, Luiz Velho, Anselmo Antunes Montenegro,
Adelailson Peixoto, Asla S e Esdras Soares
Introduo Teoria da Escolha - Luciano I. de Castro e Jos Heleno Faro
Introduo Dinmica de Aplicaes do Tipo Twist - Clodoaldo G. Ragazzo, Mrio
J. Dias Carneiro e Salvador Addas-Zanata
Schubert Calculus: an Algebraic Introduction - Letterio Gatto
Surface Subgroups and Subgroup Separability in 3-manifold Topology - Darren
Long and Alan W. Reid
Tpicos em Processos Estocsticos: Eventos Raros, Tempos Exponenciais e
Metaestabilidade - Adilson Simonis e Cludia Peixoto
Topics in Inverse Problems - Johann Baumeister and Antonio Leito
Um Primeiro Curso sobre Teoria Ergdica com Aplicaes - Krerley Oliveira
Uma Introduo Simetrizao em Anlise e Geometria - Renato H. L. Pedrosa
Distribuio:
IMPA
Estrada Dona Castorina, 110
22460-320 Rio de Janeiro, RJ
E-mail: ddic@impa.br - http://www.impa.br
ISBN: 85-244-0223-7
25coloquiotext
i i
2005/5/4
page 1
i i
Agradecimentos
Krerley
i i
i i
25coloquiotext
i i
2005/5/4
page 2
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 3
i i
Pref
acio
i i
i i
25coloquiotext
i i
2005/5/4
page 4
i i
1
Krerley Oliveira
i i
i i
25coloquiotext
i i
2005/5/4
page 5
i i
Captulo 1
Elementos de Teoria da
Medida
Denic
ao 1.1. Uma algebra de subconjuntos de M e uma famlia
B de subconjuntos que contem M e e fechada para as operacoes ele-
mentares de conjuntos:
A B implica Ac = M \ A B
A B e B B implica A B B.
i i
i i
25coloquiotext
i i
2005/5/4
page 6
i i
Denic
ao 1.3. Um espaco mensur avel e uma dupla (M, B) onde
M e um conjunto e B e uma -algebra de subconjuntos de M . Os
elementos de B sao chamados conjuntos mensuraveis.
Em seguida apresentamos alguns exemplos de -algebras reme-
tendo para os exerccios o estudo de outros exemplos.
Exemplo 1.4. Seja M um conjunto qualquer.
1. Denotemos por 2M a famlia de todos os subconjuntos de M .
ao B = 2M e claramente uma -algebra.
Ent
2. B = {, M } e tambem uma -algebra.
Note que se B e uma algebra de um conjunto M ent ao {, M }
B 2M . Portanto {, M } e a menor algebra e 2M e a maior algebra
de um conjunto M . Considere uma famlia n ao-vazia {Bi : i I}
qualquer de -algebras (I e um conjunto qualquer, que serve apenas
para indexar os elementos da famlia). Ent
ao a interseccao
B= Bi
iI
i i
i i
25coloquiotext
i i
2005/5/4
page 7
i i
1.2 Espa
cos de medida
Agora introduzimos o conceito de medida e analisamos algumas das
suas propriedades fundamentais. Em seguida apresentamos alguns re-
sultados sobre construcao de medidas. Finalmente, analisamos duas
importantes classes de medidas: medidas de Lebesgue em espacos
euclideanos e medidas produto em espaco de sequencias.
Deni cao 1.7. Uma medida num espaco mensuravel (M, B) e uma
funcao : B [0, +] que satisfaz:
1. ()
= 0;
2. ( j=1 Aj ) = j=1 (Aj ) para quaisquer Aj B disjuntos
dois-a-dois.
A tripla (M, B, ) e chamada espaco de medida. Quando (M ) = 1
dizemos que e uma medida de probabilidade e (M, B, ) e um espaco
de probabilidade.
A segunda propriedade na denicao de medida e chamada a -
aditividade. Dizemos que uma funcao : B [0, +] e nitamente
aditiva se:
N N
( Aj ) = (Aj )
j=1 j=1
i i
i i
25coloquiotexto
i i
2005/5/4
page 8
i i
para toda
a sequencia A1 Aj de conjuntos mensur
aveis
tal que j=1 Aj = . Ent ao 0 e -aditiva.
O resultado seguinte nos diz que todo o elemento B da -algebra
gerada por uma algebra e aproximado por algum elemento B0 da
algebra, no sentido em que a medida da diferenca simetrica BB0 =
B \ B0 B0 \ B e pequena.
i i
i i
25coloquiotext
i i
2005/5/4
page 9
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 10
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 11
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 12
i i
[m; am , . . . , an ] = {(xi )
i= M : xm = am , . . . , xn = an }
1.3 Integra
cao em espacos de medida
Nesta secao denimos a nocao de integral de uma funcao em relacao
a uma medida e apresentamos teoremas fundamentais da Teoria da
Medida. Para tanto, introduziremos algumas classes de funcoes. Ao
longo desta secao (M, B, ) sera sempre um espaco de medida.
Deni ao 1.17. Seja B(R) a -algebra de Borel de R. Uma funcao
c
avel se f 1 (D) B para todo D B(R).
f : M R diz-se mensur
O espaco das funcoes mensuraveis possui diversas propriedades
muito u
teis. Vamos enunci
a-las como proposicao:
1. ent
ao (c1 f1 + c2 f2 )(x) = c1 f1 (x) + c2 f2 (x)
i i
i i
25coloquiotext
i i
2005/5/4
page 13
i i
Deni c
ao 1.19. Seja s uma funcao simples da forma acima. Ent
ao
a integral de s em relacao a e dado por:
k
s d = k (Ak ).
j=1
f
E acil vericar que esta denicao e coerente: se duas combinacoes
lineares de funcoes caractersticas denem uma mesma funcao sim-
ples, os valores das integrais obtidos a partir das duas combinacoes
coincidem. O pr oximo passo e denir integral de uma funcao men-
suravel qualquer. Para isso, trataremos primeiro do caso da funcao
ser nao-negativa. Necessitamos do seguinte resultado, que nos diz que
qualquer funcao mensuravel e o limite de uma sequencia de funcoes
simples mensur aveis:
i i
i i
25coloquiotext
i i
2005/5/4
page 14
i i
f d = lim sn d,
n
E f
acil vericar que o valor da integral n ao depende da escolha
da sequencia de funcoes simples, e portanto esta denicao e coer-
ente. Para estender a denicao de integral a quaisquer funcoes men-
suraveis, observemos que dada uma funcao f : M R sempre pode-
mos escrever f = f + f onde f + (x) = max{f (x), 0} e f (x) =
max{f (x), 0} sao n ao-negativas. Mostra-se tambem que f + e f
sao mensuraveis se e so se, f e mensuravel.
f d = f + d f d,
Deni c
ao 1.23. Dizemos que uma funcao e integravel se for men-
sur
avel e tiver integral nita. Denotamos o conjunto das funcoes
aveis por L1 (M, B, ) ou, mais simplesmente, por L1 (M, ).
integr
f d = f XE d,
E
i i
i i
25coloquiotext
i i
2005/5/4
page 15
i i
m
Notemos que = i=1 pi xi , onde xi e a medida delta de Dirac em
xi . Neste caso temos que se f e uma funcao integr
avel entao
m
f d = f (xi )pi .
i=1
1
lim |f (y) f (x)|d = 0.
r0 (B(x, r)) B(x,r)
1
lim f (y)d = f (x).
r0 (B(x, r)) B(x,r)
(B(a, ) A)
lim = 1. (1.2)
0 (B(a, )
i i
i i
25coloquiotext
i i
2005/5/4
page 16
i i
lim fn d = f d.
n
(E) = d avel E M.
para todo o conjunto mensur
E
i i
i i
25coloquiotext
i i
2005/5/4
page 17
i i
1.4 Exerccios
1.1. Seja M um conjunto e, para cada i pertencente a um conjunto
de ndices I, seja Bi uma -algebra de subconjuntos de M . Mostre
que
B= Bi
iI
e uma -algebra.
1.2. Seja M um conjunto e considere a famlia de conjuntos
B0 = {A M : A e nito ou Ac e nito}.
B1 = {A M : A e nito ou enumer
avel ou Ac e nito ou enumer
avel}.
i i
i i
25coloquiotext
i i
2005/5/4
page 18
i i
f d |f | d.
1.11.
Seja E um conjunto mensur avel com (E) = 0. Mostre que
E
f d = 0 para qualquer fun
c
a o mensuravel f .
i i
i i
25coloquiotext
i i
2005/5/4
page 19
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 20
i i
Captulo 2
Teorema de Recorr
encia
de Poincar
e
20
i i
i i
25coloquiotexto
i i
2005/5/4
page 21
i i
MENSURAVEL
[SEC. 2.1: VERSAO 21
2.1 Vers
ao mensur
avel
Sempre consideraremos medidas denida na -algebra de Borel do
espaco M . Dizemos que e uma probabilidade se (M ) = 1. Na
maior parte dos casos trataremos com medidas nitas, isto e, tais
que (M ) < . Neste caso sempre podemos transformar numa
probabilidade : para isso basta denir
(E)
(E) = avel E M.
para cada conjunto mensur
(M )
Em geral, uma medida diz-se invariante pela transformacao f
se
(E) = (f 1 (E)) avel E M. (2.1)
para todo conjunto mensur
Heuristicamente, isto signica que a probabilidade de um ponto es-
tar num dado conjunto e a probabilidade de que a sua imagem esteja
nesse conjunto s
ao iguais. Note que a denicao (2.1) faz sentido, uma
vez que a pre-imagem de um conjunto mensuravel por uma trans-
formacao mensuravel ainda e um conjunto mensur avel.
No caso de uxos, substitumos (2.1) por
(E) = (f t (E)) para todo mensuravel E M e todo t R.
(2.2)
Teorema 2.1. Seja f : M M uma transformac ao mensur
avel
e uma medida invariante nita. Seja E M qualquer conjunto
mensuravel com (E) > 0. Ent ao, -quase todo ponto x E tem
algum iterado f n (x), n 1, que tambem est
a em E.
Em outras palavras, o teorema arma que quase todo ponto de
E regressa a E no futuro. Antes mesmo de demonstrar este fato,
podemos mostrar que ele implica outro aparentemente mais forte:
quase todo ponto de E regressa a E innitas vezes:
i i
i i
25coloquiotext
i i
2005/5/4
page 22
i i
22
[CAP. 2: TEOREMA DE RECORRENCIA
DE POINCARE
i i
i i
25coloquiotext
i i
2005/5/4
page 23
i i
TOPOLOGICA
[SEC. 2.2: VERSAO 23
2.2 Vers
ao topol
ogica
Dizemos que um ponto x M e recorrente para uma transformacao
f : M M se, para toda vizinhanca U de x, existe algum iterado
f n (x) que esta em U . A denicao para uxos e analoga, apenas nesse
caso o tempo n e um n umero real.
Na formulacao topol ogica do teorema de recorrencia supomos que
o espaco M admite uma base enumer avel de abertos, ou seja, um
famlia enumer avel {Uk : k N} de abertos tal que todo aberto de
M pode ser escrito como uniao de elementos Uk dessa famlia. Esta
hip otese e satisfeita na maioria dos exemplos interessantes.
Teorema 2.3. Suponhamos que M admite uma base enumer avel de
abertos. Seja f : M M uma transformac ao mensuravel e uma
ao, -quase todo ponto x M e recor-
medida invariante nita. Ent
rente para f .
Demonstracao. Para cada k representamos por Uk0 o conjunto dos
pontos x Uk que nunca regressam a Uk . De acordo com o Teo-
rema 2.1, todo Uk0 tem medida nula. Consequentemente, a uni ao
enumeravel
=
U Uk0
kN
i i
i i
25coloquiotext
i i
2005/5/4
page 24
i i
24
[CAP. 2: TEOREMA DE RECORRENCIA
DE POINCARE
arbitr
aria, isto prova que x e um ponto recorrente, como havamos
armado.
2.3 Recorr
encia para medidas innitas
As conclusoes dos Teoremas 2.1 e 2.3 nao sao verdadeiras, em geral,
se omitirmos a hip otese de que a medida e nita. O exemplo mais
simples e o seguinte:
2.4 Exerccios
2.1. Mostre que o seguinte enunciado e equivalente ao Teorema 2.1,
isto e, qualquer um dos dois pode ser deduzido a partir do outro:
Seja f : M M uma transformacao mensuravel e uma medida
invariante nita. Seja E M qualquer conjunto mensur avel com
(E) > 0. Ent ao existe N 1 e um conjunto D E com medida
positiva, tal que f N (x) E para todo ponto x D.
i i
i i
25coloquiotext
i i
2005/5/4
page 25
i i
e medida f -invariante.
3. Mostre que se e F integr
avel, ent
ao a medida f acima e
nita.
Deni ao 2.5. Chama-se L2 () o espaco das funcoes
c 1
mensuraveis
1
: S C cujo quadrado e integravel:
||2 d < .
i i
i i
25coloquiotext
i i
2005/5/4
page 26
i i
26
[CAP. 2: TEOREMA DE RECORRENCIA
DE POINCARE
i i
i i
25coloquiotext
i i
2005/5/4
page 27
i i
Captulo 3
Exemplos de Medidas
Invariantes
d = f d.
d = lim n d,
n
27
i i
i i
25coloquiotexto
i i
2005/5/4
page 28
i i
f d = lim n f d.
n
Como n d = n f d, tomando o limite em ambos os lados,
vem que
d = f d.
1
(A) = (f (A)) d = f d.
3.1 Expans
ao decimal
O nosso primeiro exemplo e
i i
i i
25coloquiotext
i i
2005/5/4
page 29
i i
DECIMAL
[SEC. 3.1: EXPANSAO 29
x = 0, a0 a1 a2 a3
f (x) = 0, a1 a2 a3 .
i i
i i
25coloquiotext
i i
2005/5/4
page 30
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 31
i i
Ent
ao a f
ormula (3.2) aplicada a B = U daria
i i
i i
25coloquiotext
i i
2005/5/4
page 32
i i
t
det Df t (x) = exp div F (f s (x)) ds .
0
i i
i i
25coloquiotext
i i
2005/5/4
page 33
i i
[k, l; ak , . . . , al ] = { M : k = ak , . . . , l = al }
i i
i i
25coloquiotext
i i
2005/5/4
page 34
i i
(E) = (f 1 (E))
3.4 Transformac
ao de Gauss
A transformacao de Gauss G : (0, 1] [0, 1] e denida por G(x) =
parte fracion
aria de 1/x, ou seja,
1 1
G(x) = .
x x
...
i i
i i
25coloquiotext
i i
2005/5/4
page 35
i i
c
(E) = dx para cada mensuravel E [0, 1]
E 1 + x
Proposi c
ao 3.5. A medida e invariante por G. Alem disso, se
escolhermos c = 1/log2 ent
ao e uma probabilidade.
i i
i i
25coloquiotext
i i
2005/5/4
page 36
i i
Demonstrac ao. Vamos usar o criterio dado pelo exerccio 3.5: a me-
dida e invariante por G se tivermos
(x) c
= (y) onde (x) = (3.7)
|G (x)| 1+x
xf 1 (y)
para todo y. Comece por observar que cada y tem exatamente uma
pre-imagem xk em cada intervalo (1/(k + 1), 1/k], dada por
1 1
G(xk ) = k =y xk = .
xk y+k
Note tambem que G (x) = (1/x) = 1/x2 . Portanto, (3.7) se ree-
screve como
cx2k c 1 c
= = (3.8)
1 + xk 1+y (y + k)(y + k + 1) 1+y
k=1 k=1
i i
i i
25coloquiotext
i i
2005/5/4
page 37
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 38
i i
1 64
log
log 2 63
na sua expans
ao em fracao contnua. Tente intuir desde j
a de onde
vem este n
umero!
3.5 Exerccios
3.1. Demonstre o Lema 3.2. Dica: mostre que a famlia de todos os
conjuntos E tais que (E) = (f 1 (E)) e uma -algebra.
3.2. Prove que, para quase todo n umero x [0, 1] cuja expans
ao
decimal contem o bloco 617 (por exemplo x = 0, 3375617264 ),
esse bloco aparece innitas vezes na expansao.
i i
i i
25coloquiotext
i i
2005/5/4
page 39
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 40
i i
Captulo 4
Exist
encia de Medidas
Invariantes
40
i i
i i
25coloquiotext
i i
2005/5/4
page 41
i i
0 (E) = 1 se 0 E e 0 (E) = 0 se 0
/ E.
i i
i i
25coloquiotext
i i
2005/5/4
page 42
i i
42
[CAP. 4: EXISTENCIA DE MEDIDAS INVARIANTES
i i
i i
25coloquiotext
i i
2005/5/4
page 43
i i
Tomando n
= max{ N }, temos n V (, F, ) para n
n1 , , . . . , n
n
.
Outra proposicao muito u
til que caracteriza a convergencia de
medidas e dada na:
Proposi cao 4.3. Assuma que a sequencia n converge para na
topologia fraca . Ent
ao:
1. lim sup n (K) (K) para cada conjunto compacto K M ;
n
i i
i i
25coloquiotext
i i
2005/5/4
page 44
i i
44
[CAP. 4: EXISTENCIA DE MEDIDAS INVARIANTES
d1 = d2 (4.2)
i i
i i
25coloquiotext
i i
2005/5/4
page 45
i i
V (, F, ) n d n d < para todo 1 n N
2n n d n d <
n=1
N
n
< 2 + 2 2n < ,
n=1 n=N +1
n
B(, ) 2 n d n d <
n=1
nj d nj d < 2nj para todo 1 j N
j d j d < 2nj + < for all 1 n N,
2
e isto prova a nossa armacao.
i i
i i
25coloquiotext
i i
2005/5/4
page 46
i i
46
[CAP. 4: EXISTENCIA DE MEDIDAS INVARIANTES
() = d para toda C 0 (M ).
Observe que
e uma probabilidade se e somente se (1) = 1, j a
que (M ) = 1 d = (1).
Vamos entao provar que o espaco M1 e compacto para esta topolo-
gia. Como ja sabemos que o espaco e metrizavel, basta provar
Proposi ao 4.8. Toda sequencia (k )kN em M1 (M ) admite al-
c
guma subsequencia que e convergente na topologia fraca .
Demonstracao. Seja F = {n : n N} um subconjunto enumer avel
aria de C 0 (M ). Para cada n N, a sequencia de
denso na bola
unit
umeros reais n dk , k N e limitada por 1. Portanto, para cada
n
n N existe uma sequencia (kjn )jN tal que
Alem disso, cada sequencia (kjn+1 )jN pode ser escolhida como sub-
sequencia da anterior (kjn )jN . Denamos j = kjj para cada j N.
Por construcao, a menos de um n umero nito de termos, (j )jN e
uma subsequencia de cada uma das (kjn )jN . Logo
i i
i i
25coloquiotext
i i
2005/5/4
page 47
i i
aria de C 0 (M ).
De fato, suponha primeiro que esta na bola unit
Dado qualquer > 0 podemos encontrar n F tal que n .
Ent
ao
dj n dj
para todo j. Como n dj converge (para n ), seque que
Como e arbitrario, conclumos que limj dj existe. Isto prova
(4.3) quando a funcao esta na bola unit
aria. O caso geral reduz-se
imediatamente a esse, substituindo por /. Assim, completa-
mos a prova de (4.3).
Finalmente, e claro que o operador : C 0 (M ) R denido
por (4.3) e linear e positivo: () min > 0 para todo funcao
C 0 (M ) positiva em todo ponto. Alem disso, (1) = 1. Logo,
pelo Teorema
4.7, existe alguma probabilidade boreliana em M tal
que () = d para toda funcao contnua . Agora a igualdade
em (4.3) pode ser reescrita
De acordo com o Lema 4.2, isto quer dizer que a subsequencia (j )jN
converge para na topologia fraca . Isto completa a demonstracao
do Teorema 4.4.
4.3 Demonstra
c
ao do Teorema de Exist
encia
til. Dado f : M M e
Comecemos por introduzir uma notacao u
qualquer medida em M denota-se por f e chama-se imagem de
por f a medida denida por
f E = f 1 (E) para cada conjunto mensur avel E M .
i i
i i
25coloquiotext
i i
2005/5/4
page 48
i i
48
[CAP. 4: EXISTENCIA DE MEDIDAS INVARIANTES
lim df n = df .
n
df = f d.
1
A df = (f (A)) = A f d.
df = lim n df = lim n f d = f d,
n n
lim df n = lim f dn f d = df ,
n n
1 j
n1
n = f (4.4)
n j=0
i i
i i
25coloquiotext
i i
2005/5/4
page 49
i i
1 1 nk
Armamos que lim = 0 e lim f = 0. A primeira armacao
k nk k nk
e obvia, e para a segunda basta observar que
1 nk 1 1
f (E) = (f nk (E))
nk nk nk
avel E F . Deste modo obtemos que
para todo conjunto mensur
nk 1
1
f = lim fj =
k nk j=0
i i
i i
25coloquiotext
i i
2005/5/4
page 50
i i
50
[CAP. 4: EXISTENCIA DE MEDIDAS INVARIANTES
4.4 Exerccios
4.1. Prove a seguinte generalizacao do Lema 4.10: Seja f : M M
uma transformacao contnua num espaco compacto, uma probabil-
idade em M e (In )n uma sequencia de intervalos de n
umeros naturais
tais que #In converge para innito quando n vai para innito. Ent
ao
qualquer ponto de acumulacao da sequencia
1 j
n = f
#In
jIn
i i
i i
25coloquiotext
i i
2005/5/4
page 51
i i
n dk converge para n d.
1
n1
j
(x)
= lim (R (x))
n n
j=0
1
n1
lim (f j (x)) = d
n j=0
i i
i i
25coloquiotext
i i
2005/5/4
page 52
i i
52
[CAP. 4: EXISTENCIA DE MEDIDAS INVARIANTES
i i
i i
25coloquiotext
i i
2005/5/4
page 53
i i
Captulo 5
Teorema Erg
odico de
Birkho
53
i i
i i
25coloquiotext
i i
2005/5/4
page 54
i i
54
[CAP. 5: TEOREMA ERGODICO DE BIRKHOFF
que est
ao em E:
1
n (E, x) = # j {0, 1, . . . , n 1} : f j (x) E .
n
1
n1
n (E, x) = XE (f j (x)),
n j=0
Em geral, este limite pode nao existir. Iremos ver um exemplo desse
fato daqui a pouco. No entanto, o teorema erg odico arma que,
relativamente a qualquer probabilidade invariante, o limite realmente
existe para quase todo ponto:
i i
i i
25coloquiotext
i i
2005/5/4
page 55
i i
1 1
n1
= lim XE (f j (x)) XE (x) XE (f n (x))
n n n
j=0
1
= (E, x) + lim XE (x) XE (f n (x))
n n
Como a funcao caracterstica e limitada, o u
ltimo limite e igual a
zero. Isto prova a igualdade (5.1).
O teorema ergodico pode ser enunciado de modo um pouco mais
geral:
Teorema 5.2. Seja f : M M uma transformac ao mensur avel e
uma probabilidade invariante por f . Dada qualquer func
ao integr
avel
: M R o limite
1
n1
(x)
= lim (f j (x))
n n
j=0
(x)
d(x) = (x) d(x).
5.2 Demonstra
c
ao do teorema erg
odico
A estrategia da prova e a seguinte. Seja E M um conjunto men-
avel qualquer. Para cada x M , denimos
sur
1
(E, x) = lim sup # j {0, . . . , n 1} : f j (x) E
n
1
(E, x) = lim inf # j {0, . . . , n 1} : f j (x) E .
n
i i
i i
25coloquiotext
i i
2005/5/4
page 56
i i
56
[CAP. 5: TEOREMA ERGODICO DE BIRKHOFF
i i
i i
25coloquiotext
i i
2005/5/4
page 57
i i
t0 + t1 + + ts1 n ts n T.
n1
XE (f j (x)) (n T )( (E, x) ) (5.7)
j=0
n1
i i
i i
25coloquiotext
i i
2005/5/4
page 58
i i
58
[CAP. 5: TEOREMA ERGODICO DE BIRKHOFF
B = {y M : t(y) > T }
i 1
t i 1
t
XE (f j (xi )) ti (E, x) ) XB (f j (xi )). (5.8)
j=0 j=0
n1
n1
XE (f j (x)) (n T )( (E, x) ) XB (f j (x)).
j=0 j=0
i i
i i
25coloquiotext
i i
2005/5/4
page 59
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 60
i i
60
[CAP. 5: TEOREMA ERGODICO DE BIRKHOFF
5.3 Exerccios
5.1. Considere a transformacao f : M M , f (x) = 10x [10x]
introduzida na secao 3.1. Considere
x = 0, 335533335555555533333333333333335 . . ..
i i
i i
25coloquiotext
i i
2005/5/4
page 61
i i
Captulo 6
Ergodicidade
1
n1
lim (f j (x)) = d ,
n n
j=0
Proposi c
ao 6.1. Seja uma probabilidade invariante de uma trans-
o f : M M mensur
formaca avel. As seguintes condic
oes s
ao equiv-
alentes:
61
i i
i i
25coloquiotext
i i
2005/5/4
page 62
i i
62 [CAP. 6: ERGODICIDADE
3. Toda func
ao invariante e constante num conjunto de medida
total.
Demonstracao. (1) implica (2): Considere = XA . Por um lado,
a hip
otese (1) signica que
(x)
= d = (A)
(x)
= d = d
6.1.1 Expans
ao decimal
Considere a transformacao f : [0, 1] [0, 1], f (x) = 10x [10x] da
secao 3.1. Armamos que f e ergodica para a medida de Lebesgue
i i
i i
25coloquiotext
i i
2005/5/4
page 63
i i
(I A)
lim inf : I (a , a + ) intervalo contendo a = 1 .
0 (I)
(6.1)
Fixemos um ponto de densidade a A qualquer. Consideremos a
sequencia de intervalos
mk mk + 1
Ik = , , mk Z, k N,
10k 10k
que contem o ponto a. Como a e um ponto de densidade de A, a
propriedade (6.1) implica que
(Ik A)
1 quando k .
(Ik )
(Ik A)
(A) .
(Ik )
i i
i i
25coloquiotexto
i i
2005/5/4
page 64
i i
64 [CAP. 6: ERGODICIDADE
i i
i i
25coloquiotext
i i
2005/5/4
page 65
i i
Demonstrac
ao. Expliquemos porque esta propriedade e verdadeira
quando A e B sao cilindros, A = [k, l; ak , . . . , al ] e B = [u, v; bu , . . . , bv ].
Para cada m tem-se f m (B) = [u + m, v + m; bu , . . . , bv ]. Escolhendo
m sucientemente grande garantimos que u + m > l e, entao,
i i
i i
25coloquiotext
i i
2005/5/4
page 66
i i
66 [CAP. 6: ERGODICIDADE
Observe que
Alem disso,
(A)2 (A0 )2 ((A)+(A0 ))((A)(A0 )) 2(A)(A0 ) < 2.
(6.5)
Juntando as relacoes (6.3), (6.4), (6.5), conclumos que |(A)(A)2 | <
4. Como e arbitr ario, deduzimos que (A) = (A)2 e entao, do
mesmo modo que antes, conclumos que (A) = 0 ou (A) = 1.
6.1.3 Rotac
ao irracional no crculo
Para n os o crculo S 1 ser
a o conjunto dos n
umeros complexos com
modulo igual a 1. Dado R, a rotac ao de angulo e a multi-
plicacao pelo numero complexo ei
R : S 1 S 1 , R (z) = ei z .
claro que R preserva o comprimento dos intervalos (segmentos)
E
de S 1 . Usando o Lema 3.2 se deduz que a medida de Lebesgue (com-
primento de arco) e invariante por qualquer R .
O comportamento din amico e erg odico de R depende muito da
natureza de , como vamos ver. Dizemos que a rotacao e irracional
se o n umero /(2) e irracional, e dizemos que a rotacao e racional
no caso contrario.
A recproca e muito mais interessante:
Proposi ao 6.5. Se R e rotac
c ao irracional ent
ao R e erg
odica
para a medida de Lebesgue.
Vamos mencionar duas demonstracoes diferentes deste fato. A
primeira, que detalharemos a seguir, usa fatos simples de analise de
Fourier. A segunda, que deixaremos como exerccio, e baseada num
i i
i i
25coloquiotext
i i
2005/5/4
page 67
i i
||2 d < .
i i
i i
25coloquiotexto
i i
2005/5/4
page 68
i i
68 [CAP. 6: ERGODICIDADE
6.1.4 Transformac
ao de Gauss
Como vimos na secao 3.4, a transformacao de Gauss G(x) = 1/x
[1/x] admite uma probabilidade invariante que e equivalente a` medida
de Lebesgue, nomeadamente,
1 dx
(E) =
log 2 E 1 + x
Temos tambem que o sistema (G, ) e ergodico. Este fato pode ser
demonstrado pelo mesmo tipo de argumento que usamos na secao 6.1.1.
Vamos esbocar o argumento neste caso, explicando qual e a principal
diculdade adicional.
Seja A um conjunto invariante com medida positiva. Em primeiro
lugar, continua sendo verdade que para quase todo ponto a [0, 1]
existe uma sequencia de intervalos Ik contendo a e tais que f k envia
Ik bijetivamente e diferenciavelmente sobre (0, 1). O di
ametro desses
intervalos converge para zero. Logo, tomando para a um ponto de
densidade qualquer de A, temos que
(Ik A)
1 quando k +. (6.6)
(Ik )
Por outro lado embora f k seja uma bijecao restrita a cada Ik , ela
n
ao e am. Por essa razao n
ao temos o analogo da relacao (6.2) neste
caso. Esta diculdade e contornada atraves do seguinte resultado, que
i i
i i
25coloquiotext
i i
2005/5/4
page 69
i i
Lema 6.7. Existe uma constante K > 1 tal que para todo k 1,
todo intervalo Ik tal que G restrita a Ik e uma bijec
ao diferenci
avel,
tem-se
(f k (E1 )) (E1 )
k
K
(f (E2 )) (E2 )
para quaisquer subconjuntos mensur
aveis E1 e E2 de Ik .
(f k (Ik Ac ) (Ik Ac )
(Ac ) c
K .
(A ) (Ik
(f k ) (x) k1
| log k
| | log f (f i (x)) log f (f i (y))|.
(f ) (y) i=0
i i
i i
25coloquiotext
i i
2005/5/4
page 70
i i
70 [CAP. 6: ERGODICIDADE
O item (2) nos garante que a funcao x log f (x) tem derivada limi-
tada por C, logo pelo Teorema do Valor Medio temos que | log f (a)
log f (b)| C1 |a b|. Aplicando este fato na desigualdade acima e
observando a equacao 6.7:
(f k ) (x)
k1 1
k1
| log k
| C1 |f i (x)f i (y)| C |f k (x)f k (y)| C2 ,
ki 1
(f ) (y) i=0 i=0
2
(f k ) (x)
< C3 .
(f k ) (y)
Note que a constante C3 escolhida n ao depende de k nem de Ik .
Observe ainda que se A [0, 1] e um conjunto mensur
avel, ent
ao
1 1
m(A) (A) m(A),
2 log 2 log 2
onde m representa a medida de Lebesgue de [0,1].
Assim, para concluir a prova do Lema 6.7, basta observar que se
E1 e E2 sao subconjuntos mensur aveis de Ik , entao:
(f k (E1 )) k
2 m(f (E1 ))
(f k ) (x) dm
= 2(log 2)
E1
(f k (E2 )) m(f k (E2 )) k
E2 (f ) (y) dm
m(E1 ) (E1 )
2(log 2)2 (C3 )2 4(log 2)4 C3 .
m(E2 ) (E2 )
6.1.5 M
aquina de somar (adding machine)
A maquina de somar modela sistemas tais como o contador de quilome-
tragem de um carro ou o registro de consumo de g as (em algumas
cidades): a dinamica consiste em fazer avancar o contador de uma
unidade. A principal diferenca com relacao `a realidade e que este
contador idealizado comporta innitos dgitos.
i i
i i
25coloquiotext
i i
2005/5/4
page 71
i i
[SEC. 6.2: PROPRIEDADES DE MEDIDAS ERGODICAS 71
= (0 , 1 , 2 , . . . , k1 , k , . . .)
f (0 , 1 , 2 , . . . , k1 , k , . . .) = (0 +1, 1 , 2 , . . . , k1 , k , . . .).
f (0 , 1 , 2 , . . . , k1 , k , . . .) = (0, 0, 0, . . . , 0, k + 1, . . .).
f (0 , 1 , 2 , . . . , k1 , k , . . .) = (0, 0, 0, . . . , 0, 0, . . .).
i i
i i
25coloquiotexto
i i
2005/5/4
page 72
i i
72 [CAP. 6: ERGODICIDADE
(x)
= d
para -quase todo ponto. Segue que isto e verdade para -quase todo
a que . Em particular,
ponto, j
d = d .
d = d .
i i
i i
25coloquiotext
i i
2005/5/4
page 73
i i
[SEC. 6.2: PROPRIEDADES DE MEDIDAS ERGODICAS 73
i i
i i
25coloquiotexto
i i
2005/5/4
page 74
i i
74 [CAP. 6: ERGODICIDADE
Dena Pj,k = m=0 j=m f j (E). Como a sequencia de conjuntos
na intersecao e decrescente com m,
j Pj,k = lim j f j (E) (6.8)
m
j=m
i i
i i
25coloquiotext
i i
2005/5/4
page 75
i i
a aplicac
ao P P e mensur
avel;
(Q) = ( 1 (Q)).
6.4 Exerccios
6.1. Considere o espaco M = {1, 2, . . . , d}Z das sequencias com val-
ores num conjunto {1, 2, . . . , d}. Fixe qualquer n umero (0, 1).
Para cada = (n )nZ e = (n )nZ em M , dena
N (, ) = max N 0 : n = n para todo n Z com |n| < N
i i
i i
25coloquiotext
i i
2005/5/4
page 76
i i
76 [CAP. 6: ERGODICIDADE
1
n1
j
(x)
= lim (R (z))
n n
j=0
i i
i i
25coloquiotext
i i
2005/5/4
page 77
i i
1
n1
(x)
= lim (f j (z))
n n
j=0
1
nA (x) dA (x) = .
A (A)
i i
i i
25coloquiotext
i i
2005/5/4
page 78
i i
Captulo 7
Aplica
c
oes em Teoria
dos Numeros
Deni
c
ao 7.1. A densidade superior Ds (S) de um subconjunto S
78
i i
i i
25coloquiotext
i i
2005/5/4
page 79
i i
[SEC. 7.1: TEOREMA DE SZEMEREDI 79
de Z e
#(S I)
Ds (S) = lim sup
#I #I
onde I representa qualquer intervalo em Z. Do mesmo modo se de-
ne a densidade inferior Di (S), trocando limite superior por limite
inferior.
#(S Ij )
#Ij e D
#Ij
{1, 3, 4, 7, 8, 9, 13, 14, 15, 16, 21, 22, 23, 24, 25, 31, 32, 33, 34, 35, 36, 42, . . .}.
{1, 3, 4, 5, 6,9, 10, 11, 12, 14, 15, 16, 17, 18,
22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 42, . . .}.
i i
i i
25coloquiotext
i i
2005/5/4
page 80
i i
80 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
7.1.2 Enunciados
Nos anos 30, Erd os e Turan [ET36] conjecturaram que todo sub-
conjunto de Z com densidade superior positiva contem sequencias ar-
itmeticas nitas com comprimento arbitrariamente grande. Esta con-
jectura foi demonstrada por Szemeredi [Sze75], quase quatro decadas
mais tarde:
i i
i i
25coloquiotext
i i
2005/5/4
page 81
i i
[SEC. 7.1: TEOREMA DE SZEMEREDI 81
i i
i i
25coloquiotext
i i
2005/5/4
page 82
i i
82 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
7.1.3 T. de Szemer
edi implica T. van der Waerden
Seja S1 , S2 , . . . , SN uma particao nita de Z qualquer. De acordo
com o Exerccio 7.1, pelo menos um dos elementos Si da particao deve
ter densidade superior positiva. Aplicando o Teorema 7.5 a S = Si
conclumos que ele contem progressoes aritmeticas com comprimento
arbitrariamente grande. Isto prova o Teorema 7.7.
Si = {n Z : n = i}, i = 1, 2, . . . , q
i i
i i
25coloquiotext
i i
2005/5/4
page 83
i i
[SEC. 7.1: TEOREMA DE SZEMEREDI 83
Consideremos as transformacoes f1 = f , f2 = f 2 , . . . , fk = f k
denidas de A em A. E claro que as fi comutam entre si. Portanto,
podemos aplicar o Teorema 7.8 e concluir desta maneira que existe
A e uma sequencia nj tal que
n
fi j () para todo i = 1, 2, . . . , k.
n
Observe que fi j = f i nj . Em particular, podemos xar n = nj tal
que os iterados f n (), f 2n (), . . . , f kn () estao todos a distancia
menor que 1/3 do ponto . Logo, os pontos
, f n (), f 2n (), . . . , f kn ()
estao todos a distancia menor que 2/3 uns dos outros. Ent
ao, como
esta no fecho A da orbita de , podemos encontrar m Z tal que
f m () esta t
ao pr
oximo de que os pontos
estao a dist
ancia menor que 1 uns dos outros. Tendo em conta a
observacao (7.2) e a denicao (7.3) da transformacao f , isto quer
dizer que
m = m+n = = m+kn ,
f
E acil ver que o Teorema 7.9 implica o Teorema 7.7. No Ex-
erccio 7.2 veremos que a recproca tambem e verdadeira.
i i
i i
25coloquiotext
i i
2005/5/4
page 84
i i
84 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
7.1.5 T. de Poincar
e implica T. de Birkho
Comecemos por lembrar (Exerccio 4.4) que se fi : M M , i =
1, 2, . . . , k sao transformacoes contnuas num espaco metrico com-
pacto que comutam entre si, entao existe alguma probabilidade in-
variante comum a todas essas transformacoes.
Em seguida, observemos que o Teorema 7.6 tem a seguinte con-
sequencia:
i i
i i
25coloquiotext
i i
2005/5/4
page 85
i i
[SEC. 7.1: TEOREMA DE SZEMEREDI 85
n = 1 n S.
i i
i i
25coloquiotext
i i
2005/5/4
page 86
i i
86 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
(f bn ()) (f an ())
+ lim = lim dn = d.
n #In n
i i
i i
25coloquiotext
i i
2005/5/4
page 87
i i
bl 1
Como l = (1/#Il ) i=a l
f i () , podemos garantir que pelo menos
para algum an m bl 1, o ponto f m () pertence a A f n (A)
f kn (A). Assim, f m+in () A, para i = 0, 1, . . . , k, como
queramos provar.
1
n
lim (xj ) = (x) dx.
n n
j=1
Veremos no Exerccio 7.4 que isto equivale a dizer que, para todo
intervalo I S 1 , a fracao dos termos da sequencia que estao em I e
igual ao comprimento m(I) desse intervalo.
i i
i i
25coloquiotext
i i
2005/5/4
page 88
i i
88 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
7.2.1 O caso am
Para desenvolvermos alguma intuicao sobre o problema, comecemos
por considerar o caso especial d = 1. Neste caso a funcao polinomial
resume-se a P (x) = a0 + a1 x. Estamos supondo que o coeciente a1
e irracional. Consideremos a transformacao
f : S1 S1, f () = + a1 mod Z.
Foi visto na Proposicao 4.6 que esta transformacao f admite uma
u
nica probabilidade invariante, que e a medida de Lebesgue m. Con-
sequentemente, dada qualquer funcao contnua : S 1 R, e dado
qualquer ponto S 1 ,
1
n
lim (f j ()) = dm.
n n
j=1
i i
i i
25coloquiotext
i i
2005/5/4
page 89
i i
1
n
lim (zj ) = dm.
n n
j=1
7.2.2 Ergodicidade
Vamos estender os argumentos acima para provar o caso geral do
Teorema 7.8. Seja Td o toro d-dimensional, isto e,
Td = Rd /Zd = S 1 S 1 (d vezes).
Introduzimos a transformacao f : Td Td
f (1 , 2 , . . . , d ) = (1 + , 2 + 1 , . . . , d + d1 ), (7.6)
onde e um n
umero irracional que sera escolhido mais tarde. Observe
que f preserva a medida de Lebesgue m em Td . Isto pode ser visto
usando as ideias da Secao 3.2: a derivada de f em cada ponto vem
dada pela matriz
1 0 0 0 0
1 1 0 0 0
0 1 1 0 0
0 0 0 1 1
i i
i i
25coloquiotext
i i
2005/5/4
page 90
i i
90 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
onde = (1 , . . . , d ), n = (n1 , . . . , nd ), n = n1 1 + + nd d , e
Isto implica que an e aL(n) tem o mesmo valor absoluto. Por outro
lado, a relacao de integrabilidade (7.7) implica que existe no maximo
um n umero nito de termos com um dado valor absoluto n ao-nulo.
Conclumos que an = 0 para todo n Zd cuja orbita Lj (n), j Z
seja innita. Observando a expressao de L deduzimos que an = 0
exceto, possivelmente, se n2 = = nd = 0. Alem disso, para os
valores de n restantes, ou seja, para n = (n1 , 0, . . . , 0), tem-se que
L(n) = n e portanto a relacao (7.8) torna-se
an = an e2in1 .
i i
i i
25coloquiotext
i i
2005/5/4
page 91
i i
1
n1
lim (f ()) = d para toda funcao contnua : Td R
j
n j=0
(7.10)
i i
i i
25coloquiotext
i i
2005/5/4
page 92
i i
92 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
ao {0 } S 1 est
Lema 7.16. Se 0 G0 (m) ent a contido em G(m).
R : Td1 S 1 Td1 S 1 , (, ) (, + ).
1
n1
lim (f j (0 , )) = dm
n j=0
i i
i i
25coloquiotext
i i
2005/5/4
page 93
i i
1 1
n1 n1
lim (f j (0 , + )) = lim ( R )(f j (0 , ))
n j=0 n j=0
= ( R ) dm = dm.
1
n1
j
lim (f ()) = dm.
n j=0
Demonstrac
ao. Isto e uma consequencia imediata da Proposicao 7.14
e da Proposicao 4.7.
7.2.4 Demonstra
c
ao do Teorema de Weyl
Para completarmos a demonstracao do Teorema 7.12, introduzimos
os polin
omios denidos por pd (x) = P (x) e
i i
i i
25coloquiotext
i i
2005/5/4
page 94
i i
94 [CAP. 7: APLICAC
OES
EM TEORIA DOS NUMEROS
1 1
n1 n1
lim (zn ) = lim (f n ()) = dm = dx.
n j=0 n j=0
7.3 Exerccios
7.1. Prove que
i i
i i
25coloquiotext
i i
2005/5/4
page 95
i i
i i
i i
25coloquiotext
i i
2005/5/4
page 96
i i
Bibliograa
96
i i
i i
25coloquiotext
i i
2005/5/4
page 97
i i
BIBLIOGRAFIA 97
i i
i i