Está en la página 1de 5

Clase 2: Equivalencias y Argumentos

Matem aticas I

1.

Equivalencias

Denici on 1.1. Decimos que dos proposiciones compuestas P , Q son equivalentes si tienen la misma tabla de verdad y en este caso escribimos P Q. Ejemplo 1.2. La proposici on p q es equivalente a p q como podemos ver de la tabla. Esto quiere decir que la proposici on Si termin e la tarea entonces voy a la playa es equivalente a No termin e la tarea o voy a la playa. p V V F F q p V F F F V V F V V F V V q

Ejercicio 1.3. Demuestre cada una de las siguientes equivalencias ppp ppp p (p) p q q p (p q ) r p (q r) (p q ) r p (q r) p(q r) (pq )(pr) p(q r) (pq )(pr) pq qp pq qp (p q ) p q (p q ) p q

Las dos u ltimas equivalencias se denominan Leyes de De Morgan. Ejemplo 1.4. Son las siguientes proposiciones equivalentes? Si una empresa tiene buenos empleados, entonces si dichos empleados trabajan duro la empresa no quebrar a. Si una empresa tiene buenos empleados y dichos empleados trabajan duro entonces la empresa no quebrar a. Sea p = Una empresa tiene buenos empleados, q = Los empleados trabajan duro, y r = La empresa no quebrar a. La primera proposici on se puede representar por p (q r) y la segunda por (p q ) r. Escribiendo la tabla de verdad vericamos la equivalencia
c 2012 Todos los derechos reservados. Prohibida su reproducci on parcial o total.

p V V V V F F F F

q r p V V V F F V F F V V V F F V F F

(q V F V V V V V V

r ) (p V F V V V F V V

V V F F F F F F

q) V F V V V V V V

Otra formar de probar que que estas proposiciones son equivalentes es usando las equivalencias mostradas en los ejercicios. En efecto, p (q r) p (q r) (p q ) r (p q ) r (p q ) r p (q r) implica que ambas proposiciones son equivalentes ya que las u ltimas dos expresiones lo son.

2.

Argumentos

Denici on 2.1. Un argumento consiste de una lista de proposiciones P1 , P2 , ..., Pn llamadas premisas y una proposici on Q llamada conclusi on. En este caso el argumento se representa por P1 , P2 , ..., Pn Q. Ejemplo 2.2. El argumento Cuando llueve el piso esta mojado. En este momento esta lloviendo. Por lo tanto el piso esta mojado puede representarse por p q, p q

donde p = Esta lloviendo, q = El piso esta mojado. Ejercicio 2.3. Muestre la equivalencia P Q (P Q) (Q P ). Esto nos dice que si queremos demostrar P Q lo que podemos hacer es demostrar primero P Q y despu es Q P . Denici on 2.4. Un argumento es v alido cuando asumiendo que todas las premisas son verdaderas la conclusi on tambi en lo es necesariamente. Teorema 2.5. Un argumento es v alido si y s olo si P1 P2 Pn Q es siempre verdadero sin importar el valor de verdad de sus proposiciones simples. Demostraci on. Demostraci on.- Si P1 , P2 , ..., Pn Q es v alido entonces cuando todas las premisas son verdaderas la conclusi on tambi en lo es y por lo tanto P1 P2 Pn Q es verdadero. Si alguna de las premisas es falsa entonces P1 P2 Pn es falsa y por lo tanto P1 P2 Pn Q es verdadero. Si P1 P2 Pn Q es siempre verdadero sin importar el valor de verdad de sus proposiciones simples en particular es verdadero cuando todas las premisas son verdaderas. Por lo tanto la conclusi on debe ser verdadera. 2

Ejemplo 2.6. El argumento del ejemplo anterior es v alido porque si p es verdadero y p q es verdadero entonces la tabla de verdad del condicional fuerza a que q sea verdadero. Tambi en podemos vericarlo mostrando la siguiente tabla de verdad. p V V F F q ((p V F V F V F V V q) p) V V F V F V F V q

Ejemplo 2.7. Deseamos mostrar que el siguiente argumento es inv alido: Si eres un alumno de la U.P. entonces eres inteligente. De hecho, t u eres inteligente y emprendedor. Por consiguiente, si eres emprendedor entonces debes ser de la U.P. En efecto, si hacemos p = Eres alumno de la U.P., q = Eres inteligente y r = Eres emprendedor podemos entonces representar el argumento como p q, q r r p. Construyendo la tabla de verdad podemos mostrar que si p es falso y q , r son verdaderos entonces la condicional ((p q ) (q r)) (r p) es falsa lo cual muestra que el argumento es inv alido. p F q . . . V . . . r V ((p q) V V (q V r )) (r . . . F . . . p) F

Ejercicios Adicionales
1. Verique en cada caso si el primer enunciado es equivalente al segundo. Justique su respuesta en cada caso usando la l ogica de proposiciones. a) b) Si llueve el piso se moja. Cuando el piso se moja hay que limpiarlo. Si llueve hay que limpiar el piso. No es cierto que si esta lloviendo entonces no uso el paraguas. Est a lloviendo y uso el paraguas.

2. Demuestre cada una de las siguientes equivalencias o justique porque no lo son. a) b) c) d) e) f) ppp ppp (p q ) r p (q r) (p q ) r p (q r) p (p) p (q r) (p q ) (p r) g ) p (q r) (p q ) (p r) h ) (p q ) q p i ) (p q ) q p q j ) (p q ) p q k ) (p q ) p q

3. Demuestre que la proposici on condicional es equivalente a su contrapositiva. Tambi en demuestre que la rec proca es equivalente a la inversa. 4. Una proposici on compuesta es una tautolog a cuando su tabla de verdad tiene valores verdaderos sin importar el valor de verdad de sus proposiciones simples. Por ejemplo, de la denici on dada en clase se sigue que P1 , P2 , ..., Pn Q es un argumento v alido si (P1 P2 Pn ) Q es una tautolog a. Muestre que P Q es equivalente a armar que P Q es una tautolog a. 5. La disyunci on exclusiva de dos proposiciones p, q es la nueva proposici on O p o q (pero no ambas al mismo tiempo) y es denotada por p q . Por ejemplo O voy a la playa o termino la tarea. Si p q (p q ) escriba la tabla de verdad de p q y verique las siguientes propiedades. a) p q (p q ) (p q ) b ) (p q) p q

6. Escriba las siguientes proposiciones sin usar condicionales y sin negar proposiciones compuestas. a ) Si hace fr o me pongo la gorra. b ) Las empresas reducen personal o liquidan activos, siempre y cuando la econom a nacional entre en recesi on. c ) Ma nana hago la tarea si me levanto temprano y no voy al gimnasio. 7. Escriba la negaci on de cada proposici on sin negar proposiciones compuestas. a ) Si no duermo bien no voy a poder concentrarme en clase. b ) Voy a la playa si y s olo si termino la tarea. 4

c ) Si llueve mucho entonces no saco el carro. 8. Determine el converso y contrapositivo de cada condicional sin negar proposiciones compuestas. a ) Si hace fr o me pongo la gorra. b ) Las empresas reducen personal o liquidan activos, siempre y cuando la econom a nacional entre en recesi on. c ) Ma nana hago la tarea si me levanto temprano y no voy al gimnasio. 9. Demuestre que los siguientes argumentos son v alidos o justique por qu e no lo son. a ) p, p q q p c ) p q, q r d) p q, p q pr

b ) q, p q

10. Verique si los siguientes argumentos son v alidos. Justique su respuesta en cada caso usando la l ogica de proposiciones. a ) Si llueve entonces el piso se moja. Cuando el piso se moja hay que limpiarlo. Por lo tanto, si llueve hay que limpiar el piso. b ) Si hay nubes en el cielo el sol no brilla y si el sol no brilla hace fr o. Como en este momento no hace fr o entonces no deben haber nubes en el cielo. c ) Tu vas a la playa si y s olo si terminas la tarea. Si vas a playa entonces no vas al gimnasio. Por lo tanto, o vas al gimnasio o terminas la tarea.