COROLARIO.- Si es un número primo, y , entonces
Hay tautologías en , como por ejemplo , pues . Luego existen tautologías comunes a todos los sistemas .
La diferencia entre no es lógicamente crucial, como se deduce del siguiente
TEOREMA.- (en el Cálculo Proposicional multivaluado).
Demostración.- Las reglas del cálculo de valores de verdad son las mismas en ambos sistemas y los valores de verdad de son un subconjunto de los de ; luego se cumple que .
Probemos el recíproco: .
Por un teorema de Wajsberg, puede ser axiomatizado (mediante las reglas de Sustitución y Modus Ponens) con los siguientes axiomas:
(1) .
(2) .
(3) .
(4) .
(5) .
(1)-(5) son -tautologías (lo probaremos, en el siguiente Lema, solamente para (1), dejando el resto por brevedad) y, por lo tanto, todas las consecuencias lógicas (mediante MP y Sustitución) son también -tautologías, porque dichas reglas preservan la tautologicidad.
Luego, por doble contenido, se tiene que . Q.E.D.
LEMA.- (1) es una -tautología.
Demostración.- Sean . Como está totalmente ordenado por la relación , se tendrá que .
Si , entonces .
Si , entonces
Si , entonces:
Q.E.D.

No hay comentarios:
Publicar un comentario