Principe d'explosion

En logique mathématique, le principe d'explosion, souvent nommé, d'après le latin, ex falso quodlibet ou ex contradictione sequitur quodlibet, « d'une contradiction, on peut déduire ce qu'on veut » ou encore principe de Pseudo-Scotus^{[réf. nécessaire]}, est une loi de logique classique, de logique intuitionniste et d'autres logiques, selon laquelle n'importe quel énoncé peut être déduit à partir d'une contradiction. La logique minimale est essentiellement la logique intuitionniste sans la règle explicite d'ex falso quodlibet.

Certaines autres logiques comme les logiques non-monotones, ou les logiques paracohérentes ne possèdent pas de principes d'explosion et tentent de gérer les contradictions différemment.

Représentation symbolique

Le principe d'explosion, de manière un peu plus formelle, peut s'énoncer ("$\vdash$" représente la relation de déduction logique) :

(1) : $\{\phi ,\lnot \phi \}\vdash \psi$

ou

(2) : $\bot \vdash P$.

(1) se lit "si on énonce qu'une affirmation est vraie ($\phi \,$) et que sa négation ($\lnot \phi$) l'est aussi, on peut dériver n'importe quelle conclusion ($\psi$)."

(2) se lit "si on a une contradiction ($\bot \,$) alors on peut en déduire n'importe quelle propriété."

Argument sémantique en logique classique

L'argument sémantique est tiré de la théorie des modèles. En théorie des modèles, on dit qu'une structure d'interprétation est modèle d'une théorie si la théorie est vraie dans l'ensemble de base de cette structure. Une proposition $\psi$ est dans ce cadre une conséquence sémantique d'un ensemble d'autres propositions $\Gamma$ seulement si chacun des modèles de $\Gamma$ est modèle de $\psi$. Pour parler du principe d'explosion, on remarquera qu'il n'existe pas de modèle de — c'est-à-dire de structure, validant — l'ensemble contradictoire $\{\phi ,\lnot \phi \}$., z fortiori, ide modèle de $\{\phi ,\lnot \phi \}$ qui soit modèle de $\psi$. Par conséquent, chaque modèle de $\{\phi ,\lnot \phi \}$ est un modèle de $\psi$. Ainsi $\psi$ est une conséquence sémantique de $\{\phi ,\lnot \phi \}$.

Logiques sans le principe d'explosion

Les logiques paracohérentes ont été créées pour permettre certaines formes de négations faibles. Les logiciens envisageant la logique sous l'angle de la sémantique formelle pensent, pour la majorité d'entre eux, qu'il existe des modèles pour l'ensemble de formule contradictoire $\{\phi ,\lnot \phi \}$ et discutent de sémantiques permettant leur existence. D'une autre manière ils peuvent aussi rejeter l'idée que les propositions puissent être classées entre propositions vraies et propositions fausses, en utilisant des logiques polyvalantes. La sémantique des preuves en logique paracohérente nie typiquement la validité du principe, en empêchant l'une des étapes nécessaires à son obtention, typiquement le syllogisme disjonctif ou le principe d'adjonction.

Dans le cas du Web sémantique, à l’intérieur duquel il est presque impossible qu'il n’existe pas différentes sources contradictoires d'informations tant les fournisseurs sont nombreux et pas forcément d'accord entre eux, il a été proposé des logiques dans lesquelles coexistent deux types de négations, et dans lesquelles la non-contradiction n’est requise qu'explicitement.

Applications

L'importance métamathématique du principe d'explosion est telle que, dans n'importe quelle logique dans laquelle il est vérifié, une démonstration de $\bot$ (soit le faux, ou une forme équivalente, comme $\phi \land \lnot \phi$) ferait de toutes ses formules des théorèmes, rendant le système inutile. Le principe d'explosion est une des raisons de l'existence du principe de non-contradiction en logique classique, ne pas l'incorporer rendrait insensée toute affirmation vraie.

Articles connexes

• Consequentia mirabilis : Loi de Clavius
• Dialethéisme : croyance en l’existence de réelles contradictions
• Principe du tiers exclu : chaque proposition est soit vraie, soit fausse
• Principe de non-contradiction : aucune proposition ne peut être vraie et fausse à la fois
• Logique paracohérente : une logique modale utilisée pour gérer les contradictions
• Paradoxe de la conséquence (en) : un paradoxe apparent dérivé du principe d'explosion
• Raisonnement par l'absurde : démontrer qu'une proposition est fausse parce que l'affirmer conduit à une contradiction
• Trivialisme
• 2 + 2 = 5 : à partir de cette prémisse fausse, le logicien Bertrand Russell aurait fait une démonstration rhétorique du principe d'explosion.

Références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Explosion principle » (voir la liste des auteurs).