Syllogisme hypothétique

En logique classique, un syllogisme hypothétique est une règle d'inférence valide, qui prend la forme d'un syllogisme ayant une implication pour un ou deux de ses prémisses[1],[2].

Si je ne me réveille pas, alors je ne peux pas aller travailler.
Si je ne peux pas aller travailler, alors je ne vais pas être payé.
Par conséquent, si je ne me réveille pas, alors je ne vais pas être payé.

En logique propositionnelle, un syllogisme hypothétique est le nom d'une règle d'inférence valide (souvent abrégé HS et parfois aussi appelé l'argument de la chaîne, la règle de la chaîne, ou le principe de transitivité de l'implication). Le syllogisme hypothétique est l'une des règles de la logique classique qui ne sont pas toujours acceptées dans certains systèmes de logique non-classique. La règle peut être déclaré comme suit:

P Q , Q R P R {\displaystyle {\frac {P\to Q,Q\to R}{\therefore P\to R}}}

où la règle est que chaque fois que les instances de « P Q {\displaystyle P\to Q} », et « Q R {\displaystyle Q\to R} » apparaissent, « P R {\displaystyle P\to R} » peut être placé sur la ligne de conclusion.

Le syllogisme hypothétique est étroitement liée et similaire au syllogisme disjonctif, car il est également un type de syllogisme, et aussi le nom d'une règle d'inférence.

Notation formelle

La règle du syllogisme hypothétique peut être écrite en notation séquente:

( P Q ) , ( Q R ) ( P R ) {\displaystyle (P\to Q),(Q\to R)\vdash (P\to R)}

où  {\displaystyle \vdash } est un symbole métalogique qui signifie que  P R {\displaystyle P\to R}  est une conséquence de  P Q {\displaystyle P\to Q} , et  Q R {\displaystyle Q\to R}

exprimée en une tautologie, ou théorème de logique propositionnelle:

( ( P Q ) ( Q R ) ) ( P R ) {\displaystyle ((P\to Q)\land (Q\to R))\to (P\to R)}

où  P {\displaystyle P} , Q {\displaystyle Q} , et  R {\displaystyle R}  sont des propositions exprimées dans un système formel.

Voir aussi

Références

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Hypothetical syllogism » (voir la liste des auteurs).
  1. Hurley
  2. Copi and Cohen

Liens externes

  • Philosophy Index: Hypothetical Syllogism
v · m
Logique mathématique
Calcul des propositions
Règles d'inférence
  • Modus ponens / Modus tollens
  • Élimination / introduction de la conjonction
  • Élimination / introduction de la disjonction
  • Syllogisme hypothétique / disjonctif
  • Dilemme constructif / destructif
  • Absorption
  • Modus ponendo tollens
Règles de remplacement
Calcul des prédicats
  • icône décorative Portail de la logique