Ejercicio · ZW-DEMOSTRACION-FORMAL-009 · ★★★ Avanzado

Una prueba formal tiene las líneas \(P\to Q\) y \(P\), ambas hipótesis permitidas. ¿Qué línea puede añadirse legítimamente?

Elige una opción.

Ver respuesta
  • D. \(Q\), por modus ponens sobre las líneas anteriores

Explicación

Modus ponens aplicado a \(P\to Q\) y \(P\) produce \(Q\), que queda justificada por esa regla. Las otras opciones carecen de regla válida que las sostenga.

Abrir el mapa de ZWMath →

Repasa el concepto: Demostración formal

Una demostración formal de \(\varphi_n\) es una sucesión \(\varphi_1,\ldots,\varphi_n\) en la que cada término es un axioma, una hipótesis admitida o el resultado de una regla aplicada a términos anteriores.

\[\varphi_1,\varphi_2,\ldots,\varphi_n\vdash\varphi_n\]

Más ejercicios de demostración formal

← ZW-DEMOSTRACION-FORMAL-008 ZW-DEMOSTRACION-FORMAL-010 →