|
|
|
|
modus ponens
|
(Definition)
|
|
|
Modus ponens is a rule of inference that is commonly found in many logics where the binary logical connective $\rightarrow$ or the binary logical relation $\Rightarrow$ called logical implication are defined. Informally, it states that
If $a$ and $a \Rightarrow b$ are theorems, then $b$ is a theorem.
Modus ponens is also called the rule of detachment: the theorem $b$ can be ``detached'' from the theorem $a \Rightarrow b$ provided that $a$ is also a theorem.
An example of this rule is the following: From the premisses ``It is raining'', and ``If it rains, then my laundry will be soaked'', we may draw the conclusion ``My laundry will be soaked''.
Two common ways of mathematically denoting modus ponens are the following: $$\frac{a,\ a \Rightarrow b}{b} \qquad \mbox{or} \quad a, (a \Rightarrow b) \vdash b.$$
One formal way of looking at modus ponens is to define it as a partial function $\vdash : F \times F \to F,$ where $F$ is a set of formulas in a language $L$ where a binary operation $\Rightarrow$ is defined, such that
- $\vdash(x, y)$ is defined whenever $x, y \in F$ and $y \equiv (x \Rightarrow z)$ for some $z \in L$ , and
- when this is the case, $z \in F$ and $\vdash(x, y) := z$ ;
- $\vdash$ is not defined otherwise.
|
Anyone with an account can edit this entry. Please help improve it!
"modus ponens" is owned by CWoo. [ full author list (4) ]
|
|
(view preamble | get metadata)
| Other names: |
rule of detachment, detachment, modus ponendo ponens |
This object's parent.
|
|
Cross-references: binary operation, language, formulas, partial function, conclusion, theorems, states, logical implication, relation, logical connective, binary, logics, rule of inference
There are 10 references to this entry.
This is version 13 of modus ponens, born on 2007-03-18, modified 2008-06-23.
Object id is 9092, canonical name is ModusPonens.
Accessed 3271 times total.
Classification:
| AMS MSC: | 03B35 (Mathematical logic and foundations :: General logic :: Mechanization of proofs and logical operations) | | | 03B05 (Mathematical logic and foundations :: General logic :: Classical propositional logic) | | | 03B22 (Mathematical logic and foundations :: General logic :: Abstract deductive systems) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|