Faculta de Ingeniería

Programa Ingeniería de
sistemas

1/08/2022

Matemáticas discretas.

Presentado por
Docente :
Ernesto Araujo Chavarro.
Esp. Tic para la innovación
educativa.
Cursando Mag. Ciencias de la
educación.
Cursando Mag en TIC para la
educación.
 TEMÁTICA
✓ Descripción de Conjuntos.

✓ Representación de Conjuntos.

✓ Operaciones ente Conjuntos.

✓ Aplicación Teoría de Conjuntos.

Descripción de Conjuntos

Se llama conjunto a toda

agrupación, colección o reunión de
individuos (cosas, animales,
personas o números) bien definidos
que cumplen una propiedad
determinada. A los objetos del
conjunto se denominan
“elementos”.
 Descripción de Conjuntos

Los siguientes son algunos ejemplos de conjunto:

A = El conjunto formado por los colores de la bandera de Colombia.

B = La agrupación de números primos entre 0 y 20.

C = La colección de letras de la palabra “murciélago”.

D = La agrupación de números naturales menores que 10

 TEORÍA DE CONJUNTOS

Representación de conjuntos

Una forma sencilla de visualizar los conjuntos y las relaciones entre ellos, es mediante la utilización de esquemas gráficos
llamados círculos de Euler o diagramas de Venn.

Generalmente, los conjuntos se identifican con letras mayúsculas y sus elementos con minúsculas.

Para indicar que un elemento es un miembro de un conjunto, se utiliza el símbolo ∈ (se lee pertenece a) y para indicar
que no está en el conjunto se utiliza el símbolo ∉ {se lee no pertenece a).
 Descripción de Conjuntos

Determinación de conjuntos:

La determinación de un conjunto corresponde a la manera como

éste puede expresarse. Para determinar un conjunto se utilizan dos
formas: determinación por extensión y la determinación por
comprensión.
 Descripción de Conjuntos

Determinación de conjuntos por extensión

Un conjunto se determina por extensión cuando se enumeran o se nombran los

elementos del conjunto. Cuando el conjunto es finito se escriben entre llaves,
separados por comas. Cuando el conjunto es infinito se escriben entre llaves
algunos elementos y se ponen puntos suspensivos

A={amarillo, azul, rojo} C={m, u, r, c, i, e, l, a, g, o}

B={1, 2, 3, 5, 7, 11, 13, 17, 19} D={1, 2, 3, 4, 5, 6, 7, 8, 9}

no se repiten elementos
 Descripción de Conjuntos

Determinación de conjuntos por comprensión

Un conjunto se determina por comprensión enunciando la propiedad o

cualidad que distingue a los elementos. Para tal fin se utiliza lo siguiente:

{x/x cumple la propiedad}, que se lee: el conjunto de las x tal que x cumple
la propiedad

A={x/ x es un color de la bandera de Colombia}

B={ x/ x es número primo entre 0 y 20}
C={x/ x es una letra de la palabra “murciélago”}
D={ x/ x es un número natural menor que 10}
 TEORÍA DE CONJUNTOS

Cardinal de un conjunto:

Para un conjunto A, llamamos cardinal de A al número de elementos que posee A. Se expresa, Card(A), o
bien: n(A).

Para muchos conjuntos utilizados en Matemáticas, tales como Números naturales (N), enteros (Z),
Racionales (Q), reales (R), su cardinal es infinito.
 Descripción de Conjuntos

Ejemplo: 𝐴={𝑥⁄ 𝑥 ∈ 𝑍, 𝑥 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑎𝑟∧ -7< 𝑥 < 0}

Determinar por Extensión el conjunto seleccionado:

𝐴={ -6,, -4, -2 }

Hallar el cardinal del conjunto:

n(𝐴)= 3

Identificar qué clase de conjunto es (finito, infinito, unitario):

Conjunto finito
 TEORÍA DE CONJUNTOS

Ejemplo Ejercicio 1

𝐴={𝑥/𝑥 ∈𝑁,𝑥 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜 ∧ 2 ≤ 𝑥 < 15}

➢ Determinar por Extensión el conjunto seleccionado

𝐴={2,3,5,7,11,13}

➢ Hallar el cardinal del conjunto

𝑁(𝐴)=6

➢ Identificar qué clase de conjunto es (finito, infinito, unitario)

El conjunto A es finito.
 Descripción de Conjuntos

Ejemplo: 𝐷={𝑥⁄𝑥 ∈ 𝑁, 𝑥 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 𝑝ar ∧ 𝑥 >50}

Determinar por Extensión el conjunto seleccionado:

D={ 52, 54, 56, 58, 60, 62, …}

Hallar el cardinal del conjunto:

n(D)= ∞

Identificar qué clase de conjunto es (finito, infinito, unitario):

Conjunto infinito
 Descripción de Conjuntos

Ejemplo: U={𝑥⁄𝑥 ∈ 𝑁, 𝑥 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 impar ∧ 0< 𝑥 < 3}

Determinar por Extensión el conjunto seleccionado:

U={ 1 }

Hallar el cardinal del conjunto:

n(U)= 1

Identificar qué clase de conjunto es (finito, infinito, unitario):

Conjunto unitario
 TEORÍA DE CONJUNTOS

Operaciones entre conjuntos

Así como las operaciones suma, resta, multiplicación y división están definidas sobre
los números reales, también existen operaciones definidas entre los conjuntos tales como:

Unión Intersección Diferencia Diferencia simétrica Complemento

A∪B={x: x ∈ A, ∨, x ∈ B} A∩B={x: x ∈ A, ∧, x ∈ B} A- B={x: x ∈ A, Ʌ, x ∉ B} A ∆ B={x: x ∈ A∪B, Ʌ, x ∉ A∩B } A´ =Ac= {x ∈ U / x ∉ A }

La parte subrayada representa la OPERACIÓN entre los conjuntos

 TEORÍA DE CONJUNTOS

Representación de conjuntos

Una forma sencilla de visualizar los conjuntos y las relaciones entre ellos, es mediante la
utilización de esquemas gráficos llamados círculos de Euler o diagramas de Venn.

Estos esquemas están compuestos por una región cerrada del plano (generalmente un
rectángulo), la cual representa el conjunto universal, y por uno o varios círculos que
representan los conjuntos a graficar.

Generalmente, los conjuntos se identifican con letras mayúsculas y sus elementos con
minúsculas.

Para indicar que un elemento es un miembro de un conjunto, se utiliza el símbolo ∈ (se lee
pertenece a) y para indicar que no está en el conjunto se utiliza el símbolo ∉ (se lee no
pertenece a).
 TIPOS DE CONJUNTOS

Conjunto Infinitos

Z = {x ∈ N / x es par}
Que no se pueden expresar por extensión debido a que nunca se terminaría de escribir la lista de los números
reales que pertenecen al conjunto A, o, los naturales que pertenecen a Z.

Conjuntos finitos

C = {x / x es vocal}
Que están conformados por cierto número de elementos distintos.

Un conjunto que carece de elementos se denomina conjunto vacío y se simboliza así {} o Ø.

TIPOS DE CONJUNTOS
 TIPOS DE CONJUNTOS

Conjunto de partes o conjunto de conjuntos

Si A es un conjunto, el conjunto de partes de A, escrito como P(A) está formado por todos los subconjuntos que se
pueden formar del conjunto A.

Ejemplo 1.
Si A = {1, 3, 5}, entonces el conjunto de partes de A está formado por los siguientes subconjuntos:
P (A) = {{1}, {3}, {5}, {1,3}, {1,5}, {3, 5}, {1, 3, 5}, ø}.

Ejemplo 2.
Sea B = {2, {1, 3}, 4, {2, 5}}.
B no es una familia de conjuntos, porque algunos elementos de B son conjuntos y otros no. Para que el conjunto B
fuera un conjunto de partes o una familia de conjuntos debería estar expresado de la siguiente forma: B = { {2},
{1,3}, {4}, {2,5} }
 RELACIONES ENTRE CONJUNTOS

Subconjuntos
Un conjunto A es un subconjunto de un conjunto B, si todo elemento del conjunto A también es
elemento del conjunto B.
Simbólicamente esta relación se expresa así:

A ⊂ B (se lee A está contenido en B)

si todo elemento x está en el conjunto A entonces x también está en B, es decir;
A ⊂ B si todo x ∈ A, entonces x ∈ B

La demostración es la siguiente:
Si x ∈ A; entonces x ∈ B porque A ⊂ B, pero x también está en C porque B ⊂ C; por lo tanto, si x ∈ A, entonces x ∈ C y esto se cumple para todo
elemento x que está en A, debido a que el conjunto A este contenido en el conjunto B y B a su vez, está contenido en C; por consiguiente queda
demostrado que A ⊂ C.
 RELACIONES ENTRE CONJUNTOS

Igualdad entre conjuntos

El conjunto A es igual al conjunto B si ambos conjuntos tienen los mismos elementos, es decir, si
todos los elementos de A pertenecen a B y si todos los elementos de B pertenecen al conjunto A.

Ejemplo: Si M = {1, 1, 0, 2} y N = {2, 1, 0, 1}, claramente se observa que M ⊂ N y que N ⊂ M, por lo

tanto, M = N
OPERACONES ENTRE CONJUNTOS

Conjuntos Completamente Diferentes o Disyuntos

Es importante destacar que cuando dos conjuntos son completamente diferentes (no
tienen ningún elemento en común) reciben el nombre de conjuntos disyuntos.
OPERACIONES ENTRE CONJUNTOS
OPERACIONES ENTRE CONJUNTOS
OPERACIONES ENTRE CONJUNTOS
OPERACIONES ENTRE CONJUNTOS
OPERACIONES ENTRE CONJUNTOS
APLICACIÓN TEORÍA DE CONJUNTOS

EJEMPLO: Problema
aplicado a la teoría de
conjuntos ejercicios 2
 Ejemplo demostración de igualdad

Sea el Ejercicio:

A. A  (B  C) = (A  B)  (A  C)

1. Defina los nombres de los conjuntos del diagrama de Venn.

U = Estudiantes del curso PLM que gustan de la música
A = Estudiantes que les gusta el rock
B = Estudiantes que les gusta la salsa
C = Estudiantes que les gusta la música romántica
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)
 Ejemplo demostración de igualdad

2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

A. A  (B  C) = (A  B)  (A  C)

B. =
 Ejemplo demostración de igualdad

3. Determine y argumente si se cumple o no la igualdad entre las operaciones, de

acuerdo con las regiones sombreadas en los diagramas de Venn – Euler.

A. A  (B  C) = (A  B)  (A  C)

B. = =
Como podemos observar en ambos diagramas de Venn, las áreas sombreadas
resultado de realizar las dos operaciones en los diagramas son idénticas, por lo que
se puede afirmar que la igualdad se cumple en ambas operaciones entre conjuntos.
 TEORÍA DE CONJUNTOS

Ejemplo ejercicio 2: 𝑨∩ 𝑩−𝑪 = 𝑨∩𝑩 − 𝑨∩𝑪

➢ Defina los nombres de los conjuntos

del diagrama de venn.

(En este paso el estudiante

debe dar un nombre a cada
uno de los conjuntos)
U= Estudiantes de la Amazonia
A= Estudiantes Matriculados en Cálculo Integral
B= Estudiantes Matriculados en Lógica Matemática
C= Estudiantes Matriculados en Álgebra Trigonometría y Geometría Analítica
 TEORÍA DE CONJUNTOS

➢ Determine y argumente si se cumple o no la igualdad entre las operaciones, de

acuerdo con las regiones sombreadas en los diagramas de Venn-Euler

Una vez representado en el diagrama cada uno de los lados de la igualdad se puede
evidenciar que las gráficas son IGUALES, por lo tanto, se cumple la igualdad
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.
 Ejemplo demostración de igualdad
3. Determine y argumente si se cumple o no la igualdad entre las operaciones, de
acuerdo con las regiones sombreadas en los diagramas de Venn – Euler.

Como podemos observar en ambos diagramas de Venn, las áreas sombreadas

resultado de realizar las dos operaciones en los diagramas son idénticas, por lo que
se puede afirmar que la igualdad se cumple en ambas operaciones entre conjuntos.
 TEORÍA DE CONJUNTOS

Ejemplo ejercicio 2: 𝐵 − 𝐴 ∪ 𝐶 = (𝐵 − 𝐴) ∪ (𝐵 − 𝐶)

➢ Defina los nombres de los conjuntos

del diagrama de venn.

(En este paso el estudiante

debe dar un nombre a cada
uno de los conjuntos)
U= Estudiantes de la Amazonia
A= Estudiantes Matriculados en Cálculo Integral
B= Estudiantes Matriculados en Lógica Matemática
C= Estudiantes Matriculados en Álgebra Trigonometría y Geometría Analítica
 TEORÍA DE CONJUNTOS

➢ Determine y argumente si se cumple o no la igualdad entre las operaciones, de

acuerdo con las regiones sombreadas en los diagramas de Venn-Euler

Una vez representado en el diagrama cada uno de los lados de la igualdad se puede
evidenciar que las gráficas son IGUALES, por lo tanto, se cumple la igualdad
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

𝐵 − 𝐴 ∪ 𝐶 = (𝐵 − 𝐴) ∪ (𝐵 − 𝐶)
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.
 Ejemplo demostración de igualdad
2. Sombrear los diagramas de Venn-Euler de cada uno de los lados de la igualdad, según
la operación de conjuntos planteada en el argumento.

Como podemos observar en ambos diagramas de Venn, las áreas sombreadas

resultado de realizar las dos operaciones en los diagramas NO son idénticas, por lo
que se puede afirmar que la igualdad No se cumple en ambas operaciones entre
conjuntos.
¡GRACIAS POR SU ATENCIÓN!