Equivalencias Notables
Descargar como PPT, PDF3 recomendaciones17,281 vistas
El documento explica la diferencia entre bicondicional y equivalencia. Aunque parecen similares, el bicondicional se refiere a la relación entre enunciados, mientras que la equivalencia se refiere a la relación entre los nombres de los enunciados. También explica que dos fórmulas son equivalentes si tienen la misma tabla de verdad, y provee varios ejemplos de leyes de equivalencia lógica.
![EQUIVALENCIA DE FÓRMULAS Dos fórmulas ‘A’ y ‘B’ son equivalentes si y sólo si sus matrices son iguales; si sus matrices son diferentes, de dice que ‘A’ y ‘B’ no son equivalentes. Notación: A ↔ B: se lee ‘A’ es equivalente a ‘B’ A ↮ B: se lee ‘A’ no es equivalente a ‘B’ Ejemplos: [(p q)-> r] ↔ [p -> (q->r)] (Exportación) (p->q) ↔ [p ↔ (p q)] (Expansión 1) (p->q) ↔ [q ↔ (p q)] (Exp. 2) p ↔ p (q ~q) (Exp. 3) p ↔ p (q ~q) (Exp. 4)](https://image.slidesharecdn.com/equivalencias-notables-1223231881414816-9/85/Equivalencias-Notables-4-320.jpg)
![LEYES DE EQUIVALENCIAS NOTABLES -III- Def. del bicondicional (Def. Bicondicional) p ↔ q ↔ (p->q) (q->p) p↔q ↔ [ (p q) (~p ~q) ] Def. de la disyunción fuerte (Def. DF) p ↮ q ↔ ~ (p ↔ q) p ↮ q ↔ (p q) (~p ~q) Absorción (Abs.) p (p q) ↔ p p (p q) ↔ p p (~p q) ↔ p q p (~p q) ↔ p q Transposición (Trans.) p->q ↔ ~q->~p p ↔ q ↔ (~ q ↔ ~p)](https://image.slidesharecdn.com/equivalencias-notables-1223231881414816-9/85/Equivalencias-Notables-8-320.jpg)
![EJERCICIOS I. Demostrar que las siguientes equivalencias son tautológicas: 1. [(p->q) -> (r->s)] ↔ ~(~s->~r)->~(~q->~p) 2. [(p->q)->r] ↔ [(p r) (~q r)] 3. [(p q) r] s ↔ ~[~(p q)->r] -> s 4. ~(p q r) ↔ ~p ~q ~r 5. p->[~p->(q->r)] ↔ (p ~p q)->r II. Responda las siguientes preguntas: 6. ¿Cuál es la relación entre bicondicional y equivalencia? 7. ¿Qué es una tautología? ¿Qué cosas pueden ser tautológicas? 8. ¿Cuál es la relación entre lógica proposicional y teoría de conjuntos? 9. ¿Podemos leer lógicamente las equivalencias usando las tablas de verdad? ¿Cómo? Dé unos ejemplos. 10. Si lo son ¿en qué sentido son importantes los principios lógicos? ¿qué correcciones le harías a los principios lógicos?](https://image.slidesharecdn.com/equivalencias-notables-1223231881414816-9/85/Equivalencias-Notables-10-320.jpg)
Equivalencias Notables
- 1. EQUIVALENCIAS NOTABLES RAFAEL MORA
- 2. BICONDICIONAL Y EQUIVALENCIA Es falso que ‘si y sólo si p, entonces q’ signifique lo mismo que ‘p es equivalente a q’. Cuando decimos ‘si y sólo si p, entonces q’, estamos usando el lenguaje para decir que lo enunciado por p es condición necesaria y suficiente de lo enunciado por q. Cuando decimos ‘p es equivalente a q’ estamos utilizando el metalenguaje para expresar una relación entre nombres de enunciados y no entre enunciados mismos. Lo más correcto sería afirmar que ‘ ‘p’ es equivalente a ‘q’ ’. Cuando decimos ‘si y sólo si p, entonces q’, estamos diciendo que sólo en el caso de que se dé lo enunciado por el antecedente se dará lo enunciado por el consecuente. Cuando decimos ‘ ‘p’ es equivalente a ‘q’ ’ estamos diciendo que los valores de verdad del antecedente son en todos los casos los mismos que los del consecuente.
- 3. BICONDICIONAL Y EQUIVALENCIA Bicondicional y equivalencia son, por tanto, nociones situadas en niveles distintos de lenguaje. Hay sin embargo, entre uno y otro concepto una relación que merece la pena señalar. Bicondicional y equivalencia se relacionan del siguiente modo: cuando un bicondicional es lógicamente verdadero, se puede decir que su antecedente equivale a su consecuente. Pero esto solo cuando el bicondicional sea lógicamente verdadero; y además no se trata de que ambas expresiones ‘si y solo si p, entonces q’ (siendo esta expresión lógicamente verdadera) y ‘ ‘p’ es equivalente a ‘q’ ’ vengan a decir lo mismo, sino que la segunda constituye una paráfrasis metalógica de la primera, un comentario sobre la primera hecho desde el metalenguaje. Contemplando el hecho de que un bicondicional es lógicamente verdadero, se nos puede antojar describirlo metalingüísticamente diciendo que las dos expresiones que flanquean el símbolo del bicondicional son equivalentes. Así pues y puesto que por ejemplo, (p->q)↔(¬p q), es un esquema válido de inferencia podemos decir que ‘p->q’ es equivalente a ‘¬p q’. En cambio, dado un bicondicional como (p q)↔(¬p q), que no es una tautología, no podemos decir con verdad que el antecedente de la expresión equivalga a su consecuente: no podemos decir que sean los mismos valores de verdad de uno y otro.
- 4. EQUIVALENCIA DE FÓRMULAS Dos fórmulas ‘A’ y ‘B’ son equivalentes si y sólo si sus matrices son iguales; si sus matrices son diferentes, de dice que ‘A’ y ‘B’ no son equivalentes. Notación: A ↔ B: se lee ‘A’ es equivalente a ‘B’ A ↮ B: se lee ‘A’ no es equivalente a ‘B’ Ejemplos: [(p q)-> r] ↔ [p -> (q->r)] (Exportación) (p->q) ↔ [p ↔ (p q)] (Expansión 1) (p->q) ↔ [q ↔ (p q)] (Exp. 2) p ↔ p (q ~q) (Exp. 3) p ↔ p (q ~q) (Exp. 4)
- 5. PRINCIPIOS LÓGICOS CLÁSICOS La tradición aristotélica ha considerado como fundamentales a los principios lógicos otorgándoles máxima jerarquía. Dichos principios pueden transformarse a fórmulas cuya evaluación de sus matrices lógicas nos revele que se trata de una tautología. Esto significa que no podemos privilegiar sólo a estas tautologías por sobre otras igual de válidas. Dichos principios son los siguientes: 1. Principio de Identidad: Toda proposición es verdadera si y solo si ella misma es verdadera Forma Lógica: p ↔ p 2. Principio de No-contradicción: No es posible que una proposición sea verdadera y falsa al mismo tiempo. Forma Lógica: ~(p ~p) 3. Principio de Tercio Excluido: Toda proposición es necesariamente verdadera o necesariamente falsa. No existe una posibilidad intermedia. Forma Lógica: p ~p
- 6. LEYES DE EQUIVALENCIAS NOTABLES -I- Conmutación (Conm.) (p q) ↔ (q p) (p q) ↔ (q p) (p↔q) ↔ (q↔p) (p ↮ q) ↔ (p ↮ q) Asociación (Asoc.) p (q r) ↔ (p q) r p (q r) ↔ (p q) r p ↔ (q ↔ r) ↔ (p ↔ q) ↔ r Distribución (Distrib.) (p q) r ↔ (p r) (q r) (p q) r ↔ (p r) (q r) p->(q r) ↔(p->q) (q->p) p->(q r) ↔(p->q) (q->p)
- 7. LEYES DE EQUIVALENCIAS NOTABLES -II- Doble Negación (DN) ~~p↔p ~~~p ↔~p Teoremas de De Morgan (DM) ~(p q) ↔ ~p ~q ~(p q) ↔ ~p ~q p q ↔ ~(~p ~q) p q ↔ ~(~p ~q) Idempotencia (Idem.) p p ↔ p p p ↔ p Def. del condicional (Def. cond.) p->q ↔ ~p q p->q ↔ ~(p ~q)
- 8. LEYES DE EQUIVALENCIAS NOTABLES -III- Def. del bicondicional (Def. Bicondicional) p ↔ q ↔ (p->q) (q->p) p↔q ↔ [ (p q) (~p ~q) ] Def. de la disyunción fuerte (Def. DF) p ↮ q ↔ ~ (p ↔ q) p ↮ q ↔ (p q) (~p ~q) Absorción (Abs.) p (p q) ↔ p p (p q) ↔ p p (~p q) ↔ p q p (~p q) ↔ p q Transposición (Trans.) p->q ↔ ~q->~p p ↔ q ↔ (~ q ↔ ~p)
- 9. LEYES DE EQUIVALENCIAS NOTABLES -IV- Consideremos que T es una fórmula tautológica, C es una fórmula contradictoria y Q es una fórmula consistente. T Q ↔ Q C Q ↔ C T Q ↔ T C Q ↔ Q T -> Q ↔ Q C -> Q ↔ T Q -> T ↔ T Q -> C ↔ ~Q
- 10. EJERCICIOS I. Demostrar que las siguientes equivalencias son tautológicas: 1. [(p->q) -> (r->s)] ↔ ~(~s->~r)->~(~q->~p) 2. [(p->q)->r] ↔ [(p r) (~q r)] 3. [(p q) r] s ↔ ~[~(p q)->r] -> s 4. ~(p q r) ↔ ~p ~q ~r 5. p->[~p->(q->r)] ↔ (p ~p q)->r II. Responda las siguientes preguntas: 6. ¿Cuál es la relación entre bicondicional y equivalencia? 7. ¿Qué es una tautología? ¿Qué cosas pueden ser tautológicas? 8. ¿Cuál es la relación entre lógica proposicional y teoría de conjuntos? 9. ¿Podemos leer lógicamente las equivalencias usando las tablas de verdad? ¿Cómo? Dé unos ejemplos. 10. Si lo son ¿en qué sentido son importantes los principios lógicos? ¿qué correcciones le harías a los principios lógicos?
- 11. BIBLIOGRAFÍA GARCÍA, Ó. (2007) Lógica. Lima: UNMSM. LLANOS, M. (2003) Lógica Jurídica. Lima: Logos. PISCOYA, L. (1997) Lógica. Lima: UNMSM. DEAÑO, A. (2001) Introducción a la Lógica Formal. Madrid: Alianza Editorial.