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.
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
- Barwise and Etchemendy 1999, p. 110
Références
- (en) Cet article est partiellement ou en totalitĂ© issu de lâarticle de WikipĂ©dia en anglais intitulĂ© « Tautological consequence » (voir la liste des auteurs).
- Barwise, Jon, et John Etchemendy. Language, Proof and Logic. Stanford: CSLI (Center for the Study of Language and Information) Publications, 1999.
- Kleene, S. C. (1967) Mathematical Logic, réimprimé 2002, Dover Publications, (ISBN 0-486-42533-9).