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

TautLℵ⊂TautLn(k+1)⊂⋯⊂TautL2k+1⊂TautL1k+1⊂TautL2


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 Lℵ0 y L2ℵ0 no es lógicamente crucial, como se deduce del siguiente

TEOREMA.- TautLℵ0=TautL2ℵ0 (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 Lℵ0  son un subconjunto de los de L2ℵ0; luego se cumple que TautLℵ0⊂TautL2ℵ0.

Probemos el recíproco: TautL2ℵ0⊂TautLℵ0.

Por un teorema de Wajsberg, Lℵ0 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 L2ℵ0-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 L2ℵ0-tautologías, porque dichas reglas preservan la tautologicidad.

Luego, por doble contenido, se tiene que TautLℵ0=TautL2ℵ0. Q.E.D.

LEMA.- (1) es una L2ℵ0-tautología.

Demostración.- Sean p,q∈0,1. Como p,q∈0,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: