Professional Documents
Culture Documents
Matemáticas Discretas
Unidad 2
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.
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}
Números naturales:
Números Racionales:
Números Enteros:
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
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
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.
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
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.
U = {25}
V = {15}
C = {20}
V∩C = {10}
U = {50}
SR = {48}
CR = {47}
SR∩CR = {45}
Problema 3: Invasión de extraterrestres
U = {100}
O = {25}
C = {25}
O∩C = {50}
U = {30}
P = {8}
CL = {28}
P∩CL = {6}
P∆CL = {2,22}
Problema 5: Fiesta de disfraz
U= {70}
B= {24}
C= {16}
B∩C= {30}
Problema 6: Cine
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
U= {49}
P= {23}
G= {18}
S= {22} S
Problema 10: Juegos de computador
I F
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)}