jueves, 28 de mayo de 2015

Lógica



 contrarrecíproco a una ley lógica, formalizada en los silogismos por Aristóteles, que consiste en la implicación de la negación de un consecuente con la negación de su antecedente.

Esta ley lógica puede utilizarse como regla de derivación en la línea de premisas. Formalmente, puede definirse como la fórmula lógica (A \rightarrow B) \leftrightarrow (\lnot B \rightarrow \lnot A).
En efecto, si analizamos su tabla de valores de verdad:
A  B (A → B)B → ¬A)
VVVVV
VFFVF
FVVVV
FFVVV
esta equivalencia queda clara, puesto que se obtiene una tautología.
La demostración de esta ley como regla del cálculo se realiza mediante la utilización de la regla "Introducción del negador", "Absurdo" o "Demostración indirecta" (diferentes nombres para una misma regla), de donde la regla "contrarrecíproco", también llamada de "contraposición" o "transposición" es derivada.
Aplicando las reglas del cálculo deducción natural:
     --1      A \rightarrow B
┌---  2     \lnot B     Supuesto provisional 1
│┌-- 3     \ A     Supuesto provisional 2
││   4      B     Modus Ponens, 1-3
│└-- 5      B \land \lnot B     Producto 4-2; Cancelación supuesto 2
└--- 6     \lnot A     Absurdo, 3-5; Cancelación supuesto 1
      7     \lnot B \rightarrow \lnot A     Teoría de la deducción, 2-6

Se expone aquí la fundamentación de una sola modalidad de las cuatro posibles, pues todas siguen los mismos pasos con las mismas reglas, partiendo naturalmente del cambio de la premisa inicial.:1
A \rightarrow \lnot B \vdash B \rightarrow \lnot A
 \lnot A \rightarrow B \vdash \lnot B \rightarrow A
 \lnot A \rightarrow \lnot B \vdash B \rightarrow A
Una vez fundamentada la ley en todos los casos posibles podemos establecer, como fórmulas equivalentes una regla de reemplazo de la siguiente forma:
Transposición
línea n(A → B)Fórmula de la cadena
============Doble línea de cierre2
(¬B → ¬A)ransposición., línea n.Conclusión






Método por contrarrecíproca
Dependiendo de la proposición a demostrar puedes usar uno u otro método, pero frecuentemente cuando una proposición , se te resista al método directo, podrás usar otros métodos como los que verás en este y los siguientes apartados, en particular éste de la contrarrecíproca.
Equivalencia lógica
Este método está basado en la equivalencia:
Por ello, para demostrar que , se parte de la negación de la conclusión  y de ello se deduce la negación de la hipótesis .
Este método también se enuncia del siguiente modo:
Para demostrar que , se parte de suponer que la conclusión  es falsa y de ahí se deduce que la hipótesis es falsa.
Ejemplos
En adelante denotaremos por  al conjunto vacío.






No hay comentarios:

Publicar un comentario