statement theorem
Double negation law
Statement
In classical logic, for each proposition , the proposition is logically equivalent to .
Remarks
The implication is also valid in intuitionistic logic. The other direction, , needs classical logic. This direction is the basis of proof by contradiction.
Explanations
L1 human
"It is not true that is not prime" says the same as " is prime". Two negations cancel each other.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (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 11 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Proposition concept
- Conjunction definition
- Disjunction definition
- Implication definition
- Negation definition
- Biconditional definition
- Truth table concept
- Propositional logic concept
- Tautology definition
- Logical equivalence definition
- Double negation law statement
What depends on this
2 nodes use this node, directly or through other nodes.
- Russell's paradox 0HESMMSYEG
- Proof by contradiction 0J0XBKG64S
Sources
- Web https://en.wikipedia.org/wiki/Double_negation, lead section
What links here
Used by
- Proof by contradiction 0J0XBKG64S