Modus tollens

related topics
{theory, work, human}
{math, number, function}
{acid, form, water}
{math, energy, light}
{style, bgcolor, rowspan}
{build, building, house}
{black, white, people}

In classical logic, modus tollens (or modus tollendo tollens)[1] (Latin for "the way that denies by denying")[2] has the following argument form:

It can also be referred to as denying the consequent, and is a valid form of argument, unlike similarly-named but invalid arguments such as affirming the consequent or denying the antecedent. Modus tollens is sometimes confused with proof by contradiction or proof by contrapositive. Evidence of absence applies modus tollens. A related valid form of argument is modus ponens.

Contents

Formal notation

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

where {} \vdash {} represents the logical assertion.

It can also be written as:

or including assumptions:

though since the rule does not change the set of assumptions, this is not strictly necessary.

More complex rewritings involving modus tollens are often seen, for instance in set theory:

("P is a subset of Q. x is not in Q. Therefore, x is not in P.")

Also in first-order predicate logic:

("For any x if x is P then x is Q.Some object x is such that x is not Q. Therefore, some object x is not P.")

Strictly speaking these are not instances of modus tollens, but they may be derived using modus tollens using a few extra steps.

Explanation

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.

Consider an example:

Supposing that the premises are both true (the dog will bark if it detects an intruder, and does indeed not bark), it follows then that no intruder has been detected. This is a valid argument since it is not possible for the premises to be true and the conclusion false. (It is conceivable that there may be have been an intruder that the dog did not detect, but that does not invalidate the argument; the first premise goes " if the watch-dog detects an intruder." The thing of importance is that the dog detects or doesn't detect an intruder, not if there is one.)

Another example:

Modus tollens became well known when it was used by Karl Popper in his proposed response to the problem of induction, falsificationism. However, here the use of modus tollens is much more controversial, as "truth" or "falsity" are inappropriate concepts to apply to theories (which are generally approximations to reality) and experimental findings (whose interpretation is often contingent on other theories).

Full article ▸

related documents
Frequency probability
Pattern recognition
Principle of bivalence
Counterexample
Extension (semantics)
Identity (philosophy)
Multi-valued logic
Ontological commitment
Gödel's ontological proof
Principia Mathematica
Knowledge representation
Actual infinity
Structure
Mathematician
Thomas Bayes
Raymond Smullyan
Paul Cohen (mathematician)
Vladimir Arnold
Contradiction
Proper name
Boosting
Liane Gabora
Topic outline of sociology
Biological determinism
Metaphor of the sun
Semiotic literary criticism
Fritjof Capra
Out-of-place artifact
Philosophical movement
Popular psychology