<=> es bicondicional, "-" es negación, "v" es disyunción.
No puedo averiguar dónde tomarlo desde la línea 4. La Q negada me está dando vueltas.
PAG <=> (Q v R), PAG, -Q ⊢ R
Dados 3 y 4, el movimiento normal es el silogismo disyuntivo que permite:
Esto produciría:
Si no tienes acceso al silogismo disyuntivo, será mucho más difícil hacerlo.
Por lo general, cuando hay una disyunción, tendrá que usar la regla de eliminación de la disyunción. Entonces, cuando lo vea, debe pensar cómo esa regla puede llevarlo a la conclusión.
En este caso, necesitaríamos lo siguiente:
1. Q v R
2. Q → R
3. R → R
Usando la eliminación de la disyunción, estos te llevarían a R
. Ya tienes 1, y 3 es trivial. Por lo tanto, debemos descubrir cómo obtener 2. Esto se puede hacer de la siguiente manera complicada:
1. ~Q
2. | Q
3. | | ~R
4. | | ~Q
5. | | Q
6. | | Q & ~Q
7. | ~~R
8. | R
9. Q → R
Ahora tiene las 3 declaraciones necesarias para la regla de eliminación de la disyunción que lo llevará a R
.
Estoy de acuerdo con la respuesta de virmaior usando silogismo disyuntivo (DS). Así es como el verificador de pruebas de Kevin Klement daría formato a la prueba usando el silogismo disyuntivo:
El silogismo disyuntivo se deriva de la eliminación de la disyunción (vE). Aquí hay una prueba que usa la eliminación de la disyunción que ilustra la derivación del silogismo disyuntivo a partir de la eliminación de la disyunción dada en forall x: Calgary Remix (página 137):
Note cómo esto usa la introducción de la conjunción de "R" consigo misma en la línea 9 y luego la eliminación de la conjunción en la línea 10 para obtener "R" nuevamente. Las reglas de este comprobador de pruebas eliminan la necesidad de esos pasos.
Aquí hay una tercera versión de la prueba:
El OP tiene las mismas primeras cuatro líneas y dice: "No puedo averiguar dónde tomarlo de la línea 4". Lo anterior muestra tres formas de proceder y puede haber más dependiendo del comprobador de pruebas que se utilice.
Referencias
Editor y comprobador de pruebas de deducción natural JavaScript/PHP estilo Fitch de Kevin Klement http://proofs.openlogicproject.org/
PD Magnus, Tim Button con adiciones de J. Robert Loftis remezcladas y revisadas por Aaron Thomas-Bolduc, Richard Zach, forallx Calgary Remix: An Introduction to Formal Logic, invierno de 2018. http://forallx.openlogicproject.org/
virmaior
Michael Follett
virmaior