PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] negation (Definition)

In logics and mathematics, negation (from Latin negare `to deny') is the unary operation ``$\lnot$ '' which swaps the truth value of any operand to the opposite truth value. So, if the statement $P$ is true then its negated statement $\lnot P$ is false, and vice versa.

Note 1. The negated statement $\lnot P$ (by Heyting) has been denoted also with $-P$ (Peano), $\sim\! P$ (Russell), $\overline{P}$ (Hilbert) and $NP$ (by the Polish notation).

Note 2. $\lnot P$ may be expressed by implication as $$P\to\curlywedge$$ where $\curlywedge$ means any contradictory statement.

Note 3. The negation of logical or and logical and give the results $$\lnot(P\lor Q) \equiv \lnot P \land \lnot Q,\;\;\; \lnot(P\land Q) \equiv \lnot P \lor \lnot Q.$$ Analogical results concern the quantifier statements: $$\lnot (\exists x)P(x) \equiv (\forall x)\lnot P(x),\;\;\; \lnot (\forall x)P(x) \equiv (\exists x)\lnot P(x).$$ These all are known as de Morgan's laws.

Note 4. Many mathematical relation statements, expressed with such special relation symbols as $=,\, \subseteq,\, \in,\, \cong,\, \parallel,\, \mid$ , are negated by using in the symbol an additional cross line: $\neq,\, \nsubseteq,\, \notin,\, \ncong,\, \nparallel,\, \nmid$ .




"negation" is owned by pahio.
(view preamble | get metadata)

View style:

Other names:  logical not

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: relation symbols, relation, de Morgan's laws, quantifier, logical and, logical or, contradictory statement, implication, Polish notation, operation, unary, logics
There are 36 references to this entry.

This is version 4 of negation, born on 2006-12-12, modified 2006-12-12.
Object id is 8619, canonical name is Negation.
Accessed 4010 times total.

Classification:
AMS MSC03B05 (Mathematical logic and foundations :: General logic :: Classical propositional logic)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)