Professional Documents
Culture Documents
Unidad 2
Abril /2016
2.1Teora de conjuntos
Introduccin al concepto de Teora de Conjuntos.
La Teora de Conjuntos es una teora matemtica, que estudia bsicamente a un
cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos
denominados no conjuntos, as como a los problemas relacionados con estos.
Intuitiva e informalmente los objetos de estudio de la Teora de Conjuntos quedan
descritos as:
1. Si x no tiene elementos, entonces x es un objeto de la Teora de Conjuntos.
2. Si x es un conjunto, entonces x es un objeto de la Teora de Conjuntos.
3. Los nicos objetos de la Teora de Conjuntos son los descritos en 1 y 2.
La importancia de la Teora de Conjuntos radica en que a partir de ella se puede
reconstruir toda la matemtica, salvo la Teora de Categoras.
Por ejemplo, con la Teora de Conjuntos se pueden definir los siguientes conceptos
y probar todas sus propiedades: par ordenado, relacin, funcin, particin, orden,
estructuras algebraicas, los naturales, los enteros, los racionales, los reales, los
complejos, etc.
A A;
UNION
AA=A
AB=BA
A(BC)=(AB)C
A(AB)=A
INTERSECCION
AA=A
AB=BA
A(BC)=(AB)C
A(AB)=A
A(BC)=(AB)(AC)
A(BC)=(AB)(AC)
A A' = U
A A' =
Estas propiedades hacen que partes de U con las operaciones unin e interseccin
tenga una estructura de lgebra de Boole. Adems de stas, se verifican tambin
las siguientes propiedades:
o A = A, A = (elemento nulo).
o A U = U, A U = A (elemento universal).
o (A B)' = A' B, (A B)' = A' B' (leyes de Morgan).
Dados dos conjuntos A y B, se define el producto cartesiano de ambos como el
conjunto de pares ordenados:
A B:= {(a, b): a A b B}
Dos pares (a, b) y (c, d) de A B son iguales si a = c y b = d; anlogamente, dados
cuatro conjuntos A, B, C, D se verifica
A B = C D (A = C B = D)
, (i I Ai)' = i I A'i
Si en experimento est integrado por dos ensayas, donde uno de ellos (una sola
seccin o eleccin) tiene m resultados posibles y en otro ensayo tiene n resultados
posibles, entonces cuando los ensayos se realizan juntos, se tiene:
mxn
REGLA GENERAL DEL CONTEO.
Si un experimento est compuesto por k ensayos realizados en un orden definido,
donde el primero tiene n, resultados posibles, etc. entonces el nmero de
resultados posibles para el experimento es:
N1 x n2 x n3 xx ni.
PERMUTACIONES
En matemticas, dado un conjunto finito, llamamos permutacin a cada una de las
posibles ordenaciones de todos los elementos de dicho conjunto.
Por ejemplo, en el conjunto {1, 2,3}, cada ordenacin posible de sus elementos,
sin repetirlos, es una permutacin. Existe un total de 6 permutaciones para estos
elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".
El nmero de permutaciones de n objetos es el nmero de formas en los que
pueden acomodarse esos objetos en trminos de orden.
La tcnica de la permutacin es aplicada para encontrar el nmero posible de
arreglos donde hay solo u grupo de objetos.
Ejemplo:
Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles
para exhibirlas en la tienda de computadoras. De cuantas maneras diferentes
pueden ser arregladas las 8 mquinas en los tres espacios disponibles?
n P r = n! = 8! = 8! = 336
(n r)!
(8 3)!
5!
En el anlisis anterior los arreglos no presentan repeticiones, es decir, no hay dos
espacios disponibles con el mismo tipo de computadora. Si en los arreglos se
permite la repeticin, la frmula de permutaciones es la siguiente:
n Pr = nr
Para ilustrar el punto, queremos saber cuntas series de 2 letras se pueden formar
con las letras A, B, C, si se permite la repeticin? Las permutaciones son las
siguientes:
AA, AB, AC, BA, CA, BB, BC, CB, CC
Usando la frmula:
n Pr = nr = 3P2 = 32 = 9
1. Cuntos nmeros de 5 cifras diferentes se puede formar con los
dgitos: 1, 2, 3, 4, 5?
m = 5
n = 5
a = 3
b = 4
c = 2
a + b + c = 9
ordenaciones
Espacio muestral:
Se le llama espacio muestral al conjunto de todos los resultados posibles de un
experimento aleatorio. El espacio muestral se denota como S.
Ejemplo: Los resultados posibles del lanzamiento de un dado.
S = {1, 2, 3, 4, 5, 6}
Ejemplo: Los resultados posibles del lanzamiento de una moneda.
S = {Sello, guila}
Los espacios mustrales se clasifican en:
Evento:
Se clasifican en:
en
1933.
Dado un conjunto de sucesos elementales, , sobre el que se ha definida una lgebra (lase sigma-lgebra) de subconjuntos de y una funcin P que asigna
valores reales a los miembros de , a los que denominamos "sucesos", se dice que
P es una probabilidad sobre (,) si se cumplen los siguientes tres axiomas.
[P1]Primer axioma
La probabilidad de un suceso
[P2]Segundo axioma
La probabilidad del total, , es igual a 1, es decir,
[P3]Tercer axioma
Si
dos, disjuntos o
de
interseccin
vaca
dos
dos),
entonces:
Teorema 1: Si P()=0
Demostracin: Sea A un conjunto, entonces A y son disyuntos y AU = A
Por [P3], P(A)= P(AU)= P(A)+P(), restando P(A) de ambos lados obtenemos
el resultado.
Teorema 2: Si Ac es el complemento de un evento A, entonces P(Ac)= 1 P(A)
Demostracin: El espacio muestral S se puede descomponer en los eventos A y
Ac mutuamente exclusivos, esto es, S= A U Ac. Por [P2] y [P3] se obtiene: 1 = P(S)
= P(A U Ac) = P(A) + P (Ac) de lo cual se desprende el resultado.
Teorema 3: Si A C B, entonces B se puede descomponer en los eventos A y B\A
mutuamente exclusivos. As: P (B) = P(A) + P(B\A), con lo cual se comprueba el
enunciado puesto que P(B\A) 0.
Teorema 4: Si A y B son dos eventos, entonces P(A\B) = P(A) P(A B)
Demostracin: A se puede descomponer en los eventos mutuamente exclusivos
A\B y A B: esto es, A= (A\B) U (A B). Por consiguiente, por [P3], P(A) = P
(A\B) + P (A B) de lo cual se obtiene el resultado.
Teorema 5: Si A y B son dos eventos, entonces
P(A U B) = P(A)+ P(B) P(A B)
Demostracin: Obsrvese que AUB se puede descomponer en los eventos A\B y B
mutuamente exclusivos; esto es, AUB= (A\B) UB. Entonces por [P3] y el teorema
4,
P (AUB)= P(A\B)+ P(B)
=P(A) P(A B) + P(B)
= P(A) + P(B) P(A B) , que es el resultado buscado.
Aplicando el teorema anterior por segunda vez obtenemos el Corolario 6: Para los
eventos A, B y C.
P (AUBUC)=P(A)+P(B)+P(C)P(AB)-P(AC) P(BC) + P(ABC)
Siendo:
P(A) = probabilidad de ocurrencia del evento A.
P (B) = probabilidad de ocurrencia del evento B.
P(A y B) = probabilidad de ocurrencia simultnea de los eventos A y B.
son independientes.
son dependientes.