6 votos

Intercambio de RAA con doble negación: ¿es esto válido?

En el sistema de deducción natural con el que estoy trabajando en Lógica Matemática (Chiswell & Hodges), hay tres reglas de inferencia presentadas que tratan sobre la negación, de la siguiente manera:

Introducción de la negación : If$\Gamma, P \vdash \bot$, then$\Gamma \vdash \neg P$

Eliminación de negación :$P \wedge \neg P \vdash \bot$

RAA : si$\Gamma, \neg P \vdash \bot$, entonces$\Gamma \vdash P$

Si reemplacé RAA con doble negación ($\neg \neg P \vdash P$), ¿el sistema se mantendrá constante y completo?

8voto

jgon Puntos 3067

Creo que dada la negación de la introducción y eliminación, la RAA y la doble negación son equivalentes. Por lo tanto, dada la negación de la introducción o eliminación, en el que los dos sistemas debe ser equivalente, independientemente de que usted toma. Es cierto que esto está fuera de mi área de conocimiento, o más bien ha sido un largo tiempo desde que hice la lógica formal. Pero estoy bastante seguro de que independientemente de que la regla de inferencia que asumir, se puede derivar el otro como un derivado de la regla de inferencia.

Prueba:

Supongamos RAA es una regla de inferencia, a continuación, suponiendo que tenemos conjunción introducción (que en realidad no se da una lista completa de las reglas de inferencia en el texto, así que voy a asumir que usted tiene), de $\neg\neg P, \neg P$, podemos deducir $\neg P \wedge \neg\neg P$, y, por tanto, $\bot$ por la negación de la eliminación. Por lo $\neg\neg P,\neg P \vdash \bot$, lo $\neg\neg P \vdash P$ RAA.

Por otro lado, si el doble negación es elegido, si $\Gamma,\neg P \vdash \bot$, luego por la negación de la introducción, $\Gamma \vdash \neg \neg P$, y por la doble negación, $\Gamma \vdash P$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X