La regla de Reducción al Absurdo es la regla básica que permite introducir la negación. El esquema de esta regla de inferencia sería el siguiente:
A | |||
... | |||
... | |||
... | |||
B | |||
B∧¬B | |||
El anterior esquema viene a decir que si en una línea de una derivación introducimos un supuesto, A, del que derivamos una contradicción B∧¬B en otra línea, entonces podemos negar el enunciado supuesto: A. Por lo tanto, la regla de la Reducción al Absurdo se basa en suponer lo contrario de lo que se quiere demostrar para pasar a negar dicho supuesto en caso de deducir una contradicción a partir de él.
Abreviaremos la regla de Reducción al Absurdo con las iniciales Abs.
Veamos cómo funciona esta regla con un ejemplo.
Prueba el siguiente argumento (el Modus Tollens, recuerda):
1. | p→q | ||
2. | ¬q | ⊢¬p | |
Vemos que hay que conseguir el enunciado ¬p que es la negación del antecedente de la implicación de la línea 1. Pues bien, comenzaremos abriendo un supuesto: p, que es lo contrario de lo que pretendemos demostrar; si a partir de este supuesto conseguimos deducir una contradicción r∧¬r, entonces cancelaremos el supuesto y escribiremos ¬p:
1. | p→q | ||
2. | ¬q | ⊢¬p | |
3. | p | ||
A continuación vemos que podemos aplicar el Modus Ponens a las líneas 1 y 3 para conseguir q:
1. | p→q | ||
2. | ¬q | ⊢¬p | |
3. | p | ||
4. | q | MP 1,3 | |
Ahora ya está claro que aplicando el Producto a las líneas 4 y 2 conseguirmos deducir la contradicción q∧¬q, con lo que ya podemos cancelar el supuesto abierto en la línea 3:
1. | p→q | ||
2. | ¬q | ⊢¬p | |
3. | p | ||
4. | q | MP 1,3 | |
5. | q∧¬q | Prod 4,2 | |
Finalmente, la contradicción q∧¬q a que nos ha conducirdo suponer p nos autoriza, gracias a la Reducción al Absurdo desarrollada entre las líneas 3 y 5, a afirmar su contrario ¬p
1. | p→q | ||
2. | ¬q | ⊢¬p | |
3. | p | ||
4. | q | MP 1,3 | |
5. | q∧¬q | Prod 4,2 | |
6. | ¬p | Abs 3-5 | |
Lo que acabamos de hacer es crear una prueba para el Modus Tollens...
Es el momento de practicar lo aprendido sobre la Reducción al Absurdo en la siguiente sección.