Principe d'explosion : p, ¬p ⊨ q est-il valide ?

De p et ¬p tout suit : aucune affectation ne rend les deux prémisses vraies, donc aucune ne peut les rendre vraies avec une conclusion fausse.

Validep, ¬p ⊨ q

Toutes les branches du tableau se ferment : rien ne rend les prémisses vraies et la conclusion fausse à la fois.

Démonstration (tableau sémantique)

  1. 1Vrai: pprémisse
    1. 2Vrai: ¬pprémisse
      1. 3Faux: qconclusion niée
        1. 4Faux: pde la ligne 2

          Branche fermée : la ligne 4 contredit la ligne 1.

branche fermée

Comment fonctionnent les tableaux sémantiques →

Essayer dans la Calculatrice

Autres démonstrations