Clase 1: Proposiciones

Matem aticas I

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. Es el siguiente argumento v 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.

1.

Proposiciones Simples

Denici on 1.1. Una proposici on es un enunciado que puede ser verdadero o falso. Ejemplos 1.2. Algunos ejemplos de proposiciones son El cielo es azul, Ma nana es Lunes, El no es vegetariano. Las siguientes no son proposiciones: Qu e d a es hoy?, Bravo!, No escribas esto. Denici on 1.3. Si p es una proposici on sus posibles valores se representan por medio de una p tabla de verdad como la siguiente: V F Denici on 1.4. La negaci on u opuesto de una proposici on p es la proposici on con los valores p p opuestos y es denotada por p. Su tabla de verdad ser a entonces: V F F V Ejemplo 1.5. Si p = Ma nana es Lunes, entonces p = Ma nana no es Lunes. Observaci on 1.6. Cu al es el opuesto de Todos los d as sale el sol? Un error com un es pensar que el opuesto es Nunca sale el sol, cuando de hecho el opuesto es Hay d as que no sale el sol. Esto lo estudiaremos en mayor profundidad cuando denamos cuanticadores. Hasta ahora todas las proposiciones que hemos presentados son simples en el sentido que no pueden ser divididas en una combinaci on de otras proposiciones. A continuaci on veremos c omo llevar a cabo dichas combinaciones.
c 2012 Todos los derechos reservados. Prohibida su reproducci on parcial o total.

2.

Proposiciones Compuestas

Denici on 2.1. La conjunci on de dos proposiciones p, q es la nueva proposici on p y q y es denotada por p q . La disyunci on es la proposici on p o q y es denotada por p q . Las tablas de verdad de estas operaciones son p V V F F q pq V V F F V F F F p V V F F q pq V V F V V V F F

Ejemplo 2.2. Si p = Termin e la tarea y q = Voy a la playa entonces la conjunci on es la expresi on Termin e la tarea y voy a la playa y la disyunci on es la expresi on Termin e la tarea o voy a la playa. Denici on 2.3. Si p, q son proposiciones denimos la proposici on condicional como el enunciado Si p entonces q y la denotamos como p q . En este caso p se denomina el antecedente y q el consecuente. La proposici on bicondicional se dene como p si y s olo si q y se denota por p q . Las tablas de verdad asociadas son p V V F F q pq V V F F V V F V p V V F F q pq V V F F V F F V

Ejemplo 2.4. Si p = Termin e la tarea y q = Voy a la playa entonces la condicional ser a p q = Si termin e la tarea entonces voy a la playa. Los valores de la tabla de verdad de la condicional son claros en este caso cuando p es verdadero. Cuando p es falso p q es siempre verdadera porque la condicional no especica que deber a pasar si p es verdadero. Denici on 2.5. Dada la proposici on condicional p q denimos tres proposiciones asociadas. La proposici on conversa o rec proca se dene como q p. La proposici on inversa es la proposici on p q . La proposici on contrapositiva se dene como q p. Ejemplo 2.6. Vimos que la proposici on Si termin e la tarea entonces voy a la playa es una condicional. En este caso la rec proca ser a Si voy a la playa entonces termin e la tarea, la inversa es Si no termin e la tarea entonces no voy a la playa y la contrapositiva ser a Si no voy a la playa entonces no termin e la tarea. Ejercicio 2.7. Dada la proposici on condicional p q construya las tablas de verdad de las proposiciones conversa, inversa, y contrapositiva. Observaci on 2.8. Las proposiciones en esta secci on son llamadas compuestas porque son el resultado de una combinaci on de proposiciones simples.