Difference between revisions of "Modus ponens and Modus tollens" - New World Encyclopedia

From New World Encyclopedia
Line 1: Line 1:
 +
'''Modus Ponens''' and '''Modus Tollens''' are forms of valid inferences. By Modus Ponens, from a conditional statement and its antecedent, the consequent of the conditional statement is inferred; by Modus Tollens, from a conditional statement and the negation of its consequent, the negation of the antecedent of the conditional statement is inferred. The validity of these inferences is widely recognized and they are  incorporated into many [logical systems| logic]. 
  
 
== Modus ponens ==
 
== Modus ponens ==
In [[logic]], '''modus ponens''' ([[Latin]]: ''mode that affirms''; often abbreviated '''MP''') is a [[valid]]ity, simple [[argument form]]. It is a very common form of reasoning, and takes the following form:
+
'''Modus Ponens''' ([[Latin]]: ''mode that affirms''; often abbreviated as '''MP''') is a form of valid inferences. An instance of the MP inferences involves two premises: One is a ''conditional statement'', i.e. a statement of the form ''If A, then B''; the other is the affirmation of the ''antecedent'' of the conditional statement, i.e. ''A'' in the conditional statement ''If A, then B''. From these such pairs of premises, '''MP''' allows us to infer the ''consequent'' of the conditional statement, i.e. ''B'' in ''If A then B''. The validity of such inferences is intuitively clear, since ''B'' must be true if the statements, ''If A, then B'' and ''A'', are both true.
  
:If P, then Q.
+
Here is an example of '''MP''' inferences:
:P.
 
:Therefore, Q.
 
  
In [[logical operator]] notation:
+
:If Jack is innocent, he has an alibi.
:P → Q
 
:P
 
:⊢ Q
 
where ⊢ represents the [[logical assertion]] ("Therefore Q is true").
 
  
The modus ponens rule may also be written:
+
:Jack is innocent.
  
:<u>P → Q, &nbsp; &nbsp;P</u>
+
:Therefore, Jack has an alibi.
: &nbsp; &nbsp; &nbsp; &nbsp;Q
 
  
The argument form has two premises. The first premise is the "if–then" or ''[[Logical conditional|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.
+
The first two statements are the premises and the third statement is the conclusion. If the first and second are true, we are forced to accept the third.  
  
Here is an example of an argument that fits the form ''modus ponens'':
+
One thing that may be mentioned here is that, in general, the validity of an inference does not guarantee the truth of the statements in the inference. The validity only assures us the truth of the conclusion ''assuming'' that the premises are true. Thus, for instance, it may be the case that not every innocent suspect has an alibi and that the first statement of the above example of '''MP''' inferences is in fact false. However, this does not affect the validity of the inference, since the conclusion must be true when we assume the two premises are true regardless of whether the two premises are in fact true or not.
  
:If today is Tuesday, then I will go to work.
+
The concept that involves the truth of the premises of inferences is ''soundness''. An inference is sound if it is valid and all the premises are true; otherwise, the inference is unsound. Thus, an argument can be unsound even if it is valid, since valid arguments can have false premises.
:Today is Tuesday.
 
:Therefore, I will go to work.
 
  
The fact that the argument is [[validity|valid]] cannot assure us that any of the statements in the argument are [[Truth|true]]; the validity of modus ponens tells us that the conclusion must be true if all the premises are true. It is wise to recall that a valid [[Logical argument|argument]] within which one or more of the premises are not true is called an ''unsound'' argument, whereas if all the premises are true, then the argument is ''sound''. In most logical systems, modus ponens is considered to be valid.  However, the instances of its use may be either sound or unsound:
+
Modus ponens is referred to also as ''Affirming the Antecedent'' and ''Law of Detachment''.
:If the argument is modus ponens and its premises are true, then it is sound.
 
:The premises are true.
 
:Therefore, it is a sound argument.
 
  
A [[propositional logic|propositional]] argument using modus ponens is said to be deductive.
+
==Modus Tollens==
 +
'''Modus Tollens''' ([[Latin]] for "mode that denies" abbreviated as '''MT''') is another form of valid inferences. As in the case of '''MP''', an instance of the '''MT''' inferences involves two premises. One is again a conditional statement ''If A then B'', while the other, unlike '''MP''', is the negation of the consequent, i.e. a statement of the form ''not B''.  From such pairs of premises, '''MT''' allows us to infer the negation of the antecedent of the conditional statement, i.e. ''not A''.  To see the validity of such inferences, assume toward contradiction that ''A'' is true given the two premises, ''If A then B'' and not ''B'', are true. Then, by applying '''MP''' to A and ''If A then B'', we can derive ''B''. This is contradictory and thus ''A'' is false, i.e. ''not A''.
 +
 +
Here is an example of '''MT''' inferences
  
Modus ponens can also be referred to as [[affirming the antecedent]] or "Law of Detachment".
+
:If Jack is innocent, he has an alibi.
  
In [[metalogic]]s, 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]]).
+
:Jack does not have an alibi.
  
For an amusing dialog that problematizes modus ponens, see [[Lewis Carroll]]'s "[[What the Tortoise Said to Achilles]]."
+
:Therefore, Jack is not innocent.
  
== Modus tollens==
+
'''MT''' is often referred to also as ''Denying the Consequent''. (Note that there are kinds of inferences that are similarly-named but invalid, such as ''Affirming the Consequent'' or ''Denying the Antecedent''.)
'''Modus tollens''' ([[Latin language|Latin]] for "mode that denies") is the formal name for '''indirect proof''' or '''proof by [[contrapositive]]''' (contrapositive inference), often abbreviated to '''MT'''. It can also be referred to as '''denying the consequent''', and is a [[validity|valid]] form of argument (unlike similarly-named but invalid arguments such as [[affirming the consequent]] or [[denying the antecedent]]).
 
  
Modus tollens has the following [[argument form]]:
+
==Formal Representations==
:If P, then Q.
+
'''MP''' and '''MT''' are widely recognized as valid and, in fact, there are various kinds of [[logical systems|logic] that validate both of them. Formal representations of these forms of inferences are given by using the language of [[propositional logic | propositional calculus]]:
:Q is false.
 
:Therefore, P is false.
 
  
In [[logical operator]] notation:
+
:<math>P \rightarrow Q, P \vdash Q</math>
:P &rarr; Q
+
:<math>P \rightarrow Q, \lnot Q \vdash \lnot P</math>
:&not;Q
+
(where <math>P \rightarrow Q</math> represents the conditional statement ''If P then Q''; <math>\lnot P</math>, the negation of ''P''; and <math>\vdash</math> means that, from the statements on the left side of it, the right side can be derived.)
:&#8866; &not;P
+
Particularly, '''MP''' is so fundamental that it is often taken as a basic inferential rule of logical systems (while '''MT''' is usually a rule that can be derived by using basic ones in most of the logical systems). Here, we present several different formal representations of '''MP'''.
where &#8866; represents the [[logical assertion]].
 
  
Or in [[set theory|set-theoretic]] form:
+
''Natural Deduction''
  
:P &sube; Q
+
:<u>P → Q &nbsp; &nbsp;P</u>
:x &notin; Q
+
: &nbsp; &nbsp; &nbsp; &nbsp;Q
:&there4;x&notin; P
 
 
 
("P is a subset of Q. x is not in Q. Therefore, x is not in P.")
 
 
 
The argument has two premises. The first premise is the conditional "if-then" statement, namely that P implies Q. The second premise is that Q is false. From these two premises, it can be logically concluded that P must be false. (Why? If P were true, then Q would be true, by premise 1, but it isn't, by premise 2.)
 
 
 
Consider an example:
 
:If there is fire here, then there is oxygen here.
 
:There is no oxygen here.
 
:Therefore, there is no fire here.
 
 
 
Another example:
 
:If Lizzy was the murderer, then she owns an axe.
 
:Lizzy does not own an axe.
 
:Therefore, Lizzy was not the murderer.
 
 
 
Just suppose that the premises are both true.  If Lizzy was the murderer, then she really must have owned an axe; and it is a fact that Lizzy does not own an axe.  What follows?  That she was not the murderer.
 
 
 
It is important to note that when an argument is [[validity|valid]], ''if'' the premises are true, the conclusion ''must'' follow. Suppose we decide that it is not the case that: if Lizzy was the murderer, then she would have to have owned an axe; Perhaps we have found that she borrowed someone's. This means that the first premise is ''false''. But notice that it does not mean the argument is ''invalid'', since it remains the case that, ''if'' the premises are true (and in this case they are not), the conclusion ''would'' follow, even though in this particular case the premise is false. An argument can be valid even though it has a false premise. Such an argument can reach a false conclusion.
 
 
 
:If a modus tollens argument has true premises, then it is sound.
 
:The argument is unsound
 
:Therefore, its premises are false.
 
 
 
(Of course this particular argument applied to itself would be a paradox)
 
  
Modus tollens became somewhat legendary when it was used by [[Karl Popper]] in his proposed response to the [[problem of induction]], [[Falsificationism]].
+
''Sequent Calculus'' ('''MP''' is usually called Cut in sequent calculus.)
  
== References==
+
:<u><math>\Gamma \Rightarrow P \rightarrow Q</math> &nbsp; &nbsp;<math>\Delta \Rightarrow P</math></u>
 +
: &nbsp; &nbsp; &nbsp; &nbsp;<math>\Gamma \Delta \Rightarrow B</math>
  
 
==External links==
 
==External links==

Revision as of 16:56, 31 August 2006

Modus Ponens and Modus Tollens are forms of valid inferences. By Modus Ponens, from a conditional statement and its antecedent, the consequent of the conditional statement is inferred; by Modus Tollens, from a conditional statement and the negation of its consequent, the negation of the antecedent of the conditional statement is inferred. The validity of these inferences is widely recognized and they are incorporated into many [logical systems| logic].

Modus ponens

Modus Ponens (Latin: mode that affirms; often abbreviated as MP) is a form of valid inferences. An instance of the MP inferences involves two premises: One is a conditional statement, i.e. a statement of the form If A, then B; the other is the affirmation of the antecedent of the conditional statement, i.e. A in the conditional statement If A, then B. From these such pairs of premises, MP allows us to infer the consequent of the conditional statement, i.e. B in If A then B. The validity of such inferences is intuitively clear, since B must be true if the statements, If A, then B and A, are both true.

Here is an example of MP inferences:

If Jack is innocent, he has an alibi.
Jack is innocent.
Therefore, Jack has an alibi.

The first two statements are the premises and the third statement is the conclusion. If the first and second are true, we are forced to accept the third.

One thing that may be mentioned here is that, in general, the validity of an inference does not guarantee the truth of the statements in the inference. The validity only assures us the truth of the conclusion assuming that the premises are true. Thus, for instance, it may be the case that not every innocent suspect has an alibi and that the first statement of the above example of MP inferences is in fact false. However, this does not affect the validity of the inference, since the conclusion must be true when we assume the two premises are true regardless of whether the two premises are in fact true or not.

The concept that involves the truth of the premises of inferences is soundness. An inference is sound if it is valid and all the premises are true; otherwise, the inference is unsound. Thus, an argument can be unsound even if it is valid, since valid arguments can have false premises.

Modus ponens is referred to also as Affirming the Antecedent and Law of Detachment.

Modus Tollens

Modus Tollens (Latin for "mode that denies" abbreviated as MT) is another form of valid inferences. As in the case of MP, an instance of the MT inferences involves two premises. One is again a conditional statement If A then B, while the other, unlike MP, is the negation of the consequent, i.e. a statement of the form not B. From such pairs of premises, MT allows us to infer the negation of the antecedent of the conditional statement, i.e. not A. To see the validity of such inferences, assume toward contradiction that A is true given the two premises, If A then B and not B, are true. Then, by applying MP to A and If A then B, we can derive B. This is contradictory and thus A is false, i.e. not A.

Here is an example of MT inferences

If Jack is innocent, he has an alibi.
Jack does not have an alibi.
Therefore, Jack is not innocent.

MT is often referred to also as Denying the Consequent. (Note that there are kinds of inferences that are similarly-named but invalid, such as Affirming the Consequent or Denying the Antecedent.)

Formal Representations

MP and MT are widely recognized as valid and, in fact, there are various kinds of [[logical systems|logic] that validate both of them. Formal representations of these forms of inferences are given by using the language of propositional calculus:

(where represents the conditional statement If P then Q; , the negation of P; and means that, from the statements on the left side of it, the right side can be derived.) Particularly, MP is so fundamental that it is often taken as a basic inferential rule of logical systems (while MT is usually a rule that can be derived by using basic ones in most of the logical systems). Here, we present several different formal representations of MP.

Natural Deduction

P → Q    P
       Q

Sequent Calculus (MP is usually called Cut in sequent calculus.)

   
       

External links


Credits

New World Encyclopedia writers and editors rewrote and completed the Wikipedia article in accordance with New World Encyclopedia standards. This article abides by terms of the Creative Commons CC-by-sa 3.0 License (CC-by-sa), which may be used and disseminated with proper attribution. Credit is due under the terms of this license that can reference both the New World Encyclopedia contributors and the selfless volunteer contributors of the Wikimedia Foundation. To cite this article click here for a list of acceptable citing formats.The history of earlier contributions by wikipedians is accessible to researchers here:

The history of this article since it was imported to New World Encyclopedia:

Note: Some restrictions may apply to use of individual images which are separately licensed.