Modus ponens

In propositional logic, modus ponens (/ˈmoʊdəs ˈpoʊnɛnz/; MP; also modus ponendo ponens (Latin for "mode that by affirming affirms")^[1] or implication elimination) is a rule of inference.^[2] It can be summarized as "P implies Q and P is asserted to be true, therefore Q must be true."

Modus ponens is closely related to another valid form of argument, modus tollens. Both have apparently similar but invalid forms such as affirming the consequent, denying the antecedent, and evidence of absence. Constructive dilemma is the disjunctive version of modus ponens. Hypothetical syllogism is closely related to modus ponens and sometimes thought of as "double modus ponens."

The history of modus ponens goes back to antiquity.^[3] The first to explicitly describe the argument form modus ponens was Theophrastus.^[4] It, along with modus tollens, is one of the standard patterns of inference that can be applied to derive chains of conclusions that lead to the desired goal.

Formal notation[edit]

The modus ponens rule may be written in sequent notation as

P\to Q,\;P\;\;\vdash \;\;Q

where P, Q and P → Q are statements (or propositions) in a formal language and ⊢ is a metalogical symbol meaning that Q is a syntactic consequence of P and P → Q in some logical system.

Explanation[edit]

The argument form has two premises (hypothesis). 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 chaining.

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

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

Today is Tuesday.

Therefore, John will go to work.

This argument is valid, but this has no bearing on whether any of the statements in the argument are true; for modus ponens to be a sound argument, the premises must be true for any true instances of the conclusion. An 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. For example, John might be going to work on Wednesday. In this case, the reasoning for John's going to work (because it is Wednesday) is unsound. The argument is not only sound on Tuesdays (when John goes to work), but valid on every day of the week. A propositional argument using modus ponens is said to be deductive.

In single-conclusion sequent calculi, modus ponens is the Cut rule. The cut-elimination theorem for a calculus says that every proof involving Cut can be transformed (generally, by a constructive method) into a proof without Cut, and hence that Cut is admissible.

The Curry–Howard correspondence between proofs and programs relates modus ponens to function application: if f is a function of type P → Q and x is of type P, then f x is of type Q.

Justification via truth table[edit]

The validity of modus ponens in classical two-valued logic can be clearly demonstrated by use of a truth table.

p	q	p → q
T	T	T
T	F	F
F	T	T
F	F	T

In instances of modus ponens we assume as premises that p → q is true and p is true. Only one line of the truth table—the first—satisfies these two conditions (p and p → q). On this line, q is also true. Therefore, whenever p → q is true and p is true, q must also be true.

Status[edit]

While modus ponens is one of the most commonly used argument forms in logic it must not be mistaken for a logical law; rather, it is one of the accepted mechanisms for the construction of deductive proofs that includes the "rule of definition" and the "rule of substitution".^[5] Modus ponens allows one to eliminate a conditional statement from a logical proof or argument (the antecedents) and thereby not carry these antecedents forward in an ever-lengthening string of symbols; for this reason modus ponens is sometimes called the rule of detachment^[6] or the law of detachment.^[7] Enderton, for example, observes that "modus ponens can produce shorter formulas from longer ones",^[8] and Russell observes that "the process of the inference cannot be reduced to symbols. Its sole record is the occurrence of ⊦q [the consequent] ... an inference is the dropping of a true premise; it is the dissolution of an implication".^[9]

A justification for the "trust in inference is the belief that if the two former assertions [the antecedents] are not in error, the final assertion [the consequent] is not in error".^[9] In other words: if one statement or proposition implies a second one, and the first statement or proposition is true, then the second one is also true. If P implies Q and P is true, then Q is true.^[10]

Correspondence to other mathematical frameworks[edit]

Probability calculus[edit]

Modus ponens represents an instance of the Law of total probability which for a binary variable is expressed as:

$\Pr(Q)=\Pr(Q\mid P)\Pr(P)+\Pr(Q\mid \lnot P)\Pr(\lnot P)\,$ ,

where e.g. $\Pr(Q)$ denotes the probability of $Q$ and the conditional probability $\Pr(Q\mid P)$ generalizes the logical implication $P\to Q$ . Assume that $\Pr(Q)=1$ is equivalent to $Q$ being TRUE, and that $\Pr(Q)=0$ is equivalent to $Q$ being FALSE. It is then easy to see that $\Pr(Q)=1$ when $\Pr(Q\mid P)=1$ and $\Pr(P)=1$ . Hence, the law of total probability represents a generalization of modus ponens ^[11].

Subjective logic[edit]

Modus ponens represents an instance of the binomial deduction operator in subjective logic expressed as:

$\omega _{Q\|P}^{A}=(\omega _{Q|P}^{A},\omega _{Q|\lnot P}^{A})\circledcirc \omega _{P}^{A}\,$ ,

where $\omega _{P}^{A}$ denotes the subjective opinion about $P$ as expressed by source $A$ , and the conditional opinion $\omega _{Q|P}^{A}$ generalizes the logical implication $P\to Q$ . The deduced marginal opinion about $Q$ is denoted by $\omega _{Q\|P}^{A}$ . The case where $\omega _{P}^{A}$ is an absolute TRUE opinion about $P$ is equivalent to source $A$ saying that $P$ is TRUE, and the case where $\omega _{P}^{A}$ is an absolute FALSE opinion about $P$ is equivalent to source $A$ saying that $P$ is FALSE. The deduction operator $\circledcirc$ of subjective logic produces an absolute TRUE deduced opinion $\omega _{Q\|P}^{A}$ when the conditional opinion $\omega _{Q|P}^{A}$ is absolute TRUE and the antecedent opinion $\omega _{P}^{A}$ is absolute TRUE. Hence, subjective logic deduction represents a generalization of both modus ponens and the Law of total probability ^[12].

Possible fallacies[edit]

The fallacy of affirming the consequent is a common misinterpretation of the modus ponens.^{[citation needed]}

References[edit]

^ Stone, Jon R. (1996). Latin for the Illiterati: Exorcizing the Ghosts of a Dead Language. London: Routledge. p. 60. ISBN 0-415-91775-1.
^ Enderton 2001:110
^ Susanne Bobzien (2002). "The Development of Modus Ponens in Antiquity", Phronesis 47, No. 4, 2002.
^ "Ancient Logic: Forerunners of Modus Ponens and Modus Tollens". Stanford Encyclopedia of Philosophy.
^ Alfred Tarski 1946:47. Also Enderton 2001:110ff.
^ Tarski 1946:47
^ "Modus ponens - Encyclopedia of Mathematics". www.encyclopediaofmath.org. Retrieved 5 April 2018.
^ Enderton 2001:111
^ ^a ^b Whitehead and Russell 1927:9
^ Jago, Mark (2007). Formal Logic. Humanities-Ebooks LLP. ISBN 978-1-84760-041-7. External link in |publisher= (help)
^ Audun Jøsang 2016:2
^ Audun Jøsang 2016:92

Sources[edit]

Herbert B. Enderton, 2001, A Mathematical Introduction to Logic Second Edition, Harcourt Academic Press, Burlington MA, ISBN 978-0-12-238452-3.
Audun Jøsang, 2016, Subjective Logic; A formalism for Reasoning Under Uncertainty Springer, Cham, ISBN 978-3-319-42337-1
Alfred North Whitehead and Bertrand Russell 1927 Principia Mathematica to *56 (Second Edition) paperback edition 1962, Cambridge at the University Press, London UK. No ISBN, no LCCCN.
Alfred Tarski 1946 Introduction to Logic and to the Methodology of the Deductive Sciences 2nd Edition, reprinted by Dover Publications, Mineola NY. ISBN 0-486-28462-X (pbk).

External links[edit]

Hazewinkel, Michiel, ed. (2001) [1994], "Modus ponens", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4
Modus ponens at PhilPapers
Modus ponens at Wolfram MathWorld

[1] Stone, Jon R. (1996). Latin for the Illiterati: Exorcizing the Ghosts of a Dead Language. London: Routledge. p. 60. ISBN 0-415-91775-1.

[2] Enderton 2001:110

[3] Susanne Bobzien (2002). "The Development of Modus Ponens in Antiquity", Phronesis 47, No. 4, 2002.

[4] "Ancient Logic: Forerunners of Modus Ponens and Modus Tollens". Stanford Encyclopedia of Philosophy.

[5] Alfred Tarski 1946:47. Also Enderton 2001:110ff.

[6] Tarski 1946:47

[7] "Modus ponens - Encyclopedia of Mathematics". www.encyclopediaofmath.org. Retrieved 5 April 2018.

[8] Enderton 2001:111

[auto-9] Whitehead and Russell 1927:9

[10] Jago, Mark (2007). Formal Logic. Humanities-Ebooks LLP. ISBN 978-1-84760-041-7. External link in |publisher= (help)

[11] Audun Jøsang 2016:2

[12] Audun Jøsang 2016:92

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

anhducwiki

Thursday, January 30, 2020

Modus ponens

Modus ponens

Contents

Formal notation[edit]

Explanation[edit]

Justification via truth table[edit]

Status[edit]

Correspondence to other mathematical frameworks[edit]

Probability calculus[edit]

Subjective logic[edit]

Possible fallacies[edit]

See also[edit]

References[edit]

Sources[edit]

External links[edit]

Navigation menu

Personal tools

Namespaces

Variants

Views

More

Search

Navigation

Interaction

Tools

Print/export

Languages

No comments:

Post a Comment