MATEMÀTICA DISCRETA

SEGUNDO SEMESTRE

TEORÌA DE CONJUNTOS

UMG Facultad
de Ingeniería
en Sistemas
 Teoría de Conjuntos

 Un conjunto es una colección o clase de objetos bien

definidos y diferenciables entre si, llamados elementos del
conjunto.

 Los elementos de un conjunto pueden ser de cualquier

naturaleza, así se pueden tener conjuntos de todos los
enteros, de vocales, de las premisas de un razonamiento,
etc. Los tipos de datos que usan los lenguajes de
programación son también conjuntos.

 Para denotar los conjuntos utilizaremos letras mayúsculas

A, B, C,… después escribiremos el signo de igualdad y
entre llaves, los elementos que formen parte del conjunto
definido. Por ejemplo: A = {1, 2, 3...n}.
 Declaración de Conjuntos

Por extensión o Por compresión:

notación de lista:
Encierra entre llaves Enunciando una
cada uno de sus propiedad característica
elementos, de sus elementos.

A = {1, 2, 3...n} B = {p ∈ Z | p es par}.

Para indicar que un sujeto “a” es un elemento del

conjunto A escribiremos: a ∈ A, “a es elemento de A”, en
caso contrario, escribiremos: a ∉ A
 Ejemplos de Conjuntos
 U: Conjunto universal, contiene los elementos de todos los
conjuntos

 ∅: conjunto vacío que carece de elementos {}

 N: conjunto de los números naturales. N = {1,2,3,…}

 Z: conjunto de los números enteros. Z =

{…,‐3,‐2,‐1,0,1,2,3,…}

 Q: conjunto de los números racionales.

Q = {m/n | m,n ∈ Z con n≠0}

 C: conjunto de los números complejos. C = {a + bi | a, b ∈ R}

 Subconjunto de un Conjunto
Sean A y B dos conjuntos

Decimos que A es un subconjunto de B si todo elemento de A

lo es también de B, sin embargo no todo elemento de B
necesita ser un elemento de A.

Cuando A es un subconjunto de B se dice que A está incluido

en B y se expresa como A ⊆ B (relación de inclusión), es decir,
(A ⊆ B) Ù (a ∈ A ⇒ a ∈ B)

Ejemplo: Sean los conjuntos

A = {a,c}, B = {a,b,c,d} y C = {a,d,c}.

Claramente se verifica que: A ⊆ B y C ⊆ B.

 Diagrama de Venn

Es una representación gráfica, normalmente óvalos o

círculos, que nos muestra las relaciones existentes entre
los conjuntos. Cada óvalo o círculo es un conjunto
diferente. La forma en que esos círculos se sobreponen
entre sí muestra todas las posibles relaciones lógicas entre
los conjuntos que representan. Por ejemplo:

Usando diagramas de Venn se representa el conjunto B

como un subconjunto de A.
Relaciones Lógicas

 Diagramas de Venn

Con Relación Sin Relación Conjunto

y Subconjunto
 Conjuntos iguales

 Dos conjuntos A y B son iguales (A = B) si tienen los mismos elementos

o la misma propiedad característica. Para que los conjuntos A y B sean
iguales es necesario que A ⊆ B y B ⊆ A y para que sean diferentes es
suficiente que difieran en al menos un elemento, ya que un conjunto se
describe por sus elementos.

 Ejemplo: A = {0,2,4,6,8} y B = {0,2,4,0,6,2,8,0}

 Ejemplo: A = {x ∈ R: x2 = 1} y B = {‐1,1} son iguales ya que aunque

A y B están escritos de forma diferente ambos conjuntos tienen los
mismos elementos.

La igualdad entre dos conjuntos A y B se puede escribir como:

(A = B) Ù (A ⊆ B) ∧ (B ⊆ A)

o bien, de manera equivalente, con la relación de pertenencia:

(A = B) Ù (x ∈ A ↔ x ∈ B)
 Operaciones entre conjuntos
 Intersección

La intersección de los conjuntos A y B, que representamos por A ∩ B, es el

conjunto formado por los elementos de A y de B, es decir:

A ∩ B = {x : x ∈ A ∧ x ∈ B }

Si A y B no tienen elementos en común, entonces A ∩ B = φ y se dice que A

y B son disjuntos.

 Diagrama de Venn:

Ejemplo: A = {a, b, 1} y B = {a, 1, 2};

A ∩ B = {a, b, 1} ∩ {a, 1, 2} = {a, 1}

Operaciones entre conjuntos
 Unión

La unión de dos conjuntos A y B, que representamos por A

∪ B, es el conjunto formado por los elementos de A o de B o
de ambos, es decir:

A ∪ B = {x : x ∈ A ∨ x ∈ B}

Diagrama de Venn:

Ejemplo: A = {a, b, 1} y B = {a, 1, 2}

A ∪ B = {a, b, 1, 2}
Operaciones entre conjuntos
 Diferencia

Sean los conjuntos A y B. Llamamos conjunto diferencia de A y B y lo

representamos por A ‐ B, al conjunto formado por todos los elementos que
están en A pero no en B:

A ‐ B = {x: (x ∈ A) ∧ (x ∉ B)}

Ejemplo: A = {p,q,r} y B = {q,r,s,t}

A ‐ B = {p} mientras que B ‐ A = {s,t}

 Diagrama de Venn:
 Operaciones entre conjuntos
 Complementario

Sea el conjunto A. El complementario de A, que se escribe A’, es el

conjunto de todos los elementos que no pertenecen a A, o que
pertenecen a la diferencia U ‐ A (U conjunto universal fijado de
antemano). Ejemplo:

U={0,1,2,3,4,5,6,7,8,9} y A={1,3,5,7,9}

A’ = {0,2,4,6,8}

 Diagrama de Venn:
Leyes de Teoría de conjuntos
 Ejercicios
 U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 15 }
 A = { 4, 8, 10, 12 }
 B = { 3, 6, 9, 12, 15 }
 C = { 1, 2, 3, 11, 12, 13 }
 D = { 1, 5, 6, 10, 11 }
 E = { 12, 13, 14, 15 }

1. AB 2. (A  B)´ 3. (D  E) – A
4. A´ 5. E´  D 6. B  (E  D)
7. BE 8 AC E 9. ( B  C)´
10. D  (E  C) 11. CU 12. B  B’
 Gracias.

¿Preguntas?