AccueilđŸ‡«đŸ‡·Chercher

Conséquence tautologique

En logique propositionnelle, une consĂ©quence tautologique est la forme stricte de la consĂ©quence logique[1], dans laquelle la tautologie d'une proposition est conservĂ©e des prĂ©misses Ă  la conclusion. Les consĂ©quences logiques ne sont pas toutes des consĂ©quences tautologiques. Une proposition  est dite ĂȘtre une consĂ©quence tautologique d'une, ou plus, autre propositions (, , ..., ) dans une preuve par apport Ă  un systĂšme logique si celui-ci est valide Ă  introduire la proposition au-dessus de la ligne de preuve dans le cadre des rĂšgles du systĂšme et, dans tous les cas oĂč chacune de ces propositions (, , ..., ) sont vraies, la proposition  est aussi vraie.

Une autre maniĂšre de reprĂ©senter la prĂ©servation de la tautologie est d'utiliser une tables de vĂ©ritĂ©s. Une proposition  est dite ĂȘtre une consĂ©quence tautologique d'une, ou plus, autre propositions (, , ..., ) si et seulement si dans chaque colonne de table de vĂ©ritĂ© la valeur de vĂ©ritĂ© « V » ou 1 est attribuĂ©e Ă  toutes les propositions (, , ..., ) et aussi Ă  .

Exemple

a = « Socrate est un homme. » b = « Tous les hommes sont mortels. » c = « Socrate est mortel. »

a
b

La conclusion de cet argument est une conséquence logique des prémisses, car il est impossible que tous les prémisses soit vrais et que la conclusion ne le soit pas.

Table de VĂ©ritĂ© pour a ∧ b et  c
a b c a ∧ b c
V V V V V
V V F V F
V F V F V
V F F F F
F V V F V
F V F F F
F F V F V
F F F F F

Lorsqu'on observe la table de vérité, il se trouve que la conclusion de l'argument n'est pas une conséquence tautologique du prémisse. Toutes les colonnes qui assignent V au prémisse n'attribuent pas forcément toutes V à la conclusion. En particulier la deuxiÚme rangée, qui assigne V à a ∧ b, mais n'attribue pas V à c.

Dénotation et propriétés

Il rĂ©sulte de la dĂ©finition que si une proposition p est une contradiction, alors p implique tautologiquement toute proposition, car il n'y a pas d'Ă©valuation de vĂ©ritĂ© qui assigne la valeur V Ă  p et donc la dĂ©finition de l'implication tautologique est trivialement satisfaite. De mĂȘme, si p est une tautologie, alors p est tautologiquement impliquĂ© par toute proposition.

Voir aussi

Notes

  1. Barwise and Etchemendy 1999, p. 110

Références

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.