UNIVERSIDAD DE

CUENCA

TEMAS INTRODUCTORIOS
FACULTAD DE
INGENIERIA

Ing. María Fernanda

Granda Juca, PhD

Matemáticas
Discretas
 INTRODUCCIÓN

MATEMÁTICAS
DISCRETAS
En este capítulo veremos algunas herramientas básicas de las
CAPITULO 1 matemáticas discretas como conjunto, subconjuntos y sus
operaciones.

Detrás de las matemáticas que estudiamos en álgebra,

geometría, combinatoria y casi todas las demás áreas de las
matemáticas contemporáneas está el concepto de conjunto.

Conjuntos
 CONTENIDO

MATEMÁTICAS
DISCRETAS

CAPITULO 1 Definición de Conjunto

Ejemplos de Conjunto
Relación de Pertenencia
Conjunto Bien Definido
Relaciones entre Conjuntos
Lógica y Diagramas de Venn
Conjuntos Operaciones con Conjuntos
Conjuntos Numéricos
Simbología
Ejercicios
 DEFINICIÓN DE CONJUNTO

MATEMÁTICAS
DISCRETAS
Conjunto es una colección de objetos o entidades distinguibles
CAPITULO 1 y bien definidas. Los objetos (números, letras, puntos, etc.) que
constituyen el conjunto se les llama miembros o elementos.
Algunos sinónimos de “conjunto” son “clase”, “colección” y
“familia”

Ejemplos:
• la colección de todas las sillas de madera
Lógica y • la colección de todos los pájaros negros de una pata
Conjuntos • la colección de los números reales comprendidos entre
cero y uno.

Bien definido significa que se puede decidir si un objeto dado

pertenece o no a la colección.
 DEFINICIÓN DE CONJUNTO
Una forma de describir un conjunto con un número finito de
MATEMÁTICAS
elementos, es hacer una lista de los elementos del conjunto y
DISCRETAS
encerrarla entre llaves.
CAPITULO 1
Ejemplo: el conjunto de todos los enteros positivos menores
que 4, se puede escribir:
A= {1, 2, 3}

No es importante el orden, y se omiten repeticiones

B={1, 3, 2} C={3, 2, 1} D={3, 1, 2, 3 } son todos iguales
Lógica y
Conjuntos Normalmente se utilizan letras mayúsculas A, B, X, Y, … para
denotar conjuntos

Y para denotar a los elementos, se utilizan letras minúsculas

a,b,c,…, números, símbolos o variables.
 DEFINICIONES DE CONJUNTO

EXPLÍCITAMENTE
Un Conjunto
Definiciones

puede ser
definido
IMPLICÍTAMENTE
ó

Un Conjunto POR EXTENSIÓN

puede ser
determinado POR COMPRENSIÓN
 DEFINICIÓN DE CONJUNTO EXPLÍCITAMENTE

EXPLÍCITAMENTE (determinado por extensión):

escribiendo o nombrado cada uno de los elementos que
Definiciones

componen el conjunto dentro de llaves y separados por una

coma

1.- Sea A el conjunto de las vocales

A = { a, e, i, o, u }
2.- Sea B el conjunto de los días
B = { lunes , martes, miércoles, jueves, viernes}
 DEFINICIÓN DE CONJUNTO IMPLÍCITA

IMPLICÍTAMENTE (determinado por comprensión): escribiendo

dentro de las llaves las características o propiedades que tengan en
común los elementos que pertenecen al conjunto, como sigue:
Definiciones

Sea A es el conjunto de las vocales

Se escribe A = {x/x es una vocal}
Se lee El conjunto de todas las x tal que x es una vocal

Sea D el conjunto de los números pares

Se escribe D = {x/x es un número natural par }
Se lee El conjunto de todas las x tal que x es un número
natural par

/ ó | Se lee “tal que”

Se puede usar la notación P(x) para una oración, enunciado o proposición
P relativo al objeto variable x.
Ejemplo: A= { x | P(x) } => A= { x | x es una letra de la palabra “byte” }
 EJEMPLOS DE CONJUNTOS

Naturales (N)
Racionales Enteros Cero { } = Ø
(Q) (Z) Negativos (Z-)
Ejemplos

Fraccionarios Exactos
Reales Puros
o decimales Periódicos
(R) Mixtos

Irracionales Algebraico
(I) Trascendente (π, e)

Como el cuadrado de un número real es siempre positivo:

M = {x|x es un número real y x2= -1} => { }= Ø

 EJEMPLOS DE CONJUNTOS

a) Sea M el conjunto de los números pares

M = {2, 4, 6, 8, 10, 12, …}
M = {x є Z+ / x=2n}
Ejemplos

b) Sea D el conjunto de los números pares

D = { 2, 4, 6, 8, 10, 12, …}
D = {x є N / x=2n}

c) Sea P el conjunto de los números primos menores que 35

P = { 2, 3, 5, 11, 13, 17, 19, 23, 29, 31}
P = {x / x es un número primo Λ 1 <x < 35}

d) Sea C el conjunto de cuadrados perfectos menores que 100

C = { 0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
C = {x є Z / x=n2 Λ 0 <= n < 100, n є Z }
 RELACIÓN DE PERTENENCIA

Un elemento pertenece a un conjunto si forma parte de su lista de

elementos.
Definiciones

Se representa de la siguiente manera:

Elemento є conjunto … Se lee el elemento pertenece al conjunto o es un

elemento del
є
Elemento conjunto … Se lee el elemento NO pertenece al conjunto o no
es un elemento de

Ejemplos:
a є A Se lee … a pertenece al conjunto A
w є A Se lee … w pertenece al conjunto A
3 є D Se lee … 3 no pertenece al conjunto D
 CONJUNTO BIEN DEFINIDO

Podemos decir que un conjunto está bien definido si podemos

afirmar de manera inequívoca si un elemento pertenece a él o no
Definiciones

1. Sea T el conjunto de las personas simpáticas

Este conjunto no está bien definido ya que la idea de ser simpático es
subjetiva, no hay un criterio definido para decir que una persona es
simpática o no

2. Un conjunto es FINITO cuando podemos enumerar todos sus elementos.

Si n es el número de elementos de un conjunto A, y n є N, a n se le llama
la cardinalidad del conjunto A y se designa por |A|.

3. Un conjunto es INFINITO si no podemos enumerar todos sus elementos

Ejemplo de conjunto infinito:
S = {x/x є N, x ≥ 10}
Se lee x tal que x pertenece a los números naturales y x es
mayor o igual a 10
Relaciones entre Conjuntos RELACIONES ENTRE CONJUNTOS

Igualdad de Conjuntos

Relaciones entre Subconjuntos o Contenencia

Conjuntos

Conjuntos Especiales

Conjunto Vacío

Conjunto Universal

Conjuntos de Partes o
Potencia
Relaciones entre Conjuntos IGUALDAD DE CONJUNTOS

Decimos que dos conjuntos A y B son iguales (A = B ) si

todos los elementos de A pertenecen a B

A = { x, y } B = { y, x }
Esto es:
A = B,
entonces x є A, implica que x є B y
que y є B, implica que y є A.
Relaciones entre Conjuntos IGUALDAD DE CONJUNTOS

Ejemplo de igualdad de conjuntos…

Si:
M = { 1, 3, 5, 7, 9 } y

L = {x/x es impar ^ 1 ≤ x ≤ 9 }
Esto significa que:

M=L
Relaciones entre Conjuntos A B A B
SUBCONJUNTO
B A B A

Si cada elemento de un conjunto A es también elemento del conjunto B,

entonces A se considera subconjunto de B
También decimos que A, está contenido en B

Si A no es un subconjunto de B, quiere decir que:

… por lo menos un elemento de A no pertenece a B

Algunos autores usan el símbolo  para expresar un subconjunto

Relaciones entre Conjuntos SUBCONJUNTO
Ejemplo:
Considere los siguientes conjuntos:
A = { 1, 3, 4, 5, 8, 9 } B = { 1, 2, 3, 5, 7 } C = { 1, 5 }

Podemos decir que:

C A y C B,
ya que 1 y 5 los elementos de C, también son elementos de A y B

B A
ya que algunos de sus elementos como 2 y 7, no pertenecen a A
o no todos lo elementos de B son elementos de A
Relaciones entre Conjuntos SUBCONJUNTO
Ejemplo:
Considere los siguientes conjuntos:

B = { x/x es un ave} H = { y/y es una paloma}

Podemos decir que:

H B
H es subconjunto de B
Relaciones entre Conjuntos SUBCONJUNTO
Ejemplo:
Considere los siguientes conjuntos:

A = { x/x є N y es par} y B = { y/y є N y es múltiplo de 2}

podemos decir que…

A B, A=B o
B A, B=A
Relaciones entre Conjuntos CONJUNTO VACÍO (Conjuntos Especiales)

Un conjunto VACÍO es el que carece de elementos, se simboliza { }

o por Ø .

Ejemplo de conjunto vacío:

El conjunto cuyos elementos son los hombres

que viven actualmente y tienen más 500 años
de edad.
Relaciones entre Conjuntos CONJUNTO UNIVERSAL (Conjuntos Especiales)

Cuando se habla o se piensa en conjuntos, es

conveniente saber que los elementos de un
conjunto dado pertenecen a alguna población
determinada.
Relaciones entre Conjuntos CONJUNTO UNIVERSAL (Conjuntos Especiales)

Ejemplo:
Si se habla de un conjunto de números, es útil establecer una
población general de números denominado CONJUNTO
UNIVERSO o CONJUNTO REFERENCIA

Cuyos elementos son los posibles candidatos para formar los

conjuntos que intervienen en una discusión determinada.

El conjunto Universal se simboliza: ΩóU

Relaciones entre Conjuntos CONJUNTO UNIVERSAL (Conjuntos Especiales)

Ejemplo:

Si Ω = N, el conjunto de los números naturales

A = { 1, 2, 3, 4, 5 }
B = { x/x es un un número primo }
C = { x/x es un número natural par }

A, B y C son subconjuntos propios de Ω

Los números primos menores que cien son los siguientes:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97
Relaciones entre Conjuntos CONJUNTOS de PARTES (Conjuntos Especiales)

Dado un conjunto A, el conjunto de partes de A o conjunto Potencia

de A, simbolizado por P(A),

es el conjunto cuyos elementos son todos los subconjuntos de A.

En la lista de subconjuntos de A hay que tener en cuenta dos

subconjuntos especiales el mismo A, ya que A A, y el conjunto
vacío Ø
Relaciones entre Conjuntos CONJUNTOS de PARTES (Conjuntos Especiales)
Ejemplo:
Si A = { a, b, c } entonces,

P(A) = { {a}, {b}, {c}, { a, b }, { a, c }, { b, c }, { a, b, c, }, Ø }

•Los elementos del conjunto P(A) son a su vez conjuntos
•Un conjunto cuyos miembros son conjuntos, se llama Familia de
Conjuntos
•P(A) es un ejemplo de una familia de conjuntos

NOTA: Si un conjunto M tiene n elementos, P(M) constará de 2n

elementos, si n = 3:

2n = 23 = 2 x 2 x 2 = 8 conjuntos elementos
 DIAGRAMA DE VENN (Euler)

Los Diagramas de Venn o Euler, son una manera esquemática de

representar los conjuntos y los conceptos de la teoría de conjuntos.
Definiciones

Constituyen un auxiliar didáctico valioso para visualizar las relaciones

de: Pertenencia, Inclusión y las Operaciones con conjuntos.

El Rectángulo representa el conjunto

Universal
Ω
A B Los círculos se han utilizado para
representar a cada uno de los
conjuntos , subconjuntos de Ω

C
 DIAGRAMA DE VENN (Euler)

Si A = {1, 2, 3} B = {1} C = { 8,9 } D = {8}

Definiciones

Ω
C
A
B D

A Ω B Ω C Ω D Ω

B A D C
Operaciones con Conjuntos OPERACIONES CON CONJUNTOS

Unión

Intersección

Operaciones con
Conjuntos Diferencia

Diferencia Simétrica

Complemento
Operaciones con Conjuntos UNIÓN DE CONJUNTOS

La unión de dos conjuntos A y B, simbolizada por A U B que se lee A

unión B, es el nuevo conjunto formado por los elementos que
pertenecen a A o a B, o a ambos conjuntos

A U B = { x/x Є A ν x Є B}

Ω
En el diagrama de Venn, la región
sombreada corresponde al
conjunto A U B
A B
Operaciones con Conjuntos UNIÓN DE CONJUNTOS
Ejemplo:
Si A = { a, b, c, d} B = { c, d, e, f}
entonces,

A U B = { a, b, c, d, e, f}

A B
Operaciones con Conjuntos PROPIEDADES DE LA UNIÓN DE CONJUNTOS

1. A U A = A
2. A U B = B U A
3. A U Φ = A
4. A U U = U
5. (A U B) U C =A U(B U C)
6. Si A U B=Φ → A=Φ Λ B=Φ
Operaciones con Conjuntos INTERSECCIÓN DE CONJUNTOS
La intersección de dos conjuntos A y B, denotada A ∩ B que se lee A
intersección B:
Es el nuevo conjunto formado por los elementos que pertenecen a A y
a B es decir, por los elementos comunes a ambos conjuntos

A ∩ B = { X/X Є A Λ x Є B }

Ω En este diagrama de
Venn la región
sombreada corresponde
A B al conjunto A ∩ B
Operaciones con Conjuntos INTERSECCIÓN DE CONJUNTOS

Si A = { a, b, c, d } B = { c, d, e, f }

A ∩ B = { c, d }
Observe que los elementos c y d pertenecen
simultáneamente a los conjuntos A y B

A U B También se llama suma lógica de los conjuntos A y B

A ∩ B Se denomina también el producto lógico de los conjuntos A y B

Dos conjuntos que no tienen

nada en común se llaman
DISJUNTOS
Operaciones con Conjuntos INTERSECCIÓN DE CONJUNTOS
Si Si
A = { a, b, c, d } A = { a, b, c, d }
B = { c, d } B = { m, p, q }
A ∩ B = { c, d } A∩B=Ø
Ω
Ω
A B
A
B

A ∩ B = B porque B A A ∩ B = Ø, entonces A y B son

disjuntos
Operaciones con Conjuntos PROPIEDADES DE LA INTERSECCIÓN DE
CONJUNTOS

1. A Ո A = A
2. A Ո B = B Ո A
3. A Ո Φ = Φ
4. A Ո U = A
5. (A Ո B) Ո C =A Ո(B Ո C)
6. A U(B Ո C) =(A U B) Ո(A U C)
A Ո(B U C) =(A Ո B) U(A Ո C)
Operaciones con Conjuntos DIFERENCIA DE CONJUNTOS
La diferencia de dos conjuntos A y B denotada A – B, que se lee A
menos B, es el conjunto formado por los elementos que pertenecen a
A y que no pertenecen a B

Simbólicamente: A - B = { X/X Є A Λ x Є B }
Ω Ω A
A B B
Operaciones con Conjuntos DIFERENCIA DE CONJUNTOS
Simbólicamente: A - B = { X/X Є A Λ x Є B }

Ω Ω A B
A
B
Operaciones con Conjuntos DIFERENCIA DE CONJUNTOS

Ejemplo 1:

Si A = { a, b, c } B = { c, d} A-B = { a, b }

Ejemplo 2:

Si A = { 3, 4, 5, 6 } B = { 4, 5 } A-B = { 3, 6}

Ejemplo 3:
Si A = { 1, 2, 3 } B = { 6, 7 } A-B = {1, 2, 3 }
Operaciones con Conjuntos DIFERENCIA SIMÉTRICA DE CONJUNTOS
La diferencia simétrica de dos conjuntos A y B denotada A B, que
se lee A diferencia B, es el conjunto formado por los elementos que
pertenecen a A o a B, pero no pertenecen simultáneamente a ambos
conjuntos

Simbólicamente:

A B = { X/X Є A V x Є B Λ x Є (A ∩ B)}
Operaciones con Conjuntos DIFERENCIA SIMÉTRICA DE CONJUNTOS

Ejemplo:

En el siguiente gráfico se muestra A B

ΩA Observe que las regiones a la izquierda

B y a la derecha corresponden a los
conjuntos A-B y B-A

Por eso también

A B={ A – B } U { B- A }
A B={ A U B } - { B ∩A }

A = { 1, 2, 3, 4 } B = { 4, 5 } A B = { 1, 2, 3, 5 }
Operaciones con Conjuntos COMPLEMENTO DE UN CONJUNTO
El complemento de un conjunto A con respecto al conjunto Ω, denota
A΄ o Ā, es el conjunto de elementos de Ω que no pertenecen a A.

Diagrama de Venn:

A΄ = Ω – A Ejemplo:
Ω A
Sea Ω = N (el conjunto de los números naturales)
A = { X/X es un número natural par}
A΄ = { X/X es un número natural impar} = Ω - A
Operaciones con Conjuntos PROPIEDADES DE LAS OPERACIONES
CON CONJUNTOS
Conjuntos Numéricos CONJUNTOS NUMÉRICOS
Números Naturales

Es la colección de objetos matemáticos representados por los

símbolos 1, 2, 3, 4, …, etc.. Llamados números para contar.
Algunos autores consideran este conjunto que empieza desde 0.

= {1, 2, 3, 4, …}

Números Enteros

Los enteros abarcan los números negativos incluyendo el cero y

los números positivos. Se representa:
= {…, -3, -2, -1, 0, 1, 2, 3, 4, …}
Conjuntos Numéricos CONJUNTOS NUMÉRICOS
Números Racionales

Es el conjunto de los números de la forma p/q donde p y q son

enteros, con q ≠ 0, se representa mediante el símbolo.
p
= { ,p y q Є Λ q ≠ 0}
q

Números Irracionales

Es el conjunto de los números que no pueden ser expresados

como el cociente de dos números enteros
Entre los más conocidos está π ꞊ 3,14159…
Conjuntos Numéricos CONJUNTOS NUMÉRICOS
Números Reales

Es el conjunto formado por todos los números racionales e

irracionales

Números Complejos

Es la colección de números de la forma a + bi, donde a y b son

números reales, e i es la unidad imaginaria que cumple con la
propiedad.
I2 = -1
 SIMBOLOGÍA

IGUAL = UNIÓN U
ELEMENTO PERTENECE є INTERSECCIÓN ∩
Simbología

ELEMENTO NO PERTENECE є DIFERENCIA

___

ES SUBCONJUNTO  DIFERENCIA SIMÉTRICA

NO ES SUBCONJUNTO  COMPLEMENTO DE UN CONJUNTO ’ -

CONJUNTOS NUMÉRICOS:
CONJUNTO VACÍO {} o Ø NATURALES
CONJUNTO UNIVERSAL ΩoU ENTEROS
RACIONALES
CONJUNTO DE PARTES O P(A)
CONJUNTO POTENCIA IRRACIONALES ΄
REALES
COMPLEJOS
 EJERCICIOS PRÁCTICOS
Resolución de Problemas

PROBLEMA 1
PROBLEMA 2
PROBLEMA 3
PROBLEMA 4
PROBLEMA 5
Resolución de Problemas
Dados los conjuntos:
A = { 1, 4 ,7 ,10, ... ,34}
B = { 2, 4, 6, ..., 26}
C = { 3, 7, 11, 15, ..., 31}
a) Expresar B y C por comprensión
b) Calcular: n(B) + n(A)
c) Hallar: A Ո B , C – A

SOLUCIÓN
Resolución de Problemas
Si : G = { 1 ; {3} ; 5 ; {7;10} ;11 }
Determinar si es verdadero o falso:
a) Φ G
b) {3} є G
c) {{7};10} є G
d) {1;5;11} G

SOLUCIÓN
Resolución de Problemas
Dados los conjuntos:
P = { x є Z / 2x2+5x-3=0 }
M = { x/4 є N / -4< x < 21 }
T = { x є R / (x2 - 9)(x - 4)=0 }
a) Calcular: M - ( T – P )
b) Calcular: Pot(M – T )
c) Calcular: (M Ս T) – P

SOLUCIÓN
Resolución de Problemas Expresar la región sombreada en
términos de operaciones entre los
conjuntos A,B y C.

B B
A

A C

SOLUCIÓN
Resolución de Problemas Según las preferencias de 420
personas que ven los canales
A, B o C se observa que 180
ven el canal A, 240 ven el canal
B y 150 no ven el canal C, los
que ven por lo menos 2 canales
son 230¿cuántos ven los tres
canales?

SOLUCIÓN