MateDiscretas Unidad2

TECNOLÓGICO NACIONAL DE MÉXICO
INGENIERÍA EN SISTEMAS COMPUTACIONALES

Matemáticas Discretas
Unidad II: Conjuntos
Que son las Matemáticas Discretas

• La matemática discreta es la base de todo lo relacionado con
los procesos digitales, y por tanto, se constituye en parte
fundamental de la ciencia de la computación, una de las ramas
de estudio impartidas en los estudios de la Informática.
2
Competencia Específica a Desarrollar

• Resolver problemas que impliquen operaciones y propiedades
de conjuntos, utilizando leyes y diagramas.
3
• El concepto de conjunto es fundamental en todas las

matemáticas y en las aplicaciones matemáticas. Un conjunt es
simplemente una colección arbitraria de objetos. o
4
• Un conjunto es una colección finita o infinita de objetos en la

que el orden no tiene importancia, y la multiplicidad también
es ignorada. Miembros de un conjunto son comúnmente
denominados elementos (Gamboa, 2008).
5
• La notación a Є A es usada para denotar que a es un elemento

del conjunto A.
• Es común utilizar letras mayúsculas para denotar conjuntos y
letras minúsculas para denotar elementos.
• Un conjunto debe ser descrito sin ambigüedades; esto es, dado
un conjunto y un objeto, debe ser posible decidir si el objeto
pertenece o no al conjunto.
6
• Un conjunto puede ser descrito enumerando sus miembros:

S = {2, 3, 5, 7, 11, 13, 17, 19}
O describiendo la propiedad que lo caracteriza:
S = {n|n es un número primo menor que 20}
Esto se lee:
“S es igual al conjunto de todos los n tal que n es un número
primo menor que 20”
7
Conjunto Universo
• Se denomina así al conjunto que contiene a todos los

elementos. Este conjunto depende del problema que se
estudia, es un conjunto cuyo objeto de estudio son los
subconjuntos del mismo.
8
Ejemplo:
M={todos los hombres}

F={todas las mujeres}
Conjunto Universo
U={seres humanos}
9
• Diagrama de Venn: Sirven para representar

conjuntos de manera gráfica mediante dibujos o
diagramas que encierran al conjunto.
U M F
HOMBRES
MUJERES
10
Conjunto Vacio
• Un conjunto que no tiene elementos es un conjunto único

llamado conjunto vacío o conjunto nulo y es denotado con el
símbolo φ
11
Números Naturales
• Un número natural es cualquiera de los números que se usan

para contar los elementos de un conjunto. Reciben ese nombre
porque fueron los primeros que utilizó el ser humano para
contar objetos.
12
• Puesto que los números naturales se utilizan para contar

objetos, el cero puede considerarse el número que
corresponde a la ausencia de los mismos. Dependiendo del
autor y la tradición, el conjunto de los números naturales
puede presentarse entonces de dos maneras distintas
13
Números Enteros
• Los números enteros son un conjunto de números que incluye a
los números naturales distintos de cero (1, 2, 3, ...), los negativos
de los números naturales (..., −3, −2, −1) y al cero, 0.
• Los enteros negativos, como −1 ó −3 (se leen «menos uno»,
«menos tres», etc.), son menores que todos los enteros positivos
(1, 2, ...) y que el cero.
14
Números Reales
• Un número real (designados por R) es el valor que puede

tener la distancia entre dos puntos cualesquiera en una recta
o, también el cero o el opuesto de un número positivo.
15
Números Racionales
• Se llama número racional a todo número que puede
representarse como el cociente de dos números enteros (más
precisamente, un entero y un natural positivo), es decir, una
fracción común a/b con numerador a y denominador distinto
de cero b. El término racional alude a fracción o parte de un
todo. El conjunto de los números racionales se denota por Q
16
Números Imaginarios
• Un número imaginario es un número cuyo cuadrado es

negativo
17
Subconjuntos
• Si A y B son conjuntos y si cada elemento de A es un elemento
de B, entonces decimos que A es un subconjunto de B (o B
contiene a A), y se denota por A B.
18
Superconjuntos
• Cuando tenemos un subconjunto A B. s e dice que B es el
superconjunto de A ya que B contiene todos los elementos de
A y además contiene los propios.
19
Operaciones con
Conjuntos
Intersección
• La intersección de los conjuntos A y B, denotada por A  B, es
el conjunto de elementos comunes a ambos conjuntos A y B,
esto es:
A  B = {x | x  A y x  B}
A
B
24
Encuentre la intersección de los siguientes

conjuntos:
(a) {3, 4, 5, 6, 7} y {4, 6, 8, 10}
solución: {4, 6}
(b) {9, 14, 25, 30} y {10, 17, 19, 38, 52}
solución:
(c) {5, 9, 11} y Ø
solución:
25
Unión
• La unión entre conjuntos A y B, es el conjunto cuyos elementos
pertenecen a cualquiera de los conjuntos. La unión de
conjuntos se denota como: A  B.
A  B = {x | x  A o x  B}
A
B
26
Encuentra la unión de los siguientes conjuntos:

(a) {2, 4, 6} y {4, 6, 8, 10, 12}
solución:
(b) {a, b, d, f, g, h} y {c, f, g, h, k}
solución:
(c) {3, 4, 5} y Ø
solución:
27
Complemento
• Se llama complemento de A al conjunto formado por todos los
elementos de U, que no pertenecen a A.
• El complemento de A se denota con A´
28
U
Sea U = {1, 2, 3, 4, 5, 6, 9} A
B
2
A = {1, 2, 3, 4} 4
B = {2, 4, 6} 3
1
6
C = {1, 3, 6, 9} 5 9
Encuentre cada uno de los C
siguientes conjuntos:
(a) A´
Solución: A´=
(b) A´  B
Solución: {5, 6, 9}  {2, 4, 6} ={6}
29
U
4 BB
AA 2
2
• U = {1, 2, 3, 4, 5, 6, 9} 1
4
A = {1, 2, 3, 4} 3 6
1
B = {2, 4, 6}
C = {1, 3, 6, 9} 5 9
(e) A (B  C´) C
30
U
4 B
A 2 B
A 2
• U = {1, 2, 3, 4, 5, 6, 9} 1
4
A = {1, 2, 3, 4} 3 6
B = {2, 4, 6} 1
C = {1, 3, 6, 9} 5 9
(e) (A´  C´)  B´ C
31
• Describe en palabras cada uno de los siguientes conjuntos.

(a) A  (B  C´)
(b) (A´  C´)  B´
32
Diferencia
• La diferencia entre conjuntos A y B, denotada como A – B, es
el conjunto cuyos elementos pertenecen a A y no pertenecen
a B, o:
A – B = {x|x  A y x B}
33
• Sea U = {1, 2, 3, 4, 5, 6, 7}
A = {1, 2, 3, 4, 5, 6}
B = {2, 3, 6}
C = {3, 5, 7}
Encuentre cada uno de los siguientes conjuntos:
(a) A – B
(b) B – A
34
Sea U = {1, 2, 3, 4, 5, 6, 7}
A = {1, 2, 3, 4, 5, 6}
B = {2, 3, 6}
C = {3, 5, 7}
Encuentre cada uno de los siguientes conjuntos:
(c) (A – B)  C’
35
Ejercicio 1:
• En un curso compuesto por 22 alumnos; 12 estudian Alemán; 11

estudian inglés y 11 francés, 6 estudian alemán e inglés; 7
estudian Inglés y Francés ; 5 estudian alemán y francés y 2
estudian los tres idiomas. ¿Cuántos alumnos estudian sólo
inglés? Representa el resultado por medio de diagramas de
Venn.
36
Ejercicio 2:
• El diagrama representa un grupo de estudiantes que fueron

encuestados y a los cuales se les pidió su opinión respecto de
los temas A, B y C.
37
38
Al respecto se desea saber:

a) ¿Número de de la muestra?
estudiantes que opinaron del tema B o
b) ¿Número de C?
estudiantes
d) ¿Cuántos estudiantes que habían opinado sobre el tema B
opinaron
c) sobre
¿Cuántos nolosopinaron?
temas A o C?
e) ¿Número de estudiantes que opinaron de los temas A y B?
f) ¿Cuántos dieron su opinión sólo referente al tema A?
g) ¿Cuántos manifestaron su opinión sobre los tres temas?
h) ¿Cuántos opinaron sobre el tema C pero no sobre el tema B?
39
Ejercicio 3:
• Si A = { a, b, c, d, e } , B = { b, c, e } y C = { a, e }, entonces ¿Cuál
es el conjunto (A∩B)-C?
Ejercicio 4:
• Si M y N son dos conjuntos con tres elementos cada uno. ¿
Cuál de las siguientes afirmaciones es (son) siempre
verdadera(s) ?
1) M = N
2) M N tiene 6 elementos
∪
3) M - N = φ
40
Ejercicio 6:
• 21.- Sean los conjuntos:
P = { x ∈ N / x es divisor de 12 } y
Q = { x N / x es divisor de 24 }
∈
¿Cuál de las siguientes alternativas es incorrecta?
a) P ∪ Q = { 1, 2, 3, 4, 6, 8,12, 24 }
b) P ∩ Q = { 1, 2, 3, 4, 6, 12 }
c) P ⊆ Q
d) P - Q = { 8, 24 }
e) (Q - P) ∪ (P - Q) = { 8, 24 }
41
Producto cartesiano
Dados dos conjuntos A y B, el producto cartesianos de estos dos conjuntos es

el conjunto formado por todos los pares ordenados (a,b) donde a es un
elemento de A y b es un elemento de B.
Relación
Dados dos conjuntos A y B una relación es un subconjunto del producto

cartesiano A x B. Un elemento a, que pertenece al conjunto A, está relacionado
con un elemento b, que pertenece al conjunto B, si el par (a, b) pertenece a un
subconjunto G (llamado grafo) del producto cartesiano A x B.
Ejemplo: Sean A = {a, b, c} y B = {1, 2} dos conjuntos.
El producto cartesiano A x B = {(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}.
Una relación sería R = {(a,1),(c,2)}.
A las relaciones también se les llama correspondencias.

Producto cartesiano
Considere dos conjuntos arbitrarios A y B. El conjunto de todas las parejas ordenadas
(a, b) en donde a ∈ A y b ∈ B se llama producto o producto cartesiano de A y B.
La definición de producto cartesiano puede extenderse fácilmente al caso de más de

dos conjuntos.
Se llama producto cartesiano de dos conjuntos A y B y se representa A x B, al conjunto

de pares ordenados (a, b), tales que el primer elemento pertenece al primer conjunto
y el segundo elemento al segundo conjunto. Es decir:
A x B = {(a, b) / a ∈ A, b ∈ B} El producto cartesiano, en general, no es conmutativo. Es
decir: A x B ≠ B x A.
Puede ocurrir que los conjuntos A y B sean coincidentes.
Ejemplo: Si A = {a, b, c} y B = {1, 2, 3, 4}, el producto cartesiano es:
A x B = {(a, 1), (a, 2), (a, 3), (a, 4), (b, 1), (b, 2), (b, 3), (b, 4), (c, 1), (c, 2), (c, 3), (c, 4)}
Se puede representar gráficamente por medio de puntos en un plano, como se muestra

a continuación. Aquí, cada punto P representa una pareja ordenada (a, b) de números reales
y viceversa; la línea vertical a través de P encuentra al eje x en a, y la línea horizontal a través
de P encuentra el eje y en b.
A esta representación se le conoce como diagrama cartesiano.

Hay otra manera de visualizar una relación y es a través de una

representación gráfica, donde se destaquen los puntos en el plano
que pertenecen a A y los puntos que pertenecen a B.
Se trazan flechas que indican la relación que existe entre cada

elemento del conjunto A y su correspondiente en el conjunto B.
A esta representación gráfica se le conoce como un diagrama de

flechas.
Relación binaria
La relación binaria definida en un conjunto A es un subconjunto del producto

cartesiano A x A.
Ejemplo: Sea el conjunto A = {x, y, z}. El grafo de la siguiente figura

representa una relación binaria definida en A, puesto que los pares
(z, x), (y, x) (y, y) constituyen un subconjunto de A x A.
Se dice que dos elementos a y b están relacionados, y se escribe a R b, “a está

relacionado con b mediante la relación binaria R”, cuando el par ordenado (a,
b) pertenece al subconjunto del producto cartesiano que define la relación.
Si dos elementos a y b no están relacionados mediante R en algún sentido,
escribiremos a R b o b R a o ambas cosas.
Propiedades de una relación binaria
Las principales propiedades que puede presentar una relación binaria R definida en un
conjunto A se indican en la siguiente tabla, junto con sus respectivas condiciones.
Representación de relaciones
Los ejemplos de relaciones que más se presentan en el área de la computación son aquellas
que están definidas sobre conjuntos finitos. En esta sección se trataran dos formas de
representar dichas relaciones y su uso para poder identificar las propiedades vistas en la
sección anterior.
Representación de relaciones usando conjuntos

Un conjunto es una colección de objetos considerada como un objeto en sí. Los objetos de la
colección pueden ser cualquier cosa: personas, números, colores, letras, figuras, etc. Cada
uno de los objetos en la colección es un elemento o miembro del conjunto. Por ejemplo, el
conjunto de los colores del arcoíris es:
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

Representación de relaciones usando grafos
Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por

enlaces llamados aristas o arcos, que permiten representar relaciones binaria entre
elementos de un conjunto.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o

nodos) unidos por líneas (aristas).
Un grafo G es un par ordenado G = (V,E), donde:
• V es un conjunto de vértices o nodos, y

• E es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente V suele ser finito. Muchos resultados importantes sobre grafos

no son aplicables para grafos infinitos.
Se llama orden del grafo G a su número de vértices, | V | .
El grado de un vértice o nodo V es igual al número de arcos E que se

encuentran en él.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde
el nodo inicial y el nodo final coinciden.
Funciones
En matemáticas, se dice que una magnitud o cantidad es función de otra si el valor de la
primera depende del valor de la segunda. Por ejemplo el área A de un circulo es función de
su radio r(el valor del área es proporcional al cuadrado del radio, A= π*r^2). Del mismo
modo, la duración T de un viaje en tren entre 2 ciudades separadas por una distancia de
150km depende de la velocidad v a la que se desplace el tren (la duración es inversamente
proporcional a la velocidad, d/v). A la primera magnitud (el área, la duración) se la denomina
variable dependiente, y la cantidad de la que depende ( el radio, la velocidad) es la variable
independiente.
Dominio e Imagen
Se llama dominio de definición de una función f, y se designa dom f, al conjunto de
valores de la variable independiente x para los que existe la función, es decir, para los que
hay un valor de la variable dependiente y.
Se llama imagen o recorrido de una función, y se designa Im f, a todos los valores de la

variable dependiente que tienen algún valor de la variable independiente que se
transforma en él por la función.
En matemática una función identidad es una función matemática, de

un conjunto M a sí mismo, que devuelve su propio argumento.
Función inyectiva (uno a uno): es inyectiva o

uno a uno y se denota como 1-1, si a
diferentes elementos del dominio le
corresponden diferentes elementos del
codominio. En esta función, para dos valores
de x2, entonces f(x1) es diferente que f(x2).
Una función suprayectiva (epiyectiva, suprayectiva, suryectiva,

exhaustiva o subjectiva) es cuando el rango es igual al
codominio. Eso significa que todos los elementos relacionados
con alguno del dominio.
“Suprayectiva” significa que cada elemento Y tiene por lo

menos uno de X (posiblemente mas de un elemento de X)
Por ejemplo sea la función en los números reales definidos por f(x)=x+1
Toda función es sobreyectiva siempre cuando el recorrido de la función sean todos los
números reales.
Función biyectiva
En matemáticas una función es biyectiva si es al mismo tiempo inyectiva y
sobreyectiva; es decir, si “todo elemento del conjunto final Y tiene un único
elemento inicial X al que corresponde”. Y “todos los elementos del conjunto inicial
X tiene una única imagen en el conjunto final Y
Funcion Inversa
Dada una función f entre los conjuntos A y B, consideremos su

relación inversa, es decir aquella que se obtiene intercambiando
cada uno de los pares que componen la relación.
Dada una función f entre los conjuntos A y B, diremos que es
invertible si su relación inversa también es función. En tal caso, a la
relación inversa de f, la notaremos f −1 y la llamaremos función
inversa de f, estando definida en la forma:
f −1 :B −→ A : f −1 (b) = a ⇐⇒ b = f(a), ∀b ∈ B
A la vista del ejemplo del apartado anterior, podemos deducir que
para que f −1 sea función, f ha de ser inyectiva y también
suprayectiva ya que de lo contrario f −1 dejaría de cumplir las
condiciones requeridas para que sea función.
Aplicaciones de las relaciones y las funciones en la
computación
Las relaciones tienen una importancia fundamental tanto en la teoría como en

las aplicaciones a la informática. Una estructura de datos tales como una lista, una matriz o
un árbol, se usan para representar conjuntos de elementos junto con una relación entre los
mismos. Las relaciones que son parte de un modelo matemático están a menudo
implícitamente representadas por relaciones en una estructura de datos.
Aplicaciones numéricas, recuperación de información y problemas de redes son algunos
ejemplos donde las relaciones ocurren como parte de la descripción del problema, y la
manipulación de relaciones es importante en la resolución de procedimientos.
Las relaciones también juegan un importante papel en la teoría de computación, incluyendo
estructuras de programas y análisis de algoritmos.

MateDiscretas Unidad2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

MateDiscretas Unidad2

Cargado por

Copyright:

Formatos disponibles

TECNOLÓGICO NACIONAL DE MÉXICO

INGENIERÍA EN SISTEMAS COMPUTACIONALES

Que son las Matemáticas Discretas

Competencia Específica a Desarrollar

• El concepto de conjunto es fundamental en todas las

• Un conjunto es una colección finita o infinita de objetos en la

• La notación a Є A es usada para denotar que a es un elemento

• Un conjunto puede ser descrito enumerando sus miembros:

• Se denomina así al conjunto que contiene a todos los

M={todos los hombres}

• Diagrama de Venn: Sirven para representar

• Un conjunto que no tiene elementos es un conjunto único

• Un número natural es cualquiera de los números que se usan

• Puesto que los números naturales se utilizan para contar

• Un número real (designados por R) es el valor que puede

• Un número imaginario es un número cuyo cuadrado es

Encuentre la intersección de los siguientes

Encuentra la unión de los siguientes conjuntos:

• Describe en palabras cada uno de los siguientes conjuntos.

(b) (A´  C´)  B´

• En un curso compuesto por 22 alumnos; 12 estudian Alemán; 11

• El diagrama representa un grupo de estudiantes que fueron

Al respecto se desea saber:

Dados dos conjuntos A y B, el producto cartesianos de estos dos conjuntos es

Dados dos conjuntos A y B una relación es un subconjunto del producto

El producto cartesiano A x B = {(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}.

Una relación sería R = {(a,1),(c,2)}.

A las relaciones también se les llama correspondencias.

La definición de producto cartesiano puede extenderse fácilmente al caso de más de

Se llama producto cartesiano de dos conjuntos A y B y se representa A x B, al conjunto

Se puede representar gráficamente por medio de puntos en un plano, como se muestra

A esta representación se le conoce como diagrama cartesiano.

Hay otra manera de visualizar una relación y es a través de una

Se trazan flechas que indican la relación que existe entre cada

A esta representación gráfica se le conoce como un diagrama de

La relación binaria definida en un conjunto A es un subconjunto del producto

Ejemplo: Sea el conjunto A = {x, y, z}. El grafo de la siguiente figura

Se dice que dos elementos a y b están relacionados, y se escribe a R b, “a está

Representación de relaciones usando conjuntos

AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por

Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o

Un grafo G es un par ordenado G = (V,E), donde:

• V es un conjunto de vértices o nodos, y

Normalmente V suele ser finito. Muchos resultados importantes sobre grafos

Se llama orden del grafo G a su número de vértices, | V | .

El grado de un vértice o nodo V es igual al número de arcos E que se

Se llama imagen o recorrido de una función, y se designa Im f, a todos los valores de la

En matemática una función identidad es una función matemática, de

Función inyectiva (uno a uno): es inyectiva o

Una función suprayectiva (epiyectiva, suprayectiva, suryectiva,

“Suprayectiva” significa que cada elemento Y tiene por lo

Dada una función f entre los conjuntos A y B, consideremos su

Las relaciones tienen una importancia fundamental tanto en la teoría como en

También podría gustarte