Negation
Definition
Let be a proposition. The negation of is the proposition , read "not ". The proposition is true when is false, and is false when is true.
| T | F |
| F | T |
Remarks
Other notations for are and . In classical logic, has the same truth value as . This is the double negation law.
Explanations
L1 human
To negate a sentence, say that it is not the case. The negation of " is prime" is " is not prime". The first sentence is true, so its negation is false.
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 2 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Proposition concept
- Negation definition
What depends on this
25 nodes use this node, directly or through other nodes.
- Cantor set is closed 01VT24J1SD
- Closure is closed 02TZDKG50Q
- Contrapositive 04T1CT7212
- Truth table 05RSK4Q657
- Negation of an existential statement 05SZQKH75K
- Logical equivalence 06GYGS41JK
- Predicate logic 086QKPF0A6
- Propositional logic 09K9MWD2QQ
- De Morgan's laws 09PKJKA6J0
- Intersection of closed sets is closed 09YMV8H4X5
- Proof by contrapositive 0BB5TPGQ1N
- Tautology 0D1AHYPM8N
- A set is closed iff it equals its closure 0D2W7FS52T
- Set difference 0DT0TCV75N
- Counterexample 0ED72CTBNP
- Zermelo–Fraenkel set theory 0HE5WDQ9FJ
- Russell's paradox 0HESMMSYEG
- Proof by contradiction 0J0XBKG64S
- Boundary 0JJ9J1XZ8G
- Double negation law 0NFAGWH84K
- Negation of a universal statement 0P3A06QNDP
- Law of excluded middle 0RYYK8PG4S
- Closure is the smallest closed superset 0SHC6Z304Z
- De Morgan's laws for sets 0VK0W4D5Y5
- Symmetric difference 0Z49NTR1DZ
Sources
- Web https://en.wikipedia.org/wiki/Negation, lead section
What links here
Used by
- Contrapositive 04T1CT7212
- Truth table 05RSK4Q657
- Negation of an existential statement 05SZQKH75K
- Propositional logic 09K9MWD2QQ
- De Morgan's laws 09PKJKA6J0
- Set difference 0DT0TCV75N
- Proof by contradiction 0J0XBKG64S
- Double negation law 0NFAGWH84K
- Negation of a universal statement 0P3A06QNDP
- Law of excluded middle 0RYYK8PG4S