Science  People  Locations  Timeline
Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Negation


Negation, in its most basic sense, changes the truth value of a statement to its opposite. It is an operation needed chiefly in logic, mathematics, and grammar.

__TOC__

1 Logic and mathematics

In logic, logical negation is a unary logical operator that reverses the truth value of its operand.

The negation of the statement p is written in various ways:

It is read as "It is not the case that p", or simply "not p".

~p is true if and only if p is false. For instance, if p denotes the statement "today is Saturday", then its negation ~p is the statement "today is not Saturday".

In classical logic, double negation means affirmation; i.e., the statements p and ~(~p) are logically equivalent. In intuitionistic logic, however, ~~p is a weaker statement than p. Nevertheless, ~~~p and ~p are logically equivalent.

Logical negation can be defined in terms of other logical operations. For example, ~p can be defined as pF, where → is material implication and F is absolute falsehood. Conversely, one can define F as p & ~p for any proposition p, where & is logical conjunction. The idea here is that any contradictionBroadly speaking, a contradiction is when two or more statements, ideas, or actions are seen as incompatible. One must, it seems, reject at least one of the ideas outright. In logic, contradiction is defined much more specifically, usually as the simultan is false. While these ideas work in both classical and intuitionistic logic, they don't work in Brazilian logicIn logic, Brazilian logic is a name given by Chris Mortensen, in his book Inconsistent Mathematics to a system R# of relevance logic., where contradictions are not necessarily false. But in classical logic, we get a further identity: pq can be defined as ~pq, where ∨ is logical disjunctionIn logic and mathematics, a disjunction is an "or statement". For example "John skis or Sally swims" is a disjunction. Note that in everyday language, use of the word "or" can sometimes mean "either, but not both" (eg, "would you like tea or coffee?")..

Algebraically, logical negation corresponds to the complement in a Boolean algebraIn mathematics and computer science, Boolean algebras or Boolean lattices are algebraic structures which "capture the essence" of the logical operations AND, OR and NOT as well as the corresponding set theoretic operations intersection, union and compleme (for classical logic) or a Heyting algebraIn mathematics, Heyting algebras are special partially ordered sets that constitute a generalization of Boolean algebras. Heyting algebras arise as models of intuitionistic logic, a logic in which the law of excluded middle does not in general hold. Compl (for intuitionistic logic).



Read more »

Non User