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: Very high
[parent] 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

  1. $\vdash(x, y)$ is defined whenever $x, y \in F$ and $y \equiv (x \Rightarrow z)$ for some $z \in L$ , and
  2. when this is the case, $z \in F$ and $\vdash(x, y) := z$ ;
  3. $\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)

View style:

Other names:  rule of detachment, detachment, modus ponendo ponens

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

Cross-references: binary operation, language, formulas, partial function, conclusion, theorems, states, logical implication, relation, logical connective, binary, logics, rule of inference
There are 11 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 3359 times total.

Classification:
AMS MSC03B35 (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
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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