Escolar Documentos
Profissional Documentos
Cultura Documentos
Texto Tutorial
J.P. Marques de S
FEUP DEEC 2003
jmsa@fe.up.pt
J.P. Marques de S, FEUP, 2003 1
ndice
1 Classes de Subconjuntos........................................................................................... 2
1.1 Classe................................................................................................................ 2
1.2 Semi-Anel......................................................................................................... 2
1.3 Anel .................................................................................................................. 3
1.4 Campo (lgebra) .............................................................................................. 4
1.5 Sigma-Anel (-Anel)........................................................................................ 5
1.6 Sigma-lgebra (-lgebra, -Campo) ............................................................ 5
1.7 -lgebra de Borel........................................................................................... 6
2 Medida de Lebesgue................................................................................................. 7
3 Funes Mensurveis ............................................................................................... 9
4 Medida de Probabilidade ........................................................................................ 11
Bibliografia..................................................................................................................... 12
J.P. Marques de S, FEUP, 2003 2
1 Classes de Subconjuntos
O estudo de classes de subconjuntos surge como necessidade de dotar coleces de
subconjuntos com uma certa estrutura, que permita tornar a classe fechada relativamente
a operaes sobre conjuntos, tornando-se, assim, possvel dot-los de uma medida (em
particular, a medida de probabilidade).
1.1 Classe
Dado um conjunto X, formamos um conjunto, C , de subconjuntos de X designado classe
de subconjuntos de X.
C = {A: A X}
Exemplo 1-1
A classe P (X) que contm todos os subconjuntos de X designa-se por vezes "classe das
partes de X". Se X finito, | X | = n | P (X) | = 2n.
Por exemplo, X = {a,b,c}; P (X) = {, {a}, {b},{ c},{a,b },{a, c},{ b,c},{a,b,c}=X}
1.2 Semi-Anel
Definio 1-1
Um semi-anel S a classe que satisfaz:
i. S;
ii. A, B S A B S ;
n
iii. A, B S A B = UE i com Ei S e Ei Ej = , i j.
i =1
Exemplo 1-2
Na situao da figura, para I 2, temos: A = ]a, b]]a, b]; B =]c, d]]c, d];
A B = {]a, b] ]a, c] ]a, c] ]c, d] ]a, b] ]c, b] ]d, b] ]c, d] }.
O mesmo se aplica a outros "rectngulos". A verificao de i. e ii.
c d trivial.
a b Note-se, contudo, que A B no pertence a I 2.
Exemplo 1-3
Exemplo 1-4
1.3 Anel
Definio 1-2
Um anel qualquer classe R no vazia tal que
i. A, B R A B R ;
ii. A, B R A B R . ( A B = (A B) (B A) a diferena simtrica)
Notar que, ento, tambm satisfeita a propriedade i. dos semi-anis ( = A A). Por
outro lado, A B R A B R (porque A B = A (A B)). Esta condio
mais forte que a anterior iii. dos semi-anis. Um anel , portanto, fechado para as
operaes de reunio, interseco e diferena de conjuntos.
Exemplo 1-5
Exemplo 1-6
I no um anel. P. ex., A = ]a, b], B = ]c, d], com a < c e b > d, pertencem a I; mas
A B I.
Teorema 1-1
A classe C(S) gerada pelo semi-anel S, cujos elementos se podem exprimir como
n
reunio finita de conjuntos disjuntos de S, E = U Ak , Ai Aj = , i j, um anel.
k =1
Demonstrao:
C(S) tem de conter todos os conjuntos que se exprimem como reunio finita de
conjuntos disjuntos de S, por forma a ser fechado relativamente reunio, como exige o
anel.
n m
Por outro lado, suponhamos que tnhamos quaisquer conjuntos: A = U Ai e B = U B j e
i =1 j =1
m ri n sj
Ai = U C ij U Dik (i = 1, K, n) e B j = U C ij U E kj ( j = 1,K, m)
j =1 k =1 i =1 k =1
com as sequncias finitas {Dik} (k = 1,..., ri) e {Ekj} (k = 1,..., sj) consistindo em
conjuntos disjuntos de S. Logo,
n
ri m sj
A B = (A B) (B A) = U U Dik U U E kj C ( S )
i =1 k =1 j =1 k =1
Exemplo 1-7
C(I), gerada da forma acima, um anel. Para os conjuntos indicados no Exemplo 1-6
temos A B = ]a, c] ]d, b] C(I).
Exemplo 1-8
P(X) um campo.
Exemplo 1-9
Exemplo 1-10
Exemplo 1-11
Seja o intervalo = ]0, 1]. Podemos, tal como no exemplo anterior, construir o campo
B0 a partir de reunies finitas de intervalos semiabertos disjuntos:
n
A = U ] ai , bi ]
i =1
1.5 Sigma-Anel (-Anel)
Trata-se de um anel que fechado relativamente realizao de uma sequncia
numervel de reunies ("sigma" vem do alemo "summe" de soma = reunio):
Ai S (i = 1, 2,K) UA S i
i =1
Note-se que, ento, pelas propriedades do anel, tambm fechado para interseces
numerveis.
Definio 1-4
i. X A (portanto, A no vazia)
ii. A A A A (logo, tambm A )
iii. Ai A (i = 1, 2,K) UA A i
i =1
Dois resultados:
1. Se A uma -lgebra para um conjunto X, e X um subconjunto de X, ento
X A, formada por todas as interseces de elementos de A cuja com X,
tambm uma -lgebra (chamada trao de A em X).
2. Sejam os conjuntos X e X, e A uma -lgebra em X. Seja a funo f: X
X. Ento a classe
f 1 ( A) = {f 1 ( A) : A A}
uma -lgebra em X.
J.P. Marques de S, FEUP, 2003 6
Exemplo 1-12
Exemplo 1-13
Seja X = {a,b,c}. Ento (resultado 1.), so -lgebras os traos de P(X) em {b} e {b,c},
respectivamente P(X) {b} = {, {b}} e P(X) {b,c} = {, {b}, {c}, {b,c}}.
Exemplo 1-14
1
Conjuntos fechados e limitados, i.e., contendo todos os seus pontos limites.
J.P. Marques de S, FEUP, 2003 7
2 Medida de Lebesgue
A definio do campo E das figuras elementares de n introduz a estrutura mnima de
uma classe que permite definir uma funo de medida. Comecemos por definir o volume
(comprimento) de Lebesgue.
Seja:
O volume :
n
m( A) = (bi ai ) 2.1
i =1
m(A) zero se algum par de extremos dos intervalos tem o mesmo valor; infinito se
algum extremo for infinito.
Vamos, agora, estender esta funo para a -lgebra de Borel.
k
Dado B Bn, tal que B = U A j com Aj n e disjuntos, define-se o volume de B:
j =1
k
m ( B ) = m( A j ) 2.2
j =1
2
Um ponto isolado {x} pode obter-se como interseco de uma sequncia infinita numervel de
intervalos ]x 1/n , x], n = 1, 2, ...Note-se que no caso de uma sequncia finita, como no Teorema 1-1 no
poderamos gerar, p. ex., um ponto isolado.
J.P. Marques de S, FEUP, 2003 8
Teorema 2-2
A funo m numeravelmente aditiva, i.e., dada a famlia de elementos disjuntos
Ak Bn, se B = U Ak (logo, pertence a Bn), ento
k =1
m ( B) = m ( Ak )
k =1
Um espao mensurvel (X, A) dotado de uma medida m, i.e., o triplo (X, A, m), chama-
se um espao de medida. ( n, Bn, ) o espao de medida de Lebesgue-Borel.
O seguinte Teorema, que usa a propriedade 5, mostra que Bn no esgota P(n). Por
outras palavras, existem subconjuntos de n que no se podem construir custa de
reunies e interseces numerveis de rectngulos de n.
Teorema 2-3
Bn P(n), n = 1, 2, ...
Demonstrao:
Vamos indicar como se constri um conjunto patolgico. Por uma questo de facilitar a
"visualizao mental" a construo ser em . Contudo, a generalizao para n
directa. Para tal vamos usar o:
Axioma da Escolha:
Dado uma classe C de conjuntos disjuntos e no vazios E, existe um conjunto
G E tal que, para todo o E, G E apenas um conjunto pontual de E.
J.P. Marques de S, FEUP, 2003 9
Alguns pontos de C0 e C 2 :
[ [
0 2 -1 1 2
Ento, pelo axioma da escolha, existe um conjunto K [0, 1[ tal que tem exactamente
um ponto de cada classe de equivalncia. Logo:
= U {y + K } e y1 y 2 {y1 + K } {y 2 + K } = (y1, y2 Q)
yQ
Propriedade 5.
Mas:
U ( y + K ) [0,2[
y[0 ,1[Q
Logo:
( y + K ) ([0,2[) = 2
y[0 ,1[Q
( K ) < +
y[0 ,1[Q
(K ) = 0
3 Funes Mensurveis
Definio 3-1
Exemplo 3-1
(A') = (f1(A'))
define uma medida em A.
Exemplo 3-3
0 x Q
f ( x) =
1 x Q
Temos:
f1() = A; f1({0}) = Q A; f1({1}) = Q A; f1({0,1}) = A.
Logo, a funo mensurvel e = f() igual a 0 para e {0} e igual a 1 para {1} e
{0,1}.
Exemplo 3-4
3
Note-se que pelo Teorema 1-3 a definio de B pode exprimir-se em termos de vrios
conjuntos suporte de : O, F, C... Assim, usa-se a notao (,B). (Isto abusivo porque
j vimos que h subconjuntos de que no pertencem a B.)
J.P. Marques de S, FEUP, 2003 11
Definio 3-2
4 Medida de Probabilidade
Definio 4-1
Seja P uma funo de conjuntos definida num campo F. A funo uma medida de
probabilidade se satisfaz s condies seguintes:
Exemplo 4-1
Seja o campo B0 do Exemplo 1.11, definido em ]0, 1]. possvel mostrar que a medida
de Lebesgue P( A) = m ( A) = i =1 (bi a i ) no s finita mas tambm numeravelmente
n
possvel provar que uma medida de probabilidade definida num campo F pode
estender-se -lgebra gerada por F, A(F). Este aspecto importante visto estarmos
interessados em lidar com aditividade numervel para a medida de probabilidade.
Assim:
Definio 4-2
Exemplo 4-2
Seja = ]0, 1]. Para cada vamos associar a expanso didica infinita e
numervel:
d n ( )
= com dn() {0,1}
n =1 2
0 1
00 01 10 11
000 001 010 011 100 101 110 111
Para cada sequncia u1, ..., un, de comprimento n (tal como no lanamento de uma
moeda n vezes), temos:
Considere-se o conjunto:
1 n 1
N = : lim i =1 d i ( ) =
n n 2
Bibliografia
1. Bauer H (1972) Probability Theory and Elements of Measure Theory. Holt,
Rinehart and Winston, Inc.
2. Billingsley P (1979) Probability and Measure. John Wiley & Sons, Inc.
3. Papoulis A (1965) Probability, Random Variables and Stochastic Processes. Mc
Graw Hill.
4. Rao MM (1987) Measure Theory and Integration. John Wiley & Sons, Inc.
5. Rudin W (1987) Real and Complex Analysis. McGraw-Hill.
6. Taylor SJ (1966) Introduction to Measure and Integration. Cambridge University
Press.