Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Abril-Septiembre 2016
Conjuntos y Probabilidad
Conjuntos
1. Teora de Conjuntos
Un conjunto, S , es una coleccin de objetos llamados elementosa .
Los conjuntos pueden ser:
Finitos
Innitos: contable o no-contable
la literatura de probabilidades S
Dr. Marco J. Flores C.
Procesos Estocsticos
Conjuntos y Probabilidad
Conjuntos
1. Ejemplos de conjuntos
Conjunto nito: S = {Lanzamiento de un dado} = {1, 2, 3, 4, 5, 6}
Conjunto innito contable: S = {1, 2, 3, ...}
Conjunto innito no-contable:
a) S = {(x, y ) : b 6 x y 6 a}
Procesos Estocsticos
Conjuntos y Probabilidad
Conjuntos
Subconjuntos de un conjunto nito
Los subconjuntos que se pueden formar a partir del conjunto S , nito, es
2n ; donde n es el nmero de elementos.
Por ejemplo:
Caso 1: Si el conjunto tiene 4 elementos, entonces se tienen 24 = 16
subconjuntos
Caso 2: Si el conjunto tiene 8 elementos, entonces se tienen
28 = 256 subconjuntos
Caso 3: Si el conjunto tiene 50 elementos, entonces se tienen
250 = 1.1259x 1015 subconjuntos
Listar todos los subconjuntos de los conjuntos: S1 = {1, 2, 3},
S2 = {a, b, c, d} y S3 = {a1 , a2 , a3 , a4 , a5 , a6 , a7 , a8 }.
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
2. Elementos de la Teora de Probabilidades
Experimento aleatorio: Es un experimento cuyo resultado no
puede ser determinado de antemano
Espacio muestral (Conjunto Universal): Es un conjunto de todos
los posibles sucesos de un experimento aleatorio Este espacio puede
ser:
1
Finito
Innito: contable o no-contable
-lgebra o -campo
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
Ejemplos de espacio muestral
Lanzamiento de monedas:
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
2.1 -lgebra (F)
En probabilidades son de inters aquellas colecciones de subconjuntos
(eventos) de S que cumplen las siguientes condiciones [5], [1], [2],[4]:
1
S F
Si A1 , A2 , ... F entonces
Si A F entonces Ac F
i=1
Ai F
Ai =
i=1
!c
Aci
i=1
espacio medible[5].
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
(1)
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
Ejemplos
a) Si S 6= . Entonces F = {S, } es una -lgebra, denominada
-lgebra trivial, y es la ms pequea que se puede denir a partir
de S .
b) Si S 6= y A S . Entonces F = {S, A, Ac , } es una -lgebra.
c) Sea S = {1, 2, 3} entonces, vericar que si:
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
Ejemplos
d) Sea S = {, +} la recta real. Entonces F se construye a
partir de los conjuntos de la forma: i) [a, b], ii) (a, b], iii) (a, b) o
[a, b); con a y b nmeros reales.
Procesos Estocsticos
iv)
Conjuntos y Probabilidad
Probabilidades
3. Probabilidad
Es una funcin que asigna un valor a los eventos.
!
An
n=1
(2)
P(An )
n=1
espacio de probabilidad
Procesos Estocsticos
[5].
Conjuntos y Probabilidad
Probabilidades
4. Probabilidad (Frecuentista)
Supongamos que se desarrolla un experimento n veces. La probabilidad
de un evento A, que se ha repetido nA veces es el siguiente lmite:
P(A) = limn
nA
n
(3)
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
5. Proposiciones
Para lo que sigue, A, B, C son eventos de F.
Si A B , entonces:
1
P(A) 6 P(B)
2
(5)
(4)
(6)
Procesos Estocsticos
(7)
Conjuntos y Probabilidad
Probabilidades
5. Proposiciones
Si A y B son dos eventos, entonces:
1
Nota: B = {B A} {B Ac }
Si A y B son mutuamente excluyentes, se tiene:
P(A B) = P(A) + P(B)
(8)
Procesos Estocsticos
(9)
Conjuntos y Probabilidad
Probabilidades
5. Proposiciones
Si A1 , ...., An es una secuencia de eventos (generalizacin del caso
anterior para n eventos), entonces:
1
P(A1 A2 ... An )
n
X
P(Ai )
i=1
+(1)r +1
P(Ai Ai ) + ...
1
i1 <i2
P(Ai Ai ...Air )
1
i1 <i2 <...<ir
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
5. Proposiciones
Para cualquier particin C1 , C2 .... de S y A F se tiene:
1
P(A) =
P(A Ci )
(10)
i=1
2
Ai
i=1
P(Ai )
i=1
Procesos Estocsticos
(11)
Conjuntos y Probabilidad
Probabilidades
6. Sucesiones de conjuntos crecientes y decrecientes
Una sucesin de eventos {An , n > 1} se dice:
Creciente si:
1
(12)
(13)
Decreciente si:
n
[
Ai
i=1
Procesos Estocsticos
(14)
Conjuntos y Probabilidad
Probabilidades
Proposicin:
Si {An , n > 1} es una sucesin creciente o decreciente de eventos,
entonces:
limn P(An ) = P(limn An )
(15)
Demostracin proposicin
Suponga que {An , n > 1} es una secuencia creciente, y dena los eventos
{Bn , n > 1} como:
B1
= A1
Bn
= An
!c
n
[1
Ai
i=1
= An Acn1 ,
Dr. Marco J. Flores C.
para
n>1
Procesos Estocsticos
Conjuntos y Probabilidad
Probabilidades
Continuacin demostracin
Los Bn son eventos mutuamente excluyentes, tal que:
[
i=1
n
[
i=1
(16)
Ai
i=1
n
[
Bi =
Bi =
Ai ,
para
n>1
i=1
As se tiene:
!
Ai
= P
i=1
Bi
i=1
P(Bi ),
(axioma 3)
i=1
Dr. Marco J. Flores C.
Procesos Estocsticos
(17)
Conjuntos y Probabilidad
Probabilidades
Continuacin demostracin
= limn
n
X
P(Bi )
i=1
= limn P
= limn P
n
[
i=1
n
[
!
Bi
!
Ai
i=1
= limn P(An )
Procesos Estocsticos
Conjuntos y Probabilidad
Ejercicios de Probabilidades
Ejemplo 1
El espacio muestral S de un experimento es la recta real expresada como:
S = {v : < v < }
Ai =
v :1
S
i=1
2i1
6v <1
i=1
Ai
v :v 6
1
2i
Bi
Ai y
Bi =
i=1
Bi y
i=1
Procesos Estocsticos
1
2i
Conjuntos y Probabilidad
Ejercicios de Probabilidades
Ejemplo 2
Consideremos el experimento aleatorio lanzar un dado dos veces seguidas,
y sea A el suceso salir par en el primer lanzamiento e impar en el
segundo, B el suceso salir nmero primo en los dos lanzamientos. En
esta situacin:
Describir el espacio muestral S , el suceso A y el suceso B
Describir A B , A B , A 0
Ejemplo 3
Supongamos que se mide el tiempo de vida de los chips de memoria de
computador, y se encuentra que "La proporcin de chips cuyo tiempo de
vida excede t decrese exponencialmente a una tasa > 0". Encontrar la
ley de probabilidad (Probar los axiomas de probabilidad).
Procesos Estocsticos
Conjuntos y Probabilidad
Ejercicios de Probabilidades
Ejemplo 4
Considere la siguiente red de interruptores. Todos los interruptores tienen
la misma probabilidad de funcionar o no. Encuentre la probabilidad de
que existe un camino cerrado (circuito cerrado) entre las terminales C1 y
C2 .
Procesos Estocsticos
Conjuntos y Probabilidad
Ejercicios de Probabilidades
Procesos Estocsticos
Conjuntos y Probabilidad
Tarea
Desarrollar ejercicios de este tema. En particular analizar el tema de
-lgebra
Lectura complementaria
Leer el captulo 1 de los libros de Peebles y de Papoulis
Procesos Estocsticos
Conjuntos y Probabilidad
Mtodos de conteo
Procesos Estocsticos
(18)
Conjuntos y Probabilidad
Mtodos de conteo
Mtodos de conteo
Los mtodos de conteo se pueden dividir en:
i) Ordenado, sin reemplazo:
ii) Ordenado, con reemplazo:
iii) No ordenado, sin reemplazo:
iv) No ordenado, con reemplazo:
Por completar.............
Procesos Estocsticos
Conjuntos y Probabilidad
Mtodos de conteo
Mtodos de conteo
El nmero de posibles arreglos de tamano r a partir de n objetos.
Por completar.............
Procesos Estocsticos
Conjuntos y Probabilidad
Springer-Verlag, 2007.
Nitis Mukhopadhyay.
Stochastic Processes.
Steven E. Shreve.
Springer, 2004.
Procesos Estocsticos