Afirmación del consecuente: ¿es válido p→q, q ⊨ p?

Una falacia: p → q junto con q deja abierta a p, porque q puede cumplirse por razones ajenas a p. La rama abierta de abajo da el contramodelo.

No válidop→q, q ⊨ p

Una rama queda abierta, así que las premisas pueden cumplirse mientras falla la conclusión.

Demostración (tableau semántico)

  1. 1Verdadero: p→qpremisa
    1. 2Verdadero: qpremisa
      1. 3Falso: pconclusión negada
        1. 4Falso: pde la línea 1

          Rama abierta.p = ⊥, q = ⊤

        2. 5Verdadero: qde la línea 1

          Rama abierta.p = ⊥, q = ⊤

rama abierta

Cómo funcionan los tableaux semánticos →

Contramodelos

Con estas asignaciones todas las premisas son verdaderas pero la conclusión es falsa, así que la conclusión no se sigue.

  • p = ⊥, q = ⊤
Probar en la Calculadora

Más demostraciones resueltas