You are on page 1of 9

Escuela de Ingenier´ ıa - Universidad de Chile Escuela de Verano 2011

Matem´ aticas III
Profesor: Pablo Dartnell Auxiliares: Roberto Castillo y Andr´ es Z´ un ˜iga

Gu´ ıa de Problemas N◦ 1

*

P1.- Sean p, q y r proposiciones. Demostrar con y sin tablas de verdad que las siguientes proposiciones son tautolog´ ıas: (i) p ⇒ (p ∨ q ) (ii) (p ⇔ q ) ⇔ (p ∧ q ) ∨ (∼ p ∧ ∼ q ) (iii) [(p ⇔ q ) ∧ (q ⇔ r)] ⇒ (p ⇔ r) (iv) [(p ∧ ∼ q ) ⇒∼ p] ⇒ (p ⇒ q ) (v) ∼ (p ⇔ q ) ⇔ (∼ p ⇔ q ) (vi) [(p ⇒ ∼ q ) ∧ (∼ r ∨ q ) ∧ r] ⇒ ∼ p (vii) [p ∧ (p ⇒ q )] ⇒ q (viii) [(p∧ ∼ q ) ⇒ ∼ p] ⇒ (p ⇒ q ) (ix) (p ∧ q ) ⇔ [(p ∨ q ) ∧ (p ⇔ q )] (x) (p ∧ q ⇒ r) ⇔ (p∧ ∼ r ⇒∼ q ) P2.- Sean p y q proposiciones. Se define la proposici´ on p ↓ q , por la siguiente tabla de verdad: p V V F F q p↓q V F F F V F F V

(i) Probar que ∼ p ⇔ (p ↓ p) y que (p ∨ q ) ⇔ ∼ (p ↓ q ). (ii) Expresar las proposiciones p ⇒ q y q ∧ p usando s´ olo ↓ y ∼.
Esta gu´ ıa fue extra´ ıda del material de apoyo confeccionada por el Departamento de Ingenier´ ıa Matem´ atica para ´ el curso de Algebra dictado en Plan Com´ un.
*

1

Sean p. r proposiciones... q .. r proposiciones. r proposiciones. y ) Justifique la veracidad de ´ esta. Entregue una forma reducida de la proposici´ on. Deduzca el valor de verdad de p. y ) que haga falsa la proposici´ on rec´ ıproca. Demuestre la siguiente tautolog´ ıa con y sin tabla de verdad: [(p ∧ q ) ⇒ r] ⇔ [p ⇒ (q ⇒ r)] (b) Sea p(x. Considere la siguiente proposici´ on l´ ogica: (∃x)(∀y )p(x. q ⇔ p ⇒ q.(a) Sean p. es decir: (∀y )(∃x)p(x. (ii) Compare la proposici´ on obtenida en el punto anterior con la proposici´ on (p q ) r. (i) Sean p. q. Construir la proposici´ on compuesta “s” (en funci´ on de p.Sean p. r es verdadera. q .P3. r) cuya tabla de verdad es: p V V V V F F F F q V V F F V V F F r V F V F V F V F s V V F V F F F V (ii) Probar que s ⇒ (r ⇒ p) es una tautolog´ ıa. P4. P5. (i) Construya la proposici´ on l´ ogica que es verdadera cuando exactamente una de las proposiciones p. (p Pruebe que p q ) ⇔ (Existe una proposici´ on r tal que (p ⇒ r) ∧ (r ⇒ q )). Indique un caso particular de proposici´ on abierta p(x. donde p P6. Definamos la proposici´ on. P7. q . q.Sean p y q proposiciones. r tres proposiciones tales que r es falsa. y ) una proposici´ on abierta dependiente de x e y . y ) 2 . y ) ⇒ (∀y )(∃x)p(x.. y ) ⇒ (∃x)(∀y )p(x. (p ⇔ ∼ q ) es verdadera y (q ⇒ r) es verdadera.q ⇔ (p ∨ q ) ∧ ∼ (p ∧ q ). q.

}. p6 tales que [(p1 p2 ) ⇒ (p3 ⇒ p4 )] es falsa. Diga si las siguientes proposiciones son 2 verdaderas o falsas (justifique): (i) (∀ x. .. 0. p4 . 1 . 1/2. 3 . − 2 . (i) Escribir la definici´ on de punto aislado usando cuantificadores. donde A = {x ∈ / 0 < x < 10}.Sean las proposiciones p1 . Determinar el valor de verdad de: (i) (p5 ⇒ p6 ) ∨ (p1 ∨ p2 ) (ii) [(p5 ⇒ p2 )∨ ∼ p1 ] ⇒ (p4 ∨ p3 ) (iii) ∼ [(p6 ∨ p5 ) ∧ (p1 ∧ p2 )] ⇔ (p4 ⇒ p3 ) P11.P8. Se dice que x es un punto aislado de S si existe un n´ umero real positivo d tal que para todo punto y ∈ S la distancia entre x e y es mayor o igual que d.(a) Si q y r son proposiciones no equivalentes.(i) Negar la proposici´ on siguiente: (∀ x ∈ Q)(∀ > 0)(∃ y ∈ Qc) /3 < |x − y | < /2.Negar las siguientes proposiciones: R)(∀ y ∈ R) x < y (ii) (∀ x ∈ R)(∀ y ∈ R) x ≥ y (iii) (∃ x ∈ R)(∀ y ∈ R) x > 1 ∧ y ≤ 1 (iv) (∀ ∈ R+ )(∃ n0 ∈ N)(∀ n > n0 ) |an | < (i) (∃ x ∈ P9. (ii) Indique el valor de verdad de las proposiciones cuantificadas siguientes: (a) (∃ n ∈ )(∀ x ∈ )(∀ m ∈ ) n(x2 − mx) ≤ 0. p5 .Sea S un conjunto de n´ umeros reales. (ii) Demostrar que si x ∈ S entonces x no es punto aislado de S . Probar que el origen no es un punto aislado de S . (b) (∀ x ∈ A)(∃ δ > 0) x2 > δ .. P12. p3 .. 1/3. Determine el valor de verdad de la proposici´ on: [∼ (q ∨ r) ∧ (q ∧ r)] ⇒ [(p ∧ s) ∨ (∼ s ∨ q )] (b) Si la proposici´ on p ⇒ q es falsa. N R N R P10. 1/4. (iii) Sea S = {1.. 1}. p2 .. y ∈ A) (x + y ≤ 1) (ii) (∀ x ∈ A)(∃ y ∈ A) (x2 ≤ y ) Escriba la negaci´ on de las proposiciones anteriores.. 1 (c) Considere el conjunto A = {−1. Cual es el valor de verdad de la proposici´ on p ∨ (q ∧ r) ⇔ (p ∨ r ) ∧ q .

Probar sin usar tablas de verdad que la siguiente proposici´ on es una tautolog´ ıa (p ⇒∼ q ) ∧ (r ⇒ q ) ⇒ (p ⇒∼ r). q y r proposiciones tales que ((∼ p ∨ q ) ⇒ r) es falsa. (b) Sean p.(a) Sean p. P15. en lo que sigue nos referiremos a ellos como S1 . q.. Determinar si la equivalencia p ∨ (q ∧ r) ⇔ (p ∨ r) ∧ q puede ser verdadera sin que lo sea la implicancia p ⇒ q . r proposiciones.” S3 : “Yo soy inocente. las declaraciones de los sospechosos fueron las siguientes: S1 : “S2 es culpable y S3 es inocente.Se define el conectivo ∗ de la siguiente manera: p ∗ q es verdadera si y s´ olo si ambas p y q son falsas (a) Pruebe usando tablas de verdad que: p ∗ q ⇔ [(p ⇔ q ) ∧ ∼ (p ∧ q )] (b) Demuestre sin tablas de verdad que las siguientes son tautolog´ ıas: i) ∼ p ⇔ p ∗ p ii) p ∨ q ⇔ (p ∗ q ) ∗ (p ∗ q ) 4 . Entregar el valor de verdad de las siguientes proposiciones (justifique su respuesta): (a) ∼ q ⇒ ∼ p (b) r ⇒ (p ⇔ ∼ (q ∨ r)) (ii) Sean p.- (i) Sean p.. r proposiciones. pero alguno de los otros dos es culpable.” S2 : “Si S1 es culpable. Para no enlodar a las inocentes familias de los susodichos.” Suponiendo que los inocentes dijeron la verdad y los culpables mintieron.Los luctuosos hechos acaecidos en la mansi´ on Ω han conducido a la brigada de homicidios a detener a tres sicarios sospechosos del deleznable crimen. Durante el interrogatorio. entonces S3 tambi´ en es culpable.. Probar sin usar tablas de verdad que la siguiente proposici´ on es una tautolog´ ıa (p ∨ q ⇔ p ∧ r) ⇒ ((q ⇒ p) ∧ (p ⇒ r)). S2 y S3 . q y r proposiciones. r proposiciones. determine quienes son los culpables.P13. (Justifique matem´ aticamente su respuesta). q. P16. (c) Sean p. q. Probar sin usar tablas de verdad que la siguiente proposici´ on es una tautolog´ ıa: ((p ⇒ q ) ∧ (r ⇒ s)) ⇒ ((p ∧ r) ⇒ (q ∧ s)) P14.

Se definen las proposiciones l´ ogicas r y s por: r : (∀x)(∃y )(p(x.P17. d´ e un caso donde (∀x)(p(x) ∨ q (x)) ⇒ (∀x)p(x) ∨ (∀x)q (x) es falsa. Demuestre sin usar tabla de verdad que la siguiente proposici´ on es una tautolog´ ıa: (p ⇒ (q ⇒ r)) ⇒ [(p ⇒ q ) ⇒ (p ⇒ r)] (ii) Muestre que la siguiente proposici´ on es verdadera (∀x)p(x) ∨ (∀x)q (x) ⇒ (∀x)(p(x) ∨ q (x)) para p(x) y q (x) proposiciones abiertas cualquiera. q. y )) ⇒ ((∃y )q (y )) 5 . P19. te regalo un dulce. Adem´ as.(i) Sean p. q y r proposiciones l´ ogicas. te regalo un dulce”.Se tiene un mazo de naipes. los cuales por una cara tienen letras. y ) ⇒ q (y )) s : ((∀x)(∀y )p(x.. Se espera que resuelva este problema en las dos situaciones distintas siguientes: a) El “o bien” de la frase de la mam´ a es el “o” usual “ ∨ ”. si no te portas bien.”. y por la otra cara. (i) Sean p. q proposiciones abiertas. ¿se puede saber si el hijo recibir´ a el dulce o no? Justifique..Una mam´ a le dice a su querido hijo: “Si te portas bien. r proposiciones l´ ogicas. entonces tiene una B por el otro” Se colocan cuatro de estos naipes sobre la mesa. o bien. de los cuales se ve un s´ olo lado: 1 2 A B ¿Qu´ e naipe(s) hay que dar vuelta y cu´ al(es) no es(son) necesario(s) dar vuelta para determinar si P es V erdadera para estos 4 naipes? Fundamente matem´ aticamenente su respuesta. Suponiendo que la mam´ a le dijo la verdad a su hijo. n´ umeros. b) El “o bien” es el “o” exclusivo “ P20. P18. Se hace la siguiente afirmaci´ on: P : “Si un naipe tiene un dos por un lado. Demuestre sin usar tablas de verdad que la siguiente proposici´ on es una tautolog´ ıa: (p ⇒ q ) ⇒ [∼ (q ∧ r) ⇒∼ (p ∧ r)] (ii) Sean p.

(i) Si Carlos no miente y adem´ as usted cree que los otros s´ ı lo hacen ¿qu´ e se puede decir de qui´ en tiene los objetos? (ii) Si usted sabe que s´ olo uno miente ¿qui´ en se queda con el piano? ¿Qui´ en miente? P22.Sea A un subconjunto fijo del conjunto U. Bonifacio: Si Andr´ es tiene el retrato. Emplear los teoremas del ´ algebra de conjuntos para probar que: (i) (A \ C ) ∪ (B \ C ) = (A ∪ B ) \ C (ii) (A \ B ) ∩ (A \ C ) = A \ (B ∪ C ) (iii) (A \ C ) \ (B \ C ) = (A \ B ) \ C (iv) A ⊆ B ⊆ C ⇒ C \ (B \ A) = A ∪ (C \ B ) (v) B = (A ∩ B c ) ∪ (Ac ∩ B ) ⇔ A = ∅ (vi) (A ∩ B ∩ C = ∅) ⇒ [(A \ B ) ∪ (B \ C ) ∪ (C \ A) = A ∪ B ∪ C ] (vii) A ⊆ B ⇔ P (A) ⊆ P (B ) (viii) (A ∩ B ) \ (A ∩ C ) = (A ∩ B ) \ (Ac ∪ C ) (ix) [A \ (B \ A)] ∪ [(B \ A) \ A] = A ∪ B (x) (A ∪ B = A ∩ C ) ⇒ (B ⊆ A ∧ A ⊆ C ) (xi) (A ∩ C = ∅) ⇒ (A \ B ) \ C = A \ (B \ C ) (xii) A∆B = C ⇒ A∆C = B (xiii) (A ∪ B ∪ C ) \ (A ∩ B ∩ C ) = (A∆B ) ∪ (B ∆C ) ∪ (A∆C ) P23. Probar que para todo par de subconjuntos X . o Andr´ es tiene el retrato y yo el piano. Las declariciones de los 3 herederos son: Andr´ es: Carlos tiene el piano. 6 .. Los bienes son: un piano. Bonifacio el auto pero yo tengo el retrato. un auto y un retrato.Escriba la negaci´ on de la proposici´ on r y de la proposici´ on s. esto es.. o Andr´ es ten´ ıa el retrato y Bonifacio el auto. Observaci´ on: D´ e su respuesta final de la forma m´ as simplicada posible. ⇒ ni ). (No deben aparecer los conectivos ⇔.. Y de U se tiene X = Y ⇔ [ X ∪ A = Y ∪ A ∧ X ∩ A = Y ∩ A] . que su expresi´ on final s´ olo quede en funci´ on de los conectivos ∧. ∨ y negaciones. B. Carlos tiene el piano. pero estoy seguro de que. Carlos: Yo no recuerdo bien. P21. o Bonifacio tiene el auto y yo el piano. C conjuntos.Sean A.Usted es nombrado repartidor de bienes de un testamento pero hay confusi´ on acerca de donde se encuentran las cosas que deben ser repartidas.

(ii) A ⊂ Ac ⇔ A = ∅.Dar los elementos del conjunto P (P (P (∅))).. P30.. P25. Si A. Demuestre que: (i) A ∪ B ⊂ A ∩ B ⇒ A = B .Sea A un subconjunto fijo del conjunto E y sea M = {X ∈ P (E ) / A ∩ X = ∅}. Pruebe que. P26.Sean A. (i) Probar que C ⊆ A ∪ B ⇔ (A \ B ) ∩ C = C \ B . Encuentre y justifique todas las relaciones de inclusi´ on que puedan existir entre los siguientes conjuntos: (i) P (A ∪ B ) y P (A) ∪ P (B ) (ii) P (A ∩ B ) y P (A) ∩ P (B ) (iii) P (U \ A) y P (U ) \ P (A) P27.. [(∀ A ⊆ U )(A ∪ B = A)] ⇒ B = ∅. (ii) A ∈ M ⇔ A = ∅ ⇔ M = P (E ). Probar que y ∈ / B es verdadera. C conjuntos. Probar que: (i) ∅ ∈ M y E \ A ∈ M . Considere un universo U y F ⊂ P(U ) una colecci´ on no vac´ ıa de conjuntos tal que ∀A..Sea B un subconjunto del conjunto U . (iii) Suponga que las siguientes proposiciones son verdaderas: (x ∈ A ∧ y ∈ B ) ⇒ y ∈ A (x ∈ / A ∨ y ∈ A) ⇒ y ∈ / B. B en el universo U . B ∈ F demuestre que: (i) Ac ∈ F (ii) A ∩ B ∈ F 7 .Sea ♠ la operaci´ on entre conjuntos definida por A♠B = Ac ∩ B c . (iv) [(X ∈ M ) ∧ (Y ∈ M )] ⇒ [(X \ Y ) ∪ (Y \ X )] ∈ M ..Sean A ⊂ U dos conjuntos...P24.Sean A. (ii) Probar que A ⊆ C ⇒ A \ B = C \ [B ∪ (C \ A)]. A♠B ∈ F. P28. B. B ∈ F. (iii) (∀ X ∈ M )(∀ Y ∈ P (E )) X ∩ Y ∈ M . P29.

(ii) Sean A. B ∈ M ) A∆B ∈ M (d) Si E = {1. Demuestre que: a ) (A × C ) ∩ (B × D) = (A ∩ B ) × (C ∩ D) b ) (A × C ) ∪ (B × D) ⊆ (A ∪ B ) × (C ∪ D) D´ e un ejemplo que muestre que la otra inclusi´ on no es siempre verdadera. 2. B ∈ M ) A ∪ B ∈ M (iii) (∀ A ∈ M ) Ac ∈ M Se pide: (a) Demostrar que ∅ ∈ M (b) Demostrar que (∀ A. 4}... X subconjuntos de U (conjunto universo). B y C . Si no lo es. B. P32.(iii) A ∪ B ∈ F (iv) ∅ ∈ F ∧ U ∈ F ´ P31. 2}. 4}} ⊆ P (E ) ´ es un Algebra . C. c ) (E × F )\(A × C ) = ((E \A) × F ) ∪ (E × (F \C )) P33. agregar el menor n´ umero de conjuntos para que lo sea.Sean A. B y C subconjuntos de U (conjunto universo). {3. 3. tales que cumplen: A∪X =B A ∩ X = C. Encuentre X en t´ erminos de A. {1. E. B ∈ M ) A ∩ B ∈ M (c) Demostrar que (∀ A. B ⊆ E y C. determinar si M = {∅. D ⊆ F .Un conjunto M ⊆ P (E ) se llama Algebra de las partes de E si verifica las siguientes propiedades: (i) E ∈ M (ii) (∀ A. {1}. {2}. Pruebe que: A∆[(B \C ) ∪ (C \A)] = C ∪ (A∆B ) 8 .- (i) Sean A.

Demuestre que: (i) A∆A = ∅ (ii) A∆∅ = A (iii) Utilizando lo anterior. aprovechar el resultado entregado en (a) para determinar un conjunto X tal que (A∆X = B ) y (A ∪ X = C ). P35. C conjuntos.Sean A. X ⊆ U se cumple: [(A ∪ X ) \ (A∆X )] ∪ [(A ∪ X ) \ A] = X b ) Dados A. el conjunto X es disjunto con A. C subconjuntos de U (conjunto universo).P34. B .a ) Probar que ∀A. 9 . B. c ) Probar que en el caso B = C . demuestre que: A∆B = C ⇒ A∆C = B Indicaci´ on: Recuerde que ∆ cumple las propiedades de conmutatividad y asociatividad..