Universidad Andr

es Bello
Departamento de Matem
aticas
Facultad de Ciencias Exactas
Elem.de Alg.y C
alc.Elemental FMM032
Guia Logica y conjuntos

1. Construya las tablas de verdad de las siguientes proposiciones

(a) [(p = q) = (p = q)] (p q)
(b) (p q) (p q)
(c) (p (q r)) ((q p) (r q))
(d) p (q r)
2. Encuentre el valor de verdad de:
{(p = q) = (p q)} (r = q)
sabiendo que: p es V, q es F y r es F
3. Pruebe que las siguientes proposiciones son Tautologias:
(a) (p = (q r)) = (p = q)
(b) (p = q) = {(p r) = (q r)}
(c) {(p r) = q} = (p = q)
(d) (p q) = (p q)
(e) (p (p q)) p
4. Demostrar las siguientes equivalencias:
a) p = (q = r) (p q) = r
b) p = (q r) (p = q) (p = r)
c) (p q) = r (p = r) (q = r)
d ) {(p = q) (p = s)} {(r = q) (r = s)} (p r) = (q s)
5. Demuestre sin uso de tablas de verdad
a) (p = q) (p q)
b) (p q) (p q)
c) ((p q) = r) ((p = r) (q = r))
6. Simplificar las proposiciones
a) p (q p)

c) (p = q) p

b) (p q) p

d ) {p (q p)} q

7. Se define el conectivo por la siguiente tabla

p
V
V
F
F
Demostrar que:

q
V
F
V
F

pq
F
F
F
V

a) p p p

c) p q (p q) (p q)

b) p q (p p) (q q)

d ) p q (p q) (p q)

8. Si p q r F, demuestre que la proposici

on mas simplificada de
{(p q) (q r)} = (r p)
es la proposic
on p q r
9. Sabiendo que la proposici
on compuesta p [q = (r s)] es verdadera, determinar el valor de verdad de la
proposici
on [p = (r q)] s.
10. Suponiendo que p r ; q = p y r q son proposiciones verdaderas, obtener el valor de verdad de p, q y r
11. Considerar las funciones proposicionales siguientes definidas sobre N:
p(n) : n(n + 1) es n
umero par

q(n) : (n2 n + 41) es un n

umero primo

Determinar el valor de verdad de:

b) q(6) p(7)

a) p(3) = q(4)

12. Sea A = {1, 2, 3, 4, 5, 6} escribir en smbolos y averiguar el valor de verdad de:

a) Hay un elemento que es mayor que los restantes.
b) Existe un u
nico elemento cuyo cuadrado es 4.
c) Para cada elemento existe otro que es menor o igual que el.
d ) Existe un elemento cuyo cuadrado es igual a si mismo.
13. Negar las siguientes afirmaciones:
a) x y

(x + y = 1 = x = y)

b) x y

{(x + y es par) = (x es par y es par)

c) x y

(x < y x2 y)

d ) x y z

(x < y = x + z = y)

14. Determine el valor de verdad, luego niegue la siguiente proposicion

n N : (n 1 = n2 + 1 4n)
15. Exprese en lenguaje com
un las siguientes proposiciones y determine su valor de verdad:
a) x N : x 3
b) x R : x + 0 = x
c) x N : x + 3 = 10
d ) x R : (x > 2 = x + 1 > 3)
e) 2 < 0 = (x R : x < 0)
16. Determine el valor de verdad de las proposiciones siguientes:
a) Si 2 + 2 = 5, entonces, 3 + 3 = 6
b) Es falso que 1 + 1 = 3
o 2+1=3
c) (2 < 1 2 > 0) entonces 2 es impar
d ) Si 2 > 1, entonces, 2 es impar y 3 > 1

17. Sea A = {1, 2, 3}. Determine el valor de las siguientes proposiciones.

a) x A : x 6= 0
b) x A : (x > 1 = x = 2)
c) x A : (x 2 x2 6= 3)
d ) x A : x 5
e) x A, y A : x > y
f ) x A, y A : x y
g) x A, y A : x + y = 3
h) x A, y A : x + y A
i ) x A : x + 1
/A
18. Considere el conjunto B = {2, 3, 4, 5, 6, 7, 8, 9}. Encuentre un contraejemplo para demostrar que las siguientes
proposiciones son falsas.
a) x B : es primo
b) x B : es par
19. Hallar el valor de verdad para el conjunto A = {1, 2, 3, 4, 5} de:
a) x A / 2x + y < 7
b) x A / 2x + y < 10


20. Se supone que la proposici
on (x U ) p(x) es verdadera. Determinar el valor de verdad de:


(y U ) (p(y)) = (x U ) p(x)
21. Si A es el conjunto de los n
umeros primos menores que 10, complete en cada caso la expresion con el smbolo
conjuntista adecuado para que esta sea una proposicon verdadera
a)
b)
c)
d)

5...A
8...A
{7 , 2}...A
{2 , 3 , 4}...A

e) {1, 2, 3, 5, 7, 11}...A
f ) ...A
g) {}...A

En los casos que te parezca que hay m

as de una respuesta discute el caso con tus compa
neros o con el profesor.
22. Sean A y B dos conjuntos y U = {x N

A B = {9}
A B = {1, 3, 4, 5, 6, 9}
Ac B c = {1, 2, 6, 7, 9, 10, 11, 12}

Determine los conjuntos A y B.

23. Sean A y B conjuntos tales que:

A B = {a, b, c, d}
A B = {b}
P (A B) = {, {a}, {c}, {a, c}}

Calcule los conjuntos A y B.

24. Demostrar que : A, B, C U
a) (A B) (Ac B c ) = U
b) (A B) (A B c ) = A

: x 12} el conjunto universal. Sabiendo que:

c) (A B) C = (A C) B
d ) A (B C) = A (B c C)
25. Demostrar que:
a) A B = {A (B A)} = B
b) (A B) (A B) = A
26. Sean A = {1, 2, 3, 4, 5, 6, 7, 8, 9} ; B = {2, 4, 6, 8} ; C = {1, 3, 5, 7, 9} ; D = {3, 4, 5} y E = {3, 5}. En cada caso,
a que conjuntos de los dados puede ser igual a X, si se da la siguiente informacion?.
a) X y B son disjuntos, es decir, X B =
b) X D, pero X * B
c) X A y X B = {4}
d) X A y X E =
27. Estudio de Consumidores. En un estudio reciente de 200 miembros de un club deportivo local, 100 miembros
indicaron que ellos planean asistir a los siguientes Juegos Olimimpicos de verano, 60 comentaron que planean
asistir a los Juegos Olimpicos y 40 se
nalaron que planean asistir a ambos juegos. Cuantos miembros del club
piensan asistir.
a) Al menos a uno de los juegos?.
b) Exactamente a uno de los juegos?.
c) S
olo a los juegos de verano?.
d ) A ninguno de los juegos?.
28. Tendencia de Consumo. De 50 empleados en una tienda del centro de Boston, 18 utilizan el tren subterr
aneo
para ir a trabajar, 12 el autobus y 7 utilizan ambos. Determine el n
umero de empleados que:
a) Utilizan el tren subterr
aneo o el autob
us para ir al trabajo.
b) S
olo viajan en auntob
us para ir al trabajo.
c) Usan el autob
us o el tren subterr
aneo (pero no ambos) para ir al trabajo.
d ) Van al trabajo por otros medios.
29. An
alisis de Consumo. En un estudio de 120 consumidores realizado en un centro comercial, 80 consumidores
indicaron que comprar la marca A de cierto producto, 68 comprar la marca B y 42 adquieren ambas. Determine
la cantidad de consumidores participantes en el estudio, quienes compran
a) Al menos una de estas marcas.
b) exactamente una de estas marcas.
c) S
olo la marca A.
d ) Ninguna de estas marcas.
30. Inversiones. En una encuesta realizada entre 200 inversionistas activos, se hallo que 120 utilizan corredores
por comisi
on, 126 usan corredores de tiempo completo y 64 emplean ambos tipos de corredores. Determine el
n
umero de inversionistas tales que:
a) Utilizan al menos un tipo de corredor.
b) Utilizan exactamente un tipo de corredor.
c) Utilizan s
olo corredores por comisi
on.
d ) No utilizan corredores.

31. An
alisis Econ
omicos. Un estudio de las opiniones de los 10 economistas lideres en cierto pas mostr
o que,
debido a que se espera una baja en los precios del petroleo, siete redujeron su estimacion de la tasa de la
inflaci
on, ocho aunmentaron su estimaci
on de la tasa de crecimiento del producto interno bruto, dos redujeron
su estimaci
on de la tasa de inflaci
on pero no aumentaron su estimacion de la tasa de crecimiento del producto
interno bruto. En ese pas durante los pr
oximo 12 meses. Cuantos economistas redujeron su estimacion de la
tasa de inflaci
on a la vez que aumentaron su estimacion de la tasa de crecimiento del producto interno bruto
para ese perodo?.
32. An
alisis de Frecuencias. En la tabla siguiente aparece la distribucion de una muestra de 600 familias, seg
un
el salario y el n
umero de televisores que posee.
Numero de Televisores
Salario
Menor que $500.000
Entre $500.000 y $800.000
Entre $800.000 y $1.200.000
Myor que $1.200.000

DOS O MAS

UNO

NINGUNO

0
40
80
70

60
120
100
60

30
15
10
15

Si el marco de referencia U es el conjunto de familias de la muestra y si:

T = {x U /x posee dos o m
as televisores}
S = {y U /y posee un televisor}
A = {r U /r tiene un salario menor que $500.000}
B = {s U /stiene un salario entre $500.000 y $800.000}
C = {t U /ttiene un salario entre $800.000 y $1.200.000}
Determinar:
a) # (A S)
b) # (T C)
c) # [(T S)c C]
d ) # [(A B C)c (T S)c ]
33. En cada redada se detuvo a 68 personas obteniendose de ellos la siguiente informacion:
-

Todos los drogadictos tienen documentos

Ning
un ladr
on es drogadicto
De los 23 ladrones, s
olo 4 tienen documentos
32 detenidos no tienen sus documentos
28 detenidos no son ladrones ni drogadictos.

Determine cu
antas personas fueron detenidas solo por no tener documentos y c
uantos drogadictos fueron detenidos.
34. En una cierta escuela de ciencias administrativas, se requiere que todos los alumnos de u
ltimo a
no cursen
Matem
aticas o Contabilidad o Economa. En una clase de 460 de estos estudiantes se sabe que 300 cursan
Matem
aticas, 200 Contabilidad y 210 Economa. Si 140 cursan Matematicas y Economa, 90 Matematicas y
Contabilidad, y 50 Contabilidad y Economa:
a) Cu
antos estudiantes cursan las tres materias?
b) Cu
antos estudiantes cursan Matem
aticas y Economa, pero no Contabilidad?
c) Cu
antos estudiantes cursan Economa, pero no Contabilidad?
d ) Cu
antos estudiantes cursan s
olo contabilidad?

35. 100 personas respondieron un cuestionario formado por tres preguntas; cada pregunta debia contestarse s o no
y una s
ola de estas respuestas era correcta. Si sabemos que:
-

8 personas contestaron bien las tres preguntas.

9 personas contestaron bien s
olo la primera y la segunda.
11 personas contestaron bien s
olo la primera y la tercera.
36 personas contestaron bien la primera por lo menos.
55 personas contestaron bien la segunda por lo menos.
32 personas contestaron bien la segunda y la tercera.
49 personas contestaron bien la tercera por lo menos.

Cu
antas personas no contestaron ninguna pregunta?
36. En una encuesta realizada a personas que se encontraban de vacaciones en un centro turstico, se obtuvo la
informaci
on siguiente:
30 prefieren destinos de playa.
28 prefieren destinos de monta
na.
39 prefieren esquiar en nieve.
15 prefieren destino de playa o esquiar en nieve
13 prefieren destino de playa o monta
na.
11 prefieren destino de monta
na o esquiar en nieve
20 prefieren un destino distinto a los tres anteriores.
Se entrevisto a un total de 86 personas. Determine:
a) Cu
antos prefieren los tres destinos?
b) Cu
antos prefieren solo un tipo de destino, de los tres mencionados?
c) Cu
antos s
olo prefieren la destino de playa?
37. El departamento de idiomas de una escuela informa que de 200 alumnos, 70 estudian frances; 40, alem
an; 75,
ingles; 10 toma frances y alem
an; 30 ingles y frances; 15, ingles y aleman, y 70 no cursan idiomas. Si se indica
que no hay alumnos que estudien los tres idiomas:
a) Cu
antos toman dos idiomas?.
b) Cu
antos s
olo estudian ingles?.
c) De los que toman ingles Cu
antos no cursan frances?.
38. An
alisis de Consumo. Los 120 consumidores del problema 3, tambien fueron encuestados en relaci
on a su
preferencia por otro producto que se vende en el mercado con tres etiquetas. Los resultados fueron:
-

12 s
olo compran el producto con la etiqueta A.
25 s
olo compran el producto con la etiqueta B.
26 s
olo compran el producto con la etiqueta C.
15 s
olo compran el producto con las etiquetas A y B.
10 s
olo compran el producto con las etiquetas A y C.
12 s
olo compran el producto con las etiquetas B y C.
8 compran el producto con cualquiera de las tres etiquetas.

Cu
antos de los consumidores encuestados compran el prodcuto con:
a) al menos una de las tres etiquetas?.
b) las etiquetas A y B pero no C?.
c) la etiqueta A?.
d ) ninguna de estas etiquetas?.