Ejercicios de repaso
En los problemas 1 y 2, establezca la proposicin recproca 18. Si trabajo duro y tengo talento, entonces ser un msico.
inversa y la contrapositiva de cada una de las proposiciones
dadas.
1. Si 2 1 2 5 4, entonces no soy el rey de Inglaterra.
2. Si tengo tiempo y no estoy cansado, ir a la tienda.
En los problemas 3 y 4, considere que la proposicin estu-
diar matemtica se representa por la letra p, la proposicin
ir al cine por la letra q y la proposicin estoy de buen
humor por la letra r, y escriba en lenguaje simblico los
enunciados siguientes:
3. Si no estoy de buen humor, entonces ir al cine.
4. No ir al cine y estudiar matemtica.
En los problemas 5 al 8, clasifique las proposiciones siguien-
tes como contingencias, contradicciones o tautologas.
5. p p
6. q (q p)
7. (p q) r q
8. (p q) (q q)
En los problemas 9 y 10, determine en cada caso si el par de
proposiciones son lgicamente equivalentes.
9. p (q r), (p q) (p r)
10. p (p q), p
En los problemas 11 y 12, suponga que el universo de dis-
curso est formado por todos los nmeros enteros; diga cul
es el valor de verdad de cada una de las proposiciones dadas,
escriba su negacin en cada caso, as como su valor de verdad.
11. x, x dividido por 2 es un entero.
12. x, y, xy 5 1
En los problemas 13 y 14, construya la tabla de verdad para
cada una de las proposiciones dadas.
13. [(p r) (q r)] (p ~r) dos dados si se considera un universo de discurso A1 que
14. [(p q) r] [(p ~q) r]
En los problemas 15 y 16, diga si los pares de proposiciones
dadas estn formados por proposiciones lgicamente equiva-
lentes.
15. (p r) (q r), (p q) r
16. q, (p q) p
En los problemas 17 y 18, diga si el argumento dado en cada
caso es vlido o es una falacia.
17. Si llegu en auto al trabajo, entonces llegu cansado a l.
Llegu cansado al trabajo. Por tanto, manej camino al
trabajo.
01Algebra(001-046).indd 44
Si soy msico, entonces ser feliz. Por tanto, si no ser
feliz, entonces no trabaj duro o no tuve talento.
En los problemas 19 a 21, considere la proposicin x, y,
x , y z, x , z , y
19. Escriba su negacin.
20. Determine su valor de verdad cuando el universo del dis-
curso est formado por los nmeros reales o los racio-
nales.
21. Determine su valor de verdad cuando el universo del dis-
curso est formado por los nmeros enteros positivos o los
nmeros enteros.
22. Describa los mtodos que ha usado para hacer demostra-
ciones y d algunos ejemplos.
En los problemas 23 y 24, construya la tabla de verdad de
cada una de las proposiciones dadas.
23. (p q) [(p q) (p q)]
24. [(p q) (p r)] (q p)
En los problemas 25 y 26, discuta (analice y opine) cada uno
de los argumentos dados.
25. Si obtengo el puesto y trabajo duro, entonces me ascende-
rn. Si me ascienden ser feliz. No ser feliz. Por tanto, no
obtendr el puesto o no trabajar duro.
26. Un lgico dice a su hijo: Si no terminas la cena, te irs
directo a dormir y no vers televisin. Termin la cena y
fue enviado directamente a la cama.
En los problemas 27 y 28, demuestre los teoremas dados por
el mtodo que considere apropiado.
27. Si p (q r), q s y r t, entonces p (s t)
28. Si p (q r), (q s) t y p s, entonces t.
En los problemas 29 a 31, escriba el significado de los enuncia-
consta de los miembros de un club y un universo A2 de lneas
areas. Sea P(x, y) el predicado x ha sido pasajero de y;
escriba el significado de cada uno de los enunciados siguientes.
29. x, y, P(x, y) y, x P(x, y)
30. x, y, P(x, y) y, x, P(x, y)
31. x, y, P(x, y) y, x, P(x, y)
En los problemas 32 y 33, pruebe los enunciados dados por el
modo de demostracin que considere apropiado en cada caso.
32. Si x es un nmero primo, entonces x 1 7 es un nmero
compuesto.
33. Para todo nmero irracional t, t 2 8 es irracional.
27/3/12 22:15:07
 En los problemas 34 a 36, complete.
a ib a ib
4 3
57. x A y A
34. Si A ( B, entonces i =1 i =1

AxB5 AyB5 A2B5 58. y ( Ai Ai+1)

i =1

35. Si A y B son disjuntos, entonces

En los problemas 59 a 62, trace una representacin en
A2B5 AyB5 B2A5 diagrama de Venn del resultado de las operaciones en cada
caso.
36. Si A 5 [, entonces 59. (A x B) 2 (A y B)
AxB5 AyB5 AB5 60. A 2 (B 2 C)
61. A x (B2 C)
En los problemas 37 a 40, determine la cardinalidad de cada 62. (Ax B) y (C y B)
uno de los conjuntos dados.
En los problemas 63 a 66, considere conjuntos A, B, C de un
37. A 5 5x 0 x 5 5n 1 2, n [ N6 cierto conjunto universal U y diga cules de las afirmaciones
38. B 5 5x 1 3 0 2 , x , 12, x [ N6 dadas son verdaderas y cules son falsas. En caso de que una
39. C 5 52n 2 3 0 n [ N6
afirmacin sea falsa, d un ejemplo en el cual la afirmacin
no se cumpla.
40. D 5 5x 2 1 0 6 , x , 10, x [ N6
63. (A x B) ( A y B implica que A 5 B
En los problemas 41 a 46, d el valor de verdad de las propo-
64. (A x [) x B 5 B A, B
siciones dadas.
65. A y ([ x B) 5 A siempre que A ( B
41. 3 [ 536
66. A x B 5 A x B A, B
42. 5 5 556
67. Un pueblo pequeo posee 300 automviles para el trans-
43. 566 ( 55666 porte pblico de sus habitantes. Se sabe que 110 de estos
44. 52, 36 5 53, 26 autos tienen ms de 20 aos de edad, que 120 son de la
45. [ [ 526 Nissan y que 50 son de la Nissan con ms de 20 aos de
46. 526 526
edad. Determine el nmero de carros que:
a) No son de la Nissan.
En los problemas 47 a 52, considere A 5 51, 3, 5, 7, 96, b) No son de la Nissan y tienen ms de 20 aos.
B 5 52,4, 6, 86, C 5 5l, 2,3, 4, 5, 66, U 5 50, 1, 2, 3, 4, 5, 6, c) Son de la Nissan con 20 o menos aos.
7, 8, 96 y efecte las operaciones de conjuntos indicadas. d) No son de la Nissan y tienen 20 o menos aos.
e) Tienen 20 o menos aos.
47. (A2 B) y C
68. En un grupo de 150 personas, 45 nadan, 40 montan bici-
48. (B C) x B
cleta y 50 corren. Se sabe que 20 personas nadan y montan
49. (B x A) C bicicleta, que 32 corren pero no montan bicicleta y 10
50. (C y A) x B personas realizan las tres actividades.
51. (A) y (C) a) Cuntas personas montan bicicleta pero no nadan ni
corren?
52. (A x B) y C
b) Si 21 personas corren y nadan, cuntas no realizan
En los problemas 53 y 54 demuestre que: ninguna de las tres actividades?
53. A A 5 [, A 69. Al interrogar a una delegacin deportiva formada por 250
atletas sobre su aficin respecto al teatro, la danza o la
54. A y (B C) 5 (A y B) (A y C), A, B, C
poesa, se encontr que 125 prefieren el teatro, 180 pre-
En los problemas 55 a 58, considere U 5 50, 1, 2,36, A1 5 fieren la danza, 65 la poesa, 100 teatro y danza, 25 teatro
51, 26, A2 5 50, 16, A3 5 50, 36, A4 5 51, 2, 36, A5 5 50, 2, 36 y poesa, 40 danza y poesa y 20 tenan las tres preferen-
y determine lo que se indica. cias. Determine cuntos de estos 250 atletas tienen:
a) Al menos una de estas tres preferencias.
3 4
b) Ninguna de estas tres preferencias.
55. x Ai y Ai
i =1 i =1 c) Slo una de estas tres preferencias.
d) Cuando mucho una de estas tres preferencias.
56. y Ai' x ax Aib
5 2

e) Exactamente dos de estas preferencias.

i =1 i =1

01Algebra(001-046).indd 45 27/3/12 22:15:07