Modus ponens
Summary
Modus ponens is the rule of inference that gets from the two premises and . It is valid: when the two premises are true, the conclusion is true.
Remarks
Most proof systems for propositional logic use modus ponens as a rule. Its partner modus tollens gets from and .
Explanations
L1 human
Modus ponens is the most common step in a proof. If you know that is divisible by , and that each number divisible by is even, then you know that is even.
What this node needs for W2
- edge defines in: at least one definition (0 of 1)
- edge instance_of in: at least two examples (0 of 2)
- edge not_instance_of in: at least one non-example (0 of 1)
- edge specializes both: the more general notions and the special cases (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 3 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Proposition concept
- Implication definition
- Modus ponens concept
What depends on this
7 nodes use this node, directly or through other nodes.
- Constructive proof 01XM7JEKHY
- Mathematical proof 0B94TKFQJX
- Proof by contrapositive 0BB5TPGQ1N
- Russell's paradox 0HESMMSYEG
- Proof by contradiction 0J0XBKG64S
- Direct proof 0NTF6DMVAP
- Proof by cases 0WCP0PVET6
Sources
- Web https://en.wikipedia.org/wiki/Modus_ponens, lead section
What links here
Used by
- Mathematical proof 0B94TKFQJX