LÓGICA DE PROGRAMACIÓN

«Teoría de Conjuntos»

Joaquín Fernando Aguilar

Docente
 Teoría de Conjuntos
Un conjunto es una colección de objetos bien
definidos. Estos objetos reciben el nombre de
elementos o miembros del conjunto; se nombran con
letras mayúsculas y sus elementos con letras
minúsculas escrita entre corchetes o llaves

Los conjuntos se
representan
gráficamente -
diagramas de Venn-
Euler
 formas para determinar un conjunto

Por extensión
Se describe el conjunto nombrando cada uno de sus elementos

A = {2, 4, 6, 8}
B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
C = {a, e, i, o, u }
D = {amarillo, rojo, azul, negro}

Por comprensión
Cuando se nombra una propiedad, una regla o una característica común a
los elementos del conjunto.

C = {Números impares menores que 10}

D = {Vocales}
B = {abecedario}
  Lenguaje:
E = {x N / 0 x 9}, = {0, 1, 2, 3,4,5,6,7,8}

Clases de conjuntos
Conjunto Universal

Es el conjunto que contiene o

incluye a otros conjuntos que
mantienen una característica en
común. También se les conoce
como conjuntos de Referencia
  Ejemplos:

U={x/x ∈  es un número par}

U ={x/x ∈   es un número par y x<15}
Conjunto vacío.

Es aquel conjunto que no contiene elementos. Se suele

representar por el siguiente símbolo Ø.

Conjunto unitario.
Es aquel conjunto que esta compuesto por un sólo
elemento.
Ejemplos:

A={x/x es la vocal “a” de la palabra “amor”}

B={x/x ∈  N  y 10<x<12}
Conjunto finito
Es aquel conjunto que tiene una cantidad exacta de
elementos.
Ejemplos:
 A={x/x es un día de la semana}
B={x/x ∈   y 10<x<18}
C={x/x ∈   y x<15}

Conjunto infinito
Es aquel conjunto que no tiene una cantidad exacta de
elementos, o mejor dicho no se puede determinar la
cantidad exacta de elementos que tiene el conjunto.
Ejemplos:
  A={x/x ∈   y es un número par}
B={x/x ∈  y es un número primo}
C={x/x ∈   y es un número divisible en 2}
 Representación grafica de conjuntos
Los diagramas de Venn se usan para mostrar gráficamente
la agrupación de elementos en conjuntos, representando
cada conjunto mediante un círculo o un óvalo.
 Operaciones entre Conjuntos

Las operaciones con conjuntos también conocidas como

álgebra de conjuntos, nos permiten realizar operaciones
sobre los conjuntos para obtener otro conjunto. De las
operaciones con conjuntos veremos las siguientes unión,
intersección, diferencia, diferencia simétrica y
complemento.
 Representación grafica de conjuntos

- Unión de conjuntos.
Es la operación que nos permite unir dos o más conjuntos para formar otro
conjunto que contendrá a todos los elementos

Ejemplo:
Dados dos conjuntos A={1,2,3,4,5,6,7,} y B={8,9,10,11}

A B

A∪B={1,2,3,4,5,6,7,8,9,10,11}
Ejemplo 2.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la unión

de estos conjuntos será A∪B={1,2,3,4,5,6,7,8,9}. Usando
diagramas de Venn se tendría lo siguiente:
- Intersección de conjuntos.

Es la operación que nos permite formar un conjunto, sólo

con los elementos comunes involucrados en la operación.
Es decir dados dos conjuntos A y B, la de intersección de los
conjuntos A y B, estará formado por los elementos de A y
los elementos de B que sean comunes,

Ejemplo 1.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9}

la intersección de estos conjuntos será A∩B={4,5}
- Diferencia de conjuntos

Es la operación que nos permite formar un conjunto, en

donde de dos conjuntos el conjunto resultante es el que
tendrá todos los elementos que pertenecen al primero
pero no al segundo
Ejemplo1.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la

diferencia de estos conjuntos será A-B={1,2,3}. Usando
diagramas de Venn se tendría lo siguiente:
Ejemplo 2.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la

diferencia de estos conjuntos será B-A={6,7,8,9}.
 - Diferencia de simétrica de conjuntos.
Es la operación que nos permite formar un conjunto, en
donde de dos conjuntos el conjunto resultante es el que
tendrá todos los elementos que no sean comunes a ambos
conjuntos.
Ejemplo 1.
Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la
diferencia simétrica de estos conjuntos será
A △ B={1,2,3,6,7,8,9}.
A △ B = (A – B) + (B – A)
- Complemento de un conjunto.
Es la operación que nos permite formar un conjunto con
todos los elementos del conjunto de referencia o universal,
que no están en el conjunto.
Ejemplo 1.
Dado el conjunto Universal U={1,2,3,4,5,6,7,8,9} y el
conjunto A={1,2,9}, el conjunto A' estará formado por los
siguientes elementos A'={3,4,5,6,7,8}.
Subconjuntos

Un conjunto A es un subconjunto de un conjunto B, si todo

elemento del conjunto A también es elemento del
conjunto B.

  A B (se lee A esta contenido en B)

y
w
Propiedades de las operaciones entre conjuntos
 a. Leyes
de idempotencia:
AUA=A
A A=A

b. Leyes asociativas:
(A U B) U C = A U (B U C)
(A B) C = A (B C)

c. Leyes conmutativas:
AUB=BUA
A B=B A

d. Leyes distributivas:
A U (B U C) = (A U B) (A U C)
A (B U C) = (A B) U (AC)
Las siguientes propiedades están relacionadas con los
conjuntos Universal “U” y vacío ø :
 e.
Leyes de identidad:
AUU=U A U=A
AU =A A =

Propiedades con respecto al complemento

f. Leyes del complemento:

A U A' = U A A' =
(A' )' = A ’=U

g. Leyes de D’Morgan:
(A U B)' = A' B'
(A B)' = A' U B'
Ejercicios:

1. Según el diagrama calcular A’

A’ ={ 7,8,9} AUB ={1,2,3,4,5,6,7 } (AUB)’ = { 8,9}

2. Hallar el cardinal de los siguiente diagrama
El cardinal de un conjunto es la cantidad de elementos que
contiene.

6
3

7
3. Determinar por extensión, el siguiente conjunto

D={x/x es un numero par entre 10 y 18}

  Z ={x/x es un numero par , y , 10 18}

a. Z={10;12;14;16;18}
b. Z={11,10;12;14;16;17}
c. D={12;14;16}
d. Z={10;18}
e. Z={14;16}
4. Según el siguiente diagrama de venn

V
5. Si U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} es el conjunto universal
y A = {1, 4, 7, 10}, B = {1, 2, 3, 4, 5}, C = {2, 4, 6, 8}, define
por extensión los siguientes conjuntos:
B ∪ C = {1,2,3,4,5,6,8}

a. A ∩ (B ∪ C) ={1,4 }
A ∩ B ={1,4}
b. (A ∩ B) − C = { 1}
A ∪ B = {1,2,3,4,5,7,10}

c. (A ∪ B) − (C − B) = {1,2,3,4,5,7,10} C − B = {6,8}

lucidchart
https://www.lucidchart.com
6. En una encuesta a 60 personas se recogió la siguiente
información:

- 7 personas consumen el producto A y B pero no el C

- 6 personas consumen el producto B y C pero no el A
- 3 personas consumen el producto A y C pero no el B
- 50 personas consumen al menos uno de estos productos.
- 11 personas consumen el producto Ay B

¿Cuántas personas consumen solamente un producto?

- X+y+z+7+4+3+6 = 50
- X+y+z = 30

La cantidad de personas que consumen solamente un producto son 30