TC Tema 1

Tema 1: Teor a de la Probabilidad
Teor a de la Comunicacion
Curso 2007-2008
Experimentos Aleatorios
Calculo Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Experimentos Aleatorios y Sucesos Calculo Combinatorio Probabilidad Probabilidad Condicional Teorema de la Probabilidad Total y Teorema de Bayes Experimentos Compuestos Ensayos de Bernoulli
Probabilidad
Teoremas
Contenido
1
Experimentos Aleatorios Introduccion
Probabilidad
Teoremas
Tipos de Experimentos Deterministas: Resultado Previsible con Certidumbre.

Ejemplo: Averiguar espacio recorrido por un cuerpo en ca da libre en el vac o al cabo de un cierto tiempo t. s= 1 2 gt 2
Aleatorios: Resultado No Previsible con Certidumbre.

Posibles Causas:
Leyes desconocidas (ruido en comunicacion). El proceso de medida afecta al desarrollo del experimento. Experimento intr nsecamente aleatorio.
del aire, variacion de g Ejemplo: Cuerpo en ca da libre con friccion 2 gt ser a tan solo una aproximaci on del con la altura, ... s = 1 2 valor real.
Probabilidad
Teoremas
Deniciones y Notacion Experimento Aleatorio: = fenomeno f sico + observacion. Dado un Experimento Aleatorio , obtendremos un resultado al . efectuar una realizacion Suceso: Conjunto de resultados de un . Se denota con letras mayusculas.
de un experimento, el Un suceso se verica si, tras la realizacion resultado pertenece a dicho suceso.
Suceso Elemental: Suceso formado por un unico resultado.

Si suceso es un conjunto Suceso elemental es conjunto unitario.
Suceso Seguro o Espacio Muestral : El formado por todos los resultados del experimento.
Probabilidad
Teoremas
Ejemplos del numero 1 : Giro de una ruleta y observacion obtenido. 1 = {0, 1, 2, . . . , 36} |1 | = 37 sucesos elementales
A = {obtener numero impar} = {1, 3, 5, . . . , 35} |A| = 18 del color. 2 : Giro de una ruleta y observacion 2 = {rojo, negro} |2 | = 2 3 : Giro hasta obtener 0 y observamos el no de intentos 3 = {1, 2, 3, . . .} = N+ |3 | =
A = {no intentos 5} = {1, 2, 3, 4, 5} |A| = 5 del tiempo que tarda en parar 4 : Giro y observacion 4 = [0, ) = R+
A = {3 t < 7} = [3, 7)
Probabilidad
Teoremas
Relaciones y Operaciones entre Sucesos
Relaciones o Inclusion : Implicacion

A B sii (si y solo si) siempre que se verica A se verica B . Ejemplo: A = {Alumno Ing. Teleco} B = {Universitario}. de Venn: Notacion
A B
Igualdad: A=B AByBA
Probabilidad
Teoremas
Operaciones () o Suma (+): Union

A
Si se verica A B se verica A o se verica B .
AB
() o Producto (): Interseccion

A AB
A B se verica si y solo si se verica A y se verica B .
Probabilidad
Teoremas
Otras Deniciones Suceso Imposible (): Aquel que no se verica nunca:

Para todo A: A=A A=
: Dado A, se verica A Suceso Contrario o Complementario A si y solo si no se verica A. Sucesos Incompatibles: No se verican simultaneamente A B = .
A A A B
Suceso Contrario Contrario
Sucesos Incompatibles Incompatible
Experimentos Aleatorios Algebra de Sucesos
Probabilidad
Teoremas
Consideremos un conjunto F de sucesos1 Algebra de Sucesos : Intuicion

esten en F Dados varios sucesos en F , es deseable que tambien tanto sus contrarios, como sus uniones e intersecciones.
Formal: F , conjunto nito de sucesos, es un algebra Denicion de sucesos sii

F, F. F. AF A A, B F A B F .
-Algebra o Algebra de Borel F , conjunto innito numerable de sucesos, es un -algebra sii

F, F. i F . Ai F A A1 , A2 , . . . , An , . . . F i=1 Ai F .
1 Matematicamente,
de subconjuntos de . F es una coleccion

Experimentos Aleatorios Algebra de Sucesos
Probabilidad
Teoremas
Algebra de Boole Un algebra de sucesos, o un -algebra, con las operaciones , es un algebra de Boole. Propiedades:
Cierre: A B F ; A B F . Conmutativa: A B = B A ; A B = B A. Asociativa: (A B ) C = A (B C ) ; (A B ) C = A (B C ). Distributiva: A (B C ) = (A B ) (A C ) ; A (B C ) = (A B ) (A C ). Elemento Neutro: A = A ; A = A. = ; AA = . Elemento Contrario: A A Idempotencia: A A = A ; A A = A. B ; AB =A B . Leyes de Morgana : A B = A
a En general se satisface el Principio de Dualidad: Si en una igualdad se reemplaza por , por , por y por la igualdad se mantiene.
Probabilidad
Teoremas
Contenido
1
Experimentos Aleatorios Calculo Combinatorio
Probabilidad
Teoremas
de n elementos. Se trata de formar subpoblaciones Poblacion (agrupaciones) de r elementos y evaluar cuantas hay. Elementos a, b, c Sin Repeticion. Variaciones:
Orden y Naturaleza (r = 2. ab, ac, bc, ba, ca, cb). Vn,r = n! (n r)!
Combinaciones:
Naturaleza (r = 2. ab, ac, bc). Ej: Primitiva. Cn,r = n r = n! (n r)!r!
Permutaciones:
n elementos diferenciados por el orden (abc, acb, bac, bca, cab, cba). Pn = Vn,n = n!
Tema 1: Teor a de la Probabilidad Teor a de la Comunicacion
Experimentos Aleatorios Calculo Combinatorio
Probabilidad
Teoremas
Con Repeticion Variaciones:

Ej: Quiniela, Loter a (r = 2. ab, ac, bc, ba, ca, cb, aa, bb, cc). V Rn,r = nr
Combinaciones: (r = 2. ab, ac, bc, aa, bb, cc).

CRn,r = n+r1 r = (n + r 1)! (n 1)!r!
Permutaciones:
Partimos de n elementos y formamos agrupaciones de r. Elemento i-esimo aparece ri veces (r = r1 + r2 + . . . + rn ). Ej: ra = 0, rb = 1, rc = 2. bcc, cbc, ccb.
r1 ,r2 ,...,rn P Rr =
r! r1 !r2 ! . . . rn !
Probabilidad
Teoremas
Contenido
1
Experimentos Aleatorios Clasica Denicion
Probabilidad
Teoremas
Clasica Denicion o de Laplace : Denicion P (A) = |A| no casos favorables a A = o n casos posibles ||
a priori. No requiere experimentacion. Ventaja: Denicion Inconvenientes:

Requiere nito. Exige sucesos elementales equiprobables. Ejemplos:
de la suma. 1 : Lanzamiento de dos dados y observacion P (A) = 1/11. de las 2 : Lanzamiento de dos dados indistinguibles y observacion puntuaciones individuales. P (A) = 1/7. de las 3 : Lanzamiento de dos dados distinguibles y observacion puntuaciones individuales. P (A) = 1/6.
Experimentos Aleatorios Frecuencial Denicion
Probabilidad
Teoremas
Frecuencial (Von Mises, 1930) Denicion : Denicion

Frecuencia relativa del suceso A: fA = no veces que se verica A nA = n no veces que se realiza el experimento P (A) = l m fA
n
Probabilidad:
Ventaja:
con la Ley de los Grandes Numeros. Conexion
Inconvenientes:
Poca utilidad. Requiere un no elevado de experimentos. Dicultades matematicas para el desarrollo de la Teor a de la Probabilidad.
Experimentos Aleatorios Axiomatica Denicion
Probabilidad
Teoremas
Axiomatica Denicion Axiomas de Kolmogorov

probabilidad Dados , , F . Se dene la funcion P: F R A F P (A) R que verica los siguientes axiomas:
i) P (A) 0, ii) P () = 1. iii) A, B F , A F . AB = P (A B ) = P (A) + P (B ).
La terna < , F , P > se denomina Espacio Probabil stico.
Propiedades (Deducidas de los Axiomas):

1) P () = 0. ) = 1 P (A). 2) P (A 3) A B P (A) P (B ).
Corolario: A F A P (A) P () = 1 0 P (A) 1
4) P (A B ) = P (A) + P (B ) P (A B ).
Probabilidad
Teoremas
Axiomatica. Denicion Ejemplos Ejemplo 1:

discreto y nito. N sucesos elementales. = {1 , 2 , . . . , N } = {1 } . . . {N } i j = i = j
Suponemos que conocemos P (i ) = pi . Entonces:

N N
P () = P (N i=1 i ) =
iii) i=1
P (i ) =
i=1
pi = 1
ii)
de M sucesos elementales Supongamos A union P (A) = P (k1 k2 kM ) = pk1 + pk2 + . . . + pkM

Caso particular: N sucesos elementales equiprobables (pi = p = 1/N ) P (A) = M p = M | A| = N || Clasica Denicion !!
iii)
Probabilidad
Teoremas

innito numerable. = {1 , 2 , . . . , N , . . .}

P () = P ( i=1 i ) =
iii) i=1
P (i ) =
i=1
pi = 1
ii)
No hay diferencia con el caso anterior. : En un espacio muestral discreto, unicamente Conclusion es necesario conocer las probabilidades de los sucesos elementales.
Nota
Serie geometrica: ak+1 = ak r, con r =razon.
Serie aritmetica: ak+1 = ak + d, con d =diferencia.

n
ak =
k=0
an 1r
ak =
k=1
a1 + an n 2
Probabilidad
Teoremas

Si es un conjunto no numerable, sus probabilidades no pueden de las probabilidades elementales. ser determinadas en funcion Ejemplo: Recta real = R.
Espacio probabil stico formado por sucesos del tipo A = {x1 x x2 } , as como sus uniones e intersecciones. Estos son los unicos sucesos de interes. x1 x2 P (A) 0 pero no imposible !!.
Probabilidad
Teoremas
Contenido
1
Experimentos Aleatorios Probabilidad Condicional
Probabilidad
Teoremas
Probabilidad Condicional Espacio probabil stico < , F , P > : Se dene la probabilidad de A condicionada a M , y Denicion se denota como P (A|M ), al cociente P (A|M ) = donde se asume P (M ) = 0. P (A M ) P (M )
Probabilidad
Teoremas
frecuencial. Ejemplo Interpretacion de N personas || = N . Encuesta a una poblacion A A = {es un hombre} n A P ( A) n N nB de 1.85 metros} nB P (B ) B = {mide mas N de Observamos que nAB personas son hombres y miden mas AB 1.85. P (A B ) nN . de 1.85 sea hombre: Probabilidad de que una persona de mas P (A|B )
nAB = nB
A A
nAB N nB N
P (A B ) P (B )
B
AB
Probabilidad
Teoremas
Probabilidad Condicional Axiomas de Kolmogorov:

i) P (A|M ) =
(M ) ii) P (|M ) = = P = 1. P (M ) iii) A, B F , A B = P (A B |M ) = P (A|M ) + P (B |M ). P (AM ) P (M ) P (M ) P (M )
0.
Propiedades:
1) M A P (A|M ) = 2) A M P (A|M ) = 3) A M = P (A|M ) = 0.
P (AM ) P (M ) P (A) P (M )
P (M ) P (M )
= 1.
P (A).
Probabilidad
Teoremas
Independencia de Sucesos
Independencia de Sucesos : Dos sucesos A y B son estad Denicion sticamente independientes sii: P (A B ) = P (A)P (B ) De otra manera: Generalizacion: P (A|B ) = P (A) ; P (B |A) = P (B )
Independencia de tres sucesos: P (A B ) = P (A)P (B ) P (B C ) = P (B )P (C ) P (A C ) = P (A)P (C ) P (A B C ) = P (A)P (B )P (C ) Independencia de N sucesos: No de condiciones N 2

N 3
+ ... +
N N
= 2N 1 N
Probabilidad
Teoremas
Independencia de Sucesos
Ejemplo al azar de una carta de la baraja espanola: Extraccion

= {as de oros, dos de oros, . . .}, || = 40 sucesos elementales.
A = {rey} P (A) =
|A| ||
4 . 40 |B | ||
B = {sota o caballo} C = {oros}
P (B ) =
|C | ||
8 . 40
P (C ) =
10 . 40
Analisis de independencia:
P (A B ) = P () = 0, P (A)P (B ) = 32/(40)2 . No son independientesa . P (A C ) = P (rey de oros) = 1/40, P (A)P (C ) = 1/40. Son independientes. P (B C ) = P (sota o caballo de oros) = 2/40, P (B )P (C ) = 2/40. Son independientes.
a Dos sucesos incompatibles no son independientes y viceversa. Salvo en el caso trivial de que uno de ellos sea el suceso imposible.
Probabilidad
Teoremas
Contenido
1
Probabilidad
Teoremas
Teorema de la Probabilidad Total y Teorema de Bayes
(Demostracion sencilla por induccion ) Teorema de la Multiplicacion

N 1 P (A1 A2 . . . AN ) = P (A1 )P (A2 |A1 )P (A3 |A1 A2 ) . . . P (AN | i =1 Ai )
Particion : Sea < , F , P > ligado a . A1 , A2 , . . . , AN F son Denicion de sii particion

i) Ai Aj = , ii) N i=1 Ai = . i = j .
A3 A1
A5 A6
A4 A2
Probabilidad
Teoremas
Teorema de la Probabilidad Total Teorema: Sea < , F , P > ligado a y {A1 , A2 , . . . , AN } de ; para todo B F particion
N
A3
A5 B
P (B ) =
i=1
P (B |Ai )P (Ai )
A1
A4 A2
A6
: Demostracion B = B = B (A1 . . . AN ) = (B A1 ) . . . (B AN ) (B Ai ) (B Aj ) = B (Ai Aj ) = , i = j (incompatibles 2 a Ademas 2). Entonces (axioma iii)

N
P (B ) =
i=1
P (B Ai )
Prob. cond.
P (B |Ai )P (Ai )
i=1
Probabilidad
Teoremas
Teorema de Bayes Teorema: Sea < , F , P > ligado a y {A1 , A2 , . . . , AN } de ; para todo B F particion P (Ai |B ) = Deniciones:
P (Ai ): Prob. a priori: (modelo, experiencia, medidas pasadas) P (Ai |B ): Prob. a posteriori. P (B |Ai ): Verosimilitud.
N j =1
P (B |Ai )P (Ai )
P (B |Aj )P (Aj )
: Demostracion P (Ai B )
Prob. cond.
P (Ai |B ) =
P (B |Ai )P (Ai ) T. Prob. Tot. = P (B )
P (Ai )P (B |Ai ) = P (B )P (Ai |B )

N j =1
P (B |Ai )P (Ai )
P (B |Aj )P (Aj )
Probabilidad
Teoremas
Ejemplos Sistema de Comunicaciones Binario:

x=0 0.9 0.2 0.1 0.8 y=0
P (y = 0|x = 0) = 0.9 P (y = 0|x = 1) = 0.2 P (y = 1|x = 0) = 0.1
x=1
y=1
P (y = 1|x = 1) = 0.8
Probabilidades a priori: P (x = 0) = P (x = 1) = 0.5 = {(x = 0, y = 0), (0, 1), (1, 0), (1, 1)}. {x = 0} = {(0, 0), (0, 1)} Probabilidad Total: ; {{x = 0} , {x = 1}} es particion.
P (y = 0) = P (y = 0|x = 0)P (x = 0) + P (y = 0|x = 1)P (x = 1) = 0.55 P (y = 1) = . . . . . . = 1 P (y = 0) = 0.45
Probabilidad
Teoremas
Ejemplos Sistema de Comunicaciones Binario (continuacion)

x=0 0.9 0.2 0.1 0.8 y=0
P (y = 0|x = 0) = 0.9 P (y = 0|x = 1) = 0.2 P (y = 1|x = 0) = 0.1
x=1
y=1
P (y = 1|x = 1) = 0.8
Bayes (vemos y y queremos conocer x):

P (x = 0|y = 0) = P (y = 0|x = 0)P (x = 0) = 0.82 P (y = 0) P (y = 1|x = 1)P (x = 1) P (x = 1|y = 1) = = 0.89 P (y = 1)
suc. inc.
P (error) = P ({x = 0 y = 1} {x = 1 y = 0})
= P ({x = 0 y = 1}) + ({x = 1 y = 0})
prob. cond.
= P (y = 1|x = 0)P (x = 0) + P (y = 0|x = 1)P (x = 1) = 0.15

Probabilidad
Teoremas
Ejemplos Test de la Vaca Loca:

loca}. L = {una vaca esta = {una vaca no esta loca}. L loca}. T = {test dice que una vaca esta = {test dice no loca}. T Probabilidad a priori P (L) = 0.005 Datos del laboratorio fabricante del test (verosimilitudes): P (T |L) = 0.95 |L ) = 0.95 P (T |L) = 1 P (T |L) = 0.05 P (T ) = 1 P (T |L ) = 0.05 P ( T |L
credibilidad tiene? Es un buen test? Que

T T L
Probabilidad
Teoremas
Contenido
1
Probabilidad
Teoremas
Experimentos Compuestos : Dados dos espacios probabil Denicion sticos ligados a dos experimentos aleatorios < 1 , F1 , P1 > 1
< 2 , F2 , P2 > 2
se dene el experimento compuesto (o producto) de 1 y 2 , y se conjunta de ambos denota = 1 2 , como la realizacion experimentos, resultando un nuevo espacio probabil stico < , F , P > donde
= 1 2 . A1 F1 , A2 F2 A1 A2 F .
a N conjuntos trivial. Generalizacion

Probabilidad
Teoremas
Experimentos Compuestos sucede con las probabilidades? Que

En general, solo podemos decir lo siguiente: P (1 A2 ) = P2 (A2 ) P (A1 2 ) = P1 (A1 ) ; ; A2 F2 A1 F1
y no se puede armar nada sobre el resto de sucesos.
: Dos experimentos 1 y 2 son independientes sii Denicion A1 F1 , A2 F2 P (A1 A2 ) = P1 (A1 )P2 (A2 )
y el conocimiento del problema nos En la practica, la intuicion cuando dos experimentos son independientes. indicaran
Probabilidad
Teoremas
Ejemplo de la puntuacion. 1 : Lanzamiento de un dado y observacion

1 = {1, 2, . . . , 6} , |1 | = 6. P1 ({i}) = 1 , i = 1 , 2, . . . , 6. 6
del resultado. 2 : Lanzamiento de una moneda y observacion

2 = {cara, cruz} , |2 | = 2. 1 P2 ({cara}) = P2 ({cruz}) = 2 .
Experimento Compuesto:
= 1 2 : Lanzamiento de dado y moneda. = 1 2 = {(1, cara), (1, cruz), (2, cara), . . . , (6, cruz)}. || = |1 | |2 | = 12. 1 P ({(i, cara)}) = P ({(i, cruz)}) = 12 , i. Son experimentos independientes !!
Probabilidad
Teoremas
Contenido
1
Experimentos Aleatorios Ensayos de Bernoulli
Probabilidad
Teoremas
Ensayos de Bernoulli Experimento aleatorio (ensayo de Bernoulli)

Suceso A: P (A) = p ) = q = 1 p P (A
Consideremos el siguiente experimento compuesto:

: N repeticiones independientes del mismo ensayo de Bernoulli. Denimos el suceso Ak Ak = {Ase verica exactamente k veces en cualquier orden} Entonces: P (Ak ) = N k pk q N k , k = 0 , 1, . . . , N
Probabilidad
Teoremas
Ejemplo de palabras de 8 bits. : Transmision

En el receptor, cada bit se recibe de forma independiente de los demas. La probabilidad de recibirlo incorrectamente es p = 0.05.
es la probabilidad de recibir una palabra con mas de dos Cual bits erroneos?
y observacion del estado (correcto/erroneo) i : Recepcion del i-esimo bit de una palabra. i = 1, . . . , 8. i = {c, e} Pi ({e}) = p Pi ({c}) = q = 1 p
Es un ensayo de Bernoulli !!
Probabilidad
Teoremas
Ejemplo (Continuacion)
Experimento compuesto: = 1 2 . . . 8 . de dos bits erroneos Suceso B = {mas } B F1 F2 . . . F8 Escribimos: Ak = {recibir exactamente k bits erroneos } B = A3 A4 . . . A8 = A0 A1 A2 B
Como Ak , k = 0, . . . , 8, son sucesos incompatibles: ) = P (A0 ) + P (A1 ) + P (A2 ) P (B Finalmente, teniendo en cuenta que P (Ak ) = se llega a ) = 5.8 103 P (B ) = 1 P (B
) P (B ) = 1 P (B
8 k 8k p q k
k = 0 , 1, . . . , 8

TC Tema 1

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

TC Tema 1

Загружено:

Авторское право:

Доступные форматы

Tema 1: Teor a de la Probabilidad

Tema 1: Teor a de la Probabilidad

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Introduccion

Tipos de Experimentos Deterministas: Resultado Previsible con Certidumbre.

Aleatorios: Resultado No Previsible con Certidumbre.

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Introduccion

Suceso Elemental: Suceso formado por un unico resultado.

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Introduccion

Relaciones y Operaciones entre Sucesos

Relaciones o Inclusion : Implicacion

Igualdad: A=B AByBA

Tema 1: Teor a de la Probabilidad

Relaciones y Operaciones entre Sucesos

Operaciones () o Suma (+): Union

Si se verica A B se verica A o se verica B .

() o Producto (): Interseccion

A B se verica si y solo si se verica A y se verica B .

Tema 1: Teor a de la Probabilidad

Relaciones y Operaciones entre Sucesos

Otras Deniciones Suceso Imposible (): Aquel que no se verica nunca:

Suceso Contrario Contrario

Sucesos Incompatibles Incompatible

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Algebra de Sucesos

Consideremos un conjunto F de sucesos1 Algebra de Sucesos : Intuicion

Formal: F , conjunto nito de sucesos, es un algebra Denicion de sucesos sii

-Algebra o Algebra de Borel F , conjunto innito numerable de sucesos, es un -algebra sii

de subconjuntos de . F es una coleccion

Experimentos Aleatorios Algebra de Sucesos

Tema 1: Teor a de la Probabilidad

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Calculo Combinatorio

Experimentos Aleatorios Calculo Combinatorio

Con Repeticion Variaciones:

Combinaciones: (r = 2. ab, ac, bc, aa, bb, cc).

Tema 1: Teor a de la Probabilidad

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Clasica Denicion

a priori. No requiere experimentacion. Ventaja: Denicion Inconvenientes:

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Frecuencial Denicion

Frecuencial (Von Mises, 1930) Denicion : Denicion

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Axiomatica Denicion

Axiomatica Denicion Axiomas de Kolmogorov

La terna < , F , P > se denomina Espacio Probabil stico.

Propiedades (Deducidas de los Axiomas):

Experimentos Aleatorios Axiomatica Denicion

Axiomatica. Denicion Ejemplos Ejemplo 1:

Suponemos que conocemos P (i ) = pi . Entonces:

de M sucesos elementales Supongamos A union P (A) = P (k1 k2 kM ) = pk1 + pk2 + . . . + pkM

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Axiomatica Denicion

Axiomatica. Denicion Ejemplos Ejemplo 2:

Serie aritmetica: ak+1 = ak + d, con d =diferencia.

Tema 1: Teor a de la Probabilidad

Experimentos Aleatorios Axiomatica Denicion

Axiomatica. Denicion Ejemplos Ejemplo 3:

Tema 1: Teor a de la Probabilidad

Tema 1: Teor a de la Probabilidad