Modus ponens : p→q, p ⊨ q est-il valide ?

Si p → q est vraie et p aussi, alors q suit. Le modus ponens est la règle sur laquelle presque toutes les démonstrations s'appuient, et le tableau ci-dessous ferme toutes ses branches.

Validep→q, 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: p→qprémisse
    1. 2Vrai: pprémisse
      1. 3Faux: qconclusion niée
        1. 4Faux: pde la ligne 1

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

        2. 5Vrai: qde la ligne 1

          Branche fermée : la ligne 5 contredit la ligne 3.

branche fermée

Comment fonctionnent les tableaux sémantiques →

Essayer dans la Calculatrice

Autres démonstrations