MATEMÁTICA DISCRETA

Ponente

HEBETH GABRIEL CUEVA VALLADOLID

OBJETIVO DE LA SESIÓN
Al finalizar la sesión el estudiante identifica las leyes entre conjuntos y los usa para la
simplificación de los mismos.
 LEYES DEL ALGEBRA DE CONJUNTOS
Leyes de idempotencia
1a. 𝐴∪𝐴 =𝐴 1b. 𝐴∩𝐴 =𝐴
Leyes asociativas
2a. 𝐴∪𝐵 ∪𝐶 = 𝐴∪ 𝐵∪𝐶 2b. 𝐴∩𝐵 ∩𝐶 = 𝐴∩ 𝐵∩𝐶
Leyes conmutativas
3a. 𝐴∪𝐵 = 𝐵∪𝐴 3b. 𝐴∩𝐵 = 𝐵∩𝐴
Leyes distributivas
4a. 𝐴∪ 𝐵∩𝐶 = 𝐴∪𝐵 ∩ 𝐴∪𝐶 4b. 𝐴∩ 𝐵∪𝐶 = 𝐴∩𝐵 ∪ 𝐴∩𝐶
Leyes de identidad
5a. 𝐴∪∅= 𝐴 5b. 𝐴∩𝑈 =𝐴
6a. 𝐴∪𝑈 =𝑈 6b. 𝐴∩∅=∅
Leyes de involución
7. 𝐴′ ′ = 𝐴
Leyes de complemento
8a. 𝐴 ∪ 𝐴′ = 𝑈 8b. 𝐴 ∩ 𝐴′ = ∅
9a. 𝑈′ = ∅ 9b. ∅′ = 𝑈
Leyes de Morgan
10a 𝐴 ∪ 𝐵 ′ = 𝐴′ ∩ 𝐵′ 10b 𝐴∩𝐵 ′
= 𝐴′ ∪ 𝐵′
. .
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones
𝑈∩𝐴 ∪ 𝐵∩𝐴
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones
𝐴 ∩ 𝐵 ′ ∩ 𝐴′ ∪ 𝐵
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones
𝐴 ∩ 𝐵 ∪ 𝐴 ∪ 𝐵′ ′
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones
𝐴 ∩ 𝐵 ′ ∩ 𝐴′ ∪ 𝐵 ′ −𝐴
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones
𝐴−𝐵 ∩𝐵 ∩ 𝐴∪𝐵 ∩𝐶 ′
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones

 A  B ´  B  A´   A  B 
 EJERCICIO
Si A  B y A D  .Simplifica

A  D  B  B   A  D 
c c
 EJERCICIO
Utilizando el álgebra de conjuntos, simplifique las siguientes expresiones

 A  B   A c
  
 B  A  B  A  B  A c c

OPERACIONES ENTRE CONJUNTOS
1. UNIÓN O REUNIÓN DE CONJUNTOS
Dado dos conjuntos A y B , se tiene :
A  B = { x/ x  A  x  B }
A A B
B A B

A B A B  B A B
Propiedades:
1. A  A  A ; A 2. A  B  B  A
3. A   A 4. Si A  B  A  B  B
 EJERCICIO
Demostrar
Si A  B  A  B  B
2. INTERSECIÓN DE CONJUNTOS
Dado dos conjuntos A y B , se tiene :
A  B = { x/ x  A  x  B }
A B B A B
A

A B A B  A A B  
Propiedades:
1. A  A  A ; A
2. A B  BA
3. (A  B)  C  A  (B  C)
4. AU  A
5. A   
 EJERCICIO
Demostrar A A  A
3. DIFERENCIA DE CONJUNTOS
Dado dos conjuntos A y B , se tiene :
A - B = { x/ x  A  x  B }
A B A B
B
A

A B A B   A B  A

Propiedades
1. A    A 2. A  A  
3.   A   3. Si A  B  A  B  
 EJERCICIO
Si A  B  A  B  
Demostrar
4. DIFERENCIA SIMÉTRICA
Dado dos conjuntos A y B ; la diferencia Simétrica ,
denotada por A  B se define así:
A  B = (A – B ) U (B – A)
= (A  B) - (A  B)

A B

Propiedades:

1. A  A   2. A    A
3. A Δ B  BΔ A 4.  AB C  A  BC 
 EJERCICIO
A  A 
Demostrar
5. COMPLEMENTO
Dado el universo U y un conjunto A ; el complemento de A,
denotado por A O Ac se define así :
Ac = { x/ x  U  x  A } = U – A

A Ac

Propiedades
1. (A)  A 2. A  A  U
3. A  A   4. U  
5.    U 6. A  B  A  B
 EJERCICIO
Demostrar
A 
c c
A
NÚMERO DE ELEMENTOS DE UN CONJUNTO
Al número de elementos de un conjunto se le llama :
Cardinal de un Conjunto y se denota así:
Para un conjunto A se tiene n(A) ó Card (A)
PROPIEDADES
1. Si A y B son conjuntos disjuntos , entonces:
n(A  B)  n(A)  n(B)

2. Si A y B son conjuntos cualesquiera :

n(A - B)  n(A) - n(A  B)
3. Si A y B son conjuntos no disjuntos, entonces:
n(A  B)  n(A)  n(B) - n(A  B)

4. Si A , B y C son conjuntos cualesquiera, tales que:

A  B  C   , entonces:
n( A  B  C )  n( A)  n( B)  n(C )  n( A  B)
 n( A  C ) - n( B  C )  n( A  B  C )
 EJERCICIO
Dados los conjuntos A y B, se conoce que
n( A)  16; n( B)  17 y n( A  B)  26
Encuentre n( A  B)
 EJERCICIO
En el diagrama de Ven - Euler: A B
n(A  B)’ = 3 n(A) = 17 n(B  A’) = 17
¿Cuántos elementos tiene:
[ (A  B)  (A  B)' ]
a) 37 b) 27 c) 17 d) 47 e) 57 U
 EJERCICIO
Hallar n (A  Bc), dado que n(A) = a, n(B) = b,
n(A  B) = c. A y B son dos conjuntos cualquiera.
a) b + c b) c – a c) a – b
d) c – b e) c + a
 EJERCICIO
Sean A y B dos conjuntos donde:
n (A) = 38, n (B) = 25 y el universo correspondiente tiene 180 elementos, además B  A
Hallar n ( A  B)c.
a) 15 b) 130 c) 20 d) 155 e) 125
 EJERCICIO
Si A y B son conjuntos finitos y se sabe que:
A  B   y , n  B  A  5, n  P  A  B   510  n  P  A  B 

Encuentre el número de elementos del conjunto A.

 EJERCICIO
. De un grupo de postulantes a universidades se sabe que:
- El 46% postulan a “San Marcos”
- El 42% postulan a la “UNI”
- El 58% postulan a “Católica”
- El 8% postulan a las tres universidades.
- El 5% no postulan a ninguna de estas 3 universidades.
Si 1720 estudiantes postularan a por lo menos a 2 universidades, diga:
a) ¿Cuántos postulantes hubieron en total?
b) ¿Cuántos aprobaron los tres cursos?
 EJERCICIO
En una encuesta de 60 personas, se encontró que 25 leen La Industria, 26 leen El
Comercio y 26 leen Perú 21. También 9 leen tanto La Industria como Perú 21, 11
leen tanto La Industria como El Comercio, 8 leen tanto El Comercio como Perú 21,
y 8 no leen ningún periódico.
a.Encuentre el número de personas que leen los tres periódicos.
b. Complete el diagrama de Venn.
c.Determine el número de personas que leen exactamente un periódico.
 EJERCICIO
De los 120 alumnos ingresantes a la escuela de Ingeniería Civil, 100 están inscritos por lo menos en un deporte
entre fútbol, vóley y ciclismo. Suponga
65 practican fútbol
45 practican vóley
42 practican ciclismo
20 practican futbol y vóley
25 practican fútbol y ciclismo
15 practican vóley y ciclismo
Encuentre el número de estudiantes que practican los tres deportes. Realice un diagrama de Venn y complete
correctamente.
CONCLUSIONES