viernes, 24 de marzo de 2017

Generalizaciones plurivaluadas de la lógica trivaluada de Łukasiewicz (II)

Una consecuencia del Teorema del artículo precedente a este, es el siguiente

COROLARIO.- Si k es un número primo, y n, entonces

TautLTautLn(k+1)TautL2k+1TautL1k+1TautL2


Hay tautologías en L, como por ejemplo Cαα, pues Crr=1,r[0,1]. Luego existen tautologías comunes a todos los sistemas Lκ.

La diferencia entre L0 y L20 no es lógicamente crucial, como se deduce del siguiente

TEOREMA.- TautL0=TautL20 (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 L0  son un subconjunto de los de L20; luego se cumple que TautL0TautL20.

Probemos el recíproco: TautL20TautL0.

Por un teorema de Wajsberg, L0 puede ser axiomatizado (mediante las reglas de Sustitución y Modus Ponens) con los siguientes axiomas:

(1) CαCβα.
(2) CCαβCCβγCαγ.
(3) CCNαNβCβα.
(4) CCCαββCCβαα.
(5) CCCαβCβαCβα.

(1)-(5) son L20-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 L20-tautologías, porque dichas reglas preservan la tautologicidad.

Luego, por doble contenido, se tiene que TautL0=TautL20. Q.E.D.

LEMA.- (1) es una L20-tautología.

Demostración.- Sean p,q0,1. Como p,q0,1 está totalmente ordenado por la relación , se tendrá que p<q ó p=q ó q<p.

Si p=q, entonces CpCpp=Cp1=1.
Si p<q, entonces

CpCqp=mín1,1-p+Cqp=mín1,1-p+mín1,1-q+p=mín1,1-p+1-q+p=mín1,2-q=1


Si q<p, entonces:

CpCqp=mín1,1-p+Cqp=mín1,1-p+p=1

Q.E.D.

No hay comentarios: