Négation logique
En logique et en mathématiques, la négation est un opérateur logique unaire. Il sert à nier une proposition.
Pour les articles homonymes, voir Négation.
Notation
On note la négation d'une proposition P de diverses manières dont :
- ¬P (utilisée dans cet article);
- Non P ;
Ces formulations se lisent « négation de P » ou plus simplement « non P ».
Tables de vérités
Dans l'interprétation par des tables de vérité, la proposition ¬P est vraie quand P est fausse et elle est fausse quand P est vraie. La table de vérité s'écrit simplement :
| P | ¬P |
|---|---|
| F | V |
| V | F |
ou
| P | ¬P |
|---|---|
| 0 | 1 |
| 1 | 0 |
Propriétés
Double négation
Dans le système de la logique classique, la double négation d'une proposition p, qui est la négation de la négation de p, est logiquement équivalente à p. Exprimé en termes symboliques, ¬¬p ⇔ p. En logique intuitionniste, une proposition implique sa double négation, mais pas l'inverse. Cela marque une différence importante entre la négation classique et la négation intuitionniste. La négation classique est une involution.
Cependant, on montre en logique intuitionniste, que ¬¬¬p est équivalent à ¬p. En outre, dans le cas propositionnel, une phrase est classiquement prouvable si sa double négation est intuitionnistiquement prouvable. Ce résultat est connu sous le nom de théorème de Glivenko.
Distributivité
Les lois de De Morgan distribuent la négation sur la disjonction et la conjonction :
- ;
- .
Linéarité
En algèbre booléenne, une fonction f est linéaire s'il existe a0, a1, ..., an ∈ {0, 1} tels que f(b1, ..., bn) = a0 ⊕ (a1 b1) ⊕ ... ⊕ (an bn), pour tout b1, ..., bn ∈ {0, 1}.
La négation est un opérateur linéaire de l'algèbre booléenne.
Utilisation en logique classique
Voici quelques règles d'utilisation des négations en logique classique :
Où est le symbole de l'équivalence logique.
Voir aussi
Articles connexes
Crédit d'auteurs
Portail de la logique 
Portail des mathématiques