Modus ponens

From Wikipedia, the free encyclopedia

Categories: Rules of inference | Laws of thought | Latin logical phrases | Latin philosophical phrases

In logic, modus ponendo ponens (Latin: mode that affirms by affirming;^[1] often abbreviated to MP or modus ponens) is a valid, simple argument form sometimes referred to as affirming the antecedent or the law of detachment. It is closely related to another valid form of argument, modus tollens or "denying the consequent".

Modus ponens is a very common rule of inference, and takes the following form:

If P, then Q.

Therefore, Q.^[2]

1 Formal notation
2 Explanation
3 See also
4 References
5 External links

Formal notation

The modus ponens rule may be written in logical operator notation:

Failed to parse (Missing texvc executable; please see math/README to configure.): P \to Q, P \vdash Q

where Failed to parse (Missing texvc executable; please see math/README to configure.): \vdash

represents the logical assertion (that Q is true).

Or in set-theoretic form:

Failed to parse (Missing texvc executable; please see math/README to configure.): P\subseteq Q

Failed to parse (Missing texvc executable; please see math/README to configure.): x\in P

Failed to parse (Missing texvc executable; please see math/README to configure.): \therefore x\in Q

("P is a subset of Q. x is an element of P. Therefore, x is an element of Q.")

It can also be written as:

Failed to parse (Missing texvc executable; please see math/README to configure.): \qquad\frac{P \rightarrow Q, P}{Q}

Explanation

The argument form has two premises. The first premise is the "if–then" or conditional claim, namely that P implies Q. The second premise is that P, the antecedent of the conditional claim, is true. From these two premises it can be logically concluded that Q, the consequent of the conditional claim, must be true as well. In Artificial Intelligence, modus ponens is often called forward reasoning.

An example of an argument that fits the form modus ponens:

If today is Tuesday, then I will go to work.

Today is Tuesday.

Therefore, I will go to work.

This argument is valid, but this has no bearing on whether any of the statements in the argument are true; the validity of modus ponens means that the conclusion must be true if all the premises are true. A argument can be valid but nonetheless unsound if one or more premises are false; if an argument is valid and all the premises are true, then the argument is sound. An propositional argument using modus ponens is said to be deductive.

In metalogics, modus ponens is the cut rule. The cut-elimination theorem says that the cut is valid (an admissible rule) in some logical calculus (sequent calculus).

References

^ Stone, Jon R. (1996). Latin for the Illiterati: Exorcizing the Ghosts of a Dead Language. London, UK: Routledge: 60..
^ Jago, Mark (2007). Formal Logic. Humanities-Ebooks LLP. ISBN 978-1-84760-041-7.