Está en la página 1de 42

Fecha: 14 Febrero 2023

TEORIA DE PROBABILIDADES

TEMA 2: TEORÍA DE CONJUNTO

Ing. Jorge Mercado Zeballos


TEORÍA DE CONJUNTOS
GEORGE CANTOR

• Ideas básicas de la teoría de


conjuntos.

• Contribuyó al entendimiento
del infinito.

• Conteo de correspondencia y
cardinalidad.
DEFINICIÓN DE CONJUNTO

 Colección arbitraria de elementos


bien definida, sin repeticiones, de
cualquier clase.
DEFINICIÓN DE ELEMENTO

 Objetos que pertenece al conjunto.


UN CONJUNTO DEBE ESTAR BIEN DEFINIDO
CÓMO SE DETERMINAN

 DESCRIPCION CON PALABRAS


El conjunto de los números naturales pares menores que 10.
CÓMO SE DETERMINAN

 POR EXTENSIÓN
Enumerando a todos sus elementos

Planetas ={Mercurio, Venus, Tierra, Marte, Júpiter,


Saturno, Urano, Neptuno}

 POR COMPRENSIÓN
Indicando las condiciones o propiedades que deben
satisfacer para pertenecer al mismo.

A = {x| x es un múltiplo de 3 y x es menor a 17}


CÓMO SE DETERMINAN

Define por extensión los siguientes conjuntos:


CÓMO SE DETERMINAN

Define por comprensión los siguientes conjuntos:


CÓMO REPRESENTARLOS

 DIAGRAMAS DE VENN
PERTENECE o NO PERTENECE

9A
9 es un elemento
del conjunto A

la luna  Planetas
la luna no pertenece al
conjunto Planetas.
CARDINALIDAD

 Símbolo de la cardinalidad: |A| o (A)

 Representa al total de elementos dentro del


conjunto.

  Es el conjunto vacío, ||=   = 0


SUBCONJUNTO

 B es un subconjunto de A,
 B  A, si y solo si, todo elemento
de B es un elemento de A.
B  A  x  B , (x  A)
SUBCONJUNTO PROPIO

 El conjunto B es un subconjunto propio del


conjunto A si B A y B ≠ A.
SUBCONJUNTOS
CONTEO SUBCONJUNTOS
CONTEO SUBCONJUNTOS
CONTEO SUBCONJUNTOS
IGUALDAD DE CONJUNTOS

 B es igual a A, B=A, si y solo si, B  A, y


A  B.

 Si esto no se cumple decimos que B es


diferente de A, B  A.
B=A BAAB
IGUALDAD DE CONJUNTOS
IGUALDAD DE CONJUNTOS
IGUALDAD DE CONJUNTOS
EQUIVALENCIA DE CONJUNTOS

 B es equivalente a A, B A, si y solo si,


existe una correspondencia biunívoca (uno
a uno) entre todos sus elementos (tienen
la misma cardinalidad).
CONJUNTOS DISJUNTOS

 No tienen nada en común


PARTICIONES

 No tienen zonas traslapadas


OTROS TÉRMINOS IMPORTANTES
COMPLEMENTO DE UN CONJUNTO

 Sea U, el conjunto Universal y A un conjunto


arbitrario.

 El complemento del conjunto A,


 denotado Ac, o A´ es el conjunto:
Ac= {x| xU  xA}
COMPLEMENTO DE UN CONJUNTO
Propiedades del complemento:

1. (Ac)c = A

2. Ac A = U

3. A Ac = 
OPERACIONES CON CONJUNTOS
 UNIÓN de dos conjuntos
A y B, es el conjunto:
A  B = {x | x  A  x  B}
 INTERSECCIÓN de dos
conjuntos A y B, es el
conjunto:
A  B = {x | x  A  x  B}

 DIFERENCIA de dos
conjuntos A y B, es el
conjunto:
A - B = {x | x  A  x  B}
OPERACIONES CON CONJUNTOS
OPERACIONES CON CONJUNTOS
OPERACIONES DE CONJUNTOS
OPERACIONES DE CONJUNTOS
OPERACIONES CON CONJUNTOS

 PRODUCTO CARTESIANO
A x B = {(x,y) | x  A  y  B}
Dados los conjuntos A={a,b} y B={1,2,3}:
A x B = {(a,1), (a,2), (a,3), (b,1), (b,2), (b,3), (c,1), (c,2), (c,3)}
OPERACIONES CON CONJUNTOS
OPERACIONES CON CONJUNTOS

 CONJUNTO POTENCIA (denotado 2A o P(A) )


P(A) = {X | X  A}
Dados los conjuntos A={a,b} y B={1,2,3}:
P(A) = {, {a}, {b}, {a,b}}
PROPIEDADES DE LOS CONJUNTOS
1. Leyes asociativas
a) A  (B  C) = (A  B)  C
b) A  (B  C) = (A  B)  C
2. Leyes conmutativas
a) AB=BA
b) AB=BA
3. Leyes distributivas
a) A  (B  C) = (A  B)  (A  C)
b) A  (B  C) = (A  B)  (A  C)
4. Leyes de Identidad:
a) A=A
b) AU=A
PROPIEDADES DE LOS CONJUNTOS
4. Leyes de complementos:
a) A  Ac= U
b) A  A = A

5. Leyes de idempotencia:
a) A  A = A
b) A  A = A

6. Leyes de acotación
a) A  U = U
b) A =
PROPIEDADES DE LOS CONJUNTOS
6. Leyes de absorción
a) A  (A B) = A
b) A  (A B) = A

7. Leyes de involución
a) (Ac)c = A

8. Leyes 0/1
a) c = U
b) Uc = 
PROPIEDADES DE LOS CONJUNTOS
9. Leyes de De Morgan
a) (A  B)c = Ac  Bc
b) (A  B)c = Ac  Bc
… GRACIAS POR SU
ATENCIÓN

También podría gustarte