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
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}

Define por extensión los siguientes conjuntos:
Define por comprensión los siguientes conjuntos:
CÓMO REPRESENTARLOS
DIAGRAMAS DE VENN
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
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
 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 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:
c) A  A = A
d) A  A = A

6. Leyes de acotación
e) A  U = U
f) 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
c) (Ac)c = A

8. Leyes 0/1
d) c = U
e) Uc = 
PROPIEDADES DE LOS CONJUNTOS
9. Leyes de De Morgan
a) (A  B)c = Ac  Bc
b) (A  B)c = Ac  Bc