You are on page 1of 5

Universidad Andrés Bello

Departamento de Matemáticas
Facultad de Ingenieria
Algebra I FMM-009
Ayudante: Francois Moraga

Ejercicios Resueltos Conjuntos


2do Semestre 2008

Problema 1 Sabiendo que A, B, C ⊆ U demostrar que:

Problema 1.a (A ∪ B) ∩ (A ∪ B c ) ≡ A

Solución Utilizando propiedades de conjuntos, tenemos que:

(A ∪ B) ∩ (A ∪ B c ) ≡ A
A ∪ (B ∩ B c ) ≡ A /Distributividad
A∪Ø ≡ A /Ley de Complementación
A ≡ A /Ley de Identidad

Problema 1.b (A ∪ B) ∪ (Ac ∩ B c ) ≡ U

Solución Utilizando propiedades de conjuntos, tenemos que:

(A ∪ B) ∪ (Ac ∩ B c ) ≡ U /
(A ∪ B) ∪ (A ∪ B)c ≡ U /Ley de Morgan
U ≡ U /Ley de complementación

Problema 1.c (A − B) − C ≡ (A − C) − B

Solución Utilizando propiedades, tenemos que:

(A − B) − C ≡ (A − C) − B
(A ∩ B c ) ∩ C c ≡ (A − C) − B /Diferencia de conjuntos
(A ∩ C c ) ∩ B c ≡ (A − C) − B /Asociatividad, conmutatividad
(A − C) − B ≡ (A − C) − B /Diferencia de conjuntos
Problema 1.d A − (B − C) ≡ A ∩ (B c ∪ C)

Solución Utilizando propiedades, tenemos que:

A − (B − C) ≡ A ∩ (B c ∪ C)
A ∩ (B ∩ C ) ≡ A ∩ (B c ∪ C) /Diferencia
c c

A ∩ (B c ∪ C) ≡ A ∩ (B c ∪ C) /Ley de morgan

Problema 1.e C ∪ {[A − (B ∩ C)] − [(B ∩ C) − A]} ≡ A ∪ C

Solución Por propiedades de conjuntos, tenemos que:

C ∪ {[A − (B ∩ C)] − [(B ∩ C) − A]} ≡ A ∪ C


C ∪ {[A ∩ (B ∩ C)c ] ∩ [(B ∩ C) ∩ Ac ]c } ≡ A ∪ C /Diferencia
C ∪ {[A ∩ (B ∩ C)c ] ∩ [(B ∩ C)c ∪ A]} ≡ A ∪ C /Ley de Morgan
C ∪ {A ∩ [(B ∩ C)c ∩ ((B ∩ C)c ∪ A)]} ≡ A ∪ C /Asociatividad
C ∪ {A ∩ (B ∩ C)c } ≡ A ∪ C /Absorción
(C ∪ A) ∩ (C ∪ (B c ∪ C c )) ≡ A ∪ C /Distributividad
(C ∪ A) ∩ (U ) ≡ A ∪ C /Complementación
(C ∪ A) ≡ A ∪ C /Identidad
Problema 2 Si B − A = Ø demuestre utilizando algebra de conjuntos que:

[(A − C)c − (B ∪ C)c ] ∩ [A ∪ (C − B)] ≡ C

Solución Observese que si B − A = Ø, entonces B c ∪ A = U . Luego,

[(A − C)c − (B ∪ C)c ] ∩ [A ∪ (C − B)] ≡ C


[(A ∩ C c )c ∩ (B ∪ C)] ∩ [A ∪ (C ∩ B c )] ≡ C /Diferencia
[(Ac ∪ C) ∩ (B ∪ C)] ∩ [A ∪ (C ∩ B c )] ≡ C /Ley de Morgan
[C ∪ (Ac ∩ B)] ∩ [(A ∪ C) ∩ (A ∪ B c )] ≡ C /Distributividad
[C ∪ Ø] ∩ [(A ∪ C) ∩ U ] ≡ C /Hipotesis
C ∩ (A ∪ C) ≡ C /Ley identidad
C ≡ C /Absorción

Problema 3 Si A y B son conjuntos en un universo U . Se define una nueva


operación A¬B = A ∪ B c . Usando las propiedades de las operaciones de conjuntos,
demostrar que:
[A ∩ (B ¬ A)] ∩ [A ¬ (B ¬ A)] ≡ A

Solución Utilizando algebra de proposiciones y la hipotesis del ejercicio, tenemos


que:

[A ∩ (B ¬ A)] ∩ [A ¬ (B ¬ A)] ≡ A
[A ∩ (B ∪ Ac )] ∪ [A ∪ (B ∪ Ac )c ] ≡ A /Hipotesis
[(A ∩ B) ∪ (A ∩ Ac )] ∪ [A ∪ (B c ∩ A)] ≡ A /Distributividad
[(A ∩ B) ∪ Ø] ∪ [A ∪ (B c ∩ A)] ≡ A /Ley de complementación
[(A ∩ B) ∪ Ø] ∪ A ≡ A /Absorción
(A ∩ B) ∪ A ≡ A /Identidad
A ≡ A /Absorción
Problema 4 En un periódico, sobre 50 empleados de una sección se sabe que 16
son sólo reporteros, 14 fotógrafos no diagramadores y entre estos hay 4 que a la
vez son reporteros, 5 son diagramadores únicamente, 4 diagramadores y fotógrafos,
3 son diagramadores y reporteros. Además, hay 8 empleados que sólo cubren otras
especialidades de la sección. Realice un diagrama de Venn-Euler y algebraicamente.
Determinar cuantos empleados desarrollan las tres especialidades.

Solución Observe que al realizar un diagrama de venn, tenemos que:

Apartir del enunciado podemos determinar que:

a = 16
d + g = 14 −→ g = 10
c = 5
e+f = 4
(∗) b + e = 3
h = 8

Observese que el número de empleados es de 50, esto quiere decir que:

a + b + c + d + e + f + g + h = 50

Luego, ordenando tenemos que:

a + b + c + d + e + f + g + h = 50
a + c + h + (d + g) + (e + f ) + b = 50
16 + 5 + 8 + 14 + 4 + b = 50
b = 50 − 47
b = 3

Entonces, las ecuaciones anteriores nos permitieron calcular b = 3, de esta forma


tenemos que si reemplazamos en (∗) llegamos a que e = 0. Esto quiere decir que no
hay empleados que desarrollen las tres especialidades.
Problema 5 Un total de 60 clientes potenciales visitaron una tienda de artı́culos
de computadores. De todos, 52 compraron algún articulo; 20 compraron papel; 36
compraron disquetes y 12 compraron tinta para impresoras. Si 6 compraron papel
y disquetes, 9 compraron disquetes y tinta, por último 5 compraron papel y tinta.
¿Cuántos compraron los tres artı́culos? ¿Cuántos compraron al menos un artı́culo?
Dibuje el diagrama de Venn-Euler que represente la situación.

Solución Si formamos el diagrama de Venn, bajo las condiciones del ejercicio


tenemos que:

A partir del enunciado podemos determinar las siguientes ecuaciones.

a + b + c + d + e + f + g + h = 60
a + b + c + d = 20 −→ a + d = 15
d + e + f + g = 36 −→ f + g = 30
b+e+c+f = 12 −→ b + c = 3
d+e = 6
e+f = 9
b+e = 5
h = 8

Observe que nuestro trabajo es encontrar el valor de e. para ello sabemos que:

a + b + c + d + e + f + g + h = 60
(a + d) + (f + g) + (b + c) + h + e = 60
15 + 30 + 3 + 8 + e = 60
e = 60 − 56
e = 4

de esta manera tenemos que 4 clientes compraron los tres articulos. ¿Cuántos
compraron al menos un articulo?. La respuesta esta en el enunciado. (pienselo)

You might also like