He encontrado que tres resultados bien conocidos de la metateoría del cálculo de proposiciones parecen contradecirse entre sí.
Consideremos una axiomatización suficiente de este cálculo que le dé las condiciones usuales de corrección, completud (semántica y sintáctica), consistencia, decidibilidad e indepencia. Podría valer una que usase los tres axiomas de Lukasiewicz (axiomas, no esquemas axiomáticos) y como reglas de derivación el Modus Ponens y la Sustitución Uniforme. Ésta última regla dice que en un axioma o teorema podemos sustituir uniformemente cualquier variable atómica por una fórmula bien formada cualquiera y obtenemos un nuevo teorema. Valdría cualquier otra buena axiomatización que incluya Sustitución Uniforme.
LLamemos CP a esta axiomatización.
Los tres resultados metateóricos son los siguientes:
1º. Corrección: si CP deduce A, entonces A es una tautología (para cualquier fórmula A). Este resultado es bien conocido.
2º. Completud sintáctica (débil): si añadimos a CP como axioma cualquier fórmula que CP no deduzca, CP se vuelve inconsistente. Ejemplifiquemos añadiendo la letra atómica 'p':
1. p axioma añadido
2. p v p
3. -p v -p por Sustitución Uniforme en 2.
4. -p
5. p & -p
Para los pasos 2, 3 y 5 recordemos que CP es completo y puede hacer cualquier deducción permitida por el cálculo de deducción natural.
3º. CP+A es inconsistente si y sólo si CP deduce -A (para cualquier fórmula A).
Demostraré sólo que si CP+p deduce -p (y, por tanto, es inconsistente), entonces también CP deduce -p; léase 'CP !- A' como 'CP deduce A'.
1.CP+p !- -p suposición
2. CP !- p-> -p teorema de deducción
3 CP !- -p v -p
4. CP !- -p
Bueno, parece que hemos demostrado lo siguiente:
A) CP+p !- -p
B) (CP+p !- -p) -> (CP!- -p)
por tanto:
C) CP !- -p
El problema es que C) está en contradicción con el resultado de corrección, porque '-p' no es una tautología, de modo que CP no la deduce.
No sé dónde he cometido el error. ¿Puede alguien ayudarme?
Muchas gracias.