U NIVERSIDAD DEL B O -B O

FACULTAD DE C IENCIAS
D EPARTAMENTO DE M ATEMTICAS .
C.P.-R.P.-J.C.V.

Listado de Conjunto
1. Niegue las siguientes proposiciones y estudie sus valores de verdad:
a) (x)(x R)(x2 2x > 1)
b) (x)(P (x) Q(x)) (x)(P (x) Q(x))

2. Se dene el conector , de modo que p q es verdad ssi una de ellas es falsa.

a) Construya una tabla de verdad para el nuevo conector.

b) Construya una tabla de verdad para (p q) (r q)

3. Dadas las siguientes proposiciones:
p : x

/x2 = x

q : x

/2x + 1 0

a) Encuentre el valor de verdad de las proposiciones p y q, justicando la falsedad de ellas

si lo son.
b) Encuentre el valor de verdad de las proposiciones conpuestas, usando p y q anteriores:
(p q) q)

(q p) (p q )

4. Sea A = {a, b, } Un conjunto. Diga cules de las armaciones son correctas y cules son
incorrectas. Si alguna es incorrecta, diga porqu.
a) a A
b) a A
c) A
d) A P (A)
e) {} A
5. Escribir por extensin los siguientes conjuntos.
a) El conjunto de los dgitos.
b) {x
c) {x

: 1 x < 5}

: x es divisor de 20 }

6. Escribir por comprensin los siguientes conjuntos.

a) X = {2, 4, 6, 8, . . . }
b) Y = {3, 6, 9, 12, . . . }
c) Z = {2, 1, 0, 1, 2, 3, 4}
7. Obtenga el diagrama de Venn,para la gura en cada caso.
a) (A B) C
b) [(A B) (B C)]
8. Sea A = {, 0, {0}, {}}. determine si las siguientes proposiciones son V o F
a)
c)
e)

{0} P (A)
P (A)
0A

b)
d)
f)

{} P (A)
{0} P (A)
#(A) = 3

9. Sea A = {, 0}. determine si las siguientes proposiciones son V o F

a)
c)
e)

b)
d)

{0} P (A)
P (A)
0A

{} P (A)
{} P (A)

10. Sean R = {x /x 20}, A = {1, 2, 3}, B = {1, 3, 5, 7, 9, 11}, C = {2, 4, 6, 9, 11} Determinar
cardinalidad de:
(a) A B
(b) A B
(c) P(A)
(d) P(B c )
(e) P(A B)
(e) P((A B) C)
(g) A B
(h) P((A B)c )
(i) P(A B)
11. Determinar P(E) y P(P(E)) para un conjunto de dos elementos.
12. Determinar P(E), P(P(E)) y P(P(P(E))) para un conjunto de dos elementos.
13. Sea A = {1, 2, 3, 4, 5, 6, 7, 8, 9}, B = {2, 4, 6, 8}, C = {3, 4, 5}, E = {3, 5}. Indicar, en cada
caso, cules de estos conjuntos puede ser X, si X satisface una de las siguientes condiciones:
(a) X y B disjuntos

(b) X A y X C

(c) X D y X B

(d) X C y X A

14. En los siguientes conjuntos la variable pertenece al conjunto

de los nmeros naturales.
Hallar el valor de la variable en cada caso:
(a) {x/x 3}
(b) {t/2t + 1 > 5, t impar}
(c) {v/v 2 + v = 20}
2
1
(d) {y/y + 5 = 4y}
(e) {x/x 1}
(f) {x/x2 4 = 0}
15. Si A = {3, 4, 5, 6, 7}, B = {2, 3, 7, 8, 9}, R = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Determinar X R
que satisfaga, separadamente:
a) X (A B) = {0, 1, 2, 4}
b) X (A B) = {0, 1, 2}
16. Se dene la divisin entre conjuntos como A : B = A B. Calcular en trminos de uniones
e intersecciones:
a) A : (B C)
b) A : (B C)
c) A (B : A)
17. Sean A, B y C subconjuntos de H. Usar diagramas de Venn para ordenar por inclusin los
siguientes conjuntos Ej :
E1 = B C
E5 = B C

E2 =
E6 = H

E3 = A B C
E7 = A B C

E4 = C (A B)
E8 = C (A B)

18. Reduzca al mximo utilizando identidades:

a) [A (Ac B)] [B C)] B
b) [(A B c ) B] [A (Ac B)]
19. Muestre que la siguiente proposicin es verdadera, justicando cada detalle.
(A B) B c =
20. En una eleccin de directorio de una empresa asistieron 595 de un universo de 703 accionistas. Segn los estatutos de la empresa cada accionista recibe una papeleta con los nombres
de todos los candidatos y en donde el accionista marcar, si lo desea, hasta dos preferencias.
De los resultados de la eleccin se determin la siguientes informacin referente a las tres
primeras mayoras.
El candidato A obtuvo 324 preferencias, 47 de los accionistas slo votaron por A, 203 votaron
por A y no por B, 164 votaron por C y B, 358 votaron por C y 42 votaron slo por B.
Determinar:
a) Quin obtuvo la primera mayora?

b) Quin obtuvo la segunda mayora?

c) Cuntos votaron por dos candidatos?
d) De todos los aistentes,cuntos no votaron por C?
e) Cuntos slo votaron por C?
f ) Cuntos de los asistentes no votaron por ninguno de los tres?
g) Cuntos accionistas no se hicieron presente?
h) Cuntos accionistas votaron por los tres candidatos?
21. Se investig un grupo de 5500 personas en relacin con la estrategia a seguir con objeto de
conservar el combustible. De stas, 200 opinaron que lo aceptable era el racionamiento, 1500
dijeron que lo apropiado sera jar un impuesto adicional por litro, y 750 personas indicaron
que lo apropiado sera la aplicacin de ambos procedimientos. El resto de las personas no
aceptan ninguno de los dos sistemas. determinar:
a) Un diagrama de venn, que resuma lo anterior.
b) Cuntas personas aceptaran en forma voluntaria el racionamiento pero no el impuesto?
c) Cuntas personas no aceptaran en forma voluntaria ninguno de los dos cursos de
accin?
22. Se entrevistan 100 personas para un cierto trabajo, 33 conocen el lenguaje Fortran, 29 conocen
el Lenguaje Pascal , 22 conocen el Lenguaje C, 13 Fortran y Pascal, 6 Pascal y C, 14 Fortran y
C, y 6 conocen los tres.
a) Cuntos estidiantes no conecen estos lenguajes?
b) Cuntos conocen Fortran y Pascal, pero no C?
c) Cuntos conocen Fortran o Pascal, pero no C?
23. Consultadas 60 personas se encontr que: 25 leen revistas polticas, 26 leen cientcas y 26
de entretenimiento. Se determin adems que 9 leen revistas polticas y de entretenimiento,
11 polticas y cientcas, 8 cientcas y de entretenimiento y 8 no leen revistas. Determinar:
a) Nmero de personas que leen las tres revistas.
b) Nmero de personas que leen exactamente una revista.
24. En una poblacin estudiantil de 10.000 personas el 40 % pertenece a la clase (B)aja. El 50 %
a la clase (M)edia y el resto a la clase (A)lta. de los que pertenecen a la clase baja el 5 % son
(E)mpresarios, en la clase Media lo son el 40 % mientras que en la clase alta lo es el 95 %. Describa en trminos de los conjunto A, B, C, E y M las siguientes situaciones, determinando la
cardinalidad en cada caso.
a) Empresarios de clase Alta.
b) No es empresario.
c) Es Empresario o es de clase Media.
25. Se realiz una encuesta a 200 alumnos de Ingeniera en diversas diciplinas acerca de la forma
en que ocupaban su tiempo libre. 30 dicen que slo leen, 60 dicen que solamente escuchan
musica, 20 dicen que solo estudian, 16 dicen que leen y escuchan musica, 50 dicen que
estudian, 16 dicen que escuchan musica y estudian y 8 hacen las tres cosas.
De acuerdo a la encuesta, responda las preguntas
a) Graque la informacin
b) Cuntos slo leen o estudin?
c) De los que opinan, cuntos dicen que no leen?
d) Cuntas personas no contestan alguna de estas tres alternativas?
e) Cuntas personas escuchan msica, pero no leen?

f ) Cuntas personas estudian y escuchan msica, pero no leen?

26. Sean U = {x : 2 x 20} el conjunto universo, A = {x U : x2 x 2 = 0},

B = {x U : x no es par},C = {x U : x + 2 7}. Calcular:
a) U C
b) [(A B) (B A)]c
c) (A B)c (B A)
d) (A C)c (B C)c
27. Dados los conjuntos A = {x

: a x b}, B = {x : c x d}. Hallar A B si:

a) a = 3, b = c = 5,d = 9
b) a = c < b
28. Simplicar las expresiones conjuntistas :
a) (A B) (A B c )
b) (Ac B) (A B)
29. Probar la falsedad de las siguientes proposiciones:
a) A (B C) = (A B) (A C)
b) A (B C) = (A C) B C = C
30. Sean los conjuntos A = {x

: |x| 3}, B = {x

: x es divisor de12}.

a) Determinar por extensin los conjuntos A y B

b) Hallar A B, A B, A B, P (A B)
31. Establecer cules de los hechos siguientes son verdaderos y cules falsos.
a) A P (A)
b) A P (A)
c) {A} P (A)
d) {A} P (A)
32. Escribir la negacin de las siguientes proposiciones:
a) (x)(y)p(x, y)
b) (x)(y)(z)p(x, y, z)
c) (x)(y)p(x, y)
d) (x)(y)[p(x) q(y)]
e) (x)p(x) (y)q(y)
f ) (x)p(x) (y)q(y)
33. En cierta carreara universitaria, 40 alumnos inscribieron Matemtica, 40 Qumica, 70 Ingls,
20 Matemica e Ingls, 15 Matemtica, Ingls y Qumica. Si todos los alumnos de esa carrera
t
inscribieron al menos una de esas asignaturas, hallar la cantidad de alumnos que tiene esa
carrera.
34. Una carrera universitaria tiene 520 alumnos, de los cuales se sabe que 300 cursan Matemtica, 200 Contabilidad y 250 Economa. Si 140 cursan Matemtica y Economa, 90 Mtemtica
y Contabilidad y 50 Economa y Contabilidad, hallar la cantidad de alumnos que estn cursando solamente cada asignatura.

35. Una encuesta realizada a 48 alumnos de Ingeniera revel que 10 alumnos estudian slo
Clculo y Algebra, 12 alumnos estudian slo Computacin, 12 alumnos estudian slo Algebra, 3 alumnos estudian Clculo, Algebra y Computacin, 4 alumnos estudian slo Clculo,
20 alumnos estudian Clculo. Distribuir los alumnos en cada asignatura.
36. Se realiza una investigacin en 25 restaurantes, con el n de saber si se incluyen en la dieta
los alimentos bsicos del tipo A, B, C. Considerar los siguientes conjuntos:
a) R el conjunto formado por los 25 restaurantes.
b) X = {x R : x incluye alimento tipo A}
c) Y = {x R : x incluye alimento tipo B}
d) Z = {x R : x incluye alimento tipo C}
Usando la soguiente informacin: 9 restaurantes incluyen alimento tipo A, 14 restaurantes
incluyen alimento tipo B, 12 restaurantes incluyen alimento tipo C, 4 restaurantes incluyen
alimento slo tipo B, 1 restaurante incluye alimento tipo C, 5 restaurantes incluyen alimentos
slo tipo B y C, 2 restaurantes incluyen alimentos de los tres tipos, construir un diagrama
de Venn que ilustre la situacin.
Demostraciones:
37. Vericar, usando un diagrama de Venn-Euler, las siguientes proposiciones:
a) (A B) (B A) = (A B) (A B)
b) A B = A (A B)
c) A B = B A A = B
d) A B = (A B) B
e) (A B) B = A B A
f ) A B B c Ac
g) A B B C C A = A = B = C
h) (A B) C = A (B C) C A
i) A C = B C A C = B C = A = B
38. Demostrar las siguientes proposiciones:
a) A B = P(A) P(B)
b) P(A B) = P(A) P(B)
c) P(A) P(B) P(A B)
d) C B = (A B) C =
e) P(A B) P(A) P(B)
f ) B A = A (A B) = B
g) A B = A B
h) A (B C) = (A B) C
i) A B = A B c
j) (A C) (B C) = (A B) C
k) {[(A B) C]c B c }c = B C
l) A B = = B c Ac
m) (A B) (A B) = A
n) (A B) (A B) = A = B
c

) [(B A)c B] (B C) = B