Vérité creuse

Aller à la navigation Aller à la recherche

En mathématiques et en logique, une vérité vide[1] ou vérité creuse[réf. nécessaire] est un énoncé conditionnel ou universel qui est vrai parce que l'antécédent ne peut être satisfait[2]. Par exemple, l'énoncé « tous les téléphones portables dans la pièce sont éteints » est vrai lorsqu'aucun téléphone portable ne se trouve dans la pièce. Dans ce cas, l'énoncé « tous les téléphones cellulaires dans la pièce sont allumés » est également vrai, tout comme la conjonction des deux : « tous les téléphones cellulaires dans la pièce sont allumés et éteints », qui serait autrement incohérente.

En mathématiques pures, les énoncés constituant une vérité vide ne présentent généralement pas d'intérêt en soi, mais ils apparaissent fréquemment comme le cas de base des preuves par induction mathématique[3] et peuvent permettre faire la preuve par l'absurde[1].

On dit qu'un énoncé <math>S</math> est une vérité creuse s'il peut s'écrire comme une assertion de la forme <math>P \Longrightarrow Q</math> où l'antécédent <math>P</math> est faux[2],[4],[5],[1].

Les vérités creuses peuvent être réduites aux énoncés logiques suivants :
  • <math>\forall x: P(x) \Rightarrow Q(x)</math>, avec <math>\forall x: \neg P(x)</math>.
  • <math>\forall x \in A: Q(x)</math>, où l'ensemble <math>A</math> est vide.

Voir aussi

Références

  1. Revenir plus haut en : 1,0 1,1 et 1,2 Terence Tao, Le cours d'analyse de Terence Tao, Dunod, (ISBN 978-2-10-084530-9) [lire en ligne (page consultée le 2024-07-10)] 
  2. Revenir plus haut en : 2,0 et 2,1 (en) « Vacuously true », sur web.cse.ohio-state.edu (consulté le )
  3. (en) Algorithms and Data Structures: The Science of Computing, Cengage Learning, , 620 p. (ISBN 978-1-285-22512-8) [lire en ligne], p. 261 
  4. (en) « Vacuously true - CS2800 wiki », sur courses.cs.cornell.edu (consulté le )
  5. (en) « Definition:Vacuous Truth - ProofWiki », sur proofwiki.org (consulté le )

Article publié sur Wikimonde Plus

  • icône décorative Portail des mathématiques
  • icône décorative Portail de la philosophie analytique