Anda di halaman 1dari 19

Instituto Tecnológico de Durango

Matemáticas Discretas

Unidad 2

Alumno: Vázquez Ortega Sergio Misael


1° “Y” Ingeniería en Sistemas Computacionales
Índice
2. 3
2.1. 4
2.1.1. 4
2.1.2 5
2.1.3 6
2.1.4. 8
2.2. 8
2.3. 11
2.4. 12
EJERCICIOS PARA DESARROLLAR: 9
2. Conjunto
Un conjunto es un grupo de elementos u objetos especificados en tal forma que se
puede afirmar con certeza si cualquier objeto dado pertenece o no a la agrupación.
Para denotar a los conjuntos, se usan letras mayúsculas.

2.1. Características de los conjuntos

Está conformado por elementos (cada uno de los objetos por los cuales está
conformado un conjunto).
Un conjunto puede determinarse de dos formas:

Por extensión: escribiendo dentro de una llave los nombres de los elementos del
conjunto.

Por comprensión: escribiendo dentro de una llave una propiedad característica


de los elementos del conjunto y solamente de ellos.

2.1.1. Conjunto universo, vacío.

Conjunto universo Se denomina así al conjunto formado por todos los elementos
del tema de referencia. El cual se representa con una U.
U = {x|x son los días de la semana}= {lunes, martes, miércoles, jueves, viernes,
sábado, domingo}

El conjunto vacío es aquel que no cuenta con elementos. Se denomina por: φ o


con { }. El conjunto vacío siempre forma parte de otro, así que es subconjunto de
cualquier conjunto.

φ = {x|x son los dinosaurios que viven en la actualidad}


2.1.2 Números naturales, enteros, racionales, reales e imaginarios.

Números naturales:

Es el que sirve para designar la cantidad de elementos que tiene un cierto


conjunto, y se llama cardinal de dicho conjunto.
Los números naturales son infinitos. El conjunto de todos ellos se designa por N:
N = {0, 1, 2, 3, 4,…, 10, 11, 12,…}

Con los números naturales podemos:

● Contar los elementos de un conjunto (número cardinal).


● Expresar la posición u orden que ocupa un elemento en un conjunto
(número ordinal).
● Identificar y diferenciar los distintos elementos de un conjunto.

Números Racionales:

Son el conjunto de números fraccionarios y números enteros representados por


medio de fracciones. Este conjunto está situado en la recta real numérica pero a
diferencia de los números naturales que son consecutivos, los números racionales
no poseen consecución pues entre cada número racional existen infinitos números
que solo podrían ser escritos durante toda la eternidad.

Al conjunto de los números racionales se lo denota con la letra ℚ

Números Enteros:

Representados por el símbolo Z, por su parte son un conjunto bastante amplio.


Estos incluyen a los números naturales que sirven para delimitar los elementos
que se encuentran dentro de un conjunto; también incluyen al cero, que no es un
número en sí, pero expresa la ausencia de cantidad o un conjunto vacío y sin
elementos contables; y dentro de los números enteros también se pueden
encontrar a los números opuestos de los números naturales. Es decir que, los
números enteros sirven para expresar una cantidad contable, la ausencia de
cantidad y una cantidad negativa que puede ser una deuda o lo opuesto a la
cantidad.
Números reales:

El conjunto de los números reales pertenece en matemáticas a la recta numérica


que comprende a los números racionales y a los números irracionales. Esto quiere
decir que incluyen a todos los números positivos y negativos, el símbolo cero, y a
los números que no pueden ser expresados mediante fracciones de dos enteros
que tengan como denominador a números no nulos (excluye al denominador
cero).
Los números reales se representan con la letra R

Números Imaginarios:

Un número complejo cuya parte real es igual a cero. Para clarificar y evitar
confusiones, tales números muchas veces son mejor llamados números
imaginarios puros.
Su símbolo común y frecuente es el del número imaginario I siendo la inicial de
“imaginario” y casi siempre va acompañado de un número real para denotar sus
distintas propiedades de números imaginarios y expresar de forma particular la
suma de un número real y de un número imaginario.

2.1.3 Subconjuntos

Un conjunto A es un subconjunto de un conjunto B si cada elemento en A está


también en B.
Por ejemplo, si A = {1, 3, 5} y B = {1, 2, 3, 4, 5}, entonces A es un subconjunto
de B, y escribimos

La línea debajo de la U de lado significa que A también puede ser igual a B (esto
es, estos pueden ser conjuntos idénticos). Si queremos decir que A es un
subconjunto apropiado de B (esto quiere decir: es un subconjunto, pero hay por lo
menos un elemento en B que no está en A) entonces podemos eliminar la línea:
Para escribir que un conjunto no es un subconjunto de otro conjunto, solo coloque
una diagonal a través de la U de lado:
2.1.4. Conjunto potencia

En Matemática, Lógica y Matemática Discreta, dícese de la operación conjuntual


que obtiene, a partir de un conjunto dado como parámetro,
otro conjunto conformado por exactamente todos los subconjuntos de aquel(es el
conjunto de todos los subconjuntos de un conjunto.).

Si tenemos un conjunto {a, b, c}:


Un subconjunto suyo podría ser {a}, o {b}, o {a, c}, o los demás
Y {a, b, c} también es un subconjunto de {a, b, c} (sí, es verdad, pero no es un
"subconjunto propio")
Y el conjunto vacío {} también es un subconjunto de {a, b, c}
Si el conjunto original tiene n elementos, el conjunto potencia tendrá 2n elementos
Ejemplo: en el ejemplo {a, b, c} de arriba hay tres elementos (a, b y c, claro). Así que el
conjunto potencia tendrá 23 = 8, ¡y así es!
P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }

2.2. Operaciones de 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 los siguientes unión, intersección,
diferencia, diferencia simétrica y complemento.
Unión
Es la operación que nos permite unir dos o más conjuntos para formar otro
conjunto que contendrá a todos los elementos que queremos unir pero sin que se
repitan. Es decir, dado un conjunto A y un conjunto B, la unión de los conjuntos A
y B estará formado por todos los elementos de A y con todos los elementos de B
sin repetir ningún elemento. El símbolo que se usa para indicar la operación de
unión es el siguiente: ∪.

A: {2, 4, 6} A B
B: {1, 3, 5,7, 9}
AUB = {1, 2, 3, 4, 5, 6, 7 , 8, 9}
2,4,6 1,3,5,7,9
AUB
B Intersección
La intersección entre dos o más conjuntos es otro
conjunto formado por los elementos comunes a ellos; es
e b,c,d i,o decir, a los elementos comunes o repetidos de ambos
conjuntos A y B.
La intersección se simboliza con el signo ∩ y se coloca
entre las letras que representan a cada conjunto.

A = {a, b, c, d, e} y B = {a, e, i, o}

Complemento
El complemento de un conjunto A es el conjunto de todos
los elementos que no pertenecen a A. 9,11
cA = cUA; {x ∈ U /x ∉ A}
U = {1, 3, 5, 7, 9, 11}
1,3,5,7
A = {1, 3, 5, 7}
A U
cA = {9,11}

Diferencia
Dados dos conjuntos A y B, se llama diferencia entre el
conjunto A y el conjunto B al conjunto formado por todos
los elementos pertenecientes al conjunto A que no
pertenecen al conjunto B.
1, 2, 4 3,5 6, 7, 8
A-B = {x ∈ A y x ∉ B}
A = {1, 2, 3, 4, 5}
B = {3, 5, 6, 7, 8}
A-B= {1, 2, 4}
Diferencia simétrica
La diferencia simétrica de dos conjuntos A y B, "A ∆ B", es el conjunto formado por
todos los elementos que pertenecen a la unión de A y B y no pertenecen a la
intersección entre A y B.

A = {1, 10, 14, 5, 3, 8}


B = {2, 4, 5, 10, 7, 14}.
1, 3, 8 5,
5, 10,
10, 14
14 2,4,7
A ∆ B= {1, 2, 3, 4, 7, 8}

2.3. Propiedades de los conjuntos.

Los diagramas de Venn son útiles a menudo para sugerir o justificar el método de
demostración.
Teorema 1: Las operaciones definidas para realizarse con conjuntos satisfacen las
siguientes propiedades:
Teorema 2. Si A y B son conjuntos finitos entonces

Teorema 3 Sean A, B y C conjuntos finitos. Entonces,

2.4. Aplicaciones de conjuntos

El concepto de aplicación (función) es de gran importancia en Informática. Una


función es el modo más natural de implementar la correspondencia entre los datos
y el resultado de un proceso de cálculo en un ordenador. Los llamados lenguajes
funcionales como OCAML, HASKELL, etc., se fundamentan en este concepto y
suelen identificar programa y función.
Uso de conjuntos en bases de datos:
Si entendemos las tablas como un conjunto de filas, podemos entonces aplicar las
operaciones básicas de conjuntos: UNIÓN, INTERSECCIÓN y SUSTRACCIÓN
siendo sus equivalentes en SQL UNION, INTERSECT y MINUS.
(Las dos últimas no funcionan en ACCESS pero sí en ORACLE).

Suponiendo que aplicamos alguno de los operadores anteriores a dos


tablas A y B, éstas deben ser compatibles, es decir el número y el tipo de las
columnas debe ser el mismo.
No es necesario que el nombre de las columnas coincida en ambas tablas.
El nombre de la columna resultado AUB es el mismo que A.

Se pueden aplicar estos operadores a más de dos tablas a la vez en una misma
consulta.
Lenguajes autómatas (funcionales):
Python también incorpora particularidades de los lenguajes funcionales como listas de
comprensión y funciones de tratamiento de listas como matemática de conjuntos. Java en su
versión 8, está incorporando la programación funcional, así como el uso de las expresiones
lambda.

Compcert es un compilador para un subconjunto del lenguaje de programación C que está


escrito en Coq y el cual se verificó formalmente. Una forma limitada de tipos dependientes
llamados tipos de datos algebraicos generalizados (GADTs) puede ser implementado de una
manera que ofrece algunos de los beneficios de la programación dependiente, evitando la
mayor parte de su inconveniencia.
EJERCICIOS PARA DESARROLLAR:

Problemas de aplicación de conjuntos

Problema 1: Conos de helado

Hay conos de dos sabores: chocolate y


C vainilla. Usted y sus 24 amigos (25
personas en total), van a comprar conos.
Si 15 personas compran conos de vainilla
y 20 conos de chocolate, ¿Cuántas
personas compraron conos de chocolate y
vainilla? R=10

U = {25}
V = {15}
C = {20}
V∩C = {10}

Problema 2: Barras de chocolate

Un grupo de 50 personas va al supermercado a


CR comprar barras de chocolate. Cada persona
compra como mínimo una barra. El
supermercado vende dos tipos de barras de
chocolate: con relleno y sin relleno. Si 45
personas compran de los dos tipos de barras, y
47 compran como mínimo una barra con
relleno cada uno, ¿Cuántas personas
compraron únicamente barras de chocolate sin
R relleno?
R=3

U = {50}
SR = {48}
CR = {47}
SR∩CR = {45}
Problema 3: Invasión de extraterrestres

O C Un grupo de 100 extraterrestres llega en la nave


Estrella 2000 para invadir su planeta. Estos
extraterrestres se distinguen por dos
características: sus ojos y sus colas. Algunos de
ellos tienen ojos, pero no tienen cola, otros
tienen cola pero no tienen ojos, y otros tienen
ojos y cola. Si hay 75 extraterrestres que tienen
ojos y 50 que tienen ojos y cola, ¿cuántos de
ellos tienen ojos pero no tienen cola? R=25
¿Cuántos tienen solamente cola? R=25

U = {100}
O = {25}
C = {25}
O∩C = {50}

Problema 4: Paseo al zoológico

Un grupo de 30 estudiantes decide ir de paseo al


CL zoológico. Hay dos exhibiciones principales
abiertas para visitas: la pajarera y la cueva del león.
Ocho estudiantes visitan la pajarera, de los cuales
seis visitan también la cueva del león. ¿Cuántos
estudiantes visitan únicamente la cueva del león?
R=22 ¿Cuántos estudiantes visitan únicamente la
pajarera? R=2

U = {30}
P = {8}
CL = {28}
P∩CL = {6}
P∆CL = {2,22}
Problema 5: Fiesta de disfraz

Hay 70 niños en la ciudad de Cartagena, y todos se van


a vestir en forma especial para ir a una fiesta. Hay dos B C
actividades para la noche de la fiesta: un baile y un
concurso de disfraz. Si 30 niños fueron tanto al baile
como al concurso de disfraz, y solamente 24 niños
fueron únicamente al baile, ¿cuántos niños en total
participaron en el concurso de disfraz? ¿Cuántos fueron
únicamente al concurso de disfraz? R=16

U= {70}
B= {24}
C= {16}
B∩C= {30}

Problema 6: Cine

Actualmente se están exhibiendo dos películas en un teatro de la ciudad: Ficción


Increíble 3 y Las matemáticas en las estrellas. Un total de 68 personas asistieron
al teatro. Si 35 personas vieron Las matemáticas en
las estrellas, y 10 vieron tanto Ficción Increíble 3
como Las matemáticas en las estrellas, ¿cuántas M F
personas vieron únicamente Ficción increíble 3?
R=33 ¿Cuántos boletas se vendieron en total en el
teatro? R=78
U= {68}
M= {35}
F= {43}
M∩F= {10}

Problema 7: Bebidas
L
Se anotaron 75 órdenes de bebidas en un
restaurante, donde se ofrecen dos tipos de
bebidas: jugo de naranja y leche. Si 59
personas tomaron jugo de naranja y 18
tomaron leche, ¿cuántas personas tomaron
tanto leche como jugo de naranja? R=2

U= {75}
L= {59}
N= {18}
N∩L = {2}
Problema 8: Deportes

Hay 100 atletas y tres estaciones diferentes en que se presentan deportes: fútbol
en el otoño, basketball en el invierno y baseball en la primavera. Algunos de los
atletas juegan solamente un deporte, otros dos y otros tres. Cuarenta personas
juegan fútbol. Si 15 juegan los tres
Ba deportes, 5 juegan basketball y
fútbol, pero no baseball, y 10
juegan solamente fútbol, Cuántas
personas juegan tanto baseball
L como fútbol? R=10

U = {100}
F = {40}
F∩Ba = {5}
F∩Be = {10}
F∩Be∩Ba= {15}
Be

L Problema 9: Mascotas

Hay 49 personas que tienen mascotas. 15 G


personas tienen únicamente perros, 10 tienen
únicamente gatos, 5 personas tienen perro y gato
y 3 tienen gato, perro y serpientes. ¿Cuántas P
serpientes hay? R=19

U= {49}
P= {23}
G= {18}
S= {22} S
Problema 10: Juegos de computador

Tres juegos populares de computador son: La


C invasión de los extraterrestres, Las carreras de
carros y Fútbol de lujo. Cincuenta personas de su
barrio tienen juegos de computador. 16 tienen los
tres juegos, 5 tienen Las carreras de carros, 7
tienen Fútbol de lujo, y 19 tienen únicamente La
Y invasión de los extraterrestres. En total ¿cuántos
juegos de computador hay en su vecindario?
R=85
Y U= {50}

I F

INSTRUCCIONES: Realice correctamente los siguientes ejercicios:

1.-Escribe cinco conjuntos por extensión y cinco conjuntos por comprensión.


Conjuntos por extensión
A = (a, e, i, o, u)
B = (2, 4, 6, 8)
C = (rojo, azul, amarillo)
D = (1, 3, 5, 7, 9)
E = (punto, recta, plano)
Conjuntos por comprensión
A = (x/x es vocales del abecedario)
B = (x/x es número par mayor que 1 y menor que 10)
C = (x/x es color primario)
D = (x/x es número impar positivo menor que 10)
E = (x/x es elemento fundamental de la geometría)

2.-Dados los siguientes conjuntos A = {a,e,i, 6, 8, 9} B = {a, i, o, 1, 2, 3} C = {a, e,


u, 0, 6, 7} D = {a, i, 3, 5, 6 , 7}, Siendo el Universo todas las vocales y todos los
dígitos.
Determine las siguientes operaciones, escribiendo explícitamente los elementos
del conjunto resultante:
a) AUB={a,e,i,o,1,2,3,6,8,9}
b) (B∩C)U(D∩A)={a,i,6}
c) A ={o,u,0,1,2,3,5,7}
c

d) (D∩A)UC={a,i,u,0,6,7}
e) A∩B∩C ={a}
f) (AUD)c ={o,u,0,1,2}
g)AxB={(a,a)(a,i)(a,o)(a,1)(a,2)(a,3)(e,a)(e,i)(e,o)(e,1)(e,2)(e,3)(i,a)(i,i)(i,o)(i,1)(i,2)
(i,3)(6,a)(6,i)(6,o)(6,1)(6,2)(6,3)(8,a)(8,i)(8,o)(8,1)(8,2)(8,3)(9,a)(9,i)(9,o)(9,1)(9,2)
(9,3}
h) (DUB)∩(C–A)={i,o,7}
i) (A–D)U(A∩B)={a,e,i,3,5,7,8,9}
j) (B∩C)CUD={a,e,i,o,u,0,1,2,3,5,6,7,8,9}
k) BxA ={(a,a)(a,e)(a,i)(a,6)(a,8)(a,9)(i,a)(i,e)(i,i)(i,6)(i,8)(i,9)(o,a)(o,e)(o,i)(o,6)(o,8)
(o,9)(1,a)(1,e)(1,i)(1,6)(1,8)(1,9)(2,a)(2,e)(2,i)(2,6)(2,8)(2,9)(3,a)(3,e)(3,i)(3,6)(3,8)
(3,9)}